Notices by IdleTime (spinlock@mstdn.glorificatio.org), page 3

RSA暗号(SSL)の性能で思いついたこと。後でブログにするかも

opensslを使うとRSAの性能を測定することができる。3GHzくらいのCore2 DuoやCore i3では、RSA 2048bitと4096bitでは約7倍、演算時間が違う。

一方、ICF3のアーキテクチャではRSAの鍵長に応じて演算器を長くすれば約２倍で済む。

bit長を長くすればRSAを延命できても、CPUでは厳しくても、ICF3があれば、できるのかも。

1999年のICF3の基数は2だった。1ループで1bit処理するのだが演算器全体へのブロッドキャストを毎ループやるため鍵長が長くなると周波数が、下がってしまうことが問題だった。

今、開発しているICF3-Fは、基数２^17。1ループで17bit処理する。ブロッドキャストに時間がかかっても17bitまとめてなので、よりいいのかもと思っている。

そして、演算ブロックの全部が同期していなくても、遠い演算ブロックは、1サイクル遅らせて接合する技術が開発された。

自叙伝ネタ。もうひとつ。
(以前、FBでも話したかも)

履歴書を見ると小学校卒業から高校卒業まで大阪だから関西人と間違われることも多い。

それでも長いので、関西人ではないかもしれないが、それ以外の地域の人間でもない。

小学校低学年のときは、北海道を転々としていたが、小学校５年のときは、東京の小学校だった。

当時、自分では気づいていなかったが、科学への興味がとてつもなく強く、それ以外に関心がない少年だった。

その小学校の科学クラブに入った。担当の先生が「生徒の自主性を重んじている」という説明して理科室の薬品棚の鍵の場所を教えてくれた。

うれしかった。でも小学生に自主性をいっても役に立たない。

クラブの先輩は、アセトンを試験官に入れて、アルコールランプで温め、試験管の口から大きな炎を出して、遊んでいた。

僕は稀塩酸、稀硫酸、稀硝酸、いろいろ混ぜて、アルコールランプで、熱してみた。自白するなら、これがエジソンのよう発明になって、偉人になれるかもと思った。

東京の教育方針は、大物を育てるには、これくらいなのかもと。
とても、いい思い出になりました。

暇になったら自叙伝を書けないかと思っているが、人生で最も焦った瞬間の話(SNS初公開)

起きているときに突然、呼吸が止まったことがある人っているのかな。

僕は何年か前に１度だけ、止まったことがある。正確には横隔膜が動かなくなる。

人生で最大に焦った瞬間だった。止まって数十秒は、頭や、体はふつうに動くのだが、これが後、数十秒続けば、気を失って、人生が閉じる。

時間は、測っていないが、１分以上、止まっていたかもしれない。あれ、まだ死なないのかな？そう思っているうちに、横隔膜が動き出した。

水中ではなく室内の空気があるところだったから、口を開けて、小さい咳をしたら、割と長い時間、大丈夫だったのかもしれない。

体内に横隔膜の再起動スイッチが埋め込まれていれば、別かもしれないが、一歩間違えば、死んでいた。

僕の話の中には普通には、信じられないこともあると思うが、
正しいことを書いているつもり。人によっては解釈が異なることはあると思うが問題のないレベルだと思う。

ちなみに２年前に作っておいたコードで、乱数系のテストや、範囲ギリギリのテストも、通っている。

第2弾。OpenICF3用のRSA 4096bitのマイクロコードを公開。

https://openicf3.idletime.tokyo/soft/impstatus.html#RSA4096

1024bitの汎用演算器と1024bit 16本のレジスタのみで動作し主記憶を使わないためチップ面積が 小さく低速ですが使えるかも。4096bitだと変数3個で12本の1024bitレジスタが必要なので、これかなり頑張ったコードだと。

左利きに天才が多いって本当だと思いますか？

https://www.cosmopolitan.com/jp/beauty-fashion/health/research/a5944/left-handed-people-more-likely-to-be-genius/

僕は左利きで、文字を書くことだけ右に矯正されました。だから左でハシを持って右で字を書けます。僕は天才が多いかどうかなんて、どうでもよくて、先日死にそうになったので僕の影武者を、やりにくくする対策を簡単にしたかった。だから身長は175cmです。

ついでながら検索してみると、研究結果では簡単な数学では差がでないが、難しい数学では左利きが優勢だと書いてある。僕の性能特性は、難易度が上がるほど、性能が上がることが、高校生くらいまでで自覚していました。特に教えられてないことに強い。

「おまえのパスワードは、こうやって盗んだ。ビットコインを払え」というメールが、さくらインターネットで運用しているサーバーのメールアドレスに届いた。
興味のある方は、ご参考まで。
https://sha1bench.idletime.tokyo/contact.html#PASSWD

> 乱数の種にtime()

最大1秒間、CPUを100%喰いつくす。

昔、似たようなことを、やった記憶がある。乱数系のテストで1秒より、かなり小さいものだと、同じ乱数のテストが１秒つづいて、効率激減するバグ。

SNS生活も長くなって、SNS上の敵をつぶす戦法を学習していたりする。

以前、無料でネットショップを作れる、良さそうなサイトを見つけた。SNSに、このサイトいいですよねと投稿した。

しばらく何の反響もなかった。ところが、なぜかサイトの紹介サイトに、感想をアップしてみれば？なんて、言われて、その通りやると。

数日で無料のネットショップが閉鎖されるニュースが入ってきた。恐らく、そのことを知っていて、僕に感想をアップするように進めたのだと思う。

サマータイムに同調すると、現時点で、気づいていない問題で、足を引っ張れることがあるのかと、考えざるを得ない。

僕にドジを踏ませるための材料の運び屋に、知らないで、なっている人も、あるのかもと。

ICF3-Fの高速なモンゴメリ乗算器の設計図をバージョンアップしました。でも商用版です。

https://openicf3.idletime.tokyo/icf3f/

1999年のICF3のモンゴメリ乗算器は注意点がありますがフリーなオープンソースです。ZynqをWebサーバーにするケースで通常より秘密鍵の安全性が向上するのでオープンソース版は使えるかも。

ザイリンクスのZynqのWebサーバーがVPSではなく物理サーバーを選択するような、お客をつかめるのか、ちょっと、よくわからないですが。

> ぷらいずあうと

C言語でRSAを演算するプログラムを作成して、1演算の中で演算器の状態の期待値を細かく求めておく。

その期待値通りになっているか、verilogで書かれたモンゴメリ乗算器を、シミュレーションでチェックする。

C言語のRSAのプログラムのほうは、高速に動作するので、verilogの結果となる部分を、毎回、RSAを全部計算して、verilog１回分の期待値を作成する方法。

現在、乱数系のテストを半日以上、動作させているが、エラーは出ていない。

ついに！XilinxのFPGAのDSPを45個使ったモンゴメリ乗算器が4サイクルピッチから3サイクルピッチへ性能改善できました。まだxsimとicarusのシミュレータでの検証のみですが。ここ数日、半分くらい死にましたが、かなり回復しました。予定通り進んでいきます。よろしくお願いします。