福建师范大学学报（自然科学版）2025，Vol.41Issue(1)：68-76,9.DOI:10.12046/j.issn.1000-5277.2024090009
基于截断表的保留格式加密算法TT-FPE
A Truncationed Table-based Format-preserving Encryption Algorithm TT-FPE
摘要
Abstract
Format-preserving encryption(FPE)algorithms can encrypt data while ensuring that the plaintext and ciphertext have the same format.This addresses the problem of privacy leakage caused by storing sensitive data in plaintext,such as credit card numbers,phone numbers,and ID numbers.Current FPE algorithms are mostly extended and improved based on prefix,cycle-walk-ing,and generalized-Feistel algorithms,and face issues with the uncertainty of multiple calls to the cycle-walking structure.Additionally,existing format-preserving encryption algorithms have certain limitations in terms of the problem domain they address.This paper proposes a novel format-preser-ving encryption algorithm based on a truncated table,which requires only a single call to the cycle-walking structure,ensuring that the encryption result falls within the problem domain.Furthermore,based on the truncated table algorithm,a segment-based processing scheme is proposed,which fur-ther expands the problem domain that the format-preserving encryption algorithm can address.Secu-rity analysis shows that our proposed protocol is secure against malicious adversaries.Experimental results demonstrate that the proposed algorithm is highly efficient,reducing the number of repeated calls to the cycle-walking structure in the format-preserving encryption process to zero.In compari-son with previous format-preserving encryption algorithms,the average encryption overhead per byte is comparable.关键词
敏感信息/保留格式加密/Feistel结构/Cycle-Walking/截断表/随机函数Key words
sensitive information/format-preserving encryption/Feistel structure/Cycle-Walking/truncate table/random function分类
电子信息工程引用本文复制引用
杨庆,田有亮,熊金波..基于截断表的保留格式加密算法TT-FPE[J].福建师范大学学报（自然科学版）,2025,41(1):68-76,9.基金项目
国家重点研发计划项目(2021YFB3101100) （2021YFB3101100）
国家自然科学基金项目(62272123、62272102) （62272123、62272102）
贵州省高层次创新型人才项目(黔科合平台人才[2020]6008、[2020]5017、[2022]065) （黔科合平台人才[2020]6008、[2020]5017、[2022]065）
福建省自然科学基金重点项目(2023J02014) （2023J02014）
