发明名称 |
Methods and apparatus for variable radix scalable modular multiplication |
摘要 |
Methods and apparatus for Montgomery multiplication process a multiplier operand in k-bit radix-digits, wherein k corresponds to a radix r=2<SUP>k</SUP>. A multiplicand operand and a modulus are processed word by word, and then additional bits of the multiplier operand are selected for processing. In a radix r=8 example, the multiplier operand is processed in 3 bit radix-8 digits. A processing kernel is configured to preprocess the modulus and/or the multiplier operand so that at least some values can be obtained from lookup tables.
|
申请公布号 |
US7174015(B1) |
申请公布日期 |
2007.02.06 |
申请号 |
US20020134045 |
申请日期 |
2002.04.25 |
申请人 |
STATE OF OREGON ACTING BY AND THROUGH THE STATE BOARD OF HIGHER EDUCATION ON BEHALF OF OREGON STATEUNIVERSITY |
发明人 |
KOC CETIN K.;TENCA ALEXANDRE F.;TODOROV GEORGI |
分类号 |
H04L9/06;H04L9/18;H04L9/34 |
主分类号 |
H04L9/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|