高木浩光@自宅の日記
目次
はじめに
連絡先:blog@takagi-hiromitsu.jp
■ 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと
﹁コンピュータセキュリティを基礎から﹂というと、暗号の解説、特に共通鍵暗号と公開鍵暗号の違いからなどといった解説をよく目にする。昔は専門の方によって注意深く書かれていたのに対し、ここ何年かはひどい状況になっている。先月、宮崎で開かれたSCIS 2008の席でも暗号研究者の方々との雑談でそういう話になった。私は暗号は専門でないのでその話題は迂闊に書けないできたが、このところの巷の誤り解説の氾濫ぶりは目に余るものがある。
最もひどく蔓延っていてしばらく消えそうにない間違い解説の典型例は次だ。
●﹁公開鍵で暗号化したものを秘密鍵で復号するのと同様に、秘密鍵で暗号化したものを公開鍵で復号できるようになっている。﹂
●事例1: 日本ベリサイン株式会社による公開鍵暗号方式の解説
このような共通鍵暗号方式の問題点を解決する暗号方式が、公開鍵暗号方式です。︵略︶つまり、公開鍵を使って暗号化した平文は、ペアとなっている秘密鍵によって復号化します。
﹁公開鍵は暗号化するための鍵で、秘密鍵は復号化するための鍵なのかな?﹂
いいえ、公開鍵は秘密鍵を逆に使って暗号化することもできます。秘密鍵を使って暗号化した平文は、ペアとなっている公開鍵を使うと復号化できます。電子証明書の基本的なはたらきはこの原理に基づいています。
●﹁公開鍵暗号方式による署名は、メッセージダイジェストを秘密鍵で暗号化することで実現する。﹂
●事例2: 総務省﹁国民のための情報セキュリティサイト﹂用語辞典﹁公開鍵﹂
電子証明書やデジタル署名で公開鍵暗号方式を使う場合には、送信したメッセージが本人のものであることを証明するために、本人の秘密鍵で署名を暗号化して、メッセージに埋め込みます。メッセージを受け取った人が、メッセージ中に暗号化された署名を対となる公開鍵で復号できれば、本人の作成したメッセージであることが証明されます。
これらの解説は誤っている。これらは、RSAアルゴリズムを説明するものにはなり得ても、公開鍵暗号方式を説明するものになっていない。公開鍵と秘密鍵が﹁逆に使える﹂というのはRSAアルゴリズムがたまたま︵まあまあ︶そうなだけであって、そのような性質を持たない他の公開鍵暗号方式がたくさん存在する。
断りなくRSAを前提に公開鍵暗号方式一般をこのように解説してしまうことが、どのくらいの重大な誤りと言えるのか、私は暗号が専門ではなくわからなかったので、暗号の専門家に確認したところ、少なくとも、前者については最初に発表された公開鍵暗号方式がその性質を持たないこと、後者については現に広く使用されている方式がその方法ではないことから、完全なる誤りと言ってよいとのことだった。
私はこうした指摘をずいぶん前にWebで見かけて知った。たとえば次などが、古くから公表されていて多く読まれた指摘ではないかと思う。
●電子署名≠秘密鍵で暗号化, 稲村 雄, 2003年7月21日︵最終更新日︶, 初出日不明︵少なくとも2002年5月には存在したもよう︶
そもそも、﹃暗号化﹄と呼ぶ以上、それは(複数であっても構わないんだが)﹃特定の相手によってのみ復号可能﹄という条件が成り立っていて欲しいんだよね。ところが、公開鍵を不特定多数の相手に公開してしまってこその公開鍵暗号なんだから、﹃秘密鍵で暗号化﹄されたデータなどというものがもしあったとしても、それは誰でも復号ができる、つまり、暗号化されたと呼べるようなデータではまったくないわけ。で、正確を期すならば、﹃秘密鍵で変換されたデータ﹄程度に留めておかなければならないということ。
最近でも昨年、次の指摘があった。
●e-words 公開鍵暗号がひどい, 186::Diary, 2007年1月28日
この数日後に﹁IT用語辞典 e-Words﹂の公開鍵暗号の項目は訂正されたようだが、デジタル署名の項目は指摘に対応する訂正はされていない。﹁IT用語辞典 e-Words﹂はGoogleで検索したときにWikipediaに次いで上位に現れるサイトであり、こういったところに誤りが書かれていると、見よう見まねで書かれる解説で誤りが再生産されてしまう。
2006年に書かれた日経BPの﹁情報セキュリティ入門﹂にも同様の誤り解説がされている。
●情報セキュリティ入門, 公開鍵暗号方式﹇前編﹈----利用するためのルール, 出口雄一 / 日経IT Pro, 2006年6月14日
ポイント
●公開鍵暗号方式では,1人の利用者︵ノード︶に対して二つの鍵︵キー︶を作る。片方を﹁個人鍵﹂と呼び,もう片方を﹁公開鍵﹂と呼ぶ
●個人鍵は,作ってからその鍵ペアを使わなくなるまで,絶対に秘密に取り扱う。このため,秘密鍵と呼ぶ場合がある。これに対し公開鍵は,その名の通り,不特定多数のユーザーに公開して使う
●公開鍵で暗号化したデータは,そのペアの個人鍵でしか復号できない
●個人鍵で暗号化したデータは,そのペアの公開鍵でしか復号できない
この誤解はそうとう蔓延っており、訂正させても訂正させてもまた湧いてくるという勢いだ。
ところで、先月のSCISで話題になったのは、それに加えてさらに誤り満載なある日経BPの連載記事の話だった。
●原理から学ぶネットワーク・セキュリティ 第3回 公開鍵と秘密鍵を作るアルゴリズム, 波多浩昭 / 日経Linux, 2007年11月27日
デフィーの着想は,鍵を2種類に分けるというものでした︵図2︶。一つめの鍵は,それまでと同様に大切に扱う鍵で﹁秘密鍵﹂といいます。もう一つの鍵は﹁公開鍵﹂です。秘密鍵があれば,ある手順により公開鍵を容易に作り出せます。しかし公開鍵から秘密鍵は作り出すことができない,もしくは作り出すのに天文学的な時間が必要となるというものです。
この秘密鍵と公開鍵はペアで不思議な動作をします。︵略︶今度は秘密鍵で宝箱を閉めてみます。すると,今後はそのペアとなっている公開鍵でなければ箱は開きません。箱を閉めた秘密鍵を使っても箱は開かないのです。不思議な箱と不思議な鍵です。デフィーとヘルマンはこの仕組みで,鍵交換問題をどのように解決したのでしょうか?︵略︶
︵略︶
RSA暗号
デフィーとヘルマンのアイデアは画期的で素晴らしいものでしたが,実際に﹁秘密鍵から公開鍵を作るのは容易だが,その逆は困難である﹂という鍵をどうやって作るのかという問題がありました。︵略︶
問題を解く最初のステップは,与えられた数を2つの数に因数分解することです。これ自体はさほど難しくありません。難しいのは,その因数が素数であるかどうかの判定です。
Nが素数であるかどうかを検査する方法として,√Nまでの素数で次々と割り算してみるというのがあります。しかし,﹁nより小さな素数は,およそ n/log︵n︶個ほど存在する﹂︵素数の定理︶ため,10進数で150けた程度あるNが素数かどうかを判定するには,10進数で70けた以上の個数の素数をラインナップして割り算をしなければなりません。現在のコンピュータでは,この計算が終了するまでに太陽が燃え尽きているということになります。
︵略︶
D-H鍵交換アルゴリズム
︵略︶Diffie-Hellman鍵交換アルゴリズム︵略してD-H鍵交換アルゴリズム︶を図9にまとめています。このアルゴリズムは﹁数は累乗するより対数︵累乗の逆演算︶を計算する方が難しい﹂という原理に基づいています。
●原理から学ぶネットワーク・セキュリティ 第4回 ハッシュ関数, 波多浩昭 / 日経Linux, 2007年12月11日
ハッシュ関数とは,何らかの数値が入力されて,何らかの数値が出力される仕掛けの一つです。同じ数値を入力する限り,必ず同じ数値が出力されます。︵略︶そこでperlやJavaのような言語では,ハッシュ・テーブルを使うことができます。ハッシュ・テーブルは、(略︶
︵略︶
この暗号化されたハッシュ値を﹁MAC﹂︵Message Authentication Code︶といい,特にハッシュを使っていることからHMACともいいます。受信側でも,受け取ったメッセージのハッシュを計算し,一方でMACを復号化してみて計算したハッシュと一致すれば,メッセージは改ざんされていないと分かります。
●原理から学ぶネットワーク・セキュリティ 第5回 電子証明書と認証局, 波多浩昭 / 日経Linux, 2007年12月25日
公開鍵暗号では,﹁秘密鍵﹂と﹁公開鍵﹂の2つの鍵をペアにして使います。この2つの鍵は,次の2つの性質を持っています。
性質1︶秘密鍵から公開鍵は容易に生成できるが,その逆は非常に困難︵図1︶。
性質2︶秘密鍵で暗号化した情報は,そのペアである公開鍵でなければ復号化できない。また公開鍵で暗号化された情報は,そのペアである秘密鍵でなければ復号化できない︵図2︶。
︵略︶
特に第3回の記事は多重に間違っているためどういう間違いをしているのか説明しにくい。私は暗号は専門でないので正確に間違いを指摘する自信がない。この連載に対しては、少なくとも2名の方による間違いの指摘がWebに書かれた。
●原理から学ぶネットワーク・セキュリティ︵3︶, 杜撰な研究者の日記 数学と暗号とセキュリティと, 2007年12月13日
同(4)
●原理から学ぶネットワーク・セキュリティ?, OpenSSH 情報, 2008年1月9日
指摘1, 指摘2,
後者の方は日経IT Proに指摘を送ったそうだが、記事に訂正はないようだ。前者の方の指摘は、わかっている者同士ではこれはひどいよねと認識を共有できても、間違いだと知るべき肝心な読者にはこの声は響かない書き方だと思う。私も何度か自分で書こうとしたが、専門外のことについて誤りを指摘する文はやはり書けない。
こうしたことは真正面から専門の方々にもっと指摘されたらよいのにと思う。必要な読者に読まれる形で。
一般的に言うと、専門家が非専門家の誤りを指摘するというのはなかなか難しい作業である。非専門家の読者の関心を集めるように書かなければそもそも読まれない。どのような誤解に基づくものかを見いだして指摘する必要がある。﹁専門家の視点と一般向けの視点は別なのですよ﹂というありがちな言い訳をされないように注意しなければならない。重箱の隅をつつく揚げ足取りと思われないようにし、過剰な指摘をしないよう注意しないといけない。加えて、感情的に反発されないように配慮しないと書けないと考える人もいるだろう。専門家であるが故に、指摘でミスをすれば職業上の信用を失うことになりかねず、慎重になってしまう。
blogの普及と認知はそうしたことをやりやすくしたのだと思うが、日本では暗号研究者によるblogはまだとても少ないようだ。
- https://www.expandurl.net ×4 (2024-05-17)
- スラド ×3 : 1, 1, 1 (2024-05-12)
- https://okumuralab.org/ ×6 (2024-05-06)
- https://nulab.com/ ×6 (2022-08-01)
- はてなブックマークコメント ×187 : 82, 49, 32, 11, 9, 3, 1 (2021-11-16)
- https://qiita.com/opengl-8080/items/85df520e2d8c4e19be8e ×4 (2021-05-04)
- はてなキーワード [公開鍵暗号方式] ×6 (2020-10-20)
- http://www.bing.com/search?q=複合化 秘密鍵&form=MSNH14&sc=8-4&sp=-... ×4 (2018-11-02)
- http://www.bing.com/search?q=rsa暗号 複合&form=MSNH14&sc=8-4&sp=... ×4 (2018-09-20)
- https://www-machu-jp.cdn.ampproject.org/ ×8 (2018-04-25)
- https://duckduckgo.com/ ×8 (2016-10-04)
- http://www.bing.com/search?q=公開鍵暗号 数字&qs=AS&pq=公開鍵暗号 su&sc=2... ×4 (2016-08-04)
- http://kzwmsyk.hatenablog.com/entry/2016/04/06/090410 ×26 (2016-08-01)
- http://www.bing.com/search?q=公開鍵暗号 デメリット&FORM=AWRE ×4 (2016-07-23)
- http://www.bing.com/search?q=公開鍵暗号方式&src=IE-TopResult&FORM=I... ×6 (2016-02-19)
- スラドarticle [08/04/01/0451222] ×6 (2015-11-24)
- https://www.bing.com/ ×109 (2015-11-01)
- https://www.google.com ×9 (2015-10-22)
- https://www.google.co.jp ×678 (2015-08-19)
- http://ja.stackoverflow.com/questions/10664/公開鍵暗号方式に疑問があります ×69 (2015-05-27)
- http://doc.sakura.ad.jp/pages/viewpage.action?pageId=5937306... ×9 (2015-04-28)
- Twitter [1] ×13 : 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (2015-02-20)
- http://qiita.com/harukasan/items/fe37f3bab8a5ca3f4f92?utm_so... ×13 (2014-09-26)
- はてなブックマークコメント [d.hatena.ne.jp/nishiohirokazu/20140809/1407556873] ×15 (2014-08-09)
- http://qiita.com/harukasan/items/fe37f3bab8a5ca3f4f92 ×32 (2014-06-06)
- http://jpbitcoin.com/about/term/publickey_cryptography ×86 (2014-02-11)
- はてなブックマークコメント [d.hatena.ne.jp/mkusunok/20131223/prnd] ×6 (2013-12-23)
- Yahoo!ブックマーク [my] ×7 : 6, 1 (2013-12-08)
- http://a1slc.com/tag/方式 ×27 (2013-11-14)
- http://m.chiebukuro.yahoo.co.jp/detail/q1495506434 ×6 (2013-10-12)
- livedoor Blog [sasakill] ×7 : 4, 2, 1 (2013-06-03)
- http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q131... ×20 (2013-05-28)
- http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q141... ×10 (2013-04-07)
- スラッシュドットarticle [08/04/01/0451222] ×62 : 45, 8, 3, 3, 3 (2013-04-01)
- http://newvo.jp/170830/高木浩光@自宅の日記-公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせん... ×4 (2013-03-12)
- https://www.google.co.uk/ ×5 (2013-01-24)
- http://186.hatenablog.com/entry/20080302/1204451511 ×179 (2012-12-10)
- http://twitmatome.bogus.jp/archives/13319 ×32 (2012-12-08)
- http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q149... ×20 (2012-10-14)
- http://search.fenrir-inc.com/?hl=ja&channel=sleipnir_2_w&saf... ×4 (2012-10-14)
- http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q129... ×9 (2012-08-21)
- http://websearch.rakuten.co.jp/?tool_id=1&rid=2000&ref=ie2_0... ×4 (2012-07-18)
- http://search.naver.jp/search?sm=tab_hty.web&ad=0&q=氾濫 ×4 (2012-05-25)
- http://search.naver.jp/search?sm=tab_hty.web&q=氾濫 ×4 (2012-05-17)
- http://blog.earthyworld.com/archives/公開鍵、秘密鍵/ ×6 (2011-10-31)
- はてなダイアリー [chaichanPaPa] ×12 : 9, 2, 1 (2011-10-25)
- はてなダイアリー [chaichanPaPa 20100520] ×61 : 50, 11 (2011-09-05)
- スラッシュドットcomments [395832] ×118 : 59, 13, 10, 5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (2011-06-04)
- ココログ [cryptology cocolog] ×71 : 48, 11, 10, 2 (2010-02-07)
- http://slashcolon.com/wordpress/2008/03/03/暗号…たぶん専門家以外は…/ ×10 (2009-06-30)
- http://search.mobile.yahoo.co.jp/onesearch?fr=m_top_y&p=公開鍵暗... ×5 (2009-06-30)
- ココログ [dole moe] ×10 : 6, 3, 1 (2009-05-25)
- http://groups.google.ci/group/fj.comp.security/browse_thread... ×4 (2009-05-18)
- http://groups.google.com/group/fj.comp.security/browse_threa... ×5 (2009-04-07)
- http://sns.is.hitachi-sk.co.jp/diary/view/45633?comment=4 ×33 (2009-03-24)
- http://sns.is.hitachi-sk.co.jp/diary/view/45633?comment=3 ×10 (2009-03-24)
- http://sns.is.hitachi-sk.co.jp/diary/view/45633?comment=2 ×10 (2009-03-24)
- はてなダイアリー [smoking186 20070128] ×3 : 2, 1 (2009-03-22)
- はてなダイアリー [smoking186] ×35 : 26, 4, 1, 1, 1, 1, 1 (2009-01-22)
- はてなブックマークコメント [http://jp.techcrunch.com/archives/20081230md5-collision-creates-rogue-certificate-authority/] ×4 (2009-01-08)
- はてなブックマークコメント [7707815/高木浩光@自宅の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと] ×9 (2008-12-19)
- livedoor Blog [zattanamono] ×18 : 11, 7 (2008-12-18)
- http://s.luna.tv/search.aspx?client=lunascape&s=0&gl=jp&hl=j... ×4 (2008-10-17)
- http://www.unixuser.org/~haruyama/security/openssh/?blogcate... ×11 (2008-10-10)
- http://kjirou.sakura.ne.jp/wiki_mirror/index.php?a/公開鍵暗号方式とR... ×14 (2008-08-19)
- http://slashcolon.com/wordpress/?p=285 ×4 (2008-08-16)
- ime.nu /20080229.html ×4 (2008-08-02)
- http://slashcolon.com/wordpress/?cat=90 ×5 (2008-07-28)
- http://s.luna.tv/search.aspx?client=lunascape&s=0&gl=jp&hl=j... ×7 (2008-06-25)
- はてなダイアリー [DASM] ×5 : 3, 1, 1 (2008-06-02)
- http://clip.nifty.com/entry/176a8b9dbc0cfdecf83754039523d1f6... ×8 (2008-05-05)
- はてなダイアリー [eldertickler 20080310] ×2 : 1, 1 (2008-05-02)
- はてなダイアリー [sasakyh] ×4 : 2, 1, 1 (2008-04-28)
- http://t.wiki.coh.jp/wiki.cgi?page=memo ×4 (2008-04-21)
- http://groups.google.com/group/fj.comp.security/browse_threa... ×12 (2008-04-08)
- http://bakera.jp/ebi/2008/3 ×10 (2008-04-08)
- http://nmuta.fri.macserver.jp/dict5.html ×23 (2008-04-05)
- http://takabsd.jp/d/?date=20090607 ×6 (2008-03-23)
- ココログ [kjunichi cocolog] ×11 (2008-03-20)
- http://www.rubyist.net/~matz/20080303-5.html ×18 (2008-03-15)
- http://bakera.jp/ebi/2008/3/5 ×17 (2008-03-13)
- http://www.rubyist.net/~matz/20080302-5.html ×11 (2008-03-13)
- http://practical-scheme.net/wiliki/wiliki.cgi?cut-sea ×30 (2008-03-12)
- http://www.rubyist.net/~matz/20080301-5.html ×9 (2008-03-11)
- http://www.rubyist.net/~matz/20080306.html ×6 (2008-03-11)
- http://slashcolon.com/wordpress/?p=310 ×5 (2008-03-11)
- mixi diary [1912577] ×9 : 8, 1 (2008-03-11)
- http://bakera.jp/ebi ×34 (2008-03-09)
- http://bakera.jp/ebi/topic/3085 ×47 (2008-03-09)
- http://www.rubyist.net/~matz/200803.html ×55 (2008-03-08)
- http://oku.edu.mie-u.ac.jp/~okumura/blog/node/2018 ×26 (2008-03-08)
- http://oku.edu.mie-u.ac.jp/~okumura/blog/ ×60 (2008-03-08)
- http://pear.hama.ksp.fujixerox.co.jp/blog/archives/2008/03/p... ×6 (2008-03-07)
- http://www.rubyist.net/~matz/ ×406 (2008-03-05)
- http://www.rubyist.net/~matz/20080301.html ×301 (2008-03-05)
- http://www.unixuser.org/~haruyama/security/openssh/?blogcate... ×20 (2008-03-04)
- http://sv1.alps.nes.nec.co.jp/wiki/pukiwiki.php?飯島 ×17 (2008-03-04)
- http://pooh.gr.jp/archive-1-2008-03.html ×127 (2008-03-04)
- セキュリティホールmemo ×1954 : 1767, 125, 32, 25, 4, 1 (2008-03-04)
- Twitter [chiruma] ×2 : 1, 1 (2008-03-03)
- はてなダイアリー [stock] ×5 (2008-03-03)
- 246ra.ath.cx/~takasi tdiary ×7 : 4, 3 (2008-03-03)
- http://www.koka-in.org/~zophos/diary/ ×4 (2008-03-03)
- スラッシュドット ×25 : 20, 3, 1, 1 (2008-03-03)
- @IT BBS [topic:42563,forum:4] ×67 : 42, 16, 8, 1 (2008-03-03)
- http://sns.sf.intra.cybird.co.jp/?m=pc&a=page_fh_diary&targe... ×4 (2008-03-03)
- ココログ [etc-etc-etc cocolog] ×8 : 4, 4 (2008-03-03)
- livedoorクリップコメント ×5 : 4, 1 (2008-03-03)
- http://materia.jp/blog/20080302.html ×6 (2008-03-03)
- So-netブログ [asthenosphere] ×12 (2008-03-03)
- はてなダイアリー [smoking186 20080302] ×68 : 40, 15, 7, 3, 2, 1 (2008-03-03)
- はてなダイアリー [walkinglint 20080302] ×4 (2008-03-03)
- http://exp-si.isd.nec.co.jp/scuttle/ ×5 (2008-03-03)
- http://www.unixuser.org/~haruyama/security/openssh/ ×17 (2008-03-02)
- http://www.unixuser.org/~haruyama/security/openssh/20080302.... ×38 (2008-03-02)
- http://www.machu.jp/diary/ ×6 (2008-03-02)
- はてなブックマークコメント [7707815] ×7 (2008-03-02)
- http://www.machu.jp/diary/20080302.html ×897 (2008-03-02)
- mixi diary [17108] ×6 (2008-03-02)
- はてなダイアリー [tanabeebanat 20080302] ×7 (2008-03-02)
- http://exposy.blogdns.net:8080/~kirisaki/digimemo/2008/03/wi... ×5 (2008-03-02)
- http://materia.jp/blog/ ×5 (2008-03-02)
- はてなダイアリー [tanabeebanat] ×4 (2008-03-02)
- http://exposy.blogdns.net:8080/~kirisaki/digimemo/ ×30 (2008-03-02)
- http://www.ne-ta.com/etc/hatebu2.html ×17 (2008-03-02)
- http://www.oresen.net/rsswp/rssv.php?u=http://b.hatena.ne.jp... ×6 (2008-03-02)
検索