Format-preserving encryption algorithm based on dynamic galois field

Yuan Heqing; Shen Jinshang; Wang Qiang

doi:10.11959/j.issn.1000-0801.DXKX250466

您当前的位置：

首页 >

文章列表页 >

Format-preserving encryption algorithm based on dynamic galois field

Research and Development | 更新时间：2026-06-17

- Format-preserving encryption algorithm based on dynamic galois field
- Telecommunications Science Vol. 42, Issue 5, Pages: 183-197(2026)
- 作者机构：
  
  1.山东新潮信息技术有限公司，山东济南 250100
  2.东北大学软件学院，辽宁沈阳 110000
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62202090;62173101);Research Funds for Central Universities(N24170069)
- DOI：10.11959/j.issn.1000-0801.DXKX250466
  CLC： TN918
- Received：22 July 2025，
  
  Revised：2025-08-14，
  
  Accepted：09 October 2025，
  
  Published：20 May 2026
- 稿件说明：
移动端阅览
元河清,申锦尚,王强.基于动态有限域的保留格式加密算法[J].电信科学,2026,42(05):183-197.

Yuan Heqing,Shen Jinshang,Wang Qiang.Format-preserving encryption algorithm based on dynamic galois field[J].Telecommunications Science,2026,42(05):183-197.
元河清,申锦尚,王强.基于动态有限域的保留格式加密算法[J].电信科学,2026,42(05):183-197. DOI： 10.11959/j.issn.1000-0801.DXKX250466.

Yuan Heqing,Shen Jinshang,Wang Qiang.Format-preserving encryption algorithm based on dynamic galois field[J].Telecommunications Science,2026,42(05):183-197. DOI： 10.11959/j.issn.1000-0801.DXKX250466.

摘要

保留格式加密（format-preserving encryption，FPE）具有加密后数据格式和数据长度不变的特点，不会破坏数据格式约束，非常适用于数据脱敏领域。当前保留格式加密方案存在多次调用Cycle-Walking结构的不确定性问题或依赖模运算，导致原始消息空间与对称密文消息空间不对等的问题。基于动态有限域提出了基于动态有限域上的保留格式加密（dynamic galois field-format-preserving encryption，DGF-FPE）算法，对多字段的格式构建可以覆盖原始消息空间的有限域集合，在动态有限域中进行数据映射得到符合格式的FPE密文。解决了传统方法依赖Cycle-Walking或模运算方法的问题，并进行了相关实验。实验结果表明，经过DGF-FPE算法加密后的数据集的信息熵接近理想情况下的信息熵，证明了该算法具备充分的安全性。

Abstract

Format-preserving encryption (FPE) is characterized by its ability to maintain data format and length post-encryption while adhering to format constraints

rendering it highly applicable for data anonymization purposes. Current FPE schemes are faced with uncertainties in multiple calls to Cycle-Walking structures or dependencies on mod operations

leading to issues of asymmetry between the original message space and the symmetric ciphertext message space. The dynamic galois field-format-preserving encryption (DGF-FPE) algorithm based on the dynamic galois fields was proposed

which constructed a set of galois fields for multi-field formats that could cover the original message space. Data mapping was performed within the dynamic galois fields to obtain FPE ciphertext that conformed to the format. This approach was addressed to the issues associated with traditional methods that relied on Cycle-Walking or mod operations

and relevant experiments were conducted. Empirical results reveal that datasets encrypted via DGF-FPE exhibit information entropy levels approaching theoretical maxima

thereby substantiating the algorithm’s security profile.

关键词

Keywords

references

丁建立 , 陈盼 , 马勇 . 基于泛化FPE加密的民航旅客信息动态脱敏方法研究 [J ] . 信息网络安全 , 2021 , 21 ( 2 ): 45 - 52 .

Ding J L , Chen P , Ma Y . Research on dynamic desensitization method of civil aviation passenger information based on generalized FPE encryption [J ] . Netinfo Security , 2021 , 21 ( 2 ): 45 - 52 .

You F , Zhang C , Cao Y , et al . Data masking system based on ink technology [C ] // Proceedings of the 2018 5th International Conference on Information Science and Control Engineering (ICISCE) . Piscataway : IEEE Press , 2018 : 176 - 180 .

仇壮丽 , 王昱雯 . 基于隐私保护的档案数据脱敏路径分析 [J ] . 山西档案 , 2025 , ( 4 ): 23 - 31 .

Chou Z L , Wang Y W . Analysis of desensitization path for archive data based on privacy protection [J ] . Shanxi Archive , 2025 , ( 4 ): 23 - 31 .

Bellare M , Ristenppart T , Rogaway P , et al . Format-preserving encryption [C ] // Proceedings of the Selected Areas in Cryptography: 16th Annual International Workshop , SAC 2009 , Calgary, Alberta, Canada, August 13- 14 , 2009, Revised Selected Papers 16. Berlin, Heidelberg : Springer Berlin Heidelberg , 2009: 295 - 312 .

Bhatt Z , Gupta V . Advance security technique for format preserving encryption [C ] // Proceedings of the 2016 International Conference on Inventive Computation Technologies (ICICT) . IEEE , 2016 , 1 : 1 - 4 .

Micovic M , Radenkovic U , Vuletic P . Network layer privacy protection using format-preserving encryption [J ] . Electronics , 2023 , 12 ( 23 ): 4800 .

李敏 . 保留格式加密技术应用研究 [D ] . 天津 : 南开大学 , 2012 .

Li M . Research on the applications of format preserving encryption [D ] . Tianjin : Nankai University , 2012 .

刘哲理 , 贾春福 , 李经纬 . 保留格式加密技术研究 [J ] . 软件学报 , 2012 , 23 ( 1 ): 152 - 170 .

Liu Z L , Jia C F , Li J W . Research on the format-preserving encryption techniques [J ] . Journal of Software , 2012 , 23 ( 1 ): 152 - 170 .

王浩 , 张永平 , 李同寒 , 等 . 一种数值型的保留格式加密算法 [J ] . 信息安全研究 , 2023 , 9 ( 8 ): 745 - 753 .

Wang H , Zhang Y P , Li T H , et al . A format-preserving encryption algorithm for numeric data [J ] . Journal of Information Security Research , 2023 , 9 ( 8 ): 745 - 753 .

Bellare M , Rogaway P , Spies T . The FFX mode of operation for format-preserving encryption [J ] . NIST Submission , 2010 , 20 ( 19 ): 1 - 18 .

刘俊 , 李泽昊 , 苏国宇 , 等 . 保留格式加密技术在民航信息系统数据处理中的应用研究 [J ] . 计算机科学 , 2019 , 46 ( S1 ): 571 - 576 .

Liu J , Li Z H , Su G Y , et al . Application of reserved format encryption technology in information processing of civil aviation information system [J ] . Computer Science , 2019 , 46 ( S1 ): 571 - 576 .

杨庆 , 田有亮 , 熊金波 . 基于截断表的保留格式加密算法TT-FPE [J ] . 福建师范大学学报(自然科学版) , 2025 , 41 ( 1 ): 68 - 76 .

Yang Q , Tian Y L , Xiong J B . A truncationed table-based format-preserving encryption algorithm TT-FPE [J ] . Journal of Fujian Normal University (Natural Science Edition , 2025 , 41 ( 1 ): 68 - 76 .

Habibi M J , Amrhar A , Gagne J M , et al . Security establishment in ADS-B by format-preserving encryption and blockchain schemes [J ] . Applied Sciences , 2023 , 13 ( 5 ): 3105 .

Majeed M A , Sulaiman R , Shukur Z . New text steganography technique based on part-of-speech tagging and format-preserving encryption [J ] . KSII Transactions on Internet and Information Systems (TIIS) , 2024 , 18 ( 1 ): 170 - 191 .

Bansal V , Garg S . A cancelable biometric identification scheme based on bloom filter and format-preserving encryption [J ] . Journal of King Saud University-Computer and Information Sciences , 2022 , 34 ( 8 ): 5810 - 5821 .

Bellare M , Hoang V T . Identity-based format-preserving encryption [C ] // Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security . New York : ACM Press , 2017 : 1515 - 1532 .

Jang W , Lee S Y . Partial image encryption using format-preserving encryption in image processing systems for Internet of things environment [J ] . International Journal of Distributed Sensor Networks , 2020 , 16 ( 3 ): 1550147720914779 .

Perez R A , Garcia B M , Sanchez A C , et al . A new method for format preserving encryption in high-data rate communications [J ] . IEEE Access , 2020 , 8 : 21003 - 21016 .

Kim H , Sim M , Jang K , et al . Masked implementation of format preserving encryption on low-end AVR microcontrollers and high-end ARM processors [J ] . Mathematics , 2021 , 9 ( 11 ): 1294 .

Agbeyibor R , Butts J , Grimaila M , et al . Evaluation of format-preserving encryption algorithms for critical infrastructure protection [C ] // Proceedings of the International Conference on Critical Infrastructure Protection . Berlin, Heidelberg : Springer Berlin Heidelberg , 2014 : 245 - 261 .

Hobbelen D G E , Wisse M . Limit cycle walking [J ] . InTech , 2007 . DOI: 10.5772/4808 http://dx.doi.org/10.5772/4808 .

Nyberg K . Generalized Feistel networks [C ] // Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security . Springer-Verlag , 1996 . DOI: 10.1007/BFb0034838 http://dx.doi.org/10.1007/BFb0034838 .

Rogaway P , Bellare M , Black J , et al . OCB: a block-cipher mode of operation for efficient authenticated encryption [C ] // Proceedings of the Conference on CCS . New York : ACM Press , 2001 . DOI: 10.1145/501983.502011 http://dx.doi.org/10.1145/501983.502011 .

Bellare M , Cash D . Pseudorandom functions and permutations provably secure against related-key attacks [J ] . Springer , Berlin, Heidelberg , 2010 . DOI: 10.1007/978-3-642-14623-7_36 http://dx.doi.org/10.1007/978-3-642-14623-7_36 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Calculation method of information dissemination based on information entropy in public internet

Video temporal perception characteristics based just noticeable difference model

A rules extraction algorithm for IPTV customers forecasting based on the forecasting entropy measurement

Interference analysis and research on 5G private networks and V2X direct communication

GhostMamba-SAN: an efficient DDoS attack detection model

Related Author

Panpan LI

Zhengxia XIE

Zengkai WANG

Rui JIN

Yafen1 XING

Haibing YIN

Hongkui WANG

Qionghua LUO

Related Institution

College of Information Science and Engineering, Jiaxing University

College of CML Engineering and Architecture, Jiaxing University

School of Computer Science and Technology, Harbin Institute of Technology

College of Communication Engineering, Hangzhou Dianzi University

College of Electronic Information and Communications, Huazhong University of Science and Technology

⁰