TY - GEN
T1 - An improvement of pseudorandomization against unbounded attack algorithms - The case of fingerprint codes
AU - Nuida, Koji
AU - Hanaoka, Goichiro
PY - 2010
Y1 - 2010
N2 - Recently, the authors proposed an evaluation technique for pseudorandom generator-based randomness reduction of cryptographic schemes against computationally unbounded attack algorithms. In this article, we apply the technique to the case of fingerprint codes and verify the effectiveness. Then we propose a technique that improves the randomness reduction by dividing the target randomness into suitable parts and using a separate pseudorandom generator for each part. Considering fingerprint codes as a typical example, we give a theoretical evaluation of the proposed technique, and also a numerical evaluation showing that our technique improves the effect of randomness reduction to about 29 times as good as the plain randomness reduction in a reasonable setting.
AB - Recently, the authors proposed an evaluation technique for pseudorandom generator-based randomness reduction of cryptographic schemes against computationally unbounded attack algorithms. In this article, we apply the technique to the case of fingerprint codes and verify the effectiveness. Then we propose a technique that improves the randomness reduction by dividing the target randomness into suitable parts and using a separate pseudorandom generator for each part. Considering fingerprint codes as a typical example, we give a theoretical evaluation of the proposed technique, and also a numerical evaluation showing that our technique improves the effect of randomness reduction to about 29 times as good as the plain randomness reduction in a reasonable setting.
UR - http://www.scopus.com/inward/record.url?scp=78149248063&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78149248063&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14496-7_17
DO - 10.1007/978-3-642-14496-7_17
M3 - Conference contribution
AN - SCOPUS:78149248063
SN - 3642144950
SN - 9783642144950
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 213
EP - 230
BT - Information Theoretic Security - 4th International Conference, ICITS 2009, Revised Selected Papers
T2 - 4th International Conference on Information Theoretic Security, ICITS 2009
Y2 - 3 December 2009 through 6 December 2009
ER -