An anonymous authentication protocol with single-database PIR

Toru Nakamura, Shunsuke Inenaga, Kensuke Baba, Daisuke Ikeda, Hiroto Yasuura

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

This paper focuses on anonymous authentication systems in multi-service environment, in which service providers communicate with the central manager in every authentication. Such systems have a merit that the central manager can easily update the database of user information by comparison to the existing anonymous authentication systems without communications between service providers and the central manager. The purpose of this paper is to realize a practical authentication protocol for such systems which satisfies four requirements for security and privacy protection, that is, correctness, impersonation resistance against passive insider, anonymity against central manager, and anonymity against service providers. The existing protocol consists of a multi-database PIR scheme, in which there are copies of the same database and none of these copies are allowed to communicate with each other. This paper proposes an authentication protocol which consists of the single-database PIR scheme proposed by Kushilevitz and Ostrovsky. This protocol also realizes all these requirements in the random oracle model. This protocol is more practical since using a single database implies the above-mentioned assumptions for multi-database PIR schemes are not required any more.

本文言語英語
ホスト出版物のタイトルInformation Security 2011 - Proceedings of the Ninth Australasian Information Security Conference, AISC 2011
ページ3-8
ページ数6
出版ステータス出版済み - 12 1 2011
イベント9th Australasian Information Security Conference, AISC 2011 - Perth, WA, オーストラリア
継続期間: 1 17 20111 20 2011

出版物シリーズ

名前Conferences in Research and Practice in Information Technology Series
116
ISSN(印刷版)1445-1336

その他

その他9th Australasian Information Security Conference, AISC 2011
国/地域オーストラリア
CityPerth, WA
Period1/17/111/20/11

All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • ハードウェアとアーキテクチャ
  • 情報システム
  • ソフトウェア

フィンガープリント

「An anonymous authentication protocol with single-database PIR」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル