基于整数同态加密的定点数密态计算方案

Fixed-Point Privacy-Preserving Computation Scheme on Integer

  • 摘要: 本文针对实数类型敏感数据在现实多方应用中的隐私性需求,提出了一种采用整数同态加密实现定点数密态计算的方案。该方案通过数域转换将有符号定点表示的实数类型数据映射为整数,进而利用多方整数全同态对转换后的整数进行密态计算。更重要的是,为解决定点数密态计算中的小数点漂移问题,给出了随机小数位生成算法和小数位截断算法,并提供了正确性证明与分析。对于个参与者,本方案的通信复杂性和计算复杂性均不受小数位长影响,因而同Catrina等人方案的和相比,性能不会随小数位长的增加而降低。实验验证也表明本方案具有更高的效率和更好的实用性。

     

    Abstract: This paper focuses on the privacy requirements of sensitive real-number data in practical multi-party applications, and proposes a scheme for fixed-point privacy-preserving computation using integer homomorphic encryption. The scheme maps real-number data in signed fixed-point representation to integers through domain translation, and then performs privacy-preserving computation on the translated integers using multi-party fully homomorphic encryption over integer. More importantly, to address the issue of decimal point drift in fixed-point privacy-preserving computation, this paper presents a random decimal digit generation algorithm and a decimal digit truncation algorithm, along with proofs and analyses of their correctness. For n participants, the communication complexity O(n^2) and computational complexity O(n^3) of this scheme are unaffected by the decimal place length γ. Therefore, compared to the scheme by Catrina et al., which has complexities of O(n^2γ) and O(n^3γ), the performance of this scheme does not degrade with increasing decimal place length. Experimental validation also demonstrates that this scheme has higher efficiency and better practicality.

     

/

返回文章
返回