Encryption

明文消息等於加密消息

  • March 11, 2022

P=11 Q=29 歐拉=280 e=3 d=187

當我以消息“88”為例時;加密:88^3(mod 319) = 88 解密:88^187(mod 319) = 88

為什麼加密消息等於解密消息,為什麼明文消息等於加密消息?

RSA 加密始終至少有 4 個值不變。這是兩個聯立方程的四個解X反對p=0,1 $ x\mod p=0,1 $ 和X反對q=0,1 $ x\mod q=0,1 $ . 其中兩個解決方案是X=0 $ x=0 $ 和X=1 $ x=1 $ 適用於所有情況。在你的情況下X反對p=0 $ x\mod p=0 $ 和X反對p=1 $ x\mod p=1 $ 是解決方案 88. 另一種解決方案X反對p=1 $ x\mod p=1 $ 和X反對q=0 $ x\mod q=0 $ 是 232。

值得一提的是,加密方案有時具有和nCķ(米)=米 $ \mathsf{Enc}_k(m) = m $ (對於隨機性的適當選擇)是新手經常覺得非常不安的東西,並希望有目的地在結構中排除。

一般來說,這是一個非常糟糕的主意,因為(大致)如果對手看到C=和nCķ(米) $ c = \mathsf{Enc}_k(m) $ , 他們知道消息C $ c $ 沒有加密。這就是說,有時停止加密是一種“無操作” ,會顯式洩露資訊,然後攻擊者可以利用這些資訊。我引用了 Enigma machine的維基百科文章,在一節中討論了 Enigma Machine 的弱點。

由於反射器的作用,一封信永遠無法對其自身進行加密。19

$$ 19 $$這個屬性在使用嬰兒床(被認為是在密文中的某處的明文的短部分)時有很大幫助,並且可以用來消除特定位置的嬰兒床。對於一個可能的位置,如果嬰兒床中的任何一個字母與相同位置的密文中的一個字母匹配,則可以排除該位置。20$$ 20 $$英國數學家和邏輯學家艾倫·圖靈在設計英國炸彈時正是利用了這一特徵。

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