格式保留加密机制v7.docxVIP

格式保留加密机制及在地理位置数据保护中的应用方法 2021/11/30 摘要 本报告描述一种格式保留加密机制并对其进行安全性评估。该机制可以需要密文和明文保持相关格式的应用。报告介绍采用该机制对地理位置数据进行加密保护的一种方法，以满足特定应用场景对地理位置数据密文格式的要求。 介绍 在一些特定场景下需要对敏感数据进行加密保护同时要求加密后密文与明文具有相同的格式，即明密文具有相同的取值空间并表达方式。例如车联网V2X中的地理位置信息采用的编码方式Position3D包括经度、纬度和高程三个数据。三个数据的取值空间分别是：-900000000到900000001，-1799999999到1800000001，-4096到61439。为了有效节约空口传输资源并兼容现有数据编码标准，位置信息加密保护后，密文需要和明文保持相同的编码长度。进一步地，若位置信息密文取值空间和明文取值空间相同，将有利于利用现有编码实现。 对于这类要求密文与明文格式保持一致的加密场景，我们可以采用格式保留加密机制(FPE)[ BRRS]实现。格式保留加密机制的一般过程如下： 构造一一映射f将明文集合映射到集合S={0，1, …, D-2, D-1}上，其中D是明文集合的大小。 构造S上的一个伪随机排列PRP。 对明文X对应的编码i=f(X) 通过PRP(i)映射到j。 返回C=f-1(j)作为密文。 构造任意域