RSA公鑰加密法-銀行密碼中使用的單射

2020-12-14 初中化學大師

在單射成立的情況下,只要有一方是確定的,便能求出另一方,只是在不同的情況下,求解的難易程度差距很大。用N=p×q(p和q為質數)表示的質因數分解,可以作為一個代表性的例子供我們解讀。在講解質數的時候我曾提到過,質數中之所以不包括1,是為了讓數與數的分解質因數結果一一對應。即,確定N分解成p×q的結果只有一種,當然p和q相乘得到的N也只有一個結果。

我們對21這個數進行分解質因數。

21=3×7

很簡單吧?但是,如果讓大家對367153進行分解質因數呢?我想99%的人都會撓頭。然而,我只用了30秒的時間就解除了這道題(我用了計算器)。

367153分解質因數的結果如下:

367153=571×643

兩個質數相乘,就算得到的結果再大你也不會覺得困難。但是,如果讓你對一個較大的數進行分解質因數,求出原本的質數組合,就沒那麼容易了。「單射關係成立,得出結果很簡單,但變回原樣很難」,這是分解質因數的特性,許多密碼的設置正是運用了這個特性。

以N=p×q為基礎設定的密碼,稱為RSA公鑰加密法,這種加密法廣泛地應用於網絡和現金卡的密碼中。以前的密碼只要知道加密的方法,便能解讀出密碼,所以如何嚴守加密的方法成為一個大問題。RSA公鑰加密法在加密時使用了N,在解讀時使用了p×q,所以即使公開了加密的方法,也無法輕易解讀,可以說RSA公鑰加密法是一種劃時代的加密法。

順便說一下,如今加密法中的N用的是數百位的龐大數字,另外,2010年發布的研究報告指出,300臺電腦在3年間不停運轉,通過分解質因數得到的數是232位數。

因此,目前我們無需擔心自己現金卡的密碼會被快速解讀出來。

相關焦點

  • 歐拉定理與RSA公鑰密碼的原理
    前兩期的文章在最後都提及RSA公鑰密碼。它的原理已經應用於我們已經使用多年的網絡傳輸當中。而我們不知不覺。這其中的數學原理就是歐拉定理。我很多年前曾經講過一些對稱密碼的加密和解密,但對稱密碼不管設計得多麼精緻巧妙,仍然會有被破解的危險。正像從一個函數可以求出它的反函數。比如,加密函數為y=x+1,由這個函數可以把1,2,3,4,...
  • CTF|玩轉RSA加密算法(一)
    RSA是一種非對稱加密算法,它由 公鑰(n/e),私鑰(n/d),明文M和密文C組成。
  • RSA 加密是什麼原理?
    RSA是一個非對稱加密的系統,意思是說它有一對密鑰,也就是一個公鑰和一個私鑰。你保管好私鑰,然後公鑰可以隨意的分發出去。數據通過公鑰加密,私鑰解密。反之亦然。正是由於這種特性,在不洩漏私鑰的情況下,中間人只通過公鑰無法竊取到信息。
  • TLS/SSL 協議-非對稱加密(RSA)原理
    ,才能保證數據的安全性,而非對稱加密算法 是一種密鑰的保密方法,需要有公鑰(公開密鑰)和私鑰(私有密鑰),這篇文章主要介紹公鑰和私鑰生成原理,然後圍繞公鑰和(3)Bob把要發送的信息用Alice的公鑰加密生成密文發送給Alice。
  • 密碼學掃盲:加密、認證、公鑰、私鑰
    公鑰和私鑰其次我們還要了解公鑰和私鑰的概念和作用。在現代密碼體制中,加密和解密是採用不同的密鑰(公開密鑰),也就是非對稱密鑰密碼系統,每個通信方均需要兩個密鑰,即公鑰和私鑰,這兩把密鑰可以互為加解密。公鑰是公開的,不需要保密,而私鑰是由個人自己持有,並且必須妥善保管和注意保密。
  • 非對稱加密的應用
    下面就該非對稱加密出場了,非對稱加密和對稱加密不同,非對稱加密有兩把鑰匙,一把叫做公鑰,一把叫做私鑰。兩個密鑰是不同的,也可以稱作「不對稱」,公鑰可以公開給任何人使用,而私鑰必須嚴格保密(理論上不能被第三方知道,除非你的計算機被入侵)。這是非對稱加密的一個非常重要的一個特性。
  • 網絡安全加密——DES、AES、RSA、Base64、MD5加密原理介紹,代碼實現
    Advanced Encryption Standard的縮寫,有多種模式,下面介紹使用最多的兩種ECB(Electronic Code Book,電子密碼本)模式是一種基礎的加密方式,要加密的數據被分割成分組長度相等的塊(不足補齊,補齊方式下文介紹),然後單獨的一個個組加密,合在一起輸出組成密文。
  • 對稱、非對稱公鑰加密是如何工作的?
    凱撒(Caesar)首先使用凱撒密碼來加密他的消息:將純文本加密為密文,然後通過通信通道發送,中間過程中沒有任何竊聽者能夠閱讀和理解該文本。當在接收器端進行接收時,密文將被解密為純文本。加密技術的兩種類型: 1.
  • RSA加密是什麼?門禁中哪些環節使用到RSA加密?|小令老師說門禁
    若甲方要向乙方傳輸信息,首先乙方生成兩把密鑰(公鑰和私鑰),公鑰是公開的,任何人都可以獲得,私鑰則是保密的,由乙方單獨保管;然後甲方獲得乙方的公鑰,給傳輸信息進行加密;最後,
  • 非對稱加密——RSA
    密鑰配送問題的存在是因為對稱加密算法在加密和解密時使用的是相同的密鑰,所以當信息發送者將密文傳遞給接收者的同時,也需要傳遞用以解密的密鑰。這就給了竊聽者以可乘之機。所以為了實現真正的安全,需要解決密鑰的配送問題,保證其在配送過程中不被竊聽者獲取和更改。這就需要非對稱加密了。本文將主要介紹非對稱加密的方法、RSA算法的原理以及常見的攻擊方法與對策。
  • JAVA實現非對稱加密
    一、概述非對稱加密算法概述,非對稱主要是相對於對稱加密算法而言的,對稱加密算法有一個密鑰和一個解鑰,非對稱算法有一個公鑰和一個私鑰,這兩個共同組成一個解鑰,才能實現解密。DH:密鑰交換算法,算是非對稱加密算法的起源。RSA:基於因子分解,應用最廣,RSA是可以雙向加密的,私鑰加密,公鑰解密;公鑰加密,私鑰解密,是目前世界上使用最廣的非對稱加密算法。ELGamal:基於離散對數。ECC:橢圓曲線加密。
  • 對稱加密與非對稱加密
    為了避免被班主任抓包以及被同學們窺視,他們兩約定,用現代漢語詞典當作「密碼本」,以後傳紙條時,紙條上的內容是要寫的字在詞典裡的頁碼及順序,這樣即使紙條被別人看了,不知道密碼本是什麼的人也就不會得知紙條裡的真正內容了。在上述的例子中,紙條是承載信息的載體,紙條裡的內容是信息,漢語詞典是密鑰,將文字映射到漢語詞典的頁碼和順序是加密方式(算法)。
  • 為什麼非對稱加密比對稱加密慢?
    類似於上面這種,在加密和解密時使用相同的密鑰,或是使用兩個可以簡單地相互推算的密鑰的加密方式就是對稱密鑰加密(Symmetric-key algorithm),簡稱對稱加密。*就和上面的例子中只知道郵箱位置卻並不能打開郵箱是一個道理。常見的非對稱加密算法有:RSA、DSA、ECC 另外,這種算法還有一個特別神奇的功能,那就是通過公鑰加密的內容,只有私鑰才可以解開,而通過私鑰加密的內容,只有公鑰才可以解開。公鑰/私鑰的用法第一種用法:公鑰加密,私鑰解密。
  • 非對稱加密算法——RSA加密原理及數學推導
    百度百科是這麼說的:RSA是一種非對稱的加密機制。是一種公開密鑰密碼體制。所謂的公開密鑰密碼體制就是使用不同的加密密鑰與解密密鑰,是一種「由已知加密密鑰推導出解密密鑰在計算上是不可行的」密碼體制。是由該算法設計者「Rivest、Shamir、Adleman」的名字構成,(可能看之前還認識「RSA」三個字母,看完後迷糊了。下面將詳細介紹。)
  • 數據傳輸安全:RSA加密算法及其數學原理
    背景為什麼需要加密?在初始的計算機網絡中,由於計算機僅僅用來做科研研究,只在各個大學實驗室中使用,在進行網絡通訊時,通信雙方都是彼此認識,可靠,可信賴的.所以在那時,網絡傳輸的數據都是明文傳輸.對稱加密算法計算機A在發送信息'Hello'之前,先把'Hello'進行加密.用最簡單的凱撒密碼(Caesar)加密.設置秘鑰為2,此時'Hello'就變成了'Jgnnq'「凱撒密碼(Caesar)加密時會將明文中的 每個字母 都按照其在字母表中的順序向後(或向前)移動固定數目(循環移動)作為密文
  • 用實例給新手講解RSA加密算法
    照片攝於1978年(和訊財經原創)   RSA加密算法是最常用的非對稱加密算法,CFCA在證書服務中離不了它。但是有不少新來的同事對它不太了解,恰好看到一本書中作者用實例對它進行了簡化而生動的描述,使得高深的數學理論能夠被容易地理解。我們經過整理和改寫特別推薦給大家閱讀,希望能夠對時間緊張但是又想了解它的同事有所幫助。
  • 如何給產品經理解釋什麼是 RSA 加密(一)
    我們之前兩篇文章已經介紹了如何在 Python 下面使用 RSA 加密,以及 python-rsa
  • WannaCry勒索病毒文件加密密碼結構
    引言勒索病毒Wannacry爆發已經過去一周了,由於該病毒採用加密用戶文件方式進行勒索,許多朋友對該病毒文件加解密過程比較感興趣。在已見到的病毒分析報告[1-4]中對文件加解密過程描述的比較零散。為便於全面理解病毒使用的密碼技術,本文綜合多家的分析報告,從密碼技術角度勾勒出該病毒文件加解密基本框架。
  • 聊聊對稱/非對稱加密在HTTPS中的使用
    對稱/非對稱加密算法能夠避免信息竊取,而消息摘要算法能夠避免信息篡改。對稱加密算法發送方和接收方需要持有同一把密鑰,發送消息和接收消息均使用該密鑰。相對於非對稱加密,對稱加密具有更高的加解密速度,但雙方都需要事先知道密鑰,密鑰在傳輸過程中可能會被竊取,因此安全性沒有非對稱加密高。