基于口令的密钥提取

doi:10.19665/j.issn1001-2400.2021.01.007

Abstract

Abstract:

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

LIU Yingfeng,LIU Shengli. Key distillation from passwords[J].Journal of Xidian University, 2021, 48(1): 61-68.

Figures/Tables 9

References 13

[1]	杨肖. 基于群体的口令强度评价研究[D]. 上海:华东师范大学, 2019.
[2]	汪定. 口令安全关键问题研究[D]. 北京:北京大学, 2017.
[3]	WANG D, WANG P, HE D, et al. Name and Bifacial-security:Understanding Passwords of Chinese Web Users [C]//Proceedings of the 2019 28th USENIX Security Symposium.Berkeley:USENIX Association, 2019: 1537-1554.
[4]	WANG D, GU Q, HUANG X, et al. Understanding Human-chosen PINs:Characteristics,Distribution and Security [C]//Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security.New York:ACM. 2017: 372-385.
[5]	WANG D, WANG P, WANG C. Efficient Multi-Factor User Authentication Protocol with Forward Secrecy for Real-time Data Access in WSNs[J]. ACM Transactions on Cyber-Physical Systems, 2020,4(3):3325130.
[6]	WANG D, LI W, WANG P. Measuring Two-Factor Authentication Schemes for Real-Time Data Access in Industrial Wireless Sensor Networks[J]. IEEE Transactions on Industrial Informatics, 2018,14(9):4081-4092.
[7]	WEGMAN M N, CARTER J L. New Hash Functions and Their Use in Authentication and Set Equality[J]. Journal of Computer and System Sciences, 1981,22(3):265-279.
[8]	YUKSEL K. Universal Hashing for Ultra-Low-Power Cryptographic Hardware Applications[D].Worcester: Worcester Polytechnic Institute. 2004.
[9]	HASTAD J, IMPAGLIAZZO R, LEVIN L A, et al. Pseudorandom Generator from Any One-way Function[J]. SIAM Journal on Computing, 1999,28(4):1364-1396.
[10]	ISO/IEC.Information technology —ISO 7-bit 10coded character set for information interchange:ISO/IEC 646: 1991[S/OL].[2020-08-26]. https://www.iso.org/standard/4777.html.
[11]	YU Y, STEINBERGER J. Pseudorandom Functions in Almost Constant Depth from Low-Noise LPN [C]//Lecture Notes in Computer:9666.Heidelberg:Springer Verlag, 2016: 154-183.
[12]	KRAWCZYKH, ERONEN P.HMAC-based Extract-and-Expand Key Derivation Function (HKDF):RFC 5869[S/OL].[2020-08-26]. https://www.rfc-editor.org/info/rfc5869.
[13]	国家密码管理局.SM2 密码算法使用规范:GM/T0009—2012[S/OL].[2020-08-26].https://www.doc88.com/p-2174901057696.html.

	第3段数据	提取5 bit	提取4 bit	提取3 bit
理论最小熵的最大值	14	5	4	3
实际最小熵	5.783	4.909	3.970	2.975

Key distillation from passwords

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 13

Related Articles 6

Metrics

Comments

Recommended 10

[1]	DONG Xinfeng,ZHANG Wenzheng,XU Chunxiang. 8 bits lightweight S-box with the Feistel structure [J]. Journal of Xidian University, 2021, 48(1): 69-75.
[2]	LAI Rui,GUAN Juntao,XU Kunran,XIONG Ai,YANG Yintang. Cascade residual learning method for infrared image nonuniformity correction [J]. Journal of Xidian University, 2019, 46(1): 14-19.
[3]	LIU Yongjin;ZHANG Guohua;ZHAO Yigong. Nonumiformity correction algorithm of using mixed Kalman filter [J]. J4, 2012, 39(6): 195-200.
[4]	QIN Han-lin1;ZHOU Hui-Xin1;LIU Shang-qian1;JIAN Yao-bo2;3. Nonuniformity correction algorithm based on the Kalman-filter with a piecewise model for infrared image sequences [J]. J4, 2007, 34(7): 168-172.
[5]	XU Tian-hua;ZHAO Ji-zheng;ZHAO Yi-gong. High-order-statistics based nonuniformity correction for infrared focal plane arrays [J]. J4, 2006, 33(2): 227-230.
[6]	JIANG Guang;ZHOU Hui-xin;WANG Bing-jian;LIU Shang-qian. Nonuniformity correction of infrared image sequences based on the scene moving analysis [J]. J4, 2003, 30(1): 81-84.