DocumentCode
1253493
Title
Public-key cryptosystems based on cubic finite field extensions
Author
Gong, Guang ; Harn, Lein
Author_Institution
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Volume
45
Issue
7
fYear
1999
fDate
11/1/1999 12:00:00 AM
Firstpage
2601
Lastpage
2605
Abstract
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
Keywords
Galois fields; binary sequences; public key cryptography; GF(p); RSA-type encryption algorithm; characteristic sequence; computational cost; cryptographic properties; cubic finite field extensions; fast computational algorithm; information rate; public-key cryptosystems; public-key distribution scheme; security; third-order linear feedback shift-register sequences; Error correction codes; Feedback; Galois fields; Information security; Information theory; Notice of Violation; Public key; Public key cryptography; Redundancy; Testing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.796413
Filename
796413
Link To Document