信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2012年
1期
76-79
,共4页
全同态加密%重加密%同态解密
全同態加密%重加密%同態解密
전동태가밀%중가밀%동태해밀
fully homomorphic encryption%re-cryption%decrypting homomorphically
在Gentry的第一个全同态框架中，通过重加密技术来更新密文，是非常关键的一步，重加密技术能控制噪声不超过门限值，以免发生解密错误。文中将根据一个较快速的整数上的全同态加密方案，去除其“可忽略解密错误”技术，然后给出了基于进位加法的重加密算法来进行同态解密，并详细描述其具体步骤。
在Gentry的第一箇全同態框架中，通過重加密技術來更新密文，是非常關鍵的一步，重加密技術能控製譟聲不超過門限值，以免髮生解密錯誤。文中將根據一箇較快速的整數上的全同態加密方案，去除其“可忽略解密錯誤”技術，然後給齣瞭基于進位加法的重加密算法來進行同態解密，併詳細描述其具體步驟。
재Gentry적제일개전동태광가중，통과중가밀기술래경신밀문，시비상관건적일보，중가밀기술능공제조성불초과문한치，이면발생해밀착오。문중장근거일개교쾌속적정수상적전동태가밀방안，거제기“가홀략해밀착오”기술，연후급출료기우진위가법적중가밀산법래진행동태해밀，병상세묘술기구체보취。
In the Gentry＇s first frame for constructing a fully homomorphic encryption scheme, the refreshing of ciphertexts with re-cryption technology is a very key step. The recryption technology can control the noise from exceeding the threshold, and thus avoid decryption errors. In accordance with the faster fully homomorphic encryption scheme over integers and the technique for removing ＂negligible decryption errors＂ , this paper gives a re-cryption algorithm based on addition with carry for deerypting homomorphically, including its detailed implementation steps.
