2024-03-29T23:30:45Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000122192022-10-21T05:24:51Z00581:00690:00695
初等的な環状経路を用いた匿名通信方式Anonymous Communication with Elementary Cyclic Routesjpn特集:情報セキュリティの理論と応用http://id.nii.ac.jp/1001/00012219/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=12219&item_no=1&attribute_id=1&file_no=1Copyright (c) 2000 by the Information Processing Society of Japan匿名北陸先端科学技術大学院大学情報科学研究科北陸先端科学技術大学院大学情報科学研究科/現在,NTTアドバンステクノロジ株式会社北陸先端科学技術大学院大学情報科学研究科北陸先端科学技術大学院大学情報科学研究科北澤, 繁樹長野, 悟双紙, 正和宮地, 充子近年コンピュータおよびインターネットの普及により,莫大な量の情報がネットワークを介して処理されるようになってきている.これにともなって,意図しない個人情報の流出などが問題となり,プライバシの確保が重要となってきた.そこで,ユーザの匿名性を保護するために様々な研究が行われてきた.しかしながら,従来方式では暗号化を多重に行うことによるコストが大きくなったり,ブロードキャストを効率的に行うためのネットワークアーキテクチャを必要としたりするという問題があった.そこで,1999年,我々は,環状経路には始点と終点が存在しないという特徴があり,これを利用することで通信の始点(送信者)と終点(受信者)の特定を困難にした匿名通信方式を提案した.この提案方式においては,通信路情報を暗号化する必要がなくなり,鍵配送や暗号化と復号にかかるコストを小さくすることができる.本論文では,提案方式のプロトコルを形式的に定義し,さらに,その安全性と運用に関して評価する.その結果,経路上の結託者の攻撃に対する安全性はCrowdsとして提案されている従来方式より提案方式の方がつねに高く,経路長に関してもCrowdsの方式より効率的にできる場合があることを示す.また,環状経路の運用に関してはメッセージの到達確率について議論し,提案方式の耐故障性について評価する.In today's computer networks, it is one of the utmost concerns to provide anonymity for protecting users' privacy. However previous anonymous communication protocols have such disadvantages that additional cost like repeated encryption is required, or that receiver anonymity is not realized. Therefore, we propose a new anonymous communication scheme with cyclic routes. Cyclic routes have a good feature that there exist neither starting points nor end points. This feature would be useful to realize anonymous communication where identities of senders (starting points) and receivers (end points) must be made unknown. Thus our scheme reduces the cost of key distribution, encryption, and decryption, maintaining anonymity of both senders and receivers. In this paper, we formally define our protocol and discuss its various aspects including anonymity. Especially, we show that our scheme can generally provide higher degree of anonymity than Crowds system proposed recently.AN00116647情報処理学会論文誌418214821602000-08-151882-77642009-06-29