DOHC vol.8-9

第8巻第9号　　　　　　　　　　　　　1995/6/1
VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII

ＤＯＨＣ（年間百冊読書する会）ＭＯＮＴＨＬＹ

VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII-VIII

毎月１日発行[発行責任者：守一雄]

(PDC00137, kazmori@gipnc.shinshu-u.ac.jp)

　登場したての頃ほど話題にならなくなりましたが、Ｇコードというテレビのビデオ録画のための数字列があります。このＧコードを打ち込んでやれば、めんどうなビデオ予約が誰にでも間違いなく簡単にできるということで、この機能の付いたビデオデッキが売り出され、新聞の番組欄にもＧコードが掲載されるようになりました。たとえば、今日６月１日（木）夜放送分の『ニュースステーション』をビデオ録画しようと思えば、22789642という数字を打ち込めばそれだけでＯＫというわけです。

　Ｇコードには、ある特定のテレビ番組の(1)放送日(2)開始時刻(3)終了時刻(4) 放送局の情報が暗号化されて入っているはずですが、「その暗号化の方法は企業秘密だ」とのことです。しかし、暗号化された番号とその「答え」とが、毎日の新聞に載せられているのですから、暗号と答えの関係からその秘密を「炙り出せる」のではないでしょうか？

　さらに言えば、Ｇコードを番組情報に変換する方法は、家電メーカー各社から発売されているビデオデッキに組み込まれているわけですから、暗号化の方法は秘密になりえないハズです。しかも毎日、何百とあるテレビ番組を新聞に間に合うように暗号化できていることから考えて、そう複雑な規則で暗号化しているわけでもないハズです。

　というわけで、前から「不思議だなぁ」と思っていましたが、その謎がこの本を読んで解けました。どうやらＧコードはこの本で説明されている「公開鍵暗号」と呼ばれるものらしいのです。「公開鍵暗号」とは、暗号を作るための鍵（暗号鍵）を公開しても大丈夫な暗号方式で、暗号鍵を使って誰でも自由に暗号化ができるが、暗号を解くことはできないという不思議なものです。暗号と元の文との間には、元の文を暗号化するための暗号鍵と暗号を元の文に戻すための復号鍵とが必要ですが、公開鍵暗号では、暗号鍵と復号鍵が違っていて、一方がわかってももう一方がわからないようになっているのです。

　「そんなことはありえない」という気がしますが、「一方向関数」というものを使えばできるのだそうです。「一方向関数」というのは、関数それ自身の計算は簡単だが、逆関数の計算が非常に難しいような関数です。（たとえば、２乗の計算はやさしいが平方根の計算は難しい。これは小学生にとっては、一方向関数になる。）スパコンを使っても逆関数の計算が難しいような一方向関数を見つければ、そうした一方向関数の一方を暗号鍵にもう一方を復号鍵にして、公開鍵暗号ができるわけです。

　どんな難しい関数なんだろうと思ったら、素因数分解とわり算の余りの計算(m odという）の組み合わせでした。とはいっても、簡単な方の関数の計算でさえコンピュータを使わなければできません。素数とか因数分解とか、学校では習ったけれどいったい何の役に立つのだろうと思っていましたが、思わぬところで役に立っているのですね。（守　一雄）

【これは絶対面白い】

太田和夫・黒沢馨・渡辺治

『情報セキュリティの科学』

講談社ブルーバックス\760

　コンピュータ・ネットワークで情報を送る際に、ある情報の発信者が確かに本人であることをどう証明したらいいだろう。本人しか知らない秘密、たとえば「パスワード」を言えばいいわけだが、一度言ってしまったら、もはや「本人しか知らない秘密」ではなくなってしまう。「私しか知らない秘密を知っているという事実だけを相手に伝え、秘密そのものは伝えない方法」はあるだろうか？
ある。それが「マジック・プロトコル」である。

　実は、公開鍵暗号の原理を使えば、マジック・プロトコルができる。復号鍵を秘密にして、暗号を解くことができるという事実を示してやれば、秘密を保ったまま秘密を知っていることを相手に伝えられるからである。難しいはずの数学の話題がわかりやすく書かれ、コラムや練習問題、「読者への挑戦」問題も付いていて、楽しく読める。　（守　一雄）

ＤＯＨＣメニュー