基本簡介算法
密碼學是屬於信息安全領域,是研究如何隱密信息而且安全的傳遞及驗證信息完整性等,在平常生活中密碼學已經應用在不少地方,好比咱們在ATM機器上取錢須要輸入密碼,登錄網站須要密碼,用支付寶支付也須要密碼。安全
1976年 斯坦福大學兩位教授提出了 出現了不對稱祕鑰密碼,是密碼學的一個分水嶺。 ide
1977年Rivest ,Shamir和Adleman 提出了RSA公鑰算法,算法名字用他們三位名字命名。網站
20世紀90年代,出現了橢圓曲線ECC等其餘公鑰算法。加密
主要特色:idea
公鑰密碼使得發送端和接受端無祕鑰傳輸的保密通訊稱爲可能。spa
明文:原始的信息。支付寶
密文:加密後的信息。get
加密算法:將明文轉換成密文的算法。數學
祕鑰:用於加密,僅發爲發送方和接收方已知
加密:把明文轉換成密文
解密:從密文中恢復明文
1.加密的基本操做類型
代換,置換(好比交換兩個字符位置),多重加密 (代換作置換,再作代換作置換)
2.所用祕鑰的個數
單祕鑰算法 或 對稱加密算法
雙祕鑰算法 或公開祕鑰算法
3.明文被處理的方式
分組密碼 (多個字符同時輸入,在加密的時候相互之間有關係,有關聯進行處理,得出的一個結果)
流密碼(也稱序列密碼) :它是對稱密碼算法中的一種。
密碼三要素
1. 保密性(Confidentiality)
2. 完整性(Integrity)
3. 可用性(Availability)
密碼學所涉及到的數學
1.歐幾里德算法(Euclidean Algorithm)及擴展的歐幾里德算法(The Extended Euclidean Algorithm)。
2.費馬定理(Fermat)
3.歐拉定理(Euler)
4.羣、環、域及有限域
5.素數和互素數
6.中國剩餘定理/中國餘數定理。
7.模運算
瞭解更多能夠看《信息安全數學基礎》這本書
加密的分類
1.對稱加密(Sysmmetric Cryptography)
2.非對稱加密(Public-Key Cryptography,Asymmetric Cryptography)
3.數字簽名(又稱公鑰數字簽名)
加密技術的用途
1.加密貨幣,好比比特幣。
2.通訊加密。
3.電子郵件加密。
4.數據傳輸。
5.數據鑑別真僞。
6.身份認證,好比支付密碼,社交媒體的登陸密碼。
密碼攻擊手段
1.窮舉攻擊/暴力破解,彩虹表。 2.選擇明文/選擇密文攻擊。 3.數學分析破譯。