密碼學筆記——playfair密碼
Playfair密碼（Playfair cipher 或 Playfair square）一種替換密碼，1854年由查爾斯·惠斯通（Charles Wheatstone）的英國人發明。 例題： 某種加密方式，玩一玩吧 密鑰：shiyanb 密文：KQSAMFPAOPMFPA ...
原文：密碼學筆記——希爾密碼
希爾密碼 Hill Cipher ，是運用基本矩陣論原理的替換密碼，每個字母當作 進制數字：A , B , C ... 一串字母當成n維向量，跟一個n n的矩陣相乘，再將得出的結果mod 。用作加密的矩陣 即密匙 必須是可逆的，否則就不可能譯碼。只有矩陣的行列式和 互質，才是可逆的。 例題： 在線代的課本上出現了一堆神秘字母 dloguszijluswogany 而旁邊的矩陣是 快找出flag吧 ...
2017-09-04 20:40 0 12114 推薦指數：
相關推薦
密碼學筆記——培根密碼
培根密碼，培根所用的密碼是一種本質上用二進制數設計的，沒有用通常的0和1來表示，而是采用a和b 一、培根密碼加密方式 第一種方式： A aaaaa B aaaab C aaaba D aaabb E aabaa F aabab G aabba H aabbb I abaaa J ...
密碼學筆記(4)——RSA的其他攻擊
上一篇詳細分析了幾種分解因子的算法，這是攻擊RSA密碼最為明顯的算法，這一篇中我們考慮是否有不用分解模數n就可以解密RSA的密文的方法，這是因為前面也提到，當n比較大的時候進行分解成素數的乘積是非常困難的。 一、計算$\phi (n)$ 首先要說明的是計算$\phi (n)$並不比 ...
密碼學原理學習筆記
攻擊的類型: 唯密文攻擊(COA)：攻擊者只知道密文 已知明文攻擊(KPA)：攻擊者知道同一密鑰下密文對應的明文。 選擇明文攻擊(CPA)：攻擊者可以事先任意選擇一定數量的明文，讓被攻擊的加密算 ...
密碼學筆記——Rot13
Rot13：將每個在字母表上的字母，用后數13個后的字母代替，若超過時則重新繞回26字母開頭即可。 eg：A換成N、B換成O、依此類推到M換成Z，然后序列反轉：N換成A、O換成B、最后Z換成M ...
逆元（數論倒數）【密碼學筆記】
數論倒數，又稱逆元 取模 對於取模，有一下一些性質： 但是唯獨除法是不滿足的： 為什么除法錯的呢？很好證明： 而對於一些題目，我們必須在中間過程中進行求余，否則數字太大，電腦存不 ...
密碼學筆記(3)——分解因子算法
從前面兩篇的內容可以知道對於RSA密碼體制，最為明顯的攻擊方式就是試圖分解模數。對於大整數分解目前最為有效的三種算法是二次篩法、橢圓曲線分解算法以及數域篩法，其他作為先驅的著名包括Pollard的$\rho$算法和$p-1$算法、Willian的$p+1$算法、連分式算法，當然還有試除法，這篇 ...
密碼學知識
密鑰 密鑰secret key：是一種參數，它是在明文轉換為密文或將密文轉換為明文的算法中輸入的參數。 根據密碼算法所使用的加密密鑰和解密密鑰是否相同，密鑰分為對稱密鑰與非對稱密鑰。 1、對稱密鑰加密 又稱私鑰加密或會話密鑰加密算法，即信息的發送方和接收方使用同一個密鑰去加密 ...