群感知网络环境下支持密文比较的同态加密方法

摘要

本发明公开了一种群感知网络环境下支持密文比较的同态加密方法，该方法不仅能够实现数据聚合，同时还能实现密文比较，从而能够实现对密文的多种处理，如密文排序、密文取最值、数据分段统计等。该方法通过数据中心对密文进行处理，然后将处理后的结果发送至数据请求者，能够充分利用数据中心的强大计算能力，有效地减少了数据请求者的计算开销。安全检验表明，在偏离散对数和DDH在上的困难性假设下，本发明提出的同态加密方法是具备语义安全的；性能分析表明，与已有的聚合方法相比，本发明在保证安全性的同时也保证了相当高的计算效率。