「パソコンの電源鳴きから4096ビットのRSA秘密鍵が解析される」記事へのコメント

GnuPG 1.4.16で修正済み

[Anonymous Coward]

ソフトウェアで対策可能な脆弱性だというのも驚き

Re:GnuPG 1.4.16で修正済み

[Anonymous Coward]

多分わざと消費電力を増やしたりして混乱させるのでは？

Re:GnuPG 1.4.16で修正済み

[Anonymous Coward]

アナウンスによるとRSA blindingという手法を使っているらしい。
https://en.wikipedia.org/wiki/Blinding_(cryptography) [wikipedia.org]
なるほどわからん

Re:GnuPG 1.4.16で修正済み

[Anonymous Coward]

「あいうえお」という平文を暗号化してもらうのに、暗号化して貰う人/システムに「あいうえお」という平文を知られたくない場合、「あいうえお」に適切な前処理を加えてから、暗号化してもらうという方法がBlindingです。
もちろん、この前処理は、暗号と整合性がないと元に戻せないので、何でも利用できるわけではありませんが。

ということが、Wikipediaにもアリスとボブのいつもの体で書かれています。

Re:GnuPG 1.4.16で修正済み

[Anonymous Coward]

もちょっと具体的なのがたぶんこちらですね。
https://en.wikipedia.org/wiki/Blind_signature#Blind_RSA_signatures.5B2.5D:235 [wikipedia.org]

関数ｆ によっては y=f(x) の時、y=D(f(E(x)))となる関数D, Eが存在し、RSAもそれであると。

で、今回の秘密鍵解析手法では、秘密鍵で処理させる時の音を解析するわけですが、この時、処理させるデータは何でも良い訳じゃなく、解析用に作ったデータである必要があるようです。
そんなわけで、この修正により解析用データを送りつけても、前処理（しかもランダム値を元にしている）で変換された後のデータに対して秘密鍵を用いた処理が行われるため、解析が不可能になっている、ということだと思います。
＃たぶん

Re:GnuPG 1.4.16で修正済み

[Anonymous Coward]

アリスとボブ [wikipedia.org]が記事にまでなっててワロタ

Re:

[Anonymous Coward]

日本も
甲介、乙次郎、丙吉
とか使ったほうがわかりやすいかもしれんね。

# たいていは甲介が乙次郎にメッセージを送ることにしよう。

Re:

[Anonymous Coward]

アリスとボブの何がいいかって、アリスが女の子だってことだ。
女の子が男の子に送った手紙、そりゃ秘密に決まってる。
でも読んでみたいだろ？そんな男だっているさ、世の中には。

Re:

[Anonymous Coward]

ICカードの耐タンパ性の確保とか見てるとそうでもないんじゃね

Re:

[Anonymous Coward]

可能かどうかより、よく思いついたなあと思うけど。
しばらくいろいろ研究してたとか言うならわかるけど、そんなにすぐ思いつくものでもないだろ。
頭のいい人ってすごいな。

Re:

[Anonymous Coward]

GnuPG 2.xは論文が公表される以前からRSA blindingを採用済みで、影響を受けなかったそうな。つまりこの攻撃に対策するために急いで考案された手法じゃないよ。まあそれでもすごいと思うけど。