Scholarlink

<p>The CKKS scheme supports secure approximate arithmetic on encrypted real-valued data, but its performance suffers when input vectors are not of power-of-two length. We propose Power-of-Two CKKS (P2P-CKKS), a variant that automatically pads input vectors with zeros up to the next power of two. This padding prevents overflow and other error conditions, enabling efficient Fast Fourier Transform (FFT) operations for polynomial arithmetic. Our experiments show that P2P-CKKS maintains the same accuracy as the original data while substantially improving computational efficiency. Importantly, even when inputs are already powers of two, P2P-CKKS matches or exceeds the execution speed of standard CKKS. In our tests, P2P-CKKS achieved a 100% success rate across all examined vector sizes, demonstrating robust scalability. These results suggest that adaptive zero-padding is a straightforward but effective strategy for improving the efficiency of encrypted computation.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

P2P-CKKS: enhancing homomorphic encryption efficiency via dynamic power-of-two vector padding

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年10月13日

查看全文
  • Franco Osei-Wusu,
  • Elvis Antwi Sarfo,
  • Emmanuel Ahene

摘要

The CKKS scheme supports secure approximate arithmetic on encrypted real-valued data, but its performance suffers when input vectors are not of power-of-two length. We propose Power-of-Two CKKS (P2P-CKKS), a variant that automatically pads input vectors with zeros up to the next power of two. This padding prevents overflow and other error conditions, enabling efficient Fast Fourier Transform (FFT) operations for polynomial arithmetic. Our experiments show that P2P-CKKS maintains the same accuracy as the original data while substantially improving computational efficiency. Importantly, even when inputs are already powers of two, P2P-CKKS matches or exceeds the execution speed of standard CKKS. In our tests, P2P-CKKS achieved a 100% success rate across all examined vector sizes, demonstrating robust scalability. These results suggest that adaptive zero-padding is a straightforward but effective strategy for improving the efficiency of encrypted computation.