The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 28, 2023

Filed:

Apr. 09, 2021
Applicant:

Nxp B.v., Eindhoven, NL;

Inventors:

Tobias Schneider, Graz, AT;

Joppe Willem Bos, Wijgmaal, BE;

Björn Fay, Brande-Hörnerkirchen, DE;

Marc Gourjon, Hamburg, DE;

Joost Roland Renes, Eindhoven, NL;

Christine van Vredendaal, Veldhoven, NL;

Assignee:

NXP B.V., Eindhoven, NL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); G06F 7/76 (2006.01); G06F 7/02 (2006.01);
U.S. Cl.
CPC ...
H04L 9/085 (2013.01); G06F 7/02 (2013.01); G06F 7/764 (2013.01); H04L 9/3006 (2013.01); H04L 9/3093 (2013.01); H04L 2209/046 (2013.01); H04L 2209/34 (2013.01);
Abstract

Various embodiments relate to a method for masked decoding of a polynomial a using an arithmetic sharing a to perform a cryptographic operation in a data processing system using a modulus q, the method for use in a processor of the data processing system, including: subtracting an offset δ from each coefficient of the polynomial a; applying an arithmetic to Boolean (A2B) function on the arithmetic shares of each coefficient aof the polynomial a to produce Boolean shares âthat encode the same secret value a; and performing in parallel for all coefficients a shared binary search to determine which of coefficients aare greater than a threshold t to produce a Boolean sharing value {circumflex over (b)} of the bitstring b where each bit of b decodes a coefficient of the polynomial a.


Find Patent Forward Citations

Loading…