매치메이커: 선호도를 고려한 퍼지 볼트 기법

Vol. 26, No. 2, pp. 301-314, 4월. 2016
10.13089/JKIISC.2016.26.2.301, Full Text:
Keywords: Reed-Solomon decoding, Berlekamp-Welch algorithm, weighted fuzzy vault, matchmaker
Abstract

Juels와 Sudan의 퍼지 볼트 기법은 기법이 갖는 오류 내성 때문에 많은 연구에 사용 되어오고 있다. 그러나 이들의 퍼지 볼트 기법은 그들의 논문에서 영화 애호가 문제를 예를 들었음에도 불구하고, 사람들이 일반적으로 갖는 선호도(preference)의 차이에 대한 고려가 존재하지 않는다. 한편, Nyang과 Lee는 안전하고 성능이 좋은 얼굴인증 시스템을 만들기 위해서, 얼굴 특징이 서로 다른 가중치를 갖도록 얼굴 특징과 퍼지 볼트(vault) 사이에 특별한 연관 구조를 갖는 얼굴 인증 시스템(이른바, 퍼지 얼굴 볼트)을 소개하였다. 그러나 그들의 기법은 일반적인 특징 추출 기법들이 클래스 내부/간 차이를 최적화하려는 특성이 있기 때문에 인증 실패율을 성공적으로 낮추지 못할 것으로 쉽게 예상할 수 있다. 이 논문에서는 퍼지 볼트의 유연성을 제공해주기 위하여 Nyang과 Lee의 퍼지 볼트기반의 얼굴 인증 시스템에서 가중치 아이디어를 다른 방식으로 구현한 버킷(bucket) 구조와 사용자 선호도와 시스템 구현 간 관계를 공식화하는 세 가지 분포 함수에 대해서 소개한다. 또한 이를 바탕으로 선호도 매치메이커(preference matchmaker) 기법을 제안하며, 영화 데이터베이스를 이용하여 이러한 매치메이커의 연산 성능을 확인해본다.

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]
T. Purevsuren, J. Kang, D. Nyang and K. Lee, "Matchmaker: Fuzzy Vault Scheme for Weighted Preference," Journal of The Korea Institute of Information Security and Cryptology, vol. 26, no. 2, pp. 301-314, 2016. DOI: 10.13089/JKIISC.2016.26.2.301.

[ACM Style]
Tuvshinkhuu Purevsuren, Jeonil Kang, DaeHun Nyang, and KyungHee Lee. 2016. Matchmaker: Fuzzy Vault Scheme for Weighted Preference. Journal of The Korea Institute of Information Security and Cryptology, 26, 2, (2016), 301-314. DOI: 10.13089/JKIISC.2016.26.2.301.