基于动态有限域的保留格式加密算法

元河清; 申锦尚; 王强

doi:10.11959/j.issn.1000-0801.2026049

您当前的位置：

首页 >

文章列表页 >

基于动态有限域的保留格式加密算法

更新时间：2026-01-21

- 基于动态有限域的保留格式加密算法
- Format-preserving encryption algorithm based on dynamic galois field
- 电信科学 2026年页码：1-15
- 作者机构：
  
  1.山东新潮信息技术有限公司，山东济南，250100
  2.东北大学软件学院，辽宁沈阳，110000
- 作者简介：
  
  [ "元河清(1988-)，男，硕士，高级工程师，主要研究方向：密码学应用与网络安全。yuanheqing@163.com" ]
  [ "申锦尚(1999-)，男，硕士，密码测评工程师，主要研究方向为密码学应用和高速数据通信。E-mail：x123821@sohu.com" ]
  [ "王强（1991- ），男，博士，东北大学软件学院副教授，硕士生导师，主要研究方向为云计算安全、安全多方计算、区块链。" ]
- 基金信息：
  
  国家自然科学基金项目(62202090;62173101);中央高校基本科研业务费(N24170069)
- DOI：10.11959/j.issn.1000-0801.2026049
  中图分类号： TN918
- 修回：2025-08-14，
  
  录用：2025-10-09，
  
  网络出版：2026-01-06，
- 稿件说明：
移动端阅览
元河清,申锦尚,王强.基于动态有限域的保留格式加密算法[J].电信科学,

YUAN Heqing,SHEN Jinshang,WANG Qiang.Format-preserving encryption algorithm based on dynamic galois field[J].Telecommunications Science,
元河清,申锦尚,王强.基于动态有限域的保留格式加密算法[J].电信科学, DOI：10.11959/j.issn.1000−0801.2026049.

YUAN Heqing,SHEN Jinshang,WANG Qiang.Format-preserving encryption algorithm based on dynamic galois field[J].Telecommunications Science, DOI：10.11959/j.issn.1000−0801.2026049.

摘要

保留格式加密（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 Ggeneralized 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) . IEEE , 2018 : 176 - 180 .

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

CHOU Z L , WANG Y W . Analysis of desensitization path for archive data based on privacy protection [J ] . Shanxi Archive , 2025 , ( 04 ): 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 . 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 ( 01 ): 152 - 170 .

LIU Z L , JIA C F , LI J W . Research on the format-preserving encryption techniques [J ] . Journal of Software , 2012 , 23 ( 01 ): 152 - 170 .

王浩 , 张永平 , 李同寒 , 等 . 一种数值型的保留格式加密算法 [J ] . 信息安全研究 , 2023 , 9 ( 08 ): 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 ( 08 ): 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 , Ll 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 ( 01 ): 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 ( 01 ): 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 . 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 ] // 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 ] // Conference on Ccs . ACM , 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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

开放互联网环境基于信息熵的信息传播影响力计算方法

基于视频时域感知特性的恰可察觉失真模型

基于预测度量值的IPTV用户行为规则预测算法