Authentication System Based on Fuzzy Extractors

In this paper, we research on client-server authentication system without local key storage. We take advantage of the available fuzzy extractor technology to design a client-server authentication system. Our authentication system is built from a fuzzy extractor and a digital signature scheme. Fuzzy extractor is in charge of key generation/reproduction during the client enrollment and client-server authentication stages. The client only stores some public information generated during enrollment procedure. When doing authentication, the extracted key can be reproduced with this public information. Then we use the challenge-response to implement the authentication, which is supported by the digital signature. Overall, our client-server authentication system relaxes the requirement of random sources, and gets rid of the risk of key leakage and key abuse since key storage is not needed.