Journal of Xidian University ›› 2021, Vol. 48 ›› Issue (1): 61-68.doi: 10.19665/j.issn1001-2400.2021.01.007

Previous Articles     Next Articles

Key distillation from passwords

LIU Yingfeng1(),LIU Shengli2,3,4()   

  1. 1. Shanghai Metropolitan Big Data Center,Shanghai 200072,China
    2. State Key Laboratory of Cryptology,Beijing 100878,China
    3. Department of Computer Science and Engineering,Shanghai Jiao Tong University,Shanghai 200240,China
    4. Westone Cryptologic Research Center,Beijing 100070,China
  • Received:2020-09-21 Online:2021-02-20 Published:2021-02-03
  • Contact: Shengli LIU;


Authentication via passwords is one of the most widely-used method for identification.Passwords can be easily memorized,but they are hardly uniformly distributed.For lack of uniformity,passwords cannot be used as keys for cryptographic schemes directly.In this paper,we explore the approach to key distillation from passwords by utilizing the entropy in passwords.To this end,we present a key distillation scheme from passwords.We first estimate the entropy of passwords,and then make use of Toeplitzmatrices to transform passwords into keys and analyze the lengths of the distilled keys.Besides,we also discuss how to distill multiple keys from the same password.Our approach can be closely combined with the modern cryptographic techniques to fulfill cryptographic functionalities.

Key words: passwords, uniformity, key distillation, passwords, uniformity, key distillation

CLC Number: 

  • TN918