全同態加密--從理論到實踐

本書主要針對全同態加密的設計方法進行研究。一方面，從理論上提出一些更加有效的全同態加密方案以及優化方法；另一方面，從實踐角度提出分析計算全同態加密具體安全參數的方法，並且給出每個方案的具體安全參數，保證了研究的系統性與全面性。本書主要研究如何去除全同態加密設計過程中的密鑰交換(key switching)過程，提出一個新的設計方法：提升維數法。提升維數法是一個通用框架，可以設計環LWE問題上所有無須密鑰交換的全同態加密方案。因此，提升維數法具有重要的理論意義。在此基礎上，提出兩個重要概念：抽象解密結構與密文堆疊法，以此為理論研究工具，從解密結構中分析密文、噪聲與明文之間的關係入手，實現對全同態加密構造方法的理論抽象和規律總結，從而對全同態加密的構造方法進行形式化研究，解決為什麼格上能構造出全同態加密、格上已有全同態加密算法之間的關係是什麼、是否存在統一的形式化描述所有算法等問題。此外，本書還對基於BinaryLWE問題設計全同態加密以及優化進行了闡述。

本書主要面向密碼技術的專業人員以及相關行業的工程技術人員。對於非專業人員，第1章全同態加密入門是非常好的入門學習內容。此外，對於想學習格密碼的讀者，第2章深入淺出地闡述了格密碼的基礎理論。