具有短密文的多身份全同態加密構造框架
摘要：類似于多密鑰全同態加密（Multi-key Fully Homomorphic Encryption, MFHE）,多身份全同態加密（Multi-id Identity-based FullyHomomorphicEncryption,MIBFHE）允許對不同用戶的密文進行關于任意函數的同態計算,且后者因具有加密密鑰易獲取、密鑰托管和密鑰撤銷易實現等特點,具有更深遠的應用前景。Canetti等人在PKC 2017上給出了一個框架,可將身份加密方案（Identity-based Encryption,IBE）和MFHE方案轉換成MIBFHE方案。若用基于DLWE假設的IBE方案和Brakerski與Perlman的全動態（1）MFHE方案（以下簡稱BP方案）,可得到全動態的MIBFHE方案,但密文規模較大,為O（n^5log^5q）,這里n, q是DLWE假設的參數,且緊致性相比于MFHE方案變弱。因密文規模是影響通信效率的主要因素,本文構造了一個密文規模較小和緊致性較強的MIBFHE方案框架,且僅用了MFHE這一個構件,然后用BP方案去實例化,得到了全動態的、選擇性安全的MIBFHE方案,其密文規模為O（nlogq）.
注: 保護知識產權,如需閱讀全文請聯系信息安全學報雜志社
相關推薦
更多
