公开(公告)号：WO1997027688A1

公开(公告)日：1997-07-31

申请号：PCT/FR1997000139

申请日：1997-01-24

Applicant: CP8 TRANSAC ,  PATARIN, Jacques

Inventor： CP8 TRANSAC

IPC: H04L09/30

CPC classification number: H04L9/3247 ,  H04L9/3093 ,  H04L2209/12 ,  H04L2209/38

Abstract: An asymmetrical cryptographic communication method establishing correspondence between a first value (x) represented by n elements (x1,....,xn) of a ring (A) and a second value (y) represented by m elements (y1,....,ym) of the ring, where n and m are integers of at least 2. Said correspondence is defined by multivariable public polynomials (Pi) of A }A, having a small total degree, to give equations such as Pi(x1,....,xn; y1,....,ym; z1,.....,zk) = 0, where (z1,.....,zk) are optional intermediate variables and k is an integer; and at least most of the polynomials (Pi) do not have the form Ti(y1,....,ym) = Si(x1,....,xn), where Si would be polynomials with a total degree of 2 and Ti would be polynomials with a total degree of 1. A related portable object is also disclosed.

Abstract translation: 一种建立由环（A）的n个元素（x1，...，xn）表示的第一值（x）与由m个元素（y1，...）表示的第二值（y）之间的对应关系的不对称密码通信方法。 ...，ym），其中n和m是至少为2的整数。所述对应关系由具有小总量的A } A的多变量公共多项式（Pi）定义为 给出等式，例如Pi（x1，...，xn; y1，...，ym; z1，...，zk）= 0，其中（z1，...，zk） 可选中间变量，k为整数; 并且至少大多数多项式（Pi）不具有形式Ti（y1，...，ym）= Si（x1，...，xn），其中Si将是总共为2的多项式 并且Ti将是总计1的多项式。还公开了一种相关的便携式对象。

公开(公告)号：WO2009030857A2

公开(公告)日：2009-03-12

申请号：PCT/FR2008/051529

申请日：2008-08-26

Applicant: FRANCE TELECOM ,  SEURIN, Yannick ,  PATARIN, Jacques ,  GILBERT, Henri

Inventor： SEURIN, Yannick ,  PATARIN, Jacques ,  GILBERT, Henri

IPC: H04L9/22

CPC classification number: H04L9/0625 ,  H04L9/0662

Abstract: L'invention concerne un générateur de fonction pseudo-aléatoire à clé secrète K d'un bloc d'entrée de m bits vers un bloc de sortie de n bits utilisant un nombre déterminé α de schémas cryptographiques Φ 1 (m 1 , n 1 ) ,..., Φ i (m i , n i ) ,..., Φ α (m α ,n α ) imbriqués en couches selon une structure récursive, chaque schéma cryptographique courant Φ i (m i , n i ) associant à m i bits d'entrée n i bits de sortie en un nombre de tours r i , chaque tour utilisant une fonction élémentaire interne f (i) construite à partir de t i schémas cryptographiques Φ i+1 (m i+1 ,n i+1 ) de n i+1 bits vers m i+1 bits, avec n i+1 n i , m i+1 m i et t i ≥ 1, chaque schéma cryptographique Φ i (m i , n i ) définissant un nombre minimal d'opérations comp(m i , n i , r i ) , dépendant dudit nombre de tours r i , nécessaire pour le distinguer d'une fonction aléatoires associant m i bits d'entrée n i bits de sortie, le générateur comportant des moyens de calculs (7) pour calculer, pour chaque schéma cryptographique Φ i (m i , n i ) , ledit nombre de tours r i de sorte que ledit nombre d'opérations comp(m i , n i , r i ) qui lui est associé soit supérieur ou égal à un nombre prédéterminé 2 c , c étant un nombre entier.

Abstract translation: 本发明涉及具有秘密密钥K的伪随机函数的发生器，其使用确定数量的密码方案F1（m1，n1），...，Fi，从m位的输入块到n位的输出块 （mi，ni），...，Fa（ma，na）根据递归结构嵌套在层中，每个当前密码方案Fi（mi，ni）将ni个输出比特与mi个输入比特相关联， 每个循环使用基于从ni + 1比特的ti加密方案Fi + 1（mi + 1，ni + 1）到mi + 1比特，以ni + 1i，mi构成的内部基本函数f（i） +1 mi和ti = 1，每个加密方案Fi（mi，ni）定义了依赖于所述循环次数ri的最小操作次数comp（mi，ni，ri），以便将其与随机函数区分开 关联mi输入比特ni输出比特，所述生成器包括计算装置（7），用于针对每个加密方案Fi（mi，ni）计算所述轮数ri，使得所述操作次数comp（m i，ni，ri）大于或等于预定数量2c，c为整数。

公开(公告)号：WO2006134302A3

公开(公告)日：2007-02-15

申请号：PCT/FR2006050553

申请日：2006-06-13

Applicant: FRANCE TELECOM ,  GILBERT HENRI ,  PATARIN JACQUES ,  BERBAIN COME

Inventor： GILBERT HENRI ,  PATARIN JACQUES ,  BERBAIN COME

IPC: G06F7/58

CPC classification number: G06F7/582

Abstract: The invention concerns a method and device for generating a pseudorandom sequence belonging to a finite body K of cardinal q = 2 designed to be used in a cryptographic procedure, said method including iteratively computing, from an initializing n-uplet X(0) = (x(0)1,X(0)2,...,X(0) n), where n > 2, elements of K, of n-uplets X(i) = (x(i),X(i)2,...,X(i)n) elements of K (where i = 1, 2, ), each n-uplet X(i) being obtained at iteration n° i in predetermined manner at least from certain components Y(i)? of an m -uplet Y(i) = (y(i)1,Y(i)2,...,Y(i)m), where m = n, elements of K and the terms of said pseudorandom sequence being extracted in predetermined manner from the n-uplets X and/or the m-uplets Y. The invention is characterized in that, for at least one value of i, among said components Y(i) of the m -uplet Y(i) which are used to obtain the multiplet X(i), at least E(n/2) among them are represented each by a predetermined polynomial function of degree 2, with coefficients in K, of the components of the n-uplet X(i-1).

Abstract translation: 本发明涉及一种用于生成属于设计用于密码过程的基数q = 2的有限体K的伪随机序列的方法和装置，所述方法包括从初始化n-uplet X（0）=（ x（i）=（x（i），X（i），x（i），x（i） ）2，...，X（i）n）的元素（其中i = 1,2），每个n-uplet X（i）以预定方式至少在迭代n°i获得 从某些分量Y（i） 的m比特Y（i）=（y（i）1，Y（i）2，...，Y（i）m），其中m = n，K的元素和所述伪随机序列的项是 本发明的特征在于，对于i的至少一个值，在m比特Y（i）的所述分量Y（i）中， 用于获得多项式X（i），其中至少E（n / 2）中的每一个都由第二级的预定多项式函数表示，其中n次序X（i）的分量的系数K -1）。