最簡單的多密鑰線性同態(tài)簽名方案
2月6日?·?2?分鐘閱讀
Diego F. Aranha?and Elena Pagnin
（于2019年出版）
我們考慮了不同用戶認證數(shù)據(jù)的外包計算問題。我們的目標是描述和實現(xiàn)在基于云計算場景中提供數(shù)據(jù)完整性的最簡單的解決方案。
具體而言，我們的多密鑰線性同態(tài)簽名方案（mklhs）允許用戶將簽名的數(shù)據(jù)上傳到服務器上，并且在以后的任何時間點，任何第三方都可以查詢服務器以計算由不同用戶驗證的數(shù)據(jù)的線性組合并檢查返回結果的正確性。
我們的構造將Boneh等人的線性同態(tài)簽名方案推廣到多密鑰設置，并依賴于基于配對的密碼學的基本工具。與現(xiàn)有的多密鑰同態(tài)簽名方案相比，我們的mklhs在概念上是簡單而優(yōu)雅的直接構建，它在隱私與效率之間進行了權衡。
我們的方法非常簡單，這使我們得到了一個非常高效的結構，它比以前的建議具有更短的簽名和更高的性能。
最后，我們在128位安全級別使用兩條不同的配對友好曲線，Barreto-Lynn-Scott曲線和Barreto-Naehrig曲線來實現(xiàn)mklhs。我們的基準測試展示了這些參數(shù)之間有趣的性能權衡，其中涉及雙線性對組中取冪和哈希運算的成本。我們提供了關于這種權衡的討論，這對基于雙線性對協(xié)議的其他實現(xiàn)是有用的。
要獲取此科學論文的完整版本，請單擊此處。
快來發(fā)現(xiàn)Concordium并加入我們的社區(qū)！
開發(fā)人員中心：https：//development.concordium.com/tech
Gitter：https?:?//gitter.im/concordium_official/community
