EFFICIENT AND COMPACT SUBGROUP TRACE REPRESENTATION (XTR)

摘要

Improvements are obtained in key generation and cryptographic applications in public key cryptography, by reducing the bit-length of public keys, thereby reducing the bandwidth requirements of telecommunications devices, such as wireless telephone sets. Key generation begins with the selection of two primes p and q (404) and a group element g (406). Powers of g are represented using their trace (410). A private key is select (410). A public key is computed as a function of g and the private key (412). Use the public and private key in encryption/decryption, digital signatures, and key exchange (414).