一种轻量级分布式数据加密共享及比较函数构造方法

本发明公开了一种轻量级分布式数据加密共享及比较函数构造方法，该方法包括：在密钥生成阶段，给定安全参数1λ和比较函数f(x)＝{x<α}，预处理可信第三方服务器利用DCF密钥生成算法生成两个与比较函数对应的一对密钥且密钥分别反馈至两个独立的服务器；在密钥执行段，给定密钥和输入值x，基于0/1编码和早期中断技术，服务器输出比较函数的一个加法的秘密输出份β0和β1，当且仅当x<α时，否则f(x)＝0。本发明大幅降低了内存占用，减少了在线执行的计算复杂度，提高了计算效率，降低了计算成本，能够在分布式系统中高效灵活地实现安全比较操作。