METHOD TO GENERATE A PRIVATE KEY IN A BONEH-FRANKLIN SCHEME

摘要

The aim of the present invention is to propose an alternative scheme to the classical Boneh-Franklin scheme in order to simplify the generation and the use of the asymmetric keys. According to the present invention, it is proposed a method to generate a j-th private key in a public key encryption scheme with traceable private keys formed by a public component and a secret component according to a maximal coalition factor, with all arithmetic operations performed within a multiplicative group Z/qZ where Q is a prime number, said public component being defined as : ? (i) = (1, i mod q, i 2 mod q,..., i 2 k-1 mod q) and said secret component being defined as : (A) where r j and aj are random values in the group Z/qZ.