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

被引：5

作者：

Jiang, ZT ^{[1
]}

Zhan, Y ^{[1
]}

Chen, D ^{[1
]}

Wang, YM ^{[1
]}

机构：

[1] Xidian Univ, Natl Key Lab Integrated Serv Networks, Xian 710071, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 171卷 / 02期

基金：

中国国家自然科学基金;

关键词：

public-key encryption scheme; LFSR higher (non) residuosity; one-wayness; semantic security; integer factorization;

D O I：

10.1016/j.amc.2005.01.097

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：900 / 911

页数：12

共 16 条

[1]

[Anonymous], 1985, Proceedings of Advances in Cryptology

[2]

Brouwer AE, 1999, LECT NOTES COMPUT SC, V1716, P321

[3]

Catalano D, 2001, LECT NOTES COMPUT SC, V2045, P229

[4]

Damgård I, 2001, LECT NOTES COMPUT SC, V1992, P119

[5] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

[6] Public-key cryptosystems based on cubic finite field extensions [J].

Gong, G ;

Harn, L .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2601-2605

[7]

GYSIN M, 1998, ICISC 98, P201

[8]

JIANG ZT, IN PRESS APPL MATH C

[9]

KOYAMA K, 1992, LECT NOTES COMPUT SC, V576, P252

[10]

PAILLIER P, 1999, LNCS, V1716, P163

← 1 2 →