发明名称 |
EFFICIENT MULTIPLICATION, EXPONENTIATION AND MODULAR REDUCTION IMPLEMENTATIONS |
摘要 |
In one embodiment, the present disclosure provides a method that includes segmenting an n-bit exponent e into a first segment et and a number t of k-bit segments ei in response to a request to determine a modular exponentiation result R, wherein R is a modular exponentiation of a generator base g for the exponent e and a q-bit modulus m, wherein the generator base g equals two and k is based at least in part on a processor configured to determine the result R; iteratively determining a respective intermediate modular exponentiation result for each segment ei, wherein the determining comprises multiplication, exponentiation and a modular reduction of at least one of a multiplication result and an exponentiation result; and generating the modular exponentiation result R=ge mod m based on, at least in part, at least one respective intermediate modular exponentiation result. |
申请公布号 |
US2015082047(A1) |
申请公布日期 |
2015.03.19 |
申请号 |
US201113994782 |
申请日期 |
2011.12.05 |
申请人 |
Gopal Vinodh;Wolrich Gilbert M.;Feghali Wajdi K.;Guilford James D.;Karakoyunlu Deniz;Dixon Martin G.;Akdemir Kahraman D. |
发明人 |
Ozturk Erdinc;Gopal Vinodh;Wolrich Gilbert M.;Feghali Wajdi K.;Guilford James D.;Karakoyunlu Deniz;Dixon Martin G.;Akdemir Kahraman D. |
分类号 |
G06F21/71;H04L9/30 |
主分类号 |
G06F21/71 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method, comprising:
segmenting an n-bit exponent e into a first segment et and a number t of k-bit segments ei in response to a request to determine a modular exponentiation result R, wherein R is a modular exponentiation of a generator base g for the exponent e and a q-bit modulus m, wherein the generator base g equals two and k is based at least in part on a processor configured to determine the result R; iteratively determining a respective intermediate modular exponentiation result for each segment ei, wherein the determining comprises multiplication, exponentiation and a modular reduction of at least one of a multiplication result and an exponentiation result; and generating the modular exponentiation result R=ge mod m based on, at least in part, at least one respective intermediate modular exponentiation result. |
地址 |
Westborough MA US |