发明名称 METHOD OF DETERMINING A REPRESENTATION OF A PRODUCT, METHOD OF EVALUATING A FUNCTION AND ASSOCIATED DEVICES
摘要 A representation is determined of the product of first and second elements of a finite set with cardinality strictly greater than two and in which are defined an addition and a multiplication that is commutative and distributive with respect to that addition. For each pair formed by a first integer included between 1 and d and a second integer strictly greater than the first integer, obtaining a value by element of the sub-steps: picking a random value associated with the pair, performing a first addition of the random value and of the product of the first value associated with the first integer and of the second value associated with the second integer, performing a second addition of the result of the first addition and of the product of the first value associated with the second integer and of the second value associated with the first integer; and for each integer included between 1 and d, determining the value associated with the integer concerned in the representation by summing the product of the first and second values associated with the integer concerned, the random values associated with the pairs of which the first integer is the integer concerned and the values obtained for the pairs of which the second integer is the integer concerned.
申请公布号 US2011293088(A1) 申请公布日期 2011.12.01
申请号 US201113116431 申请日期 2011.05.26
申请人 PROUFF EMMANUEL;RIVAIN MATTHIEU;OBERTHUR TECHNOLOGIES 发明人 PROUFF EMMANUEL;RIVAIN MATTHIEU
分类号 H04L9/28 主分类号 H04L9/28
代理机构 代理人
主权项
地址