| 发明名称 |
MONTGOMERY CONVERSION APPARATUS, ARITHMETIC UNIT, IC CARD, ENCRYPTION APPARATUS, DECODING APPARATUS AND PROGRAM |
| 摘要 |
<P>PROBLEM TO BE SOLVED: To realize Montgomery arithmetic while omitting division in an input stage. <P>SOLUTION: Instead of conventional mod arithmetic and Montgomery conversion, an n-bit Montgomery conversion result m'(=mR mod p) is obtained from 2n-bit input m by Montgomery reduction and montgomery multiplication composed of multiplication, addition and bit shifting without using the division. <P>COPYRIGHT: (C)2006,JPO&NCIPI |
| 申请公布号 |
JP2006145852(A) |
申请公布日期 |
2006.06.08 |
| 申请号 |
JP20040336047 |
申请日期 |
2004.11.19 |
| 申请人 |
TOSHIBA CORP |
发明人 |
SHIMIZU HIDEO |
| 分类号 |
G09C1/00;G06K19/073;H04L9/10 |
主分类号 |
G09C1/00 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
|
| 地址 |
|
