Back to results
US 2014/0233731 A1Published application
Device and Method for Generating Keys with Enhanced Security for Fully Homomorphic Encryption Algorithm
AssigneeCampagnie Industrielle et Financiere D'Ingenierie Ingenico
InventorsDavid Naccache, Jean-Sébastien Coron, Medhi Tibouchi
Life of this patent
Estimating the term…
Abstract
There is proposed a method of generating secret and public keys vDGHV with enhanced security, implemented in a device including at least one microprocessor and a memory. The method includes generating a secret key SK corresponding the generation of a prime random number p or product of prime numbers.
Claims8
A method comprising:
- generating secret and public keys, obtained by a fully homomorphic public-key encryption algorithm based on arithmetic over the integers, called vDGHV secret keys and public keys, with enhanced security, implemented in a device comprising at least one microprocessor and a memory, wherein generating comprises generating a secret key SK corresponding to generation of a random prime number p of large size, or product of prime numbers of large size, highly resistant to factoring.
A device comprising:
- at least one microprocessor connected to a data input and output interface, a random generator of secret and public keys, obtained by a fully homomorphic public-key encryption algorithm based on arithmetic over the integers, called vDGHV secret keys and public keys, with enhanced security, and a memory, wherein said microprocessor implements means for generating a secret key SK corresponding to a random prime number p of large size, or product of prime numbers of large size, highly resistant to factoring.
(canceled)
(canceled)
Computer-readable and non-transitory storage medium comprising a set of instructions executable by a computer or a processor to implement a method comprising:
- generating secret and public keys, obtained by a fully homomorphic public-key encryption algorithm based on arithmetic over the integers, called vDGHV secret keys and public keys, with enhanced security, implemented by the computer or microprocessor, wherein generating comprises generating a secret key SK corresponding to generation of a random prime number p of large size, or product of prime numbers of large size, highly resistant to factoring.
A device comprising:
- a hardware circuit configured to generate secret and public keys according to a fully homomorphic public-key encryption algorithm based on arithmetic over integers, called vDGHV secret keys and public keys, with enhanced security, the hardware circuit is configured to generate a secret key SK corresponding to generation of a random prime number p of large size, or product of prime numbers of large size, highly resistant to factoring.
Dependencies are inferred from the claim text.