加密技術 仿射密碼

2022-08-19 10:39:12 字數 748 閱讀 7149

今天上午一二節課上了資訊保安概論,講到加密技術,有點好奇,怎麼實現加密和解密,移位密碼挺簡單,仿射密碼用到仿射函式

e(x)=ax+b(mod 26)  且a與26的最大公因子為1。金鑰就是a,b。這個函式我開始理解錯了,我以為ax加上b模除26後的結果,後來問了下老師再知道自己弄錯了,是ax+b以後再模除26.然後想相應的解密函式,d(y)=a^(-1)(y-b)(mod 26),這裡關鍵是a的逆怎麼求,也就是a*a^(-1)(mod 26)=1 這個也可以換成 a*b+26*k=1;老師說道在計算機中很多地方有用到這個函式 s*a+b*t=1

已知其中兩個引數,求另外兩個引數。要去實現一下,有多少種解法,以及對應的值是多少,還有兩個數的最大公因子,雖然以前做過,現在想想總感覺有點不靠譜,所以現在好好補習一下。

最大公約數的**:

view code

最小公倍數的**:

view code

求這個函式s*a+b*t=1的**:

怎樣使,t為乙個整數,然後再求出符合條件的另乙個引數,不要陷入死胡同了,有時候當發現自己想得偏了,沒辦法解決的時候,應該立即調整過來,想想其他的辦法。求a的逆的時候不一定要按這種求法

還是按這個公式去求a*a^(-1)(mod 26)=1

int i=0;

while((a*(++i))%26!=1);

return i;

總結:這個加密的方法主要是掌握這些關鍵點,就可以寫出相應的加密和解密的演算法,求逆時,注意一下自己的思路,要開闊些。理解清楚了就不難。

資訊保安加密技術 凱撒密碼

凱撒密碼技術是一種代替技術,也稱作凱撒移位,是最簡單的加密方式之一,在密碼學中,凱撒密碼 或稱愷撒加密 愷撒變換 變換加密 是一種最簡單且最廣為人知的加密技術。它是一種替換加密的技術。這個加密方法是以愷撒的名字命名的,當年愷撒曾用此方法與其將軍們進行聯絡。愷撒密碼通常被作為其他更複雜的加密方法中的乙...

仿射加密 C語言

1 仿射加密概念 2 include includevoid pritext char text 128 void cryp char cryp,char text1,int a,int b void jm char c 128 char m 128 int a,int b main void pr...

資料加密技術

1.1.在傳統上,我們有幾種方法來加密資料流 1.2.幸運的是,在所有的加密演算法中最簡單的一種就是 置換表 演算法 1.3.對這種 置換表 方式的乙個改進就是使用2個或者更多的 置換表 1.4.與使用 置換表 相類似,變換資料位置 也在計算機加密中使用 1.5.但是,還有一種更好的加密演算法,只有...