暗号計算機屋のブログ

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

2019-07-01から1ヶ月間の記事一覧

僕の分割加算と準同型暗号

目的 僕の考えた分割加算が準同型暗号を使ったシステムで役に立ちそう。 分割加算とは 大きな数のモンゴメリ乗算を高速に演算するアルゴリズム。僕が考えたもの。 詳しくは「モンゴメリ乗算の累積加算における分割加算の証明」。 準同型暗号とは 暗号化され…