evo真人(中国)

文章橫幅PC版
文章橫幅iPad版
文章橫幅手機版

格密碼的特點

TIME:2019-03-21 10:30  click: 352 次 來源: 未知

格密碼方案為什麼被認為是最有潛在應用價值的密碼結構? 一般來說, 需要從安全性和效率性兩方面來進行回答。

第一时间, 密碼方案的安全性與它基於的困難問題有着密切的關係, 格密碼同樣如此。 但與其他密碼方案不同的是, 格密碼方案的安全程度與困難問題的困難性之間的關係更加緊密, 這是因為格密碼方案平均情況下的安全性可以基於某些格問題在最壞情況下的困難性。

其次, 密碼方案的效率性與它基於的數學結構有着密切的關係。 與RSA, ECC 等類似, 普通格同樣具有群特性, 這使得基於它建立的密碼方案可以擁有更多的便利性, 不同的是格是一種線性結構, 其上的運算大多是線性運算, 從而可以期望格密碼方案比現有方案擁有更快的執行效率, 基於此構造的協議能夠需要更少的交互次數。 而特殊的格如循環格、代數整數格、理想格等, 更是擁有普通格所不具有的特性, 人們可以根據需要選擇相應的格, 可以達到或減少存儲空間, 或更好地提升算法效率, 甚至可以研究全同態加密的可行性。

 

上一篇:白盒密碼的應用 下一篇:密鑰建立協議的概念_什麼是密鑰建立協議