哈希函數(shù)

哈希函數(shù)(Hash Function)，也稱為散列函數(shù)，給定一個(gè)輸入x，它會(huì)算出相應(yīng)的輸出H(x)。哈希函數(shù)的主要特征是：

1.輸入x可以是任意長(zhǎng)度的字符串

2.輸出結(jié)果即H(x)的長(zhǎng)度是固定的

3.計(jì)算H(x)的過(guò)程是高效的(對(duì)于長(zhǎng)度為n的字符串x，計(jì)算出H(x)的時(shí)間復(fù)雜度應(yīng)為O(n))

橢圓曲線加密算法

橢圓曲線在密碼學(xué)中的使用是在1985年由Neal Koblitz和Victor Miller分別獨(dú)立提出的。它的主要優(yōu)勢(shì)是在某些情況下它比其他的算法(比如RSA)使用更小的密鑰但提供相當(dāng)?shù)幕蚋叩燃?jí)的安全性。

比特幣使用了基于secp256k1橢圓曲線數(shù)學(xué)的公鑰密碼學(xué)算法。它包含私鑰與公鑰，私鑰用于對(duì)交易進(jìn)行簽名，將簽名與原始數(shù)據(jù)發(fā)送給整個(gè)比特幣網(wǎng)絡(luò)，公鑰則用于整個(gè)網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)交易有效性進(jìn)行驗(yàn)證。簽名算法保證了交易是由擁有對(duì)應(yīng)私鑰的人所發(fā)出的。

BASE58編碼

Base58是用于Bitcoin中使用的一種獨(dú)特的編碼方式，主要用于產(chǎn)生Bitcoin的錢(qián)包地址

相比Base64，Base58不使用數(shù)字"0"，字母大寫(xiě)"O"，字母大寫(xiě)"I"，和字母小寫(xiě)"l"，以及"+"和"/"符號(hào)。

私鑰

實(shí)際上是長(zhǎng)度為256bit的二進(jìn)制數(shù)，256 bit = 1.15e+77

宇宙中所有原子的總數(shù)大概是10的80次方。如果我們進(jìn)行2256+1次隨機(jī)生成私鑰，那么必然會(huì)生成一個(gè)此前出現(xiàn)過(guò)的私鑰;甚至從概率的角度看，進(jìn)行2130次私鑰生成就會(huì)有99%的可能得到已有私鑰，但是這個(gè)情況目前極難出現(xiàn)。

公鑰

使用橢圓曲線加密算法(ECDSA-secp256k1)計(jì)算私鑰所對(duì)應(yīng)的非壓縮公鑰，該過(guò)程不可逆。

公鑰的長(zhǎng)度為65bytes:

頭部標(biāo)識(shí)：1byte(0x04)

X-integer：32bytes(BE)

Y-integer：32bytes(BE)

地址：將公鑰經(jīng)過(guò)多次哈希散列及處理生成btc地址。