暗号計算機屋のブログ

なにか思いついたことを不定期に更新。

2016-07-11から1日間の記事一覧

3、5、7で割った余りを計算する演算器

はじめに 1999年に世界一高速なRSA暗号のLSIを開発したが、その後、いろいろ研究していたときに見つけたのが7で割った余りを高速に演算する論理だった。 今では高校の数学で整数の性質で習う合同式を使えば簡単に証明できるが、それは2014年以降の話で、2000…