置換共軛搜尋問題多答案嗎？有很多答案相等嗎？

如果置換的共軛搜尋問題很困難，那麼就會出現下一個密碼系統。

A=XYX−1,B=XZX−1,Y和Z是公鑰。X是秘密排列。然後加密是 C=YZZYZYYZY… 隨機，並且 D=ABBABAABA 遵循 C.c=H(C)+m。Bob 以密文形式發送 D 和 c。

解碼 Alice 計算 XDX−1=C,m=H(C)+c,m 為純文字。

這種密碼學不安全嗎？

正如我在對排列共軛問題的回答中指出的那樣，很難嗎？，找到一個 $ X $ 給定排列 $ A, Y $ 這樣 $ A = XYX^{-1} $ 是一個簡單的問題。

尋找一個 $ X $ 既滿足 $ A = XYX^{-1} $ 和 $ B = XZX^{-1} $ 同時應該不再困難（您可以使用相同的基本算法同時搜尋兩個方程）。

因此，它是不安全的。

引用自：https://crypto.stackexchange.com/questions/72280