比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > 萊特幣 > Info

計算機時代的對稱密碼學:從100美元富蘭克林到二進制XOR到AES_EEE

Author:

Time:1900/1/1 0:00:00

計算機沒有出現的時代是古典密碼學,計算機出現后是現代密碼學。有什么區別呢?

大家回憶下之前所講的隱藏法、移位替換、維吉尼亞加密、包括二戰時期的恩尼格碼機,都是英文字母,比如恩尼格碼機的26個齒輪槽對應26個英文字母。

計算機讀的是0和1,這根芯片基本結構單元二極管相關。那么,計算機出現后,語言學家就退居二線,現在不太需要英文字母了,加密解密的過程全部由計算機完成,而0和1的二進制世界來了。

比特序列開始統治之后,需要找個方法把語言文字變成二進制比特序列,將現實世界的東西映射為比特序列的操作叫做編碼,這個編碼有個規范叫做ASCII。

以上就是一部分二進制的對照表,網上很容易可以搜到。

The Sandbox:第三方盜取員工計算機權限,向用戶發送包含惡意鏈接的電子郵件:3月2日消息,The Sandbox 發文表示,2 月 26 日發現未經授權的第三方獲得了團隊一名員工計算機的訪問權限,并使用其權限發送了一封虛假的聲稱來自 The Sandbox 的電子郵件。這封名為“The Sandbox Game (PURELAND) Access”的電子郵件包含指向惡意軟件的超鏈接,能在用戶的計算機上遠程安裝惡意軟件,從而授予其對計算機的控制權和對用戶個人信息的訪問權。

The Sandbox 表示,在發現未經授權的訪問后,已通知收件人,并封禁了該員工的帳戶和對 The Sandbox 的訪問,目前還沒有發現任何進一步的影響。[2023/3/2 12:38:31]

這背后有有趣的東西。ASCII是IEEE的里程碑作品之一。IEEE就很有意思了,全稱是:美國電氣和電子工程師協會。總部在美國紐約,“擁有來自175個國家42萬會員”,1963年就開始發展了。所以現在很多區塊鏈項目動不動說是十萬百萬粉絲,這個很難的,你看看IEEE的發展就好了,當然啦,你說區塊鏈行業的分布式,以及高明的傳播,會加快一切進程,也對,十萬會員的技術組織是很難的,十萬關注的人是可行的。

Meta計劃研發AI超級計算機,未來或將服務于元宇宙:1月25日消息,據新浪科技消息,Facebook母公司Meta Platforms周一表示,公司研發團隊打造一臺AI超級計算機,預計2022年年中時完成。Meta認為完成時它極可能會成為世界上最快的AI超級計算機之一。

根據Meta的說法,AI Research SuperCluster(簡稱RSC)能幫助公司開發更好的AI模型。AI十分強大,可以跨越數百種語言,可以綜合分析文本、圖像和視頻,從而判斷內容是否有害。[2022/1/25 9:10:45]

IEEE最早的里程碑作品是本杰明·富蘭克林的成名著作《電力的實驗與發現》在1751年的時候發表,富蘭克林就是美國一百元鈔票上面的頭像人物。

聲音 | 趙東:量子計算機成為威脅之前,比特幣可能已升級到抗量子的算法:趙東發布微博稱,今天特意請教了研究抗量子密碼算法的專家丁津泰教授,教授表示,未來量子計算機的確可能會威脅到比特幣的橢圓曲線加密算法,但需要操作一百萬級別的量子比特數才可以做到。 目前世界上最先進的量子計算機只能操作幾十個量子比特。趙東表示,等到量子計算機成為威脅之前,比特幣可能就升級到抗量子的算法了。[2019/1/26]

電子電氣工程、通訊、計算機科學和工程這些學科的先驅之一是富蘭克林,不是二戰時候的美國總統富蘭克林·羅斯福,是美國的開國時期的大佬。密碼學和這些學科是交叉在一起的,所以,有趣的事情就是,密碼學從一開始就和錢有關系。100美元的鈔票上面印著的這個大佬,更多不是因為他在學術上的貢獻,是因為他是財政部長、外交部長、印刷廠長、起草《獨立宣言》、“第一個真正意義上的美國人”、代表了美國精神等等成就。

大家可以看下IEEE發展史,鏈接如下:

北大教授蔡劍:區塊鏈警醒了我們 計算機要改變:北大教授蔡劍11日參加了清華大學加密經濟學研討會,他在會上表示,區塊鏈并不是單純的金融技術,它警醒了我們,計算機要改變,區塊鏈設計是去中心的,但是這個概念在社會網絡上絕對不是去中心的,概念反而成為社會當中熱點的中心。蔡劍也提到,政府有辦法讓比特幣一夜之間打回原形。[2018/3/12]

https://zh.wikipedia.org/wiki/IEEE里程碑列表

回到我們的二進制編碼,ASCII,這時候語言文字變成了0和1,也就是我們不需要對著字母去搗鼓折騰了,只需要改變0和1就可以對內容進行加密。

下面以非常直白簡單的語言講一下怎么加密的?

什么是XOR?

XOR叫exclusiveor,也就是異或,本身是一種極為簡單的運算。你把它當成小學時候學過的加減乘除的一種,當然,這么說高估了運算的簡單,這么說吧,一個小學生看XOR運算,絕對比加減乘除容易非常多。

黑客利用惡意挖礦軟件攻擊40萬臺計算機:據Bitcoin.com,3月6日,超過40萬臺個人電腦遭到大規模的惡意挖礦軟件攻擊,攻擊持續12小時。大多數被攻擊的計算機(73%)位于俄羅斯,其次是土耳其(18%),烏克蘭(4%)。[2018/3/10]

1XOR0結果就是1;

0XOR1結果就是1;

1XOR1結果就是0;

0XOR0結果就是0;

前后一樣就是1,前后不一樣就是0.從上文表格里找一個字母比如說是a,a就是01100001.隨便找一個秘鑰,比如01010101.當然可以是任意選擇的,下面會講的。

這就是用秘鑰,XOR之后的結果,00110100就是密文。對照表格,這個二進制表達的信息就是:4

于是,原文的a就變成了密文的4,當然,有時候看起來沒有這么規則更像是亂碼。

記住口訣:同就是0,異就是1.這比背乘法口訣容易太多了,小朋友很快可以掌握。

給個圖形化表達,更加容易理解:

用鑰匙去XOR原文運算之后的結果可以通過鑰匙反向推回來。這就是計算機時代的對稱加密法。

普及下知識:

什么是比特Bit?什么是字節Byte?

上文中看到八位二進制就可以表達一個英文字母,那么,一個英文字母也就是一個字節,英文叫Byte,也就是1byte=8bit=8個二進制位。因為一個比特就是代表二進制里面的一位。再比如,一個漢字就是兩個字節。標點符號另算。

下面講一下分類:一次性密碼本和分組密碼

對稱密碼學中,一次性密碼本屬于流密碼。流密碼的定義更寬一些,本章不展開。

簡單來理解就是,你有一段信息需要加密了,比如你的信息由1萬個英文字母構成,轉成二進制后有8萬比特。

我現在生成一個二進制隨機數,長度是多少呢?8萬位,也即是說這個原文每個比特我都XOR了一下,而且沒有什么規律,因為鑰匙本身是個隨機數。

但是這樣的加密比較麻煩,安全性不錯,效率不高,鑰匙和原文一樣長。你有個1GB的文件,加密一下后還是1GB,但是鑰匙也有1GB,配送和保存都是問題,記住:密碼學中也有物流問題,主要是傳輸秘鑰。

這時候用一個固定長度的加密秘鑰,去對原文循環加密,簡化模型后,可以這么說,8萬比特長度的原文,我拿著80比特長度的鑰匙去加密,需要1000個循環。記住,這是簡化的模型,實際操作的時候,比這個復雜。

分組秘鑰是被廣泛運用在通訊、電子商務、金融系統等領域的加密法。

注意,不是以后有了非對稱加密,對稱加密就沒有用了,對稱加密有對稱的安全,非對稱有非對稱的麻煩,不是一棍子直接打死的。

DES和AES是什么?

“數據加密標準是一種對稱密碼的分組密碼,由美國國家標準局于1976年選擇作為美國的官方聯邦信息處理標準,隨后廣泛被國際使用。”

后來又有了AES,A就是advanced就是更先進更高級不是American,AES的加密方法選拔是全球公開的,AES既是美國的,又是全球的。選拔由美國一個標準化機構NIST舉行,評審不是他們,是全球企業和密碼學家以及參賽者共同完成。如果全世界密碼學家都找不到加密方法的弱點,兼顧效率和安全性之后,就會被選上。

被選上的算法,要求免費公開給全球使用。有點像打擂臺,看看誰的功夫好,就選誰,并且選好了之后把這套內功心法交給全球人民。比如我們現在廣泛使用的AES實際就是Rijndael算法,是在2000年從候選算法中被選出來的。

這個圖片中的五家就是候選的算法了。出現了RSA公司,RSA算法就是非對稱密碼中最廣泛使用的密碼算法。RSA公司在20世紀末舉行過好幾場比賽,干什么呢?去組織人破譯DES的對稱算法,確實破解成功了,本來對稱密碼學中的分組密碼就是可以被破解的,RSA找人破解了DES算法,又在后來提交了AES算法,并成功“提名奧斯卡”,只是最后時刻落選了,最佳算法頒給了Rijndael。

不過,在非對稱密碼領域,RSA那是封神的存在,也正是有了非對稱密碼,區塊鏈的誕生才有可能。

Tags:XORANDEEEThe SandboxExordeMetaElfLandEEEE

萊特幣
前CFTC負責人提出基于區塊鏈的數字美元計劃_GEN

10月17日巴比特消息,因擔心美元地位受數字人民幣及Libra的沖擊,兩位前美國商品期貨交易委員會負責人提出了建立一個由政府批準的、基于區塊鏈的數字美元計劃.

1900/1/1 0:00:00
加密貨幣的救命草,土耳其的大國夢_OIN

文/易柏伶 出品/火星傳媒 土耳其政府終于宣布入局區塊鏈了。9月18日,土耳其工業和技術部在安卡拉發布了《2023戰略》.

1900/1/1 0:00:00
Bitfinex否認“操縱市場”,或將對指控提起訴訟_HER

周六加密貨幣交易所Bitfinex官方發布公告稱,加密社區中一些人對其操縱市場的指控“毫無依據”.

1900/1/1 0:00:00
以太坊“樂高”模式:以太坊內的互操作性和可組合性_以太坊

前言:以太坊內的協議和應用可以結合在一起,從而創造出前所未有的新東西。這樣的方式,被很多人稱為“樂高”模式.

1900/1/1 0:00:00
隱私幣回溯與投資:寡頭局面顯著,未來價值可期_zcash

來源:渦輪資本導讀 1、隱私保護代表了在分布式網絡中保護交易和參與者的能力。但目前各類數字通證交易僅僅只是具備了化名性,而不具備匿名性。因而需要采取一定的措施來實現匿名性,保障用戶的隱私.

1900/1/1 0:00:00
從信用卡到數字錢包,無現金運動的發展方向在哪?_加密貨幣

1950年Diners俱樂部通用卡推出,預示著無現金運動的開始。通用卡被認為是第一張信用卡,但與現在的信用卡還有所不同的,Diners的持有者必須在每個月月底結賬.

1900/1/1 0:00:00
ads