通信学报2026，Vol.47Issue(4)：54-66,13.DOI:10.11959/j.issn.1000-436x.2026080
FR-FPE:有限基保留格式加密算法
FR-FPE:finite radix oriented format-preserving encryption algorithm
王小峰 1叶军 2刘文正 3孙兵 4吴华晖 5郭佳朴1
作者信息
- 1. 国防科技大学计算机学院,湖南 长沙 410073
- 2. 湖南安方信息技术有限公司,湖南 长沙 410221
- 3. 长沙理工大学计算机学院,湖南 长沙 410015
- 4. 国防科技大学理学院,湖南 长沙 410073
- 5. 湖南省农村信用社联合社,湖南 长沙 410013
- 折叠
摘要
Abstract
Existing format-preserving encryption algorithms were vulnerable to slide attack and linear cryptanalysis at-tack,and had low efficiency.A finite radix oriented format-preserving encryption(FR-FPE)algorithm was proposed.It designed a CBC mode based on initial vector encryption mechanism and a fully associated encryption model with struc-tured tweak parameters,which could effectively defend against slide attack and linear cryptanalysis attack.A lightweight and deterministic encryption structure was designed to support plaintexts up to 192 bit and tweak parameters up to 96 bit.While ensuring the same security strength as NIST FF1,the number of block encryption calls was reduced by 45%(9 times)compared with FF1.Based on the Game-Hopping game model,the security proof of strong pseudorandom permu-tation(SPRP)for the FR-FPE algorithm was given,and the ability of the algorithm to resist sliding attacks and linear cryptanalytic attacks was quantitatively analyzed.Experimental results show that for a mixed alphanumeric dataset with radix=36,FR-FPE achieves an average increase of 26.55%in encryption times per second and 21.25%in encrypted data throughput compared to FF1.关键词
保留格式加密/滑动关联攻击/线性密码分析攻击/强伪随机置换Key words
format-preserving encryption/slide attack/linear cryptanalysis attack/SPRP分类
信息技术与安全科学引用本文复制引用
王小峰,叶军,刘文正,孙兵,吴华晖,郭佳朴..FR-FPE:有限基保留格式加密算法[J].通信学报,2026,47(4):54-66,13.
