はじめに 米アマゾンとイーサリアム財団らがFPGAコンテストをするそうです。簡単に言うとA×A mod N (A,N: 1024bit)をできる限り速く演算するというコンテスト。コンテストのサイトで紹介されているサバンチ大学の論文「Low-Latency Modular Multiplication Algorithm - Erdinc Ozturk」にはXilinxのFPGAで剰余乗算器、A×B mod N(A,B,N: 512bit)を実装した結果がある。巨大な剰余乗算器で、ICF3-Fの剰余乗算器(=モンゴメリ乗算器)よりも、かなり高速な演算器です。コンテストで1024bitのものが実装できれば、ですが。コンテストで1024bitの性能の結果が出たようです。詳しくはコンテストのサイトほうへ。 ご注意! ICF3-Fはオープンソースではありません。 目的 サバンチ大学の論文には128b
![わかりやすいICF3-Fのモンゴメリ乗算器の説明 - 暗号計算機屋のブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/e01ccf7c33cba37bf927688efb922265ccd2c336/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fi%2Ficf%2F20190812%2F20190812212327.png)