发明名称 |
Multiplication of multi-precision numbers having a size of a power of two |
摘要 |
Multi-precision multiplication methods include storing a first operand and a second operand as a first array and a second array of n words. A first weighted sum is determined from multiple subproducts of corresponding words of the first operand and the second operand. The methods may further include iteratively determining a next weighted sum from a previous weighted sum and a recursively calculated intermediate product. The disclosed methods can be used in a variety of different applications (e.g., cryptography) and can be implemented in a number of software or hardware environments.
|
申请公布号 |
US7401109(B2) |
申请公布日期 |
2008.07.15 |
申请号 |
US20030636321 |
申请日期 |
2003.08.06 |
申请人 |
THE STATE OF OREGON ACTING BY AND THROUGH THE STATE BOARD OF HIGHER EDUCATION ON BEHALF OF OREGON STATE UNIVERSITY |
发明人 |
KOC CETIN K.;ERDEM SERDAR S. |
分类号 |
G06F7/523;G06F7/52;G06F7/53;G06F7/72 |
主分类号 |
G06F7/523 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|