Mona投稿してMONAをもらおう。OpenICF3を公開したので最新の暗号実装の研究動向を調べているけどOpenICF3よりもすごい研究があれば、ここに投稿して議論しましょう。)モンゴメリ乗算器の演算をパイプライン化することで、レジスタの面積オーバーヘッドのみで2倍のスループットを実現した。ICF3の開発後、僕も、だいぶ研究した。ICF3の監督だった東大卒(中央研究所出身)さんも、特許を書いていると思う。OpenICF3と比較できると面白いかも。ちなみにICF3は、低基数モンゴメリ乗算器でパイプラインしなくても高速化できるのが特徴かも。レジスタの面積のオーバーヘッドがないかわりに演算器自身のゲート効率はあまり良くない。ICF3の監督だった東大卒(中央研究所出身)さんも・・・ちなみに監督はICF3が持つ4っつの演算器の調停論理を担当していたのでICF3のRSA演算器については監督業務のみ。特許はICF3のRSA演算器の実装結果をもとに、ICF3の実装とは異なる論理を検討したのだと思う。僕がいた当時も、ICF3の低基数(b=2)でなく低基数(b=3)とか、僕が正方乗算器がいいといえば、長方乗算器を研究するみたいな状態。+0MONA/0人>>5RNSは東芝さんが、やっていたやつですか?1999年のICF3の経験からRNSは、演算器の効率ばかりに、気をとられている感じで、暗号演算の最初から最後までの装置を考えると、大変だったような気がしている。良好な結果を得たと書いてあるね。解説できる人がいれば。「・・・を用いたECDSA速度の最適化」ちなみにOpenICF3の速度調節は、2個あるモンゴメリ乗算器を1個にしたり、0個にしたりすることでできる。0個でも汎用演算器があるので暗号演算可能。モンゴメリ乗算器をはずすのは簡単。)「高基数モンゴメリ乗算器を用いたECDSA速度の最適化」抜粋モンゴメリ乗算器の演算をパイプライン化することで、レジスタの面積オーバーヘッドのみで2倍のスループットを実現した。ICF3を開発後、僕も高基数モンゴメリ乗算器の検討を「もう一度」した。2016年の東大の研究の一文と合致する僕の当時の資料が見つかったので、公開します。文章的には合致するけど、内容までは、どうだろう。+0MONA/0人>>9PDFがインターネットからダウンロードできるので内容を詳しく読んだ。「積和演算器の動作速度と回路面積の最適化」と書いてあるけど制御ブロックも含めて最適化でないと物足りない気がする。制御ブロックが演算器の2倍以上になる場合もある。高基数のモンゴメリ乗算では逆数の計算があるが、専用回路を使うのか、どうかなどの情報がない。基数が2、2^1024の評価がない。基数2は演算器の効率は悪いがパイプライン化しなくても高速なためトータルでは効率がいいのかもしない。基数2^1024は自乗ケースでさらに効率を上げられるので自乗が多いRSAでは検討の必要がある。その2「積和演算器の動作速度と回路面積の最適化」と書いあったのはこの論文の前の資料だった。基数を決めて、制御ブロックを最適化すると自動生成する場合よりも回路面積が小さくなる可能性が気になる。その3自動生成する論文よりは、基数2、基数2^8、基数2^128、基数2^1024の4種類を全力で最適化して、その結果のほうが、いいような気がした。性能をスケーラブルにする方法は、他にもあってICF3では2個あるモンゴメリ乗算器を1個にしたり0個にすることで可能。0個でも汎用演算器で暗号演算ができる。+0MONA/0人##################################################################多少、攻撃的な口調になっていますが、本スレの趣旨の範囲ということで##################################################################このスレを立てた経緯のひとつに、16年前のICF3の技術など、とっくに陳腐化しているという、批判を浴びたことがあるのです。今、調べている範囲では、ICF3も、まだまだかなと感じています。みなさんも、議論にご参加ください。日本の論文を調べているけど、あまりみつからない。自薦、他薦は問いません。これはと思う論文や製品があれば、こちらに投稿してください。評価のポイントはSoCのCPUに追加できる暗号コプロで実際に製品化できそうなもの。公開鍵暗号の秘密鍵を守れることが必須です。システム開発研究所)nビットのモンゴメリ乗算を実行するコプロセッサを用い、2nビットのモンゴメリ乗算を計算する手法を提案する。+0MONA/0人>>15OpenICF3は1024bitのモンゴメリ乗算器を持っているので、この論文の方法を使えば2048bitのモンゴメリ乗算ができるかもしれない。OpenICF3は汎用的なCPUのような機能はないので、できない可能性もある。4096bitを高速に演算できるようになるなら、OpenICF3が世界に普及していれば、マイクロコードの販売も、可能になるのかもしれない。4096bitは、昨日、OpenICF3の汎用演算器を使って実装できてしまったので、これよりも、かなり速くないと、売れないだろう。東大の高基数モンゴメリ乗算器を用いたECDSAでないと、使いたくないそういう人は、多いかもしれない。IoT向けでは、性能よりも、いろいろできることのほうが重要かも。東大の高基数モンゴメリ乗算器で、逆元の計算とか、中国人剰余定理とか、すべての実装を含めてどれくらいのゲート規模になるのか、わからないけど、あまり小さくならないような気がしている。OpenICF3も、サーバー向けに開発したものだから、性能重視なんだけど、モンゴメリ乗算器2個を外しても、暗号演算可能だ。モンゴメリ乗算器を外せば、実装面積が小さくなり、周波数があげられる。汎用演算器を使ったモンゴメリ乗算でも、それなりに、性能が出るかもしれない。4096bitも、いろいろ可能だし、ゲート規模も小さいくて、コストパフォーマンスの、とても良いものになりそうな、気がしている。汎用演算器について普通のCPUとの違いは、1024bitレジスタが4本とデータレジスタ16本で約2命令で1024bitの掛け算とか、割り算とかが可能。1命令が32bitだが、組み合わせで、いろいろな機能が実現できるこのため論理がシンプルでコード格納領域の効率がいい。「汎用」だが、暗号演算に必要なものしかないため、非常に軽量な論理。組み合わせで、いろいろなことが、できてしまうという事実が開発後判明した。学会発表の実装が演算器の部分しか見えなくて足りないと思っていたら、想定されている前提条件が違うのかもと思ったOpenICF3の元になったICF3はIBMのメインフレームのCPUの暗号コプロだった。IBMのCPUのコプロセッサ専用バスにICF3のLSIを接続するタイプだ。このためCPUからの支援はなく暗号演算のすべてを自分で処理する必要があった。ICチップのCPUのアクセラレータという前提であれば、モンゴメリ乗算だけできれば実用化が可能だということに、気が付いた。「あまり意味のない結果ではないか」と疑ったことをお詫びします。+0.00114114MONA/1人>>20スマフォとかタブレットとか、いろいろなアプリが動作するような環境では、アクセラレータという機能だけでなく、やはり秘密鍵を守る機能が欲しいところなので、暗号演算のすべてをCPUの支援なく、できることは重要かもしれない。関連してCPUとアクセラレータで暗号演算する場合、CPUの分岐予測ミスの回数を読み出して秘密鍵の解読の情報とするものがあるようです。IntelのCPUだけかもしれないですが。このタイプのサイドチャネルは、OpenICF3の暗号プロセッサを使えば防ぐことができます。1993-08-20古い論文で、概要しか読んでないが、ICF3のモンゴメリ乗算器はシストリックアレーに似ているかもしれないと思ったからだ。出力値の大きさを判定し補正する必要があり効率的ではなかったICF3では、この補正を効率的に行うハードで解決されている。四則演算ができる1024bit加算器を少し改造して1サイクルで処理する。ICF3はデータパスも効率的に実装できていて4つの1024bitのレジスタだけでA×BとA×Aの2つのモンゴメリ乗算を並列に実行できるあたりも、いいかもと思っている。モンゴメリ乗算器がシストリックアレイのような感じでパイプラインを必要としないから。比較できるものがないから、なんともだが。ICF3では、この補正を効率的に行うハードで解決されている。「信じられない」という人のために暗号や数学の専門家は、計算機工学に明るくないのかもしれない。計算機工学には、1つの変数を2つのレジスタで表現する技術があるのだ。出力のビット数が入力のビット数より大きくなる場合があるだから出力のビット数が入力のビット数より大きくならない。計算中は2レジスタで表現して、最後に1レジスタにするときに1回補正する。+0MONA/0人>>25計算機工学を駆使して問題を解決した、、、ように見せかけたけど本当のところは、高速化のために2レジスタ表現を使っていてそのおかげで、たまたま補正するためのハードが簡潔なものとなった。論文も、シストリックアレイだから、もしかすると2レジスタ表現を使っていて、単純に、補正するためのハードが困難だと思っただけかもしれない。+0MONA/0人>>28もう少し説明したほうが良かったか。ICF3開発までの経緯とか、面白いと思うよ。1998年9月11日、日立のシステム開発研究所から汎用コンピュータ事業部に送られたFAXの画像つき。+0MONA/0人>>30いやいや、そうじゃないです。FAXの画像の英文の原書が、PDFでダウンロードできるのですよ。+0MONA/0人そういうことねごめんごめんお気に入り新規登録してMONAをもらおう登録すると、投稿したり、MONAをもらったりすることができます。質問したり、答えたりしてMONAを手に入れてください。