-
题名基于LFSR高次剩余问题构造公钥密码体制的研究
被引量:1
- 1
-
-
作者
姜正涛
柳毅
王育民
-
机构
西安电子科技大学综合业务网国家重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第3期542-545,共4页
-
基金
国家自然科学基金重点项目(69931010)国家973计划(G1999035803)资助课题
-
文摘
该文对用线性反馈移位寄存器(LFSR)构造公钥密码体制做了进一步的研究,定义了LFSR的高次(非)剩余问题,基于新的困难问题探讨了构造一种加解密不同于GH的密码原型,并给出了具体的加解密过程,证明了它的可行性;在此基础上,进一步把该体制改进为概率加密体制,克服了GH加密确定性的缺点,同时对体制的安全性和效率做了初步分析,具有单向性和语意安全性,最后证明了该体制的单向性等价于LFSR高次剩余问题,语意安全性等价于LFSR判断高次剩余问题。
-
关键词
公钥加密体制
lfsr高次(非)剩余
单向性
语意安全性
-
Keywords
Public-key encryption scheme, lfsr higher (non) residuosity, One-wayness, Semantic security
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-