暗号理論における匿名性を得るためのテクニック
Vol.92 No.2pp.90-96
発行日:2009/02/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特集 特定領域研究「新世代の計算限界──その解明と打破──」
専門分野:
キーワード:
アルゴリズム, 暗号, 匿名性, 公開鍵暗号, 署名,
本文:PDF(803.6KB)>>
あらまし:
特定領域研究「新世代の計算限界─その解明と打破─」(領域代表者:岩間一雄)の主な対象である計算理論における重要な応用分野として暗号理論がある.この暗号理論において,公開鍵暗号や署名などに対して,個人のプライバシーを対象とした匿名性と呼ばれる性質が考察されている.公開鍵暗号が匿名性を満たすとは,暗号文を見ても,それがどの受信者へのものであるか(だれの公開鍵で暗号化されたか)見分けがつかないときをいう.また,署名方式が匿名性を満たすとは,メッセージと署名のペアを見ても,それがどの署名者が作成したペアであるか見分けがつかないときをいう.ここでは,RSAベースの方式に対して,このような匿名性を得るために用いられる主要なアルゴリズムテクニックについて紹介する.