Two methods of directly constructing probabilistic public-key encryption primitives based on third-order LFSR sequences

详细信息    查看全文

• 作者：Zhengtao Jiang ; Yang Zhan ; Dan Chen and Yumin Wang
• 关键词：Public-key encryption scheme ; LFSR higher (non) residuosity ; One-wayness ; Semantic security ; Integer factorization
• 刊名：Applied Mathematics and Computation
• 出版年：2005
• 出版时间：15 December 2005
• 年：2005
• 卷：171
• 期：2
• 页码：900-911
• 全文大小：162 K

文摘

Linear Feedback Shift Registers are a commonly used method of producing pseudo-random sequences with large period. This paper investigated another applications of the third-order linear feedback shift register sequence (3-LFSR). It proposed two methods for directly constructing probabilistic public-key encryption primitives. The proposed probabilistic encryption schemes have properties of one-wayness and semantic security.