Abstract | ||
---|---|---|
in this paper, we survey the recent research results on Privacy-preserving Identification suitable for limited-resource devices such as RFID, contactless smartcards, and introduce our recent results on a light-weight Privacy-preserving Identification scheme. The proposed scheme only requires (1) random bit generators, (2) simple bit-wise operations and (3) short storage for keys less than 1 Kbits. No cryptographic algorithms such as SHA-1 are required. On the other hand, security of the scheme is reducible to Learning Parity with Noise Problem (LPN Problem) which is further reducible to a problem in NP-complete. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICSMC.2006.384883 | 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS |
Keywords | Field | DocType |
smartcard,data privacy,radio frequency identification,np complete problem,rfid,computational complexity | NP-complete,Identification scheme,Computer science,Computer security,Cryptography,Smart card,Artificial intelligence,Information privacy,Radio-frequency identification,Machine learning,Embedded system,Computational complexity theory | Conference |
ISSN | Citations | PageRank |
1062-922X | 0 | 0.34 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Akira Otsuka | 1 | 258 | 36.20 |
Rie Shigetomi | 2 | 16 | 3.92 |
Hideki Imai | 3 | 615 | 43.56 |