Patent ID: 11924346
Assignee: NXP B.V.
Field: Digital communication (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 7:
8. A data processing system comprising instructions embodied in a non-transitory computer readable medium, the instructions for masked sampling of polynomials for lattice-based cryptography in a processor, the instructions, comprising:
producing a plurality of first arithmetic masked shares with a first modulus of a polynomial coefficient each having a value in a range based upon a sample bound parameter β by using a uniform random sampling function, wherein outputs of the uniform random sampling function outside the range are rejected;
converting the plurality of first arithmetic masked shares of the polynomial coefficient to a plurality of second arithmetic masked shares of the polynomial coefficient having a second modulus different from the first modulus;
shifting the plurality of second arithmetic masked shares based upon the sample bound parameter β; and
performing lattice-based cryptography using masked sampling of the polynomial coefficients using the plurality of shifted arithmetic masked shares.