System and method for encrypting data based on cyclic groups
AssigneeNXP B.V.
InventorPeter M.F. Rombouts
Life of this patent
Estimating the term…
Abstract
A technique for performing data encryption for a cryptographic system that utilizes a cyclic group having an order is disclosed. The technique involves encoding a secret key into an encoded secret key using an encoding key, where the secret key and the product of the encoding key and the encoded secret key are congruent modulo the order of the cyclic group, serially encrypting a message into an encrypted message using the encoded secret key and the encoding key, and transmitting the encrypted message to a destination.
Claims20
A method of performing data encryption for a cryptographic system that utilizes a cyclic group having an order, the method comprising:
- encoding a secret key into an encoded secret key using an encoding key, wherein the secret key and the product of the encoded secret key and the encoding key are congruent modulo the order of the cyclic group;
- serially encrypting a message into an encrypted message using the encoded secret key and the encoding key;
- and
- transmitting the encrypted message to a destination.
A method of performing data encryption for a cryptographic system that utilizes a cyclic group having an order, the method comprising:
- encoding a secret key into an encoded secret key, wherein encoding the secret key includes:
- obtaining a first integer, wherein the first integer and the order of the cyclic group are relatively prime;
- obtaining a second integer, wherein one and the product of the second integer and the first integer are congruent modulo the order of the cyclic group;
- obtaining the encoded secret key, wherein the encoded secret key and the product of the second integer and the secret key are congruent modulo the order of the cyclic group;
- and
- obtaining an encoding key, wherein the encoding key and the first integer are congruent modulo the order of the cyclic group;
- serially encrypting a message into an encrypted message using the encoded secret key and the encoding key;
- and
- transmitting the encrypted message to a destination.
A system for performing data encryption that utilizes a cyclic group having an order, the system comprising:
- a secret key generator configured to generate a secret key;
- a secret key encoder configured to encode the secret key into an encoded secret key using an encoding key, wherein the secret key and the product of the encoded secret key and the encoding key are congruent modulo the order of the cyclic group;
- a message generator configured to generate a message;
- a message encryptor configured to serially encrypt the message from the message generator into an encrypted message using the encoded secret key and the encoding key;
- and
- a communication device configured to transmit the encrypted message to a destination.
Dependencies are inferred from the claim text.