移位密碼算法原理 　　移位密碼又稱為移位代換密碼，是單表代換密碼中的一種，它的加解密過程可以用以下方式表示： 　　C=Ek(s)=(s+k) mod n, 　　S=Dk(c)=(c-k) mod n, 其中，c表示密文字符，s表示明文字符，k表示移位的數字，n表示代換字符集的字符總個數 ...

學學科的概念及背景進行簡單介紹。其次，我會通過具體案例來說明密碼學的安全原理。最后，我對現在不同的加密算法庫 ...

0x00. TOC 0x01.簡介 0x02.應用 0x03.原理 0x04.實現 1.素數的選擇與判斷 2.實現模逆算法 2.1.歐幾里得算法 2.2.擴展歐幾里得算法 2.3.求解同余方程算法 ...

代替密碼：代替密碼是指先建立一個替換表，加密時將需要加密的明文依次通過查表，替換為相應的字符。明文字符被逐個替換后，生成無任何意義的字符串，即密文。代替密碼的密鑰就是其替換表。 根據密碼算法加密時使用替換表多少的不同，代替密碼又可分為單表代替密碼和多表代替密碼。 單表代替密碼 ...

1. 順序表的原理以及實現: 　　 1.1 什么是順序表： 順序表是在計算機內存中以數組的形式保存的線性表，順序表是簡單的一種線性結構，邏輯上相鄰的數據在計算機內的存儲位置也是相鄰的，可以快速定位第幾個元素，中間不允許有空值，插入、刪除時需要移動大量元素。 1.2 什么是線性表 ...

1、古典密碼可以分為代替密碼和置換密碼兩種，這里實現了代替密碼中的仿射變換和置換密碼中的換位變換。 2、仿射變換： 加密過程：e(x) = ax + b (mod m) 解密過程：d(e(x)) = a^(-1)*(e(x) - b) mod m 參數要求：a,m互質；a,b互質；m ...

單表代替密碼的缺點是通過分析每個字母出現的頻率可以破解出密碼， 那么如果我們把多個字母當成一個單元整體替換，那么這種概率就會小很多。 比如最著名的Playfair 密碼： 一、首先確定一個由加密詞所構成的一個5*5的加密矩陣， 比如我們使用monarchy， M ...

ST表類似樹狀數組，線段樹這兩種算法，是一種用於解決RMQ(Range Minimum/Maximum Query,即區間最值查詢)問題的離線算法 與線段樹相比，預處理復雜度同為O(nlogn),查詢時間上，ST表為O(1),線段樹為O(logn) st表的主體是一個二維數組st[i][j ...