Rsa
什麼是活板門排列？
誰能向我解釋什麼是活板門單向排列？RSA 是一種陷門單向排列嗎？
上下文：我正在閱讀有關環簽名的資訊。在第 560 頁，它描述了實現環簽名的步驟。我對第 3 步感到困惑，其中 $ g() $ 是活板門排列。論文簡要地說 $ g() $ 是 RSA 陷門置換。我認為 RSA 是一種公鑰加密協議。RSA 是陷門排列嗎？
閱讀維基百科：活板門功能
然後閱讀Luca Trevisan 的講義（直接跳到第 2 節。Trapdoor Permutations and Encryption）。或者，閱讀任何其他涵蓋陷門排列的教科書或講義。
例如，如果 $ (n,e) $ 是一個 RSA 公鑰，那麼 $ f(x) = x^e \bmod n $ 是陷門排列。這是一個排列，因為函式 $ f:S\to S $ 是雙射的（其中 $ S=(\mathbb{Z}/n\mathbb{Z})^* $ ）。這是一個陷門單向排列，因為給定 $ x $ 和公鑰，我們可以很容易地計算 $ f(x) $ , 但給定 $ y $ 和公鑰，很難計算 $ f^{-1}(y) $ ; 但是使用私鑰（陷門），我們可以輕鬆計算 $ f^{-1}(y) $ , 給定 $ y $ .
那應該回答你的問題。