Format-preserving encryption for DateTime

• Published in: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems Vol. 2; pp. 201 - 205
• Main Authors: Zheli Liu, Chunfu Jia, Jingwei Li, Xiaochun Cheng
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2010
• Subjects: Algorithm design and analysis; DateTime encryption; Decision support systems; Encryption; Format-preserving encryption; Indexes; rank-then-encipher; reference-based offset encryption
• ISBN: 9781424465828; 1424465826
• DOI: 10.1109/ICICISYS.2010.5658769

In many applications, such as encryption of DateTime field in database, it is desirable to encrypt items from an arbitrarily sized set with the specified format described as "YYYY-MM-DD HH:MM:SS" onto that same set. Unfortunately, conventional block ciphers such as DES, 3DES or AES are unsuitable for this purpose. The solution to it belongs to the format-preserving encryption (FPE) category. In the paper, we present an FPE scheme for DateTime based on "rank-then-cipher" mode, and then analyze its security and efficiency. We further propose a new more efficient approach named "reference-based offset encryption" to resolve the FPE problem on DateTime domain, which can be applied in message space comprised of fixed-length strings taken over some alphabet as well.