지문 퍼지볼트의 빠른 다항식 복원 방법

Vol. 18, No. 2, pp. 33-38, 4월. 2008
10.13089/JKIISC.2008.18.2.33, Full Text:
Keywords: Crypto-biometrics, fuzzy vault, Fingerprint Recognition, polynomial reconstruction
Abstract

바이오정보를 이용한 사용자 인증시스템은 편리함과 동시에 강력한 보안을 제공할 수 있다. 그러나 사용자 인증을 위해 저장된 중요한 바이오정보가 타인에게 도용된다면 심각한 문제를 일으킨다. 따라서 타인에게 유출되더라도 재사용이 불가능하도록 하기 위하여 사용자의 바이오정보에 역변환이 불가능한 함수를 적용하여 저장하고 변환된 상태에서 인증과정을 수행할 수 있는 방법이 필요하다. 본 논문에서는 최근 지문 템플릿 보호를 위해 활발히 연구되고 있는 지문 퍼지볼트의 빠른 다항식 복원 방법을 제안한다. 제안된 방법은 (k-1)차 다항식을 복원하기 위해 (k+1)개의 real point를 필요로 하며, 전수조사에 비해서 수행속도가 다항식의 차수에 따라 약 $300{\sim}1500$배 향상되는 효과를 가져왔다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
W. Choi, S. Lee, Y. Chung, K. Moon, "Fast Algorithm for Polynomial Reconstruction of Fuzzy Fingerprint Vault," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 2, pp. 33-38, 2008. DOI: 10.13089/JKIISC.2008.18.2.33.

[ACM Style]
Woo-Yong Choi, Sung-Ju Lee, Yong-Wha Chung, and Ki-Young Moon. 2008. Fast Algorithm for Polynomial Reconstruction of Fuzzy Fingerprint Vault. Journal of The Korea Institute of Information Security and Cryptology, 18, 2, (2008), 33-38. DOI: 10.13089/JKIISC.2008.18.2.33.