Public-key cryptosystems based on cubic finite field extensions

被引：79

作者：

Gong, G

Harn, L

机构：

[1] Univ So Calif, Inst Commun Sci, Elect Engn Syst, Los Angeles, CA 90089 USA

[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[3] Univ Missouri, Dept Comp Networking, Kansas City, MO 64110 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1999年 / 45卷 / 07期

关键词：

characteristic sequence; cubic finite field extension; linear feedback shift-register sequence; public-key exchange scheme; RSA-type encryption;

D O I：

10.1109/18.796413

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The cryptographic properties of third-order linear feedback shift-register (LFSR) sequences over GF(p) are investigated. A fast computational algorithm for evaluating the kth term of a characteristic sequence of order 3 is presented. Based on these properties, a new public-key distribution scheme and an RSA-type encryption algorithm are proposed. Their security, implementation, information rate, and computational cost for the new schemes are discussed.

引用

页码：2601 / 2605

页数：5

共 23 条

[1]

ADLEMAN LM, 1997, FUNCTION FIELD SIEVE

[2]

ADLEMAN LM, 1994, LNCS, V773, P147

[3]

[Anonymous], 1983, ENCY MATH APPL

[4] NEW DIRECTIONS IN CRYPTOGRAPHY [J].