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
fDate :
11/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
