Diffie-Hellman

我是否應該假設基於 Diffie-Hellman 的協議的描述中的所有指數語法都意味著修改?

  • December 5, 2019

我正在研究一篇名為The Twin Diffie-Hellman Problem and Applications的論文的第 9 章中介紹的 SPAKE2+ 協議。我注意到使用了很多看起來像指數的語法。我剛剛熟悉了 Diffie-Hellman 協議背後的數學,所以請原諒我的無知,但這是否意味著使用模數,或者指數字面意思是單獨的指數?

為方便起見,將協議本身的圖表粘貼在下面: 在此處輸入圖像描述

但是使用模數還是指數字面意思是單獨的指數?

好吧,在 SPAKE2+ 中,所有操作都在某個有限群內完成,通常是素數乘法群或橢圓曲線群。

如果我們決定使用素數乘法群,那麼是的,加法、減法和乘法都隱含地對素數模進行(除法需要以不同的方式計算,進行教科書除法然後取模是行不通的)。

因為這在密碼學中是如此普遍,所以我們通常不會插入所有的“mod p”操作(如果你使用的是橢圓曲線組,那無論如何也不適用)

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