arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.05136cs.CRcs.DM
收藏

全同态加密初学者教材

The Beginner's Textbook for Fully Homomorphic Encryption

LG Electronics Inc.(LG电子株式会社)

Ronny Ko

AI总结:

本文介绍全同态加密(FHE)的基本概念、支持的操作(加、乘及复杂函数)及其在隐私保护机器学习、区块链等领域的应用。

摘要:

全同态加密(FHE)是一种密码学方案,允许直接在加密数据上执行计算,就像数据是明文一样。在加密数据上完成所有计算后,可以解密以揭示结果。解密后的值与对明文数据应用相同计算所获得的结果一致。FHE支持对加密数字进行加法和乘法等基本操作。利用这些基本操作,可以构建更复杂的计算,包括减法、除法、逻辑门(例如AND、OR、XOR、NAND、MUX),甚至高级数学函数如ReLU、sigmoid和三角函数(例如sin、cos)。这些函数可以作为精确公式或近似实现,具体取决于计算效率与准确性之间的权衡。FHE通过允许服务器在加密形式下通过机器学习模型处理客户端数据,实现隐私保护机器学习。使用FHE,服务器既不知道输入特征的明文版本,也不知道推理结果。只有客户端使用其密钥才能在服务协议结束时解密并访问结果。FHE还可应用于机密区块链服务,确保智能合约中的敏感数据保持加密和机密,同时保持执行过程的透明性和完整性。FHE的其他应用包括数据分析的安全外包、加密数据库查询、隐私保护搜索、用于数字签名的高效多方计算等。动态网站版本可在(https://fhetextbook.github.io)获取。请将任何错误或问题报告至Github issues板。

英文摘要:

Fully Homomorphic Encryption (FHE) is a cryptographic scheme that enables computations to be performed directly on encrypted data, as if the data were in plaintext. After all computations are performed on the encrypted data, it can be decrypted to reveal the result. The decrypted value matches the result that would have been obtained if the same computations were applied to the plaintext data. FHE supports basic operations such as addition and multiplication on encrypted numbers. Using these fundamental operations, more complex computations can be constructed, including subtraction, division, logic gates (e.g., AND, OR, XOR, NAND, MUX), and even advanced mathematical functions such as ReLU, sigmoid, and trigonometric functions (e.g., sin, cos). These functions can be implemented either as exact formulas or as approximations, depending on the trade-off between computational efficiency and accuracy. FHE enables privacy-preserving machine learning by allowing a server to process the client's data in its encrypted form through an ML model. With FHE, the server learns neither the plaintext version of the input features nor the inference results. Only the client, using their secret key, can decrypt and access the results at the end of the service protocol. FHE can also be applied to confidential blockchain services, ensuring that sensitive data in smart contracts remains encrypted and confidential while maintaining the transparency and integrity of the execution process. Other applications of FHE include secure outsourcing of data analytics, encrypted database queries, privacy-preserving searches, efficient multi-party computation for digital signatures, and more. A dynamic website version is available at (https://fhetextbook.github.io). Please report any bugs or errors to the Github issues board.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑