日立のメインフレームで使われたSHA-1実装の論理図面が公開される 41
ストーリー by hylom
読める方どうぞ 部門より
読める方どうぞ 部門より
「IBMより5倍速かったSHA-1の論理図面」が公開された。
これは日立製作所のメインフレーム「MP5600EX」の暗号装置として製品化されたものの原案となったものだそうだ。これを使ったSHA-1実装は当時IBMが提供していたものよりも5倍以上高速だったという。
「IBMより5倍速かったSHA-1の論理図面」が公開された。
これは日立製作所のメインフレーム「MP5600EX」の暗号装置として製品化されたものの原案となったものだそうだ。これを使ったSHA-1実装は当時IBMが提供していたものよりも5倍以上高速だったという。
犯人はmoriwaka -- Anonymous Coward
「論理図面」って用語は (スコア:5, おもしろおかしい)
初めて聞いたように思いますが、日立用語ですか？
首記の件、皆様のご意見を伺いたく
Re:「論理図面」って用語は (スコア:1)
日立用語って訳じゃない様だけど、「首記」より「題記」をよく見かけた（大昔の話ですが）
Re: (スコア:0)
拝承
Re: (スコア:0)
釣り堀
Re: (スコア:0)
論理図＋図面＝論理図面 なのでしょう．．．．．．
あるアルゴリズムか実装の工夫で処理速度が少し速くなったんだけど、どうやったのか説明する気はないから自分で解析しろ～というのは読む気しない
Re:「論理図面」って用語は (スコア:4, 参考になる)
pdfの２ページ目までしか読まなかったんですね
３ページ目で数式の展開による計算の並列化方法
４ページ目で論理演算方法を丁寧に説明していますよ
pdf中は「同時実行」と書いていますが，要は時間がかかる計算が分割できて，依存関係が無いのでそれぞれが並列実行できるというアイデアです
残りのページは専用ハードウェアの王道とも言えるような実装の話で
手書きの論理回路図，Ｃ言語を使った検証プログラム，データでした
目を通しただけですが，結構面白かったですよ
Re: (スコア:0)
3ページ目の同時実行が可能のところ、どうみても依存関係があるのでたぶんパイプラインにするってことなんでしょうか。分かりにくいですね。
Re: (スコア:0)
(1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということです。
変形前の式は、そのときに全部計算する必要はなく、事前に計算しておいたXを使える。
同様にXも、事前に計算しておいたYを使える。
Yも事前に計算しておいたZを使える。
Re:「論理図面」って用語は (スコア:1)
「Xt+4」みたいに時刻サフィックスも付けてくれてれば分かりやすかったんでしょうけど、
> (1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということ
それって、元コメの言う「パイプラインにする」と同義ですね。
Xt+1=At+Bt
Yt+1=Ct+Dt
みたいな式分解なら「依存関係がない」「同時実行」って説明でいいけど、
Xt+1=At+Yt
Yt+1=Bt+Zt
みたいな分解に「依存関係がない」って説明はしっくり来ない。
「パイプライン」が一番しっくりくるなぁ。
Re: (スコア:0)
一連の計算を XとYを別々に求めることで並列処理し実行時間を縮めましたよ、ということならば、
「同時実行」が眼目なわけで「パイプライン」とは別物。
提示された式だけ見るとパイプラインでなくデジタルフィルタが連想される
Re: (スコア:0)
別物感がないんだけどパイプラインは同時実行が眼目じゃないの?
計算をステージに分解して最初の演算結果が出てくる前に次の命令を流し込むんだろ
Re: (スコア:0)
パイプラインは同時実行の一手法
名前を「SHAA-1」にして (スコア:3, おもしろおかしい)
「3倍速かった」にして欲しかったところ
# 誰かが絶対に書くと思った
Re: (スコア:0)
Re: (スコア:0)
測ったな！SHAA
図面公開しちゃったら (スコア:1)
図面公開しちゃったらもう暗号解読できちゃうじゃん！
#って、粘着夏厨を釣る
Re: (スコア:0)
アルゴリズムが公開されているんだから、回路に落としたものを公開しても強度等には影響なし
公になっていないバックドアがインプリされていたら話が変わってくるけど
# 釣られてマジレスを返してみるテスト
Re: (スコア:0)
公開されているアルゴリズムなんて使ったら暗号の意味がないって言ってるんだよ。
# せっかくマジレスしてくれたのにいろいろ残念な頭の持ち主のフリをするテスト
Re:図面公開しちゃったら (スコア:1)
見てるだけでめんどくさい連中だな…
Re: (スコア:0)
暗号済みの文章を外に洩らさなければアルゴリズムがばれても復号できないから安全だよ
電子メールで相手に送るときはパスワード付きのzipで固めて送ればok
Re: (スコア:0)
暗号済みの文章を外に洩らさなければアルゴリズムがばれても復号できないから安全だよ
電子メールで相手に送るときはパスワード付きのzipで固めて送ればok
鍵は平文で←
Re: (スコア:0)
鍵を忘れないようにファイル名の後ろに付けておけば便利
すげえな (スコア:1)
Re: (スコア:0)
役所みたいな難癖はやめようや。
どうせなら、プログラムの内容に対して批評しようや。
暗号装置？ (スコア:0)
復号出来ないのに暗号って言えるの？
Re:暗号装置？ (スコア:1)
ちょっと紛らわしいですが、
SHA-1(今回公開してるロジック)が暗号であるとははどこにも書いてません。
「MP5600EXの暗号装置」(LSI「ICF3」)は、RSA 暗号を処理する装置で、
おまけにSHA-1ハッシュ生成機能も内蔵しており、
今回公開されたのは、そのSHA-1ハッシュ生成機能についての解説。
あの方か・・・ (スコア:0)
そうか、あの方か・・・
学歴にもこだわってたなあ。
Re: (スコア:0)
どなたか存じませんが自己顕示欲がちらちら垣間見れるペーパーでした。
Re: (スコア:0)
Webサイトの記事がどれも香ばしいですね……。
Facebook投稿のURLを細工して妨害 [mokuren.ne.jp]
いや、ちょっと待ってよ。
%EF%BB%BFってBOM(URLエンコード/UTF-8)でしょ？
単にChromeはURL中のBOMを表示しないってだけじゃん。（Firefoxはデコードせず表示）
Wikipediaでだって同じことができますわな。
Re: (スコア:0)
何した人なのか分からなくてぐぐってみたけどよく分からなかった。
代わりに [vector.co.jp]、このSHA-1最適化がこの人にとって心の拠り所みたいになってるというのは分かった。
Re: (スコア:0)
そのvector.co.jpのページにSHA-1は、全く書かれてないけどね。
そのページに書いてあるのはRSAの世界一の話。
最近、この人のGoogle+で、IBMの暗号LSIから秘密鍵を取り出した話とかもあるよ。
RSA暗号に詳しい人でもRSAの鍵に周期があることを知らない人も多いと思うけど、
周期を逆手にとってIBMの暗号LSIから秘密鍵を取り出したって話。
数学の才能ってのは、パズルみたいなもので、テストでは測りにくく
実戦とテストは違うということが、いいたかったみたい。
Re: (スコア:0)
この人を思い出しました。
日立には香ばしい人が多いのかな？
http://srad.jp/story/15/03/30/060215/ [srad.jp]
Re: (スコア:0)
日立用語なんてものが跋扈してる企業グループですから、
コレに染まれるってだけでも他所から見れば浮いてる気が
Re: (スコア:0)
万単位で人がいるんだから、二人変な人がいたっておかしくもなんともないでしょう。
3代続けて社長が経済犯罪やってる会社だってあるんですから、それに比べれば全然ですよ。
a2ps (スコア:0)
歌代版a2psの出力が泣きたくなるほど懐かしかった
Re: (スコア:0)
激しく同意！！！
激同意！！！
禿同！！
なんか、キューンとなった。こんな気持ちいつ以来だろう。
SHA1RONRI.pdf開けない・・・ (スコア:0)
Acrobatなら開けるのに・・・
こんなPDF初めてだ。
Re: (スコア:0)
君が使ってるPDFリーダがなにかおかしい可能性が。
ウチではとりあえずOpera(Chrome)で開けてるけど、何使ってるの？
すーぱーひたち-1,2,3,4 (スコア:0)
このＣＰＵ大好きなんだよなぁ。
社外秘持ち出していた？ (スコア:0)
このどうみても社外秘だったはずの資料を公開したタイミングって日立退社後だけど、
もしかして持ち帰ってたのかな？
＃今なら即解雇だろうけど、昔はおおらかだったのかな
Re: (スコア:0)
いや、とっくの昔に解雇されてるって。
この会社に成果に対して報酬を払うって概念があれば、解雇はされてないと思うよ。
資料を、良く見みると、会社の仕事で作成されたものであれば
管理番号が、つけられるはず。
これには、なにも、ついてないから、趣味で作った資料だね。