主权项 |
一种在电子处理系统中实施的用于执行模幂计算的密码方法,其包含:将至少一个秘密密钥指数d及两个秘密密钥模数p及q加载到电子处理硬件可存取的数据存储装置中;通过所述电子处理硬件选择变换因子s;通过所述电子处理硬件使所述秘密密钥模数乘以所述变换因子以产生经变换的模数p′:=p·s及q′:=q·s;通过所述电子处理硬件计算经变换的逆值R′:=(p′)‑1(mod q);在执行模幂运算之前的任一时间将第一数据值C加载到所述数据存储装置中;使用所述至少一个秘密密钥指数d及所述经变换的模数p′及q′来对所述第一数据值C执行模幂运算以获得中间数据值M′,其中执行模幂运算是由所述电子处理硬件使用所述中间数据值的中国剩余定理(CRT)计算来执行的,其涉及:(a)计算CRT指数d1:=d(mod p‑1)及d2:=d(mod q‑1),(b)计算CRT消息成分 <mrow> <msup> <msub> <mi>M</mi> <mn>1</mn> </msub> <mo>′</mo> </msup> <mo>:</mo> <mo>=</mo> <msup> <mi>C</mi> <msup> <mi>d</mi> <mn>1</mn> </msup> </msup> <mrow> <mo>(</mo> <mi>mod</mi> <msup> <mi>p</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> </mrow>及 <mrow> <msup> <msub> <mi>M</mi> <mn>2</mn> </msub> <mo>′</mo> </msup> <mo>:</mo> <mo>=</mo> <msup> <mi>C</mi> <msup> <mi>d</mi> <mn>2</mn> </msup> </msup> <mrow> <mo>(</mo> <mi>mod</mi> <msup> <mi>q</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <mo>,</mo> </mrow>及(c)从所述CRT消息成分M1′及M2′中计算中间数据值M′;及通过所述电子处理硬件按所述两个秘密密钥模数的乘积n=p·q的模约化所述中间数据值M′,以获得最终数据值M:=M′(mod n)。 |