Title :
Extension of RSA crypto-structure: a Galois approach
Author :
Kravitz, D.W. ; Reed, I.S.
Author_Institution :
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
Abstract :
The Euler totient function and Euler-Fermat theorem utilised in the RSA scheme are extended from the integers to polynomials over finite fields. The new scheme is suited for both privacy and authentication implementations, as is its predecessor. The security of the system rests in part on the difficulty of determining the degrees of the irreducible factors of a high-degree polynomial.
Keywords :
cryptography; encoding; polynomials; Euler totient function; Euler-Fermat theorem; Galois approach; RSA crypto-structure; authentication; cryptography; decryption; encryption; privacy; public key cryptosystem; security;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19820175