透過您的圖書館登入
IP:3.143.22.26
  • 會議論文
  • OpenAccess

基於多項式的新公開金鑰密碼系統

摘要


大部份著名的公開金鑰密碼系統,譬如RSA, Diffie-Hellman,是基於整數理論的特性設計的。換言之,交換群是這些系統的理論架構。這些系統的潛在危險在於,Shor已提出在量子電腦實現的當下破解因式分解以及離散對數問題的演算法。因此,選擇以多項式或非交換群設計新公開金鑰密碼系統是近十年來的研究焦點。在本文章中,我們將介紹基於不變量多項式的新密碼系統。定義在有限群的不變量多項式有其悠久的研究歷史,但是應用於密碼系統卻是相當新的嘗試。

延伸閱讀