Skip to main content
SpringerLink
Log in
Book cover

International Conference on Wireless Algorithms, Systems, and Applications

WASA 2021: Wireless Algorithms, Systems, and Applications pp 479–490Cite as

Authentication System Based on Fuzzy Extractors

  • Conference paper
  • First Online:

  • 1758 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12939))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bai, S., et al.: MPSign: a signature from small-secret middle-product learning with errors. In: Kiayias, A., Kohlweiss, M., Wallden, P., Zikas, V. (eds.) PKC 2020. LNCS, vol. 12111, pp. 66–93. Springer (2020). https://doi.org/10.1007/978-3-030-45374-9

  2. Barbareschi, M., Barone, S., Mazzeo, A., Mazzocca, N.: Efficient reed-muller implementation for fuzzy extractor schemes. In: DTIS 2019, pp. 1–2. IEEE (2019)

    Google Scholar 

  3. Bellare, M., Miner, S.K.: A forward-secure digital signature scheme. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 431–448. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48405-1_28

    Chapter  Google Scholar 

  4. Bellare, M., Rogaway, P.: The exact security of digital signatures-how to sign with RSA and Rabin. In: Maurer, U. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 399–416. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-68339-9_34

    Chapter  Google Scholar 

  5. Bennett, C.H., Shor, P.W.: Quantum information theory. IEEE Trans. Inf. Theory 44(6), 2724–2742 (1998)

    Article  MathSciNet  Google Scholar 

  6. Chang, D., Garg, S., Hasan, M., Mishra, S.: Cancelable multi-biometric approach using fuzzy extractor and novel bit-wise encryption. IEEE Trans. Inf. Forensics Secur. 15, 3152–3167 (2020)

    Article  Google Scholar 

  7. Dodis, Y., Reyzin, L., Smith, A.: Fuzzy extractors: how to generate strong keys from biometrics and other noisy data. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 523–540. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24676-3_31

    Chapter  Google Scholar 

  8. Gao, Y., Su, Y., Xu, L., Ranasinghe, D.C.: Lightweight (reverse) fuzzy extractor with multiple reference PUF responses. IEEE Trans. Inf. Forensics Secur. 14(7), 1887–1901 (2019)

    Article  Google Scholar 

  9. Karati, S., Das, A., Roychowdhury, D., Bellur, B., Bhattacharya, D., Iyer, A.: Batch verification of ECDSA signatures. In: Mitrokotsa, A., Vaudenay, S. (eds.) AFRICACRYPT 2012. LNCS, vol. 7374, pp. 1–18. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31410-0_1

    Chapter  Google Scholar 

  10. Katz, J., Lindell, Y.: Introduction to Modern Cryptography, Second Edition. CRC Press, Boca Raton (2014)

    Google Scholar 

  11. Li, Y., Liu, S., Gu, D., Chen, K.: Reusable fuzzy extractor based on the LPN assumption. Comput. J. 63(12), 1826–1834 (2020)

    Article  MathSciNet  Google Scholar 

  12. Mai, G., Cao, K., Lan, X., Yuen, P.C.: Secureface: face template protection. IEEE Trans. Inf. Forensics Secur. 16, 262–277 (2021)

    Article  Google Scholar 

  13. Nandakumar, K., Jain, A.K., Pankanti, S.: Fingerprint-based fuzzy vault: implementation and performance. IEEE Trans. Inf. Forensics Secur. 2(4), 744–757 (2007)

    Article  Google Scholar 

  14. Satamraju, K.P., Malarkodi, B.: A PUF-based mutual authentication protocol for internet of things. In: ICCCS 2020, pp. 1–6. IEEE (2020)

    Google Scholar 

  15. Shoup, V.: A Computational Introduction to Number Theory and Algebra. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  16. Ueno, R., Suzuki, M., Homma, N.: Tackling biased PUFs through biased masking: a debiasing method for efficient fuzzy extractor. IEEE Trans. Comput. 68(7), 1091–1104 (2019)

    Article  MathSciNet  Google Scholar 

  17. Wen, Y., Liu, S., Han, S.: Reusable fuzzy extractor from the decisional Diffie-Hellman assumption. Des. Codes Cryptogr. 86(11), 2495–2512 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

Shengli Liu and Mingming Jiang were partially supported by Guangdong Major Project of Basic and Applied Basic Research (2019B030302008) and National Natural Science Foundation of China (NSFC No. 61925207). Shuai Han was partially supported by National Natural Science Foundation of China (Grant No. 62002223), Shanghai Sailing Program (20YF1421100), and Young Elite Scientists Sponsorship Program by China Association for Science and Technology. Dawu Gu was partially supported by National Key Research and Development Project 2020YFA0712300.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Mingming Jiang, Shengli Liu & Dawu Gu

  2. State Key Laboratory of Cryptology, P.O. Box 5159, Beijing, 100878, China

    Mingming Jiang, Shengli Liu & Shuai Han

  3. School of Cyber Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Shuai Han

  4. Westone Cryptologic Research Center, Beijing, 100070, China

    Shengli Liu

Authors
  1. Mingming Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengli Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuai Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dawu Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shengli Liu .

Editor information

Editors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zhe Liu

  2. Shanghai Jiao Tong University, Shanghai, China

    Fan Wu

  3. Missouri University of Science and Technology, Rolla, MO, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jiang, M., Liu, S., Han, S., Gu, D. (2021). Authentication System Based on Fuzzy Extractors. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12939. Springer, Cham. https://doi.org/10.1007/978-3-030-86137-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86137-7_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86136-0

  • Online ISBN: 978-3-030-86137-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation