×
蒋正涛;詹、杨;陈丹;王玉敏

两种基于三阶LFSR序列直接构造概率公钥加密原语的方法。 （英文） Zbl 1090.94020号

申请。数学。计算。 171，第2期，900-911（2005）.
摘要：线性反馈移位寄存器是产生大周期伪随机序列的常用方法。本文研究了三阶线性反馈移位寄存器序列（3-LFSR）的另一个应用。提出了两种直接构造概率公钥加密原语的方法。所提出的概率加密方案具有单向性和语义安全性。

MSC公司：

94A60型 密码学
94A55型 信息与通信理论中移位寄存器序列和有限字母序列
65立方厘米 数值分析中的随机数生成

关键词：

公开密钥加密方案;LFSR高（无）残差;单向性;语义安全性;整数分解
PDF格式BibTeX公司 XML格式引用
\textit{Z.Jiang}等人，应用。数学。计算。171，No.2，900--911（2005；Zbl 1090.94020）
全文： 内政部

参考文献：

[1] 布鲁姆，M。；Goldwasse，S.，《隐藏所有部分信息的有效概率公钥加密方案》（《密码学进展-加密》，84年）。《密码学进展——密码》84，LNCS，第196卷（1985年），Springer-Verlag），289-302·Zbl 0602.94010号
[2] Brouwer，A.E。；Pellikaan，R。；Verheul，E.R.，《用更少的比特做更多的事》，（《密码学进展——亚洲密码》’99）。密码学进展ASIACRYPT'99，LNCS，第1716卷（1999年），施普林格出版社：施普林格出版社，柏林），321-332·Zbl 0977.94025号
[3] 卡塔拉诺，D。；Gennaro，R。；Graham，N.H.，《Paillier加密方案及其应用的比特安全性》（The bit security of The Paillier’s encryption scheme and its applications），《密码学进展-欧洲密码》01。密码学进展-欧洲密码组织'01，LNCS，第2045卷（2001），Springer-Verlag），229-243·Zbl 0981.94016号
[4] Damgard，I。；Jurik，M.，Paillier概率公钥系统的推广、简化和一些应用，（密码学进展-PKC'01）。密码学进展-PKC'01，LNCS，第1992卷（2001），Springer-Verlag），119-136·Zbl 0987.94032号
[5] Diffie，W。；Hellman，M.E.，《密码学新方向》，IEEE Trans。通知。理论，IT-22，6，644-654（1976）·Zbl 0435.94018号
[6] 龚，G。；Harn，L.，基于立方有限域扩展的公钥密码系统，IEEE Trans。通知。理论，45，7，2601-2605（1999）·Zbl 0986.94027号
[7] M.Gysin，Lucas序列的离散对数问题和一类新的弱RSA模，见：ICISC'981998，pp.201-209。；M.Gysin，Lucas序列的离散对数问题和一类新的弱RSA模，收录于：ICISC’98，1998，第201-209页。
[8] 姜振堂，孙晓云，王毅，双活门加密方案的安全性分析与改进，应用数学与计算，出版社，doi:10.1016/j.amc.2004.10.026；姜振堂，孙晓勇，王毅，双活门加密方案的安全性分析与改进，应用数学与计算，出版社，doi:10.1016/j.amc.2004.10.026·Zbl 1076.94007号
[9] Koyama，K。；Maurer，美国。；冈本，T。；Vanstone，S.，基于环上椭圆曲线的新公钥方案\（Z_n\），（密码学进展，加密学报'91。密码学进展，《91年密码学学报》，LNCS，第576卷（1992年），Springer-Verlag），252-266·Zbl 0839.94007号
[10] 佩利尔，P。；Pointcheval，D.，《有效的公钥密码系统可证明对主动对手是安全的》，（《密码学进展-ASIACRYPT’99》）。密码学进展——《99年亚洲密码》，LNCS，第1716卷（1999），Springer-Verlag），163-179·Zbl 0977.94038号
[11] Pollard，J.M.，关于因子分解和素性检验的定理，Proc。剑桥菲洛斯。Soc.，76，521-528（1974）·Zbl 0294.10005号
[12] M.O.Rabin，《数字签名和公钥函数与因子分解一样难以处理》，技术报告，TR-212，麻省理工学院计算机科学实验室，1979年。；M.O.Rabin，《数字签名和公钥函数与因子分解一样难以处理》，技术报告，TR-212，麻省理工学院计算机科学实验室，1979年。
[13] 铆钉，R。；沙米尔。；Adleman，L.，《放弃数字签名和公钥密码系统的方法》，Commun。ACM，21，2，120-126（1978）·兹比尔0368.94005
[14] 史密斯，P。；Lennon，M.，LUC：一种新的公钥系统，（IFIP/Sec'93（1994），Elsevier Science Publications），97-111
[15] Williams，H.C.，《因子分解的A（p+1）方法》，数学。计算。，159, 39, 225-234 (1982) ·Zbl 0492.10004号
[16] Williams，H.C.，RSA公钥加密程序的修改，IEEE Trans。通知。理论，IT-26，6，726-729（1980）·Zbl 0466.94018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。