sha3區塊鏈

A. 求SHA-3加密演算法 c語言實現的源程序 要可運行的！謝謝！急！！

我這有，你要pc代碼還是keil的？

B. git和區塊鏈的區別

一、相似性

分布式
Git 確保每個代碼倉庫在本地保留完整的項目庫，而不僅僅是自己在工作的這個分支和自己的提交歷史。同時也保留了最近這次 pull 下來後的所有快照和索引信息。

區塊鏈上，每個節點在本地保存完整資料庫，而不僅僅是自己的交易信息。

可追溯性
Git commit 鏈上，每個 commit 對象都包含父級對象（上一次 commit 的對象，除了第一個 commit ），對之前的記錄全部可追溯。

區塊鏈上，每個區塊都包含前一個區塊的索引（除了創世區塊）,可以追溯之前所有有效交易。

不可篡改
Git 的 commit 鏈中，每個對象本身在存儲前都計算校驗和，然後以校驗和來引用。一旦修改，校驗和就會不對， 這意味著不可能在 Git 不知情時更改任何文件內容或目錄內容。

Git 用以計算校驗和的機制叫做 SHA-1 散列（ hash，哈希）。 這是一個由 40 個十六進制字元（ 0-9 和 a-f ）組成字元串，基於 Git 中文件的內容或目錄結構計算出來。SHA-1 哈希看起來是這樣：區塊鏈中，每個區塊包含上個區塊 ID，本區塊 ID 兩個 SHA-256 散列，這兩個散列都是基於區塊內容計算出來。一旦修改內容，則散列將變化，和其他節點的鏈不一致，最終不能加入到最長鏈中，因此無法真正篡改內容。

二、差異性

集體共識和中央節點意志： 1 - 區塊鏈是基於集體共識（ POW/POS)來 merge，形成最長鏈，最長鏈即為主鏈。

2 - 而 Git 體系裡，通過倉庫託管平台來進行多節點合作時，是平台項目的管理者掌握了 merge 的權力，體現的是中央節點的意志。

密碼學
1 - 比特幣區塊鏈中，密碼學主要用到了以下方式

在比特幣區塊鏈的整個體系中，大量使用了公開的加密演算法，如 Merkle Tree 哈希數演算法，橢圓曲線演算法、哈希演算法、對稱加密演算法及一些編碼演算法。各種演算法在比特幣區塊鏈中的作用如下：

a)哈希演算法

比特幣系統中使用的兩個哈希函數分別是：1.SHA-256，主要用於完成 PoW （工作量證明）計算； 2.RIPEMD160，主要用於生成比特幣地址。

b)Merkle 哈希樹

基於哈希值的二叉樹或多叉樹，在計算機領域，Merkle 樹大多用來進行完整性驗證處理，在分布式環境下，其進行完整性驗證能大量減少數據傳輸和計算的復雜程度。

c)橢圓曲線演算法

比特幣中使用基於 secp256k1 橢圓曲線數學的公鑰密碼學演算法進行簽名與驗證簽名，一方面可以保證用戶的賬戶不被冒名頂替，另一方面保證用戶不能否認其所簽名的交易。用私鑰對交易信息簽名，礦工用用戶的公鑰驗證簽名，驗證通過，則交易信息記賬，完成交易。

d)對稱加密演算法

比特幣官方客戶端使用 AES （對稱分組密碼演算法）加密錢包文件，用戶設置密碼後，採用用戶設置餓密碼通過 AES 對錢包私鑰進行加密，確保客戶端私鑰的安全。

e)Base58 編碼

Base58 是比特幣使用的一種獨特的編碼方式，主要用於產生比特幣的錢包地址，其類似於古典密碼學里的置換演算法機制，目的是為里增加可讀性，把二進制的哈希值變成了我們看到的地址「 」。

2 - Git：主要用了 SSH 秘鑰來進行遠程登錄驗證，用了 SHA-1 來進行代碼內容校驗和。

SSH 是 Secure Shell 的縮寫，由 IETF 的網路工作小組（ Network Working Group ）所制定,是一種專為遠程登錄會話和其他網路服務提供安全性的協議。利用 SSH 協議可以有效防止遠程管理過程中的信息泄露問題。

SSH 傳輸的過程如下: (1)遠程主機收到用戶的登錄請求，把自己的公鑰發給用戶。 (2)用戶使用這個公鑰，將登錄密碼加密後，發送回來。 (3)遠程主機用自己的私鑰，解密登錄密碼，如果密碼正確，允許用戶登錄。

C. 區塊鏈密碼演算法是怎樣的

區塊鏈作為新興技術受到越來越廣泛的關注，是一種傳統技術在互聯網時代下的新的應用，這其中包括分布式數據存儲技術、共識機制和密碼學等。隨著各種區塊鏈研究聯盟的創建，相關研究得到了越來越多的資金和人員支持。區塊鏈使用的Hash演算法、零知識證明、環簽名等密碼演算法:

Hash演算法

哈希演算法作為區塊鏈基礎技術，Hash函數的本質是將任意長度（有限）的一組數據映射到一組已定義長度的數據流中。若此函數同時滿足：

（1）對任意輸入的一組數據Hash值的計算都特別簡單；

（2）想要找到2個不同的擁有相同Hash值的數據是計算困難的。

滿足上述兩條性質的Hash函數也被稱為加密Hash函數，不引起矛盾的情況下，Hash函數通常指的是加密Hash函數。對於Hash函數，找到使得被稱為一次碰撞。當前流行的Hash函數有MD5,SHA1,SHA2,SHA3。

比特幣使用的是SHA256，大多區塊鏈系統使用的都是SHA256演算法。所以這里先介紹一下SHA256。

1、 SHA256演算法步驟

STEP1：附加填充比特。對報文進行填充使報文長度與448模512同餘（長度=448mod512），填充的比特數范圍是1到512，填充比特串的最高位為1，其餘位為0。

STEP2：附加長度值。將用64-bit表示的初始報文（填充前）的位長度附加在步驟1的結果後（低位位元組優先）。

STEP3：初始化緩存。使用一個256-bit的緩存來存放該散列函數的中間及最終結果。

STEP4：處理512-bit（16個字）報文分組序列。該演算法使用了六種基本邏輯函數，由64 步迭代運算組成。每步都以256-bit緩存值為輸入，然後更新緩存內容。每步使用一個32-bit 常數值Kt和一個32-bit Wt。其中Wt是分組之後的報文，t=1,2,...,16 。

STEP5：所有的512-bit分組處理完畢後，對於SHA256演算法最後一個分組產生的輸出便是256-bit的報文。

2、環簽名

2001年，Rivest, shamir和Tauman三位密碼學家首次提出了環簽名。是一種簡化的群簽名，只有環成員沒有管理者，不需要環成員間的合作。環簽名方案中簽名者首先選定一個臨時的簽名者集合,集合中包括簽名者。然後簽名者利用自己的私鑰和簽名集合中其他人的公鑰就可以獨立的產生簽名,而無需他人的幫助。簽名者集合中的成員可能並不知道自己被包含在其中。

環簽名方案由以下幾部分構成：

（1）密鑰生成。為環中每個成員產生一個密鑰對(公鑰PKi,私鑰SKi)。

（2）簽名。簽名者用自己的私鑰和任意n個環成員(包括自己)的公鑰為消息m生成簽名a。

（3）簽名驗證。驗證者根據環簽名和消息m,驗證簽名是否為環中成員所簽,如果有效就接收,否則丟棄。

環簽名滿足的性質：

（1）無條件匿名性:攻擊者無法確定簽名是由環中哪個成員生成,即使在獲得環成員私鑰的情況下,概率也不超過1/n。

（2）正確性:簽名必需能被所有其他人驗證。

（3）不可偽造性:環中其他成員不能偽造真實簽名者簽名,外部攻擊者即使在獲得某個有效環簽名的基礎上,也不能為消息m偽造一個簽名。

3、環簽名和群簽名的比較

（1）匿名性。都是一種個體代表群體簽名的體制，驗證者能驗證簽名為群體中某個成員所簽，但並不能知道為哪個成員，以達到簽名者匿名的作用。

（2）可追蹤性。群簽名中，群管理員的存在保證了簽名的可追蹤性。群管理員可以撤銷簽名，揭露真正的簽名者。環簽名本身無法揭示簽名者,除非簽名者本身想暴露或者在簽名中添加額外的信息。提出了一個可驗證的環簽名方案,方案中真實簽名者希望驗證者知道自己的身份,此時真實簽名者可以通過透露自己掌握的秘密信息來證實自己的身份。

（3）管理系統。群簽名由群管理員管理，環簽名不需要管理，簽名者只有選擇一個可能的簽名者集合，獲得其公鑰，然後公布這個集合即可，所有成員平等。

鏈喬教育在線旗下學碩創新區塊鏈技術工作站是中國教育部學校規劃建設發展中心開展的「智慧學習工場2020-學碩創新工作站 」唯一獲準的「區塊鏈技術專業」試點工作站。專業站立足為學生提供多樣化成長路徑，推進專業學位研究生產學研結合培養模式改革，構建應用型、復合型人才培養體系。

D. 區塊鏈技術中的哈希演算法是什麼

1.1. 簡介

計算機行業從業者對哈希這個詞應該非常熟悉，哈希能夠實現數據從一個維度向另一個維度的映射，通常使用哈希函數實現這種映射。通常業界使用y = hash(x)的方式進行表示，該哈希函數實現對x進行運算計算出一個哈希值y。
區塊鏈中哈希函數特性：

• 函數參數為string類型；

• 固定大小輸出；

• 計算高效；

• collision-free 即沖突概率小：x != y => hash(x) != hash(y)
  
  隱藏原始信息：例如區塊鏈中各個節點之間對交易的驗證只需要驗證交易的信息熵，而不需要對原始信息進行比對，節點間不需要傳輸交易的原始數據只傳輸交易的哈希即可，常見演算法有SHA系列和MD5等演算法
  

1.2. 哈希的用法

哈希在區塊鏈中用處廣泛，其一我們稱之為哈希指針（Hash Pointer）
哈希指針是指該變數的值是通過實際數據計算出來的且指向實際的數據所在位置，即其既可以表示實際數據內容又可以表示實際數據的存儲位置。下圖為Hash Pointer的示意圖

E. SHA-1和SHA-3在長度的填充上有何區別

單身狗充滿幸福的單身狗。

F. 區塊鏈最直白的解釋

近幾年，「區塊鏈」一詞成了大熱門，新聞媒體競相報道，但大家或許對於區塊鏈的認知還停留在霧里看花的階段，今天我們就來揭開它的神秘面紗。

其實區塊鏈的本質特別簡單，一句話就可以解釋：去中心化分布式資料庫。

區塊鏈的主要作用是用於存儲信息，任何人都可以將信息寫入，同時也可以讀取，所以它是一個公開的資料庫。

區塊鏈的特點

要說分布式資料庫這種技術，市場上早有存在，可不同的是，區塊鏈雖然同為分布式資料庫，但它沒有管理員，是徹底去中心化的。

去中心化是區塊鏈技術的顛覆性特點，它無需中心化代理，實現了一種點對點的直接交互，使得高效率、大規模、無中心化代理的信息交互方式成為了現實。

但是，沒有了管理員，人人都可以往裡面寫入數據，怎麼才能保證數據是可信的呢？被壞人改了怎麼辦？設計者早已想到了這些，這也證明了區塊鏈是真正劃時代的產物。

區塊

區塊鏈由一個個區塊（block）組成。區塊很像資料庫的記錄，每次寫入數據，就是創建一個區塊。

每個區塊包含兩個部分：

區塊頭（Head）：記錄當前區塊的特徵值
區塊體（Body）：實際數據
區塊頭包含了當前區塊的多項特徵值。

生成時間
實際數據（即區塊體）的哈希
上一個區塊的哈希
...
系統中每一個節點都擁有最新的完整資料庫拷貝，修改單個節點的資料庫是無效的，因為系統會自動比較，認為最多次出現的相同數據記錄為真。同時數據的每一步記錄都會被留存在區塊鏈上，可以溯源每一步的往來信息。

這里，你需要理解什麼叫哈希（hash），這是理解區塊鏈必需的。

所謂"哈希"就是計算機可以對任意內容，計算出一個長度相同的特徵值。區塊鏈的 哈希長度是256位，這就是說，不管原始內容是什麼，最後都會計算出一個256位的二進制數字。而且可以保證，只要原始內容不同，對應的哈希一定是不同的。

舉例來說，字元串123的哈希是（十六進制），轉成二進制就是256位，而且只有123能得到這個哈希。（理論上，其他字元串也有可能得到這個哈希，但是概率極低，可以近似認為不可能發生。）

因此，就有兩個重要的推論。

推論1：每個區塊的哈希都是不一樣的，可以通過哈希標識區塊。
推論2：如果區塊的內容變了，它的哈希一定會改變。

哈希的不可修改性

區塊與哈希是一一對應的，每個區塊的哈希都是針對"區塊頭"（Head）計算的。也就是說，把區塊頭的各項特徵值，按照順序連接在一起，組成一個很長的字元串，再對這個字元串計算哈希。

Hash = SHA256( 區塊頭 )

上面就是區塊哈希的計算公式，SHA256是區塊鏈的哈希演算法。注意，這個公式裡面只包含區塊頭，不包含區塊體，也就是說，哈希由區塊頭唯一決定。

前面說過，區塊頭包含很多內容，其中有當前區塊體的哈希，還有上一個區塊的哈希。這意味著，如果當前區塊體的內容變了，或者上一個區塊的哈希變了，一定會引起當前區塊的哈希改變。

這一點對區塊鏈有重大意義。如果有人修改了一個區塊，該區塊的哈希就變了。為了讓後面的區塊還能連到它（因為下一個區塊包含上一個區塊的哈希），該人必須依次修改後面所有的區塊，否則被改掉的區塊就脫離區塊鏈了。由於後面要提到的原因，哈希的計算很耗時，短時間內修改多個區塊幾乎不可能發生，除非有人掌握了全網51%以上的計算能力。

正是通過這種聯動機制，區塊鏈保證了自身的可靠性，數據一旦寫入，就無法被篡改。這就像歷史一樣，發生了就是發生了，從此再無法改變。

G. 會不會有高智商罪犯破解區塊鏈加密

想多了... 就拿sha256來說吧， 你要去碰撞私鑰的概率大概相當於從宇宙所有可觀測原子中找到一個特殊的原子。 相當於連續中幾百萬次億元大獎。 這個跟智商沒有關系，這種加密方式野蠻有效，不是什麼高科技。
未來區塊鏈加密可以說一定是可以破解的。 當然不是現在的計算機體系，而是量子計算機。 一旦這個東西量產，區塊鏈就廢了。

H. 區塊鏈使用安全如何來保證呢

區塊鏈本身解決的就是陌生人之間大規模協作問題，即陌生人在不需要彼此信任的情況下就可以相互協作。那麼如何保證陌生人之間的信任來實現彼此的共識機制呢？中心化的系統利用的是可信的第三方背書，比如銀行，銀行在老百姓看來是可靠的值得信任的機構，老百姓可以信賴銀行，由銀行解決現實中的糾紛問題。但是，去中心化的區塊鏈是如何保證信任的呢？
實際上，區塊鏈是利用現代密碼學的基礎原理來確保其安全機制的。密碼學和安全領域所涉及的知識體系十分繁雜，我這里只介紹與區塊鏈相關的密碼學基礎知識，包括Hash演算法、加密演算法、信息摘要和數字簽名、零知識證明、量子密碼學等。您可以通過這節課來了解運用密碼學技術下的區塊鏈如何保證其機密性、完整性、認證性和不可抵賴性。
基礎課程第七課 區塊鏈安全基礎知識
一、哈希演算法（Hash演算法）
哈希函數（Hash），又稱為散列函數。哈希函數：Hash(原始信息) = 摘要信息，哈希函數能將任意長度的二進制明文串映射為較短的（一般是固定長度的）二進制串（Hash值）。
一個好的哈希演算法具備以下4個特點:
1、 一一對應：同樣的明文輸入和哈希演算法，總能得到相同的摘要信息輸出。
2、 輸入敏感：明文輸入哪怕發生任何最微小的變化，新產生的摘要信息都會發生較大變化，與原來的輸出差異巨大。
3、 易於驗證：明文輸入和哈希演算法都是公開的，任何人都可以自行計算，輸出的哈希值是否正確。
4、 不可逆：如果只有輸出的哈希值，由哈希演算法是絕對無法反推出明文的。
5、 沖突避免：很難找到兩段內容不同的明文，而它們的Hash值一致（發生碰撞）。
舉例說明：
Hash(張三借給李四10萬，借期6個月) = 123456789012
賬本上記錄了123456789012這樣一條記錄。
可以看出哈希函數有4個作用：
簡化信息
很好理解，哈希後的信息變短了。
標識信息
可以使用123456789012來標識原始信息，摘要信息也稱為原始信息的id。
隱匿信息
賬本是123456789012這樣一條記錄，原始信息被隱匿。
驗證信息
假如李四在還款時欺騙說，張三隻借給李四5萬，雙方可以用哈希取值後與之前記錄的哈希值123456789012來驗證原始信息
Hash（張三借給李四5萬，借期6個月）=987654321098
987654321098與123456789012完全不同，則證明李四說謊了，則成功的保證了信息的不可篡改性。
常見的Hash演算法包括MD4、MD5、SHA系列演算法，現在主流領域使用的基本都是SHA系列演算法。SHA（Secure Hash Algorithm）並非一個演算法，而是一組hash演算法。最初是SHA-1系列，現在主流應用的是SHA-224、SHA-256、SHA-384、SHA-512演算法（通稱SHA-2），最近也提出了SHA-3相關演算法，如以太坊所使用的KECCAK-256就是屬於這種演算法。
MD5是一個非常經典的Hash演算法，不過可惜的是它和SHA-1演算法都已經被破解，被業內認為其安全性不足以應用於商業場景，一般推薦至少是SHA2-256或者更安全的演算法。
哈希演算法在區塊鏈中得到廣泛使用，例如區塊中，後一個區塊均會包含前一個區塊的哈希值，並且以後一個區塊的內容+前一個區塊的哈希值共同計算後一個區塊的哈希值，保證了鏈的連續性和不可篡改性。
二、加解密演算法
加解密演算法是密碼學的核心技術，從設計理念上可以分為兩大基礎類型：對稱加密演算法與非對稱加密演算法。根據加解密過程中所使用的密鑰是否相同來加以區分，兩種模式適用於不同的需求，恰好形成互補關系，有時也可以組合使用，形成混合加密機制。
對稱加密演算法（symmetric cryptography,又稱公共密鑰加密，common-key cryptography），加解密的密鑰都是相同的，其優勢是計算效率高，加密強度高；其缺點是需要提前共享密鑰，容易泄露丟失密鑰。常見的演算法有DES、3DES、AES等。
非對稱加密演算法（asymmetric cryptography，又稱公鑰加密，public-key cryptography），與加解密的密鑰是不同的，其優勢是無需提前共享密鑰；其缺點在於計算效率低，只能加密篇幅較短的內容。常見的演算法有RSA、SM2、ElGamal和橢圓曲線系列演算法等。 對稱加密演算法，適用於大量數據的加解密過程；不能用於簽名場景：並且往往需要提前分發好密鑰。非對稱加密演算法一般適用於簽名場景或密鑰協商，但是不適於大量數據的加解密。
三、信息摘要和數字簽名
顧名思義，信息摘要是對信息內容進行Hash運算，獲取唯一的摘要值來替代原始完整的信息內容。信息摘要是Hash演算法最重要的一個用途。利用Hash函數的抗碰撞性特點，信息摘要可以解決內容未被篡改過的問題。
數字簽名與在紙質合同上簽名確認合同內容和證明身份類似，數字簽名基於非對稱加密，既可以用於證明某數字內容的完整性，同時又可以確認來源（或不可抵賴）。
我們對數字簽名有兩個特性要求，使其與我們對手寫簽名的預期一致。第一，只有你自己可以製作本人的簽名，但是任何看到它的人都可以驗證其有效性；第二，我們希望簽名只與某一特定文件有關，而不支持其他文件。這些都可以通過我們上面的非對稱加密演算法來實現數字簽名。
在實踐中，我們一般都是對信息的哈希值進行簽名，而不是對信息本身進行簽名，這是由非對稱加密演算法的效率所決定的。相對應於區塊鏈中，則是對哈希指針進行簽名，如果用這種方式，前面的是整個結構，而非僅僅哈希指針本身。
四 、零知識證明（Zero Knowledge proof）
零知識證明是指證明者在不向驗證者提供任何額外信息的前提下，使驗證者相信某個論斷是正確的。
零知識證明一般滿足三個條件：
1、 完整性（Complteness）：真實的證明可以讓驗證者成功驗證；
2、 可靠性（Soundness）：虛假的證明無法讓驗證者通過驗證；
3、 零知識（Zero-Knowledge）：如果得到證明，無法從證明過程中獲知證明信息之外的任何信息。
五、量子密碼學（Quantum cryptography）
隨著量子計算和量子通信的研究受到越來越多的關注，未來量子密碼學將對密碼學信息安全產生巨大沖擊。
量子計算的核心原理就是利用量子比特可以同時處於多個相干疊加態，理論上可以通過少量量子比特來表達大量信息，同時進行處理，大大提高計算速度。
這樣的話，目前的大量加密演算法，從理論上來說都是不可靠的，是可被破解的，那麼使得加密演算法不得不升級換代，否則就會被量子計算所攻破。
眾所周知，量子計算現在還僅停留在理論階段，距離大規模商用還有較遠的距離。不過新一代的加密演算法，都要考慮到這種情況存在的可能性。