TY - GEN
T1 - Anonymous authentication systems based on private information retrieval
AU - Nakamura, Toru
AU - Inenaga, Shunsuke
AU - Ikeda, Daisuke
AU - Baba, Kensuke
AU - Yasuura, Hiroto
N1 - Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - This paper focuses on authentication with three types of entities: a user who sends an authentication request, an authentication-server who receives and verifies the request, and a database who supplies the authentication-server with information for verifying the request. This paper presents novel authentication protocols that satisfy the following important properties: (1) secure against replay attacks, (2) the database(s) cannot identify which user is authenticating and (3) the authentication-server cannot identify to which user a given authentication-request corresponds. Firstly, we show a protocol with a single database which satisfies Properties (1) and (2). Secondly, we show a protocol with multiple databases which satisfies Properties (1), (2) and (3). A key idea of our authentication protocols is to use private information retrieval (PIR) [Chor et al. J. ACM, 1998].
AB - This paper focuses on authentication with three types of entities: a user who sends an authentication request, an authentication-server who receives and verifies the request, and a database who supplies the authentication-server with information for verifying the request. This paper presents novel authentication protocols that satisfy the following important properties: (1) secure against replay attacks, (2) the database(s) cannot identify which user is authenticating and (3) the authentication-server cannot identify to which user a given authentication-request corresponds. Firstly, we show a protocol with a single database which satisfies Properties (1) and (2). Secondly, we show a protocol with multiple databases which satisfies Properties (1), (2) and (3). A key idea of our authentication protocols is to use private information retrieval (PIR) [Chor et al. J. ACM, 1998].
UR - http://www.scopus.com/inward/record.url?scp=70450185785&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70450185785&partnerID=8YFLogxK
U2 - 10.1109/NDT.2009.5272083
DO - 10.1109/NDT.2009.5272083
M3 - Conference contribution
AN - SCOPUS:70450185785
SN - 9781424446155
T3 - 2009 1st International Conference on Networked Digital Technologies, NDT 2009
SP - 53
EP - 58
BT - 2009 1st International Conference on Networked Digital Technologies, NDT 2009
T2 - 2009 1st International Conference on Networked Digital Technologies, NDT 2009
Y2 - 28 July 2009 through 31 July 2009
ER -