17
埼玉大学
経済学部
川越研究室

sa
it
amau

インターネットの研究は、理工学分野からのアプローチだけではなくなってきた。今回訪問した川越研究室では、経済学の分野からインターネットの暗号プロトコルを研究している。経済学の立場から暗号プロトコルにアプローチした研究とは、どのようなものなのだろうか。

jhttp :// w wp/
c.j.aw.

経済学が専門ですが、暗号プロトコルのどこが違う点なのでしょうか

研究を始めたきっかけを教えてください

私が暗号プロトコルに興味を持ち始めた

暗号理論は、情報の送り手が暗号プロトコのは去年の冬頃なのですが、埼玉大学のあルを通じて取り引きを成立させるとき、盗聴る先生が、デジタルキャッシュに関してレとかなりすましとかの妨害をさせない、あるい◎沿革ビューした文献を紹介してくれました。こは妨害があれば妨害されたことが分かるよう旧制の浦和高等学校、埼玉師範学校れが暗号プロトコルとか電子商取引などのなプロトコルを作るのが目標です。で、暗号話題を知ったきっかけになったんです。

理論というのは、基本的に自分の持っている埼玉大学プロフィール

1997◎所在地
埼玉県浦和市下大久保255などを母体として昭和24 年に創設された。5 つの学部と5 つの大学院研究所を設置しおり、キャンパスの大きさは中規模ながら首都圏の総合大学としての機能を持っている。
◎ネットワーク環境
学内は、埼玉大学全域ネットワーク

そこで、その分野を調べているうちに暗情報は正直に出すというのが前提条件です。

号プロトコルに関する基本概念を書いた論

これに対してゲーム理論は、人は情報を正文を見つけました。この中で興味深かった直に言わないというのが前提になっています。のが、暗号プロトコルをゲーム理論と比較もし、嘘の情報が流されるとすると、情報自するという部分だったのです。私は、経済体は暗号プロトコルによって妨害なくやり取学の中でもゲーム理論が専門なのですが、りできたとしても、取り引きの結果というの（SONET）が構築されており、ATMネットワークによって各学部の施設と接続されている。外部のネットワークへは、学術ネットワークであるTRAIN と1.5Mbps で接続しており、そこからインターネットにつながっている。
学生は、申請をすればアカウントが発行され、電子メールなどのインターネ1997

ットサービスを総合情報処理センターなどで受けることができる。

この論文で比較対象としてあげられていたは望ましいものにはならない可能性が出てきゲーム理論は、私からすると時代遅れの理ます。ゲーム理論は、そういった自分の情報論だったのです。

を正しく出さない場合を想定し、別の取り引

しかし、さらに考察していってみると、暗きのメカニズムを考えるのです。その目指す

号プロトコルの目指すものとゲーム理論がところは、嘘をつきたいんだけれども、一番考えていることというのは、近いんだけれど利益が上がるような嘘のつきかたは、結局もどこかが違うという印象を持ったのです。

正直な情報を出すのがベストであるという結果に導くメカニズムを作るということなのです。それがゲーム理論の発想なのです。
つまり、公正な取り引きの結果を導くという目的の中で、暗号理論というのは情報の通信の妨害をいかに防ぐかということが問題になります。それに対してゲーム理論
は、情報そのものをいかに正直に出させるかというのが問題になるのです。

川越敏司先生（中央）と研究室のみなさん
川越研究室のホームページ
jhttp://yaksi.eco.saitama-u.ac.jp/~kawagoe/

410 INTERNET magazine 1997/9

その違いに気が付いたわけですが、暗号理論のほうではゲーム理論のことを知らな

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

い。ゲーム理論のほうでは、暗号理論のことを知らない。つまりお互いが補完しあう関係にあるのではないかと考えたのです。
1997

1997

研究室の蔵書は、経済学の分野だけでなく工学や文学など多岐にわたっている。

研究内容をおおまかに教えていただけ

1997

研究室のひとコマ。厳しい中にも笑いが･･･。

ますかのセットに対して乱数をかけます。このようけです。

暗号理論とゲーム理論の違いを踏まえたな形で、値段が封印されたものを発注者のそして、落札価格は2 番目に高い値段にうえで、お互いの特徴を活かしたメカニズムほうに返します。それを発注者が受け取るするというオークションの方式を採用することを作ろうというのが私の研究です。つまり、と、電子署名が自動的に付つけられ、入札で、値段は発注者が想定した理想的な値段盗聴やなりすましなどの妨害行為もできない者に送り返されます。これで、各入札者のに落ち着くようになっています。この方式のし、たとえ人が自分のために嘘の情報を流す入札は終了です。次に、入札者と落札価格ほかに3つのオークション方式があるのですが、というような戦略的な行動をとっても、結果を決める段階に進みます。まず、入札者はそれらは経済学のゲーム理論の分野の中で非的に公正な取り引きが達成できるメカニズム

値段を送ったときに使った乱数を発注者に常によく研究されていて、どの方法をとってを作ることなのです。それに関して、電子オー送ります。それで、発注者は入札者が送っも、落ち着く値段の期待値は同じという結クションのメカニズム構築を研究しています。てきた値段の封印を解きます。そこで初め果が知られています。

この電子オークションの目標は、あるものをて、発注者が値段を知ることができます。

この電子オークションに、2番目に高い値買いたいという人が集まってインターネットでそして、一番値段を高く付けた人に落札と段をとるオークション方式を採用したのは、オークションをしながら値段を決めるというということになります。そこで、ゲーム理論によオークションの参加者が自分の利益を考えたき、その値段が市場で取り引きされたときと同るオークションのメカニズムが登場します。オ

とき、一番の手は正直に値段を言うことにじくらいの妥当な価格になるようなゲーム理ークションの方式は何十通りも存在しますが、するためなのです。

論のメカニズムを用います。それと同時に、この電子オークションでは、落札者は一番高

このように、暗号理論とゲーム理論におオークションしている間は、盗聴やなりすましい値段を付けた人なのですが、実際に支払けるオークションのメカニズムデザインの成ができないようにするということなのです。

う値段は2番目に高い値段を付けた人の値段果を統合することで、理想的な性質をもっという方式を採用しています。これが、電子た電子オークションを実現したわけです。

具体的には、どのような手順がとられオークションの手順です。
実際にはどんなことに使われるんでるのですか

この手順を使うと公正な価格を決定

たとえば、美術品などの入札を想定してしょうかできる理由は何なのでしょう

みましょう。まず、発注者は入札（オークション）の告知を行います。入札者はそれオークションというメカニズムは、市場でこのやり取りの間は暗号がかかっているの取り引きされない、または数が少ないので市への参加申し込みをします。それと引き換えで、盗聴やなりすましができません。入札者同場取り引きに向かない商品に対して、それに、参加受け付けのIDが発行されます。こ士はもちろん他の人の値段がわからないので、が市場で取り引きされた場合を想定した価のID と入札者が付けたいと思っている値段談合することもできません。また、発注者はど格決定をさせる機能があるのです。の入札者がどの値段を書いたかわからないの応用分野として、公共事業の入札などもで、あらかじめ決めておいた入札者を選ぶといありますが、身近なところではインターネッうような不正もできません。しかも、発注者がトのコンテンツやサービスの価格決定に向い嘘の値段を言って不正に入札者を決めようとていると言えます。これらは、商品としてはしても、入札者の値段の書かれているメッセ

1 つしかないので価格というのが付けにくいージには発注者の署名が入っているので、そものです。しかし、電子オークションを使えの不正はすぐにばれてしまいます。ここまでば公正に市場で取り引きされた場合と同じは、暗号理論によって公正さを保っているわ水準になるはずなんです。

ゲーム理論を応用したプロトコルを使って、政策決定を行っている画面。こうして、実証実験を繰り返しながら、取引きのメカニズムが理想的なものかを検証していく。
インターネットマガジン／株式会社インプレスR&D
プログラムは、共同研究者である奈良女子大学理学©1994-2007 Impress R&D部の曽山典子さんが作成した。

INTERNET magazine 1997/9411

［インターネットマガジン バックナンバーアーカイブ］ ご利用上の注意
この PDF ファイルは、株式会社インプレス R&D（株式会社インプレスから分割）が 1994 年～2006 年まで発行した月刊誌『インターネットマガジン』の誌面を PDF 化し、「インターネットマガジン バックナンバーアーカイブ」として以下のウェブサイト「All-in-One INTERNET magazine 2.0」で公開しているものです。

http://i.impressRD.jp/bn
このファイルをご利用いただくにあたり、下記の注意事項を必ずお読みください。
z 記載されている内容（技術解説、URL、団体・企業名、商品名、価格、プレゼント募集、アンケートなど）は発行当時のものです。
z 収録されている内容は著作権法上の保護を受けています。著作権はそれぞれの記事の著作者（執筆者、写真の撮影者、イラストの作成者、編集部など）が保持しています。
z 著作者から許諾が得られなかった著作物は収録されていない場合があります。
z このファイルやその内容を改変したり、商用を目的として再利用することはできません。あくまで個人や企業の非商用利用での閲覧、複製、送信に限られます。
z 収録されている内容を何らかの媒体に引用としてご利用する際は、出典として媒体名および月号、該当ページ番号、発行元（株式会社インプレス R&D）、コピーライトなどの情報をご明記ください。
z オリジナルの雑誌の発行時点では、株式会社インプレス R&D（当時は株式会社インプレス）と著作権者は内容が正確なものであるように最大限に努めましたが、すべての情報が完全に正確であることは保証できません。このファイルの内容に起因する直接的および間接的な損害に対して、一切の責任を負いません。お客様個人の責任においてご利用ください。

このファイルに関するお問い合わせ先
All-in-One INTERNET magazine 編集部
im-info@impress.co.jp
Copyright © 1994-2007 Impress R&D, an Impress Group company. All rights reserved.