Method and apparatus employing one-way transforms
OwnerJinglong F. Zhanginventor
Life of this patent
Estimating the term…
Abstract
This invention describes and specifies a cryptographic method/system employing one-way invertible transforms. In one embodiment, many different encryption keys can correspond to one single decryption key that decrypts different versions of ciphertext created by the many different encryption keys uniquely to the original plaintext; and in another embodiment one single encryption key can correspond to many different decryption keys that give different decrypted results. The encryption key is so constructed that it allows a high level of parallel computation.
Claims20
A cryptographic method, where a non-empty set F of encryption keys F1, F2, F3, . . . are associated with one single decryption key B satisfying b(f(m))=m for any input m and for b being a decryption function employing B and for f being an encryption function employing any Fi∈F, comprising:
- obtaining arbitrary and/or random input from which cryptographic keys are generated;
- generating a decryption key;
- generating one of a plurality of corresponding encryption keys;
- supplying an encryptor with said encryption key;
- accepting a message m;
- encrypting m by said encryptor to ciphertext c using said encryption key;
- supplying a decryptor with said decryption key;
- and
- decrypting c by said decryptor to recover m using said decryption key.
A cryptographic method for establishing a secret between two parties comprising:
- generating a secrecy primitive;
- and
- establishing said secret between said two parties using said secrecy primitive.
A cryptographic system, where a non-empty set F of complete encryption keys F1, F2, F3, . . . are associated with one single decryption key B satisfying b(f(m))=m for any input m and for b being a decryption mechanism employing B and for f being an encryption mechanism employing any Fi∈F, comprising:
- means for obtaining arbitrary and/or random input from which cryptographic keys are generated;
- means for generating a decryption key;
- means for generating one of a plurality of corresponding encryption keys;
- means for supplying an encryptor with said encryption key;
- means for accepting a message m;
- means for encrypting m by said encryptor to ciphertext C using said encryption key;
- means for supplying a decryptor with said decryption key;
- and
- means for decrypting c by said decryptor to recover m using said decryption key.
Dependencies are inferred from the claim text.