Group-Theory

非交換密碼方案的典型實例參數是什麼?

  • April 13, 2021

最近,我對基於“groupoids”的公鑰密碼學產生了極大的興趣,並與某人就這個話題進行了合作。後來我注意到,有大量關於“非交換”密碼學的工作,2011 年有一本專門討論該主題的書,題為“非交換密碼學和群論問題的複雜性”,作者是 A.米亞斯尼科夫等人。(由美國數學學會出版),雖然我還沒有獲得它的內容。

顯然,非交換密碼學還沒有成熟到他們可以獲得散列符號編號標準的階段,例如 RSA 的 PKCS#1、橢圓曲線的 SEC#1 和 NTRU 的 EESS#1。

這個問題要問的是,為非交換密碼方案提出的典型參數是什麼?他們典型的密碼大小是多少?

圍繞非交換密碼學最常見的提議是圍繞編織組。它的支持者一直在努力尋找能夠抵制安全分析的參數集。最近的提議包括代數橡皮擦密鑰建立系統和 WalnutDSA,這是一種進入 NIST 後量子密碼過程但未能通過第一輪的簽名方案。

我不知道目前是否有任何提議的代數橡皮擦方案的參數,但這篇2016 年的論文對 ISO/IEC 29167-20 標準化提議的方案進行了密碼分析(該標準尚未發布)。代數橡皮擦作者的回復也可用。

WalnutDSA送出可以在 NIST 流程的網站上找到(WalnutDSA 網站連結不再有效),導致其無進展的密碼分析也是如此。

引用自:https://crypto.stackexchange.com/questions/89289