An identifiable yet unlinkable authentication system with smart cards for multiple services

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

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

抄録

The purpose of this paper is to realize an authentication system which satisfies four requirements for security, privacy protection, and usability, that is, impersonation resistance against insiders, personalization, unlinkability in multi-service environment, and memory efficiency. The proposed system is the first system which satisfies all the properties. In the proposed system, transactions of a user within a single service can be linked (personalization), while transactions of a user among distinct services can not be linked (unlinkability in multi-service environment). The proposed system can be used with smart cards since the amount of memory required by the system does not depend on the number of services. First, this paper formalizes the property of unlinkability in multi-service environment, which has not been formalized in the literatures. Next, this paper extends an identification scheme with a pseudorandom function in order to realize an authentication system which satisfies all the requirements. This extension can be done with any identification scheme and any pseudorandom function. Finally, this paper shows an implementation with the Schnorr identification scheme and a collision-free hash function as an example of the proposed systems.

本文言語英語
ホスト出版物のタイトルComputational Science and Its Applications - ICCSA 2010 - International Conference, Proceedings
出版社Springer Verlag
ページ236-251
ページ数16
PART 4
ISBN(印刷版)3642121888, 9783642121883
DOI
出版ステータス出版済み - 2010
イベント2010 International Conference on Computational Science and Its Applications, ICCSA 2010 - Fukuoka, 日本
継続期間: 3 23 20103 26 2010

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 4
6019 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他2010 International Conference on Computational Science and Its Applications, ICCSA 2010
Country日本
CityFukuoka
Period3/23/103/26/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「An identifiable yet unlinkable authentication system with smart cards for multiple services」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル