公开(公告)号：US08150030B2

公开(公告)日：2012-04-03

申请号：US12280652

申请日：2007-02-22

申请人： Olivier Billet ,  Henri Gilbert ,  Matt Robshaw

发明人： Olivier Billet ,  Henri Gilbert ,  Matt Robshaw

IPC分类号： G06F21/00

CPC分类号： H04L9/0643 ,  H04L2209/12 ,  H04L2209/30 ,  H04L2209/38

摘要： A device and a method of cryptographically hashing a message M, including the following steps: forming a sequence (M1, . . . , Mi, . . . , Mc) of data m-tuples M1=(a1,1, . . . , a1,m), . . . Mi=(ai,1, . . . , ai,m), . . . , Mc=ac,1, . . . , ac,m), where m is a strictly positive integer, from said message M; iteratively calculating successive output p-tuples V1, . . . , Vi, . . . , Vc, where p is a strictly positive integer, corresponding to said sequence (M1, . . . , Mi, . . . , Mc) of data m-tuples as a function of at least one set of multivariate polynomials defined over a finite field; and determining a hashing value of said message M as a function of the last output p-tuple Vc.

摘要翻译： 一种密码散列消息M的设备和方法，包括以下步骤：形成数据m元组M1 =（a1,1，...）的序列（M1，...，Mi，...，Mc） ，a1，m），。 。 。 Mi =（ai，1，...，ai，m）， 。 。 ，Mc = ac，1，。 。 。 ，ac，m），其中m是严格正整数，来自所述消息M; 迭代地计算连续的输出p元组V1。 。 。 ，Vi，。 。 。 ，Vc，其中p是严格正整数，对应于数据m元组的所述序列（M1，...，Mi，...，Mc）作为至少一组多元多项式的函数，其定义在有限的 领域; 以及确定所述消息M的散列值作为最后输出p元组Vc的函数。

公开(公告)号：US20090067620A1

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

申请号：US12280652

申请日：2007-02-22

申请人： Olivier Billet ,  Henri Gilbert ,  Matt Robshaw

发明人： Olivier Billet ,  Henri Gilbert ,  Matt Robshaw

IPC分类号： H04L9/28

CPC分类号： H04L9/0643 ,  H04L2209/12 ,  H04L2209/30 ,  H04L2209/38

摘要： A device and a method of cryptographically hashing a message M, including the following steps: forming a sequence (M1, . . . , Mi, . . . , Mc) of data m-tuples M1=(a1,1, . . . , a1,m), . . . Mi=(ai,1, . . . , ai,m), . . . , Mc=ac,1, . . . , ac,m), where m is a strictly positive integer, from said message M; iteratively calculating successive output p-tuples V1, . . . , vi, . . . , Vc, where p is a strictly positive integer, corresponding to said sequence (M1, . . . , Mi, . . . , Mc) of data m-tuples as a function of at least one set of multivariate polynomials defined over a finite field; and determining a hashing value of said message M as a function of the last output p-tuple Vc.

摘要翻译： 一种密码散列消息M的设备和方法，包括以下步骤：形成数据m元组M1 =（a1,1，...）的序列（M1，...，Mi，...，Mc） ，a1，m），。 。 。 Mi =（ai，1，...，ai，m）， 。 。 ，Mc = ac，1，。 。 。 ，ac，m），其中m是严格正整数，来自所述消息M; 迭代地计算连续的输出p元组V1。 。 。 ，vi，。 。 。 ，Vc，其中p是严格正整数，对应于数据m元组的所述序列（M1，...，Mi，...，Mc）作为至少一组多元多项式的函数，其定义在有限的 领域; 以及确定所述消息M的散列值作为最后输出p元组Vc的函数。

公开(公告)号：US08913741B2

公开(公告)日：2014-12-16

申请号：US13262349

申请日：2010-03-26

申请人： Olivier Billet ,  Henri Gilbert ,  Gilles Macario-Rat

发明人： Olivier Billet ,  Henri Gilbert ,  Gilles Macario-Rat

IPC分类号： H04L9/08 ,  H04L9/30 ,  H04L9/00

CPC分类号： H04L9/304 ,  G06F2211/007 ,  H04L9/002 ,  H04L9/3093 ,  H04L2209/16

摘要： A method and apparatus are provided to perform a cryptographic task on at least one numerical datum in an electronic hardware component. The method includes a step of at least partial use of an encryption function. This encryption function includes a basic encryption function obtained by the addition between an intermediate function arising from composition of a coding function with a first function, and a second function. This method can be applied to the encryption of a datum or to the decryption of a datum. Also, a method is provided for generating a public key and a device able to implement one of these methods.

摘要翻译： 提供了一种方法和装置，用于在电子硬件部件中的至少一个数字数据上执行密码任务。 该方法包括至少部分地使用加密功能的步骤。 该加密功能包括通过在由具有第一功能的编码功能的组合产生的中间功能与第二功能之间相加而获得的基本加密功能。 该方法可以应用于数据的加密或数据的解密。 此外，提供了一种用于生成公共密钥的方法和能够实现这些方法之一的设备。

公开(公告)号：US20100199090A1

公开(公告)日：2010-08-05

申请号：US12680188

申请日：2008-09-24

申请人： Côme Berbain ,  Olivier Billet ,  Henri Gilbert

发明人： Côme Berbain ,  Olivier Billet ,  Henri Gilbert

IPC分类号： H04L9/32 ,  G06F7/04 ,  G06F7/58

CPC分类号： H04L9/3271 ,  H04L9/0662 ,  H04L2209/805

摘要： The invention relates to a secure communication between an electronic label (A) and a reader (B), in particular for the authentication of the label by the reader, in which: the reader (31) transmits at least one datum (Ch) to the label, the label calculates a combination comprising at least the datum from the reader (Ch)) and a secret (Si) specific to the label, and the label communicates (32) the result (C(Si, Ch)) of the combination to the reader (B) for verification purposes. The aforementioned combination (C(Si, Ch)) is preferably calculated using a current secret value (Si) delivered by a pseudo-random number generator (33). The reader (B) is also provided with a homologous pseudo-random generator.

摘要翻译： 本发明涉及电子标签（A）和读取器（B）之间的安全通信，特别是用于读取器对标签的认证，其中：读取器（31）将至少一个数据（Ch）发送到 该标签计算至少包含来自读取器（Ch）的数据的组合）和该标签特有的秘密（Si），并且该标签将结果（C（Si，Ch））通信（32） 组合到读者（B）进行验证。 上述组合（C（Si，Ch））优选使用由伪随机数发生器（33）传送的当前秘密值（Si）来计算。 阅读器（B）还具有同源伪随机发生器。

公开(公告)号：US08416951B2

公开(公告)日：2013-04-09

申请号：US12296687

申请日：2007-04-02

申请人： Olivier Billet ,  Henri Gilbert ,  Côme Berbain

发明人： Olivier Billet ,  Henri Gilbert ,  Côme Berbain

IPC分类号： H04L9/00

CPC分类号： G06F7/584 ,  G06F2207/582

摘要： The invention relates to a method of generating a pseudorandom string of terms belonging to a finite body K of cardinal q≧2 intended to be used in a cryptography procedure, said method comprising the iterative calculation of a system (Γ) of m polynomials with n variables belonging to the finite body K. According to the invention, the coefficients of these m polynomials are regenerated at each iteration. The invention also relates to pseudorandom string generator intended to implement this method.

摘要翻译： 本发明涉及一种产生属于要在密码学过程中使用的基数为q≥2的有限体K的术语的伪随机串的方法，所述方法包括对m个多项式的系统（＆Ggr）的迭代计算， n个变量属于有限体K.根据本发明，这些m个多项式的系数在每个迭代中被再生。 本发明还涉及旨在实现该方法的伪随机串生成器。

公开(公告)号：US20120020476A1

公开(公告)日：2012-01-26

申请号：US13262349

申请日：2010-03-26

申请人： Olivier Billet ,  Henri Gilbert ,  Gilles Macario-Rat

发明人： Olivier Billet ,  Henri Gilbert ,  Gilles Macario-Rat

IPC分类号： H04L9/28

CPC分类号： H04L9/304 ,  G06F2211/007 ,  H04L9/002 ,  H04L9/3093 ,  H04L2209/16

摘要： A method and apparatus are provided to perform a cryptographic task on at least one numerical datum in an electronic hardware component. The method includes a step of at least partial use of an encryption function. This encryption function includes a basic encryption function obtained by the addition between an intermediate function arising from composition of a coding function with a first function, and a second function. This method can be applied to the encryption of a datum or to the decryption of a datum. Also, a method is provided for generating a public key and a device able to implement one of these methods.

摘要翻译： 提供了一种方法和装置，用于在电子硬件部件中的至少一个数字数据上执行密码任务。 该方法包括至少部分使用加密功能的步骤。 该加密功能包括通过在由具有第一功能的编码功能的组合产生的中间功能与第二功能之间相加而获得的基本加密功能。 该方法可以应用于数据的加密或数据的解密。 此外，提供了一种用于生成公共密钥的方法和能够实现这些方法之一的设备。

公开(公告)号：US20090279693A1

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

申请号：US12296687

申请日：2007-04-02

申请人： Olivier Billet ,  Henri Gilbert ,  Côme Berbain

发明人： Olivier Billet ,  Henri Gilbert ,  Côme Berbain

IPC分类号： H04L9/28

CPC分类号： G06F7/584 ,  G06F2207/582

摘要： The invention relates to a method of generating a pseudorandom string of terms belonging to a finite body K of cardinal q≧2 intended to be used in a cryptography procedure, said method comprising the iterative calculation of a system (Γ) of m polynomials with n variables belonging to the finite body K. According to the invention, the coefficients of these m polynomials are regenerated at each iteration. The invention also relates to pseudorandom string generator intended to implement this method.

摘要翻译： 本发明涉及一种产生属于要在密码过程中使用的基数q> = 2的有限体K的术语的伪随机串的方法，所述方法包括对m个多项式的系统（Gamma）的迭代计算，其中， n个变量属于有限体K.根据本发明，这些m个多项式的系数在每个迭代中被再生。 本发明还涉及旨在实现该方法的伪随机串生成器。

公开(公告)号：US08458469B2

公开(公告)日：2013-06-04

申请号：US12680188

申请日：2008-09-24

申请人： Côme Berbain ,  Olivier Billet ,  Henri Gilbert

发明人： Côme Berbain ,  Olivier Billet ,  Henri Gilbert

IPC分类号： H04L9/32

CPC分类号： H04L9/3271 ,  H04L9/0662 ,  H04L2209/805

摘要： The invention relates to a secure communication between an electronic label (A) and a reader (B), in particular for the authentication of the label by the reader, in which: the reader (31) transmits at least one datum (Ch) to the label, the label calculates a combination comprising at least the datum from the reader (Ch)) and a secret (Si) specific to the label, and the label communicates (32) the result (C(Si, Ch)) of the combination to the reader (B) for verification purposes. The aforementioned combination (C(Si, Ch)) is preferably calculated using a current secret value (Si) delivered by a pseudo-random number generator (33). The reader (B) is also provided with a homologous pseudo-random generator.

摘要翻译： 本发明涉及电子标签（A）和读取器（B）之间的安全通信，特别是用于读取器对标签的认证，其中：读取器（31）将至少一个数据（Ch）发送到 该标签计算至少包含来自读取器（Ch）的数据的组合）和该标签特有的秘密（Si），并且该标签将结果（C（Si，Ch））通信（32） 组合到读者（B）进行验证。 上述组合（C（Si，Ch））优选使用由伪随机数发生器（33）传送的当前秘密值（Si）来计算。 阅读器（B）还具有同源伪随机发生器。

公开(公告)号：US20100183147A1

公开(公告)日：2010-07-22

申请号：US12667712

申请日：2008-06-30

申请人： Olivier Billet ,  Yannick Seurin ,  Jacques Patarin

发明人： Olivier Billet ,  Yannick Seurin ,  Jacques Patarin

IPC分类号： H04L9/30 ,  H04L9/28

CPC分类号： H04L9/3093

摘要： The invention proposes a method and a device for decrypting an encrypted message represented by a sequence C or applying an electronic signature to a sequence C, said sequence C consisting of data belonging to a finite field K=GF(q), where q>1, in which there are processed successive blocks each comprising (n·d) successive data items from the sequence C, where n and d are predetermined integers greater than 1, the processing of such a block including the following steps: applying a predetermined affine invertible transformation t−1 to said block; interpreting the resulting block as being formed of n successive elements (y1,y2, . . . ,yn) of an extension E=GF(qd) of the field K; calculating an n-tuplet (x1,x2, . . . , xn) of elements of the field E by solving a system f of n predetermined polynomials of the form y k = ∑ 1 ≤ i ≤ j ≤ n   a k ( ij )  x i q α i  x j q β j  ∑ 1 ≤ i ≤ n   b k i  x i q γ   i + c k  ( 1 ≤ k ≤ n ) in which the coefficients ak(ij), bk(i), and ck belong to E and the exponents αi, βj, and γi are positive or zero integers; interpreting said n-tuplet (x1,x2, . . . , xn)as being a new block formed of (n·d) successive elements from the field K; and applying a predetermined affine invertible transformation s−1 to said new block.

摘要翻译： 本发明提出了一种用于解密由序列C表示的加密消息或对序列C应用电子签名的方法和装置，所述序列C由属于有限域K = GF（q）的数据组成，其中q> 1 其中存在处理的连续块，每个块包括来自序列C的（n·d）个连续数据项，其中n和d是大于1的预定整数，这种块的处理包括以下步骤：应用预定仿射可逆 将t-1转换为所述块; 将所得到的块解释为由场K的扩展E = GF（qd）的n个连续元素（y1，y2，...，yn）形成; 通过求解以下形式的n个预定多项式的系统f来计算场E的元组（x1，x2，...，xn）：yk =Σ1≤i≤j≤n（aj（ij） xiqαixjq＆bgr 其中系数ak（ij），bk（i）和ck属于E并且指数αi（1≤k≤n），其中， ，＆bgr; j，γi为正或零整数; 将所述n元组（x1，x2，...，xn）解释为由来自场K的（n·d）个连续元素形成的新块; 以及将预定的仿射可逆变换s-1应用于所述新块。

公开(公告)号：US20060056619A1

公开(公告)日：2006-03-16

申请号：US10523840

申请日：2003-08-05

申请人： Olivier Billet ,  Marc Joye

发明人： Olivier Billet ,  Marc Joye

IPC分类号： H04L9/28 ,  H04L9/00 ,  H04K1/00

CPC分类号： G06F7/725 ,  H04L9/003 ,  H04L9/3066

摘要： A method for universal calculation on the points of an elliptic curve defined by a quartic equation uses identical programmed calculating devices for operating an addition of points, a doubling of points and an addition of a neutral point. The calculating device is a central unit associated with a memory. The invention also concerns a cryptographic method using such a universal method. The invention further concerns a component for implementing the universal calculation method and/or the cryptographic method. For example, the invention is applicable to smart cards.

摘要翻译： 用四次方程定义的椭圆曲线的点进行通用计算的方法使用相同的编程计算装置来操作点的加法，点的加倍和中性点的加法。 计算装置是与存储器相关联的中央单元。 本发明还涉及使用这种通用方法的密码方法。 本发明还涉及用于实现通用计算方法和/或密码方法的组件。 例如，本发明适用于智能卡。