Key Exchange Schemes with Addressable Elements

Description

The technology incorporates addressable physical unclonable functions (PUFs) that complement or replace existing public key infrastructures (PKI). The novel key exchange scheme strengthens methods related to public key infrastructure that is addressable (PKA) in order to complement or replace PKIs. Unlike PKI, this scheme does not require distributed users to store private keys. The PKA is based on the generation of a public key from a private key. In addition, a cryptographic table is loaded onto the network server with a large quantity of random numbers and securely exchanged between the parties. The public keys are a set of instructions that can be shared in non-secure environments. Also, the public keys contain the information necessary to generate the private keys and are only useful to the parties that have access to the cryptographic tables. As part of the public key, a random number is generated and hashed with a password, producing a message digest that is typically 512 bits long. The message digest is used to point to multiple addresses in the cryptographic table and find the private key. The reading of the few bits located at these multiple addresses can generate different instructions to change the way the private keys are extracted. The schemes result in an increased number of possible private keys that can be extracted from each public key, in turn increasing the randomness rate and reducing collision.

Additional information