保留格式加密技术研究.docVIP

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software,2012,23(1):152?170 [doi: 10.3724/SP.J.1001.2012.04096] ?中国科学院软件研究所版权所有. Tel/Fax: +86-10? 保留格式加密技术研究 ? 刘哲理 1,2, 贾春福1,2, 李经纬1,2+ 1(南开大学 信息技术科学学院 计算机与信息安全系,天津 300071) 2(福建师范大学 网络安全与密码技术重点实验室,福建 福州 350007) Research on the Format-Preserving Encryption Techniques LIU Zhe-Li1,2, JIA Chun-Fu1,2, LI Jing-Wei1,2+ 1(Department of Computer and Information Security, College of Information Technical Science, Nankai University, Tianjin 300071, China) 2(Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007, China) + Corresponding author: E-mail: lijw1987@ Liu ZL, Jia CF, Li JW. Research on the format-preserving encryption techniques. Journal of Software, 2012, 23(1):152?170. /1000-9825/4096.htm Abstract: The paper reviews the current research situation of FPE (format-preserving encryption) including basic constructing methods, encryption modes and security. When describing the basic constructing methods, it introduces the basic principles of Prefix, Cycle-Walking and Generalized-Feistel and their application scopes. When explaining the encryption modes, it mainly analyzes the construction features of FPE modes or schemes, introduces the principles of three classical modes, summarizes the different types of Feistel networks and presents an overview of their applications in FPE. When talking about the security, it describes the security notions of FPE and their corresponding games, analyzing the relationship among them. In the end, it introduces the application scopes of FPE and points out that performance, integrity authentication and key problems of database encryption with FPE, such as making range query and arithmetic operation on encrypted data, are the major problems to be solved in the future. All these works will play a role in promoting research of format-preserving encryption. Key words: format-preserving encryption; rank-then-encipher; Feistel network; secur