题名 利用环上容错学习问题构造可链接环签名方案
被引量：2
1
作者
叶青 王文博 李莹莹 秦攀科 赵宗渠 王永军
机构
河南理工大学计算机科学与技术学院
出处
《计算机科学与探索》
CSCD
北大核心
2020年第7期1164-1172,共9页
基金
国家自然科学基金No.61802117 “十三五”国家密码发展基金No.MMJJ20170122 +3 种基金 河南省科技厅项目No.182102310923 河南省教育厅项目Nos.18A413001,19A520025 河南理工大学自然科学基金资助项目No.T2018-1 河南理工大学青年骨干教师资助计划No.2018XQG-10。
文摘
针对格上可链接环签名方案中存在密钥较大、效率较低的问题,基于环上容错学习(RLWE)难题,依据"同态承诺→∑-协议→Fiat-Shamir转化"的技术路线,重新构造一个格上可链接环签名方案。首先构造一个基于RLWE难题的多项式环上的同态承诺方案,然后基于承诺方案设计一个∑-协议,并利用Fiat-Shamir转化方法将该∑-协议转化为可链接环签名方案,最后基于该可链接环签名方案提出一个简易的数字货币模型。安全分析表明,由于所提方案基于RLWE困难问题构建,方案的安全性可规约至格上困难问题,抵抗量子计算机攻击。效率分析表明,与以往格上可链接环签名方案相比,由于方案中环元素取自小多项式,所提方案具有更短的密钥尺寸和更高的计算效率,且方案描述更简单。
关键词
承诺方案 零知识证明 环上容错学习 问题(RLWE)可链接环 签名
Keywords
commitment scheme zero-knowledge proof ring learning with errors(RLWE) linkable ring signature
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 基于环上容错学习和GSW的层次型全同态加密方案
被引量：1
2
作者
王曌 丁勇 王会勇
机构
桂林电子科技大学数学与计算科学学院 桂林电子科技大学广西信息科学实验中心 中国科学院成都计算机应用研究所
出处
《计算机应用》
CSCD
北大核心
2016年第4期962-965,共4页
基金
广西自然科学基金资助项目(2013GXNSFBB053005) 广西科学研究与技术开发计划项目(14124004-4-10) +1 种基金 广西研究生教育创新计划项目(XJYC2012020) 广西信息科学实验中心项目(2015-12)~~
文摘
针对目前全同态加密方案效率不高的问题,对GSW同态加密方案进行改进,提出基于环上容错学习和GSW的层次型全同态加密方案。首先,构造基于环上容错学习困难问题的基本公钥加密方案,利用近似特征向量方法使其具有加法、乘法同态性,进一步为简化噪声增长过程的分析而引入随机化函数技术;其次,证明了基本加密方案的正确性、安全性,并详细分析了同态加法、同态乘法和同态与非门操作的正确性;最后,根据密文对应噪声项的增长情况及困难问题的安全性设置方案安全参数,并利用快速傅里叶变换降低多项式乘法运算的计算复杂度,构造出层次型(Leveled)全同态加密方案。与GSW方案相比,新方案具有更小的公钥尺寸,且同态计算每个与非门的复杂度从O((nL)^(2.37))降低到O(nL^2)。
关键词
全同态加密 环上容错学习 随机化函数 噪声增长 层次型全同态
Keywords
fully homomorphic encryption Ring Learning with Error（Ring-LWE） randomized function noise blow up leveled fully homomorphic encryption
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 格上支持策略分割和属性撤销的CP-ABE方案
3
作者
何苗 努尔买买提·黑力力
机构
新疆大学数学与系统科学学院
出处
《信息安全研究》
北大核心
2025年第6期548-560,共13页
基金
新疆维吾尔自治区自然科学基金面上项目(2023D01C02) 国家自然科学基金项目(61862059)。
文摘
密文策略属性基加密(ciphertext-policy attribute-based encryption,CP-ABE)适合在云存储系统中提供数据的安全共享服务.然而,CP-ABE中属性撤销是一个棘手的问题.随着量子计算机的发展,传统的CP-ABE不再安全,基于格的CP-ABE能够抵抗量子攻击.提出一种格上支持策略分割和属性撤销的CP-ABE方案.该方案能够抵抗量子攻击,提供细粒度的访问控制和即时属性撤销.在属性撤销发生时,利用策略分割减少受影响的密文(块),并且通过密文更新方法减少密文更新的范围以及次数.理论分析表明该方案的计算开销在可控制的范围内.最后,在标准模型下证明了该方案是选择明文安全(IND-CPA)的,并且其安全性可以归结于环上容错学习(ring learning with errors,RLWE)的困难性问题中.
关键词
格密码 密文策略属性基加密 属性撤销 策略分割 环上容错学习
Keywords
lattice-cryptography ciphertext-policy attribute-based encryption attribute revocation policy splitting ring learning with errors
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 利用RLWE构造基于身份的全同态加密体制
被引量：5
4
作者
辛丹 顾纯祥 郑永辉 光焱 康元基
机构
信息工程大学 数学工程与先进计算国家重点实验室
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第12期2887-2893,共7页
基金
河南省科技创新杰出青年基金(No.134100510002) 河南省基础与前沿技术研究(No.142300410002) 数学工程与先进计算国家重点实验室开放基金资助
文摘
全同态加密为云计算中数据全生命周期隐私保护等难题的解决都提供了新的思路.公钥尺寸较大是现有全同态加密体制普遍存在的问题.本文将基于身份加密的思想和全同态加密体制相结合,利用环上容错学习问题(Ring Learning With Errors,RLWE),其中将环的参数m扩展到任意正整数,提出了一种基于身份的全同态加密体制.体制以用户身份标识作为公钥,在计算效率和密钥管理方面都具有优势,安全性在随机喻示模型下可规约为判定性RLWE问题难解性假设.
关键词
全同态加密 基于身份加密 环上容错学习 问题
Keywords
fully homomorphic encryption identity-based ring learning with errors
分类号
TN918.1
[电子电信—通信与信息系统]
题名 格上基于身份的群签名方案
被引量：2
5
作者
汤永利 李元鸿 张晓航 叶青
机构
河南理工大学计算机科学与技术学院 河南工业和信息化职业学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第12期2723-2734,共12页
基金
国家自然科学基金项目(61802117) 河南省高校科技创新团队支持计划项目(20IRTSTHN013) 河南理工大学青年骨干教师资助计划项目(2018XQG-10)。
文摘
现有的格上群签名方案,虽然能够有效抵抗量子计算的攻击,但是难以避免用户公钥证书复杂的管理问题.基于格基委派、拒绝采样等技术,将基于身份的加密体制与格上群签名相结合,构造了随机预言模型下的格上基于身份的群签名.首先通过陷门生成算法生成系统主密钥;然后通过格基委派技术提取用户身份信息并获取用户密钥;最后在签名阶段不使用零知识证明,而是采用了拒绝采样算法生成签名,并使用LPR加密算法保证群管理员能够通过追溯密钥打开群签名.安全性分析表明,该方案满足完全匿名性、不可伪造性和完全可追溯性,且能够规约到RSIS和RLWE困难假设.与现有的格上群签名相比,该方案实现了基于身份的功能,并且在存储开销方面具有一定的优势,其中密钥开销减小了约79.6%,签名开销减小了约39.9%.
关键词
基于身份加密 格 群签名 环上 小整数解环上容错学习
Keywords
identity-based encryption lattice group signature RSIS RLWE
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 基于理想格的高效密文策略属性基加密方案
被引量：2
6
作者
赵建 高海英 胡斌
机构
解放军信息工程大学
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第7期1652-1660,共9页
基金
国家自然科学基金(61702548 61601515) 河南省基础与前沿技术课题(162300410192)~~
文摘
已有的基于格的密文策略属性基(CP-ABE)方案只能通过矩阵运算方法进行加解密,加解密效率不高,而效率较高的基于理想格的密钥策略属性基(KP-ABE)方案又存在对各类实际应用场景适应性较差的问题。为解决上述问题,该文利用理想格上的算法生成主密钥和密钥,同时在多项式环上进行运算,极大地提高了加解密效率;通过在原属性集合中添加虚拟属性,方案成功结合访问结构生成密文,同时授权用户可以构建出满足解密条件的子集,从而实现方案的正确解密;还利用单个陷门矩阵生成密钥,有效降低了公共参数和主密钥的数量。最终该文构建了一个基于理想格的支持门限访问结构的高效CP-ABE方案,并证明方案在环上容错学习(R-LWE)假设下是选择性安全的。与现有支持门限访问结构的方案的对比分析表明,该文方案公共参数数量更少、效率更高,且对实际应用场景有更好的适应性。
关键词
属性基加密方案 密文策略 理想格 环上容错学习
Keywords
Attribute-Based Encryption （ABE） Ciphertext-policy Ideal lattices Learning With Errors over Ring（R-LWE）
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 基于格上密文策略属性基加密的联盟链数据共享方案
被引量：3
7
作者
张凌云 陈玉玲
机构
贵州大学计算机科学与技术学院公共大数据国家重点实验室
出处
《计算机工程》
CAS
CSCD
北大核心
2023年第11期30-39,共10页
基金
国家自然科学基金(61962009,62202118) 贵州省教育厅自然科学研究科技拔尖人才项目(黔教技[2022]073号)。
文摘
数据共享过程中存在数据泄漏、信任危机等问题,且量子计算机的出现对传统加密算法带来了较大威胁。为此,提出一种基于格上密文策略属性基加密(CP-ABE)的联盟链数据共享方案。利用联盟链的准入机制以及允许存在可信第三方的特性解决在分布式网络中数据共享双方相互不信任的问题。引入基于环上容错学习的CP-ABE技术来抵御量子攻击,同时改进访问树的生成方式,将属性分为高敏感、低敏感两类,实现对数据的分级加密以保证数据的安全性。基于演化博弈论构建数据共享模型,对共享双方在联盟链数据共享体系中的选择策略进行求解和分析,并探究不同参数对演化结果的影响。实验结果表明,当属性数量呈指数级增长时,该方案的启动算法、加密算法以及解密算法的效率比基于合数阶双线群的CP-ABE方案分别提高81.6%、43.8%和56.0%,每增加一个背书节点能够使系统在执行增加用户与查询用户函数时效率分别提高36.8%与6.4%。此外,对演化模型进行模拟,结果表明,当数据固有收益、损失概率与损失收益的乘积都提高时,参与联盟链带来的收益提高,用户更倾向于参与联盟链。
关键词
数据共享 密文策略属性基加密 环上容错学习 联盟链 演化博弈论
Keywords
data sharing Ciphertext Policy Attribute-Based Encryption(CP-ABE) Ring-Learning with Errors(R-LWE) consortium blockchain evolutionary game theory
分类号
TP391
[自动化与计算机技术—计算机应用技术]
