发明名称 |
Method for encrypting a message through the computation of mathematical functions comprising modular multiplications |
摘要 |
An embodiment concerns a method for encrypting a message through a cryptographic algorithm including a computation of a mathematical function including the computation of one or more modular multiplications. Such a cryptographic algorithm has a respective module. The method, carried out with an electronic device, includes: providing a first parameter; generating a random number; calculating a Montgomery parameter based on said first parameter and on a integer multiple of said random number; generating a representation of the message to be encrypted in a Montgomery domain through a Montgomery conversion function applied to the message and to the Montgomery parameter; carrying out the calculation of the mathematical function on the message represented in the Montgomery domain. |
申请公布号 |
US9152383(B2) |
申请公布日期 |
2015.10.06 |
申请号 |
US201213669213 |
申请日期 |
2012.11.05 |
申请人 |
STMicroelectronics S.r.l. |
发明人 |
Bertoni Guido Marco;Susella Ruggero |
分类号 |
H04K1/00;G06F7/72;H04L9/30 |
主分类号 |
H04K1/00 |
代理机构 |
Seed IP Law Group PLLC |
代理人 |
Seed IP Law Group PLLC |
主权项 |
1. An apparatus, comprising:
calculator circuitry configured to calculate a randomized number and a first parameter representative of an operation of squaring of a Montgomery number co-prime of a module of a cryptographic algorithm and eater than the module, wherein the calculator circuitry is further operable to calculate a Montgomery parameter based on the first parameter and an integer multiple of the randomized number; converter circuitry configured to generate a representation of a message to be encrypted in a Montgomery domain through a Montgomery conversion function applied to the message and to the Montgomery parameter; and coder circuitry configured to encrypt the representation of the message in the Montgomery domain. |
地址 |
Agrate Brianza IT |