GX比特幣

❶ 新年哪些科技產品值得買

「科技改變世界」，相信每天被眾多創新科技包圍、享受著各種便利的讀者朋友，一定都對這句話感同身受。而臨近春節，許多小夥伴也把采購各種數碼硬體科技產品提上了日程。

那麼問題就來了：面對數量眾多琳琅滿目的科技產品，究竟哪些才真正值得我們購買呢？

近期召開的這場科技頒獎盛典，也許可以為大家提供一份不錯的參考。

2018年1月23日，以「科技無疆」為主題的中關村在線2018年度科技大會暨產品頒獎盛典在北京舉行。

此次盛典匯聚行業領袖、產業專家共同探討當前科技產業最熱產品話題：5G技術為全球服務帶來新的增長點；區塊鏈技術將會在2018年切實影響到我們的生活。中關村在線期望與領袖精英們共同復盤科技產業，把脈技術趨勢，探尋更多創新的突破點。

生活家電產品卓越大獎

iRobot Roomba 980掃地機器人

新頤小白Pro

商用辦公及顯示產品卓越大獎

惠普A3PagewideP77760z管理型智能彩色頁寬復合機

愛普生CB-710Ui

企業級產品卓越大獎

HP ZBOOK x2

華為AR651W-X4網關

銳捷高密度會展無線解決方案

年度產業推動獎

高科技產業始終需要新的力量和新的技術來推動整個產業的發展，今年中關村在線選出了兩個優秀的合作夥伴，表彰他們對整個科技產業前進做出的貢獻。

高通50X 5G

LG display OLED電視

年度游戲裝備獎

今年在游戲產業推動下，PC以及DIY行業增長明顯。PC產業的最上游處理器新品不斷，在應用層面吃雞、王者榮耀這樣的游戲重新發掘了游戲玩家，開始刺激整機和DIY市場。

現在通過：「限定入圍、市場考驗、百項測試、編輯推選、網友票選、專家定審」六道工序最終選定如下產品獲得中關村在線年度年度游戲裝備獎。

處理器：

英特爾酷睿i78700K處理器

主板：

華碩ROG MAXIMUS X APEX主板

技嘉Z370 AORUS Gaming 7主板

顯卡：

七彩虹iGame GTX1080Ti Kudan顯卡

索泰GeForce GTX 1080Ti-11GD5X 玩家力量至尊顯卡

影馳GeForce GTX 1080Ti名人堂限量版顯卡

機電：

航嘉MVP ARES戰神機箱

金河田21+崢嶸 Z3電源

愛國者電競700電源

鑫谷昆侖KL-1080W電源

顯示器：

AGON AG251FX顯示器

惠科GF40顯示器

三星C49HG90量子點顯示器

耳機：

萬魔Spearhead VR電競耳機

碩美科G941白鯊降噪耳機

鍵鼠：

達爾優EM925pro 滑鼠

血手幽靈J95雙槍俠RGB彩漫遊戲滑鼠

美商海盜船K95RGB鉑金版

❷ java可以開發什麼項目

目前來說Java的應用領域很廣，可以說是現在最普及的，遍布各行各業，可見其優勢所在。

1、大數據領域

Hadoop以及其他大數據處理技術普遍用的都是Java，當然其他語言也有用到，基於Java 的 HBase和Accumulo以及ElasticSearchas。但Java在此領域並未占太大空間，但只要Hadoop和ElasticSearchas能夠成長壯大，Java依然有潛力占據一部分。

6、其他領域

Java依然是在科學應用中最好選擇，包括自然語言處理。最主要的原因是因為Java比C++或者其他語言相對其安全性、便攜性、可維護性以及其他高級語言的並發性更好。

可以說Java作為軟體行業默認開發語言在各個領域均有廣泛應用，相關從業者也都認為Java有著光明的未來。

希望對您有所幫助！~

❸ 1.6涓囧厓欏剁駭鎸栫熆鏈洪厤緗鐪熺殑鑳芥寲姣旂壒甯佸悧錛

姣旂壒甯佹寲鐭跨炲櫒閰嶇疆鎺ㄨ崘

鍦ㄨ拷奼傛瘮鐗瑰竵鐨勪笘鐣岄噷錛屾嫢鏈夐珮鏁堟寲鐭塊厤緗鑷沖叧閲嶈併備互涓嬫槸鐢佃剳鐧句簨緗戠簿蹇冩寫閫夌殑1.6涓囧厓欏剁駭鎸栫熆鏈洪厤緗:

澶勭悊鍣錛欼ntel 閰風澘i7 3770K (錕2135) - 浣滀負Intel涓変唬IVB騫沖彴鐨勬棗鑸幫紝榪欐綜PU鍏峰囬《綰фц兘銆

鏁ｇ儹鍣錛氱洅瑁呰嚜甯

涓繪澘錛氭妧鍢塆A-Z77X-UD3H (錕1488) - 鎻愪緵紼沖畾騫沖彴鏀鎸

鍐呭瓨錛氶噾澹欏8GB DDR3 1600 (錕345) - 澶у歸噺鍐呭瓨鎻愬崌榪愮畻鏁堢巼

紜鐩橈細甯屾嵎Barracuda 1TB 7200 (錕405) - 瀛樺偍絀洪棿鍏呰凍

鏄懼崱錛氳開鍏癏D7990 Devil (錕7999) - A鍗℃寲鐭胯〃鐜頒紭浜嶯鍗★紝榪欐鵑《綰ф樉鍗℃槸鎸栫熆鑳芥墜

鏈虹憋細Tt 榪界寧鑰匒71 (錕799) - 絀洪棿鍜屾暎鐑璁捐′紭縐

鐢墊簮錛氶ㄤ冀妯＄粍閲戠墝GX600W (錕599) - 紼沖畾渚涚數淇濋殰

鏄劇ず鍣錛氭埓灝擴2312HM (錕1510) - 鏄劇ず鏁堟灉鍑鴻壊

閿榧犺咃細Razer 鍦扮嫳鐙傝泧娓告垙鏍囬厤 (錕245) - 娓告垙浣撻獙鎻愬崌

鎬諱環錛16224鍏

鐒惰岋紝闅忕潃鎸栫熆闅懼害澧炲姞錛屾т環姣旈檷浣庛傛洿鏂版帹鑽愶細

鏂頒竴浠ｆ寲鐭跨炲櫒錛氬叓鍗冨厓姣旂壒甯佹寲鐭挎満閰嶇疆

鍏蟲敞鏈鏂癈PU鍜屾樉鍗″ぉ姊鍥撅紝浠ヨ幏鍙栨渶浣蟲т環姣斻

紜浠剁偣璇勶細

Intel 閰風澘i7-3770K鍑鍊22綰崇背宸ヨ壓鍜8MB緙撳瓨錛屾弧瓚寵嫑鍒葷敤鎴烽渶奼傘傝開鍏癏D7990 Devil鍑鍊熷己澶х殑鍙岃姱璁捐″拰瓚呴戞綔鍔涳紝鎴愪負鎸栫熆鐨勫埄鍣ㄣ

閰嶇疆鐐硅瘎錛

榪欏楅《綰ч厤緗闆嗛《綰CPU銆丄鍗℃寲鐭誇箣鐜嬩簬涓韜錛岄厤鍚堝ぇ鍐呭瓨鍜屽滻鎬佺‖鐩橈紝鎸栫熆鏁堢巼鏋侀珮銆備絾璇瘋皚鎱庤冭檻錛屽洜涓烘寲鐭跨殑鏀剁泭涓庢寫鎴樺苟瀛樸

❹ 比特幣手機可以操作嗎

可以。
利用手機先挖礦另一種新出來的數字貨幣——公信寶(GXB幣)，這是一家國內的區塊鏈公司推出的數字財富。然後再將GXB幣轉入海外最大的虛擬數字貨幣交易平台，在這里可以直接賣出GXB，再買入比特幣。
公信寶(杭州存信數據科技有限公司)成立於2016年，是一家專注於區塊鏈技術創新的公司，公司研發了一條命名為公信鏈的公有鏈，並基於公信鏈開發了全球首個去中心化數據交易所，該交易所適用於各行各業的數據交換。

❺ 密碼學系統

本文分為7個部分，第1部分介紹密碼學的基本概念，第2部分講解常見的對稱加密演算法，第3部分講解常見的非對稱加密演算法，第4部分講解 數字簽名, 第5部分講解PKI(Public Key Infrastructure)，第6部分講解哈希函數加密，第7部分講解密碼學在區塊鏈里的應用, 最後一部分會講解隨機數。

比較常見的對稱加密演算法有: Digital Encryption Standard(DES), Triple-DES, IDEA, BLOWFISH。

對稱加密的挑戰：

非對稱加密的挑戰:

比較常見的非對稱加密演算法有: RSA, ElGamal, ECC。

菲斯特爾結構的塊加密演算法是著名的一個分組密碼加密的設計模型。

1990年後對DES進行徹底的密鑰搜索的速度開始引起DES用戶的不適。 然而，用戶並不想取代DES，因為它需要花費大量的時間和金錢來改變廣泛採用並嵌入到大型安全架構中的加密演算法。

務實的做法不是完全放棄DES，而是改變DES的使用方式。 這導致了三重DES(3DES)的修改方案。

三重DES
在使用3TDES之前，用戶首先生成並分配一個3TDES密鑰K，它由三個不同的DES密鑰K1，K2和K3組成。

詳細可以看 Triple-DES

高級加密標准(Advanced Encryption Standard，AES)是目前比較流行和廣泛採用的對稱加密演算法。 發現至少比三重DES快6倍。
AES的功能如下:

對稱密鑰對稱分組密碼
128位數據，128/192/256位密鑰
比Triple-DES更強更快
提供完整的規格和設計細節

詳細可以看 AES

這個密碼系統是最初的系統之一。 即使在今天，它仍然是最多被使用的密碼系統。 該系統由三位學者Ron Rivest，Adi Shamir和Len Adleman發明，因此被稱為RSA密碼系統。

下面給出生成RSA密鑰對的一個例子(為了便於理解，這里採用的素數p＆q值很小，實際上這些值非常高）。

設兩個素數為p = 7且q = 13。因此，模數n = pq = 7×13 = 91。

選擇 e = 5，這是一個有效的選擇，因為沒有數字是公因子5和(p - 1)(q - 1)= 6×12 = 72，除了1。

這對數字(n，e) = (91, 5)形成公鑰，可以讓任何我們希望能夠向我們發送加密消息的人使用。

向擴展歐幾里德演算法輸入p = 7，q = 13和e = 5。 輸出將是d = 29。
因此，公鑰是(91, 5)，私鑰是(91, 29)。

假設發送者希望發送一些文本消息給公鑰為（n，e）的人。然後發件人將明文表示為一系列小於n的數字。
為了加密第一個明文P，它是一個模n的數字。 加密過程是簡單的數學步驟:
C = Pe mod n
換句話說，密文C等於明文P乘以自己e次，然後減去模n。 這意味著C也是一個小於n的數字。
回到我們的密鑰生成例子，明文P = 10，我們得到密文C:
C = 105 mod 91

屬於ECC的一種變化。加密的核心理念與RSA相似，也是利用離散對數很難求解。
但與RSA不同的是 公鑰的組成部分，EIGamal的公鑰有三部分組成， 質模數 p, 生成元素 g, 以及 公共的 Y = gx(g的x次方) mod p。
詳細可以看 ElGamal Crytosystem

橢圓曲線密碼術(ECC)是用來描述一套密碼工具和協議的術語，其安全性基於特殊版本的離散對數問題。它不使用數字模p。ECC基於與稱為橢圓曲線的數學對象相關聯的數字集合。有這些數字的加法和計算倍數的規則，就像數字模p一樣。

ECC包含許多最初為模塊化數字設計的密碼方案的變體，如ElGamal加密和數字簽名演算法。

相信當應用於橢圓曲線上的點時，離散對數問題更加困難。這會提示從數字模p切換到橢圓曲線上的點。如果我們使用基於橢圓曲線的變體，也可以用較短的密鑰獲得等效的安全級別。

較短的密鑰有兩個好處:
易於管理
高效的計算
這些優點使基於橢圓曲線的加密方案變體對計算資源受到限制的應用程序非常有吸引力。

詳細可以看 Elliptic Curve Cryptography

^符號表示為多少次方
簽名 = 消息^D mod N (D和N 為簽名者的私鑰，計算消息的D次方並求mod N，所得余數即為簽名)
消息 = 簽名^E mod N (E和N 為簽名者的公鑰，計算簽名的E次方並求mod N)

舉個例子:
私鑰: D = 29; N = 323
公鑰: E = 5; N = 323
消息: 123

由於 N 的值為 323, 因此消息需要為 0 ~ 322 這個范圍內的整數. 假設需要對 123 這個消息進行簽名.
用私鑰(D,N) = (29,323) 對消息 123 進行簽名.

消息^D mod N = 123^29 mod 323 = 157
因此 (消息, 簽名) = (123, 157)

用公鑰(E,N) = (5,323)對消息進行驗證
簽名^E mod N = 157^5 mod 323 = 123

得到消息 123 與發送者發送過來的消息 123 是一致的，因此簽名驗證成功.

https://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introction/

加法逆: a在集合中, -a在集合中的定義為使 a + (-a) = 0, 這就是加法逆元運算
乘法逆: a在集合中,且不為0, a^-1 在集合中定位為使 a* a^-1 = 1, 這就是乘法逆元運算

在聊橢圓曲線前，我們先打一些基礎然後再討論一下對數問題.

在一個集合上定義一個二元運算，這就是數學中的群。一個集合 G 要成為一個群，必須滿足下面 4 個條件:

從平常的加法概念來看, 整數集 Z 是一個群(而且是阿貝爾群). 自然數集 N 不是一個群.

我們可以在橢圓曲線上定義一個群:

https://andrea.corbellini.name/ecc/interactive/reals-add.html

如下圖: 點 A 的自我相加過程就是做 乘法的過程 這個過程叫 Point Doubling

計算 nP 需要做 n次加法 如果 n 為 k 位二進制 時間復雜度為 O(2^k)

倍加演算法 比如 n = 151 二進制為 10010111

用倍加演算法 時間復雜度有了很大的改進 O(logN) or O(k)

Q = nP

這只是 p = 211, 像 Secp256k1 這條橢圓曲線的 p = 34671663 一個78位的數字 要怎麼求出 n?

一個通俗的比喻: 假設這些點是有個人 A 在一個很大的房間里玩彈珠的游戲 玩了兩年 兩年後 A 的朋友 B來了 B看到了最後的點 以及 A 告訴B 起點 但是B怎麼能知道 A 是彈了多少次才從起點彈到終點？

上面這兩張圖是 橢圓曲線 - Secp256K1: y^2 = x^3 + 7
第一張圖: 定義在 實數域
第二張圖: 定義在 有限域Zp
是用下面的參數(p,a,b,G,n,h)形成的:

p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F = 2^256 - 2^32 - 997
a = 0
b = 7
G = [0x79BE667E_F9DCBBAC_55A06295_CE870B07_029BFCDB_2DCE28D9_59F2815B_16F81798,
0x483ADA77_26A3C465_5DA4FBFC_0E1108A8_FD17B448_A6855419_9C47D08F_FB10D4B8]
n = 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_BAAEDCE6_AF48A03B_BFD25E8C_D0364141
h = 1

如果橢圓曲線上一點P, 存在最小的正整數 n 使得數乘 nP=O∞, 則將 n 稱為 P 的階

計算可得 27P = -P = (3, 13) 所以 28P = 0∞ P的階為28

如何簽名?
Sig = F sig ( F keccak256 ( m ) , k )

如何計算 r

如何計算 s
s ≡ q^-1 (Keccak256(m) + r * k) (mod p)

如何驗證簽名?

P.S. 上述驗證簽名的過程中 沒有用到發送者的 私鑰

RSA 密鑰大小(bits) ECC 密鑰大小 (bits)
1024 160
2048 224
3072 256
7680 384
15360 521

有一個研究例子 同一台計算能力的計算機

為什麼 比特幣和以太坊要選擇 Secp256k1 這條橢圓曲線?

假如有人提供一條橢圓曲線比如 Secp256r1 如何驗證這條曲線的安全性？

因為公鑰是公開的，很容易被破壞或者篡改，因此需要建立和維持一種可信的基礎機制來管理公鑰。

PKI由5部分組成:

作為比喻，證書可以被視為發給該人的身份證。人們使用駕照，護照等身份證來證明自己的身份。數字證書在電子世界中具有相同的基本功能。
但有一點不同，數字證書不僅發給人，還可以發給電腦，軟體包或任何其他需要證明電子世界身份的東西。

數字證書基於ITU標准X.509，該標準定義了公鑰證書和認證驗證的標准證書格式。因此數字證書有時也被稱為X.509證書。

與用戶客戶端相關的公鑰與證書頒發機構(CA)一起存儲在數字證書中，以及其他相關信息，例如客戶信息，到期日期，使用情況，發行者等。

CA對此整個信息進行數字簽名並在證書中包含數字簽名。

任何需要對客戶的公共密鑰和相關信息進行保證的人，他都會使用CA的公鑰進行簽名驗證過程。成功的驗證可確保證書中給出的公鑰屬於在證書中給出詳細信息的人員。

下圖了展示了個人/實體獲取數字證書的過程:

如圖所示，CA接受來自客戶端的申請以證明其公鑰。 CA在適當驗證客戶身份後，向該客戶發出數字證書。

如上所述，CA向客戶頒發證書並協助其他用戶驗證證書。 CA負責正確識別要求頒發證書的客戶的身份，並確保證書中包含的信息是正確的並對其進行數字簽名。

CA的關鍵功能:

證書類別
有四種典型的證書類別:

第1類 - 通過提供電子郵件地址可輕松獲取這些證書。

第2類 - 這些證書要求提供額外的個人信息。

第3類 - 這些證書只有在對請求者的身份進行檢查後才能購買。

第4類 - 它們被需要高度信任的政府和金融機構使用。

CA可以使用第三方注冊機構(RA)對要求證書確認其身份的人或公司進行必要的檢查。 RA可能在客戶端看起來像一個CA，但它們實際上並不簽署發布的證書。

這是發布證書的管理系統，暫時或永久暫停，續訂或撤銷證書。 證書管理系統通常不會刪除證書，因為可能有必要在某個時間點證明其身份，這是出於法律原因。 CA和相關RA運行證書管理系統，以便能夠跟蹤他們的責任。

雖然客戶端的公鑰存儲在證書中，但關聯的私鑰可以存儲在密鑰所有者的計算機上。 這種方法一般不採用。 如果攻擊者能夠訪問計算機，他可以輕松訪問私鑰。 出於這個原因，私鑰存儲在通過密碼保護的安全可移動存儲令牌上。

不同的供應商經常使用不同的專有的存儲格式來存儲密鑰。 例如，Entrust使用專有的.epf格式，而Verisign，GlobalSign和Baltimore使用標準的.p12格式。

1.6 Hierarchy of CA:
由於擁有龐大的網路和全球通信的要求，所有用戶從唯一一個可信的CA獲得證書是不切實際的。其次，只有一個CA的可用性可能會導致大的阻礙，如果CA受到影響。

在這種情況下，層次認證模型很受關注，因為它允許在兩個通信方與相同CA沒有信任關系的環境中使用公鑰證書。

根CA位於CA層次結構的頂部，根CA的證書是自簽名證書。

直接隸屬於根CA(例如，CA1和CA2)的CA具有由根CA簽名的CA證書。

層次結構中下級CA(例如，CA5和CA6)下的CA具有由上級下級CA簽名的CA證書。

證書頒發機構(CA)層次體現在證書鏈中。證書鏈跟蹤從層次結構中的分支到層次結構根的證書路徑。

下圖顯示了具有從實體證書到兩個從屬CA證書(CA6和CA3)到根證書頒發機構CA證書的證書鏈的CA層次結構:

驗證證書鏈是確保特定證書鏈有效，正確簽署和可信的過程。 以下過程驗證證書鏈，從提供驗證的證書開始 -

一個正在驗證其真實性的客戶端提供他的證書，通常連同證書鏈一直到根CA.

驗證者獲取證書並使用發行者的公鑰進行驗證。 發行人的公鑰在發行人的證書中找到，該證書位於客戶證書旁邊的鏈中。

現在，如果已簽署發行人證書的較高的CA由驗證方信任，則驗證成功並在此停止。

否則，發行人證書的驗證方式與客戶在上述步驟中完成的相似。 此過程將繼續進行，直到在其中找到可信的CA，否則它將持續到根CA。

哈希函數非常有用，並且出現在幾乎所有信息安全應用程序中。

哈希函數是將數字輸入值轉換為另一個壓縮數值的 數學函數。 哈希函數的輸入具有任意長度，但輸出始終為固定長度。

哈希函數返回的值稱為消息摘要或簡單的散列值。 下面的圖片說明了哈希函數:

為了成為一個有效的加密工具，哈希函數具有以下屬性:

散列的核心是一個數學函數，該函數在兩個固定大小的數據塊上運行以創建散列碼。 這個哈希函數構成哈希演算法的一部分。

每個數據塊的大小因演算法而異。 通常塊大小從128位到512位。 下圖演示了哈希函數:

哈希演算法涉及上述哈希函數，如分組密碼。 每一輪都會輸入一個固定的大小，通常是最近消息塊和最後一輪輸出的組合。

這個過程重復進行多次，以散列整個消息。 哈希演算法的示意圖如下圖所示:

因為第一消息塊的散列值變成第二散列操作的輸入，其輸出改變第三操作的結果，等等。 這種效應被稱為散列的雪崩效應。雪崩效應對兩個即使是單個數據位也不相同的消息產生明顯不同的散列值。理解哈希函數和演算法之間的區別。 哈希函數通過對兩個固定長度的二進制數據塊進行操作來生成哈希碼。哈希演算法是一個使用哈希函數的過程，指定如何分解消息以及如何將先前消息塊的結果鏈接在一起。

後來在1995年，SHA-1被設計用於糾正SHA-0的所謂弱點。SHA-1是現有SHA哈希函數中使用最廣泛的。它被用於幾個廣泛使用的應用程序和協議，包括安全套接字層(SSL)安全。

2005年，發現了一種在實際時間框架內發現SHA-1沖突的方法，使SHA-1的長期可用性受到懷疑。

SHA-2系列具有四個更進一步的SHA變體，SHA-224，SHA-256，SHA-384和SHA-512，取決於其散列值中的位數。還沒有成功的攻擊報道過SHA-2哈希函數。

雖然SHA-2是一個強大的哈希函數。雖然有很大的不同，但其基本設計仍然遵循SHA-1的設計。因此，NIST要求提供新的競爭性散列函數設計。

2012年10月，NIST選擇Keccak演算法作為新的SHA-3標准。 Keccak提供了許多好處，例如高效的表現和良好的攻擊抵抗力。

該集包括RIPEND，RIPEMD-128和RIPEMD-160。此演算法還有256位和320位版本。

原始的RIPEMD(128位)基於MD4中使用的設計原則，並且發現提供可疑的安全性。 RIPEMD 128位版本是解決原始RIPEMD漏洞的快速修復替代品。

RIPEMD-160是一個改進版本，是使用最廣泛的版本。與RIPEMD-128和RIPEMD-160相比，256和320位版本分別減少了意外沖突的可能性，但沒有更高的安全等級。

Merkle Tree 默克爾樹

哈希演算法的一個重要應用是默克爾樹(Merkle tree)，默克爾樹是一種數據結構，通常是一個二叉樹，也有可能是多叉樹，它以特定的方式逐層向上計算，直到頂部，最頂層叫做默克爾根(Merkle Root)，默克爾樹最為常見和最簡單的是二叉默克爾樹。

❻ (p+1)(p-4)+7p+8公式法

導語

本課堂用通俗易懂的系列內容為大家呈現區塊鏈與密碼學領域相關知識。這里有知識也有故事，從感興趣到有樂趣，點寬課堂等你來學。

這個系列中的課程內容首先從比特幣著手進行入門介紹，再延伸至區塊鏈的相關技術原理與發展趨勢，然後深入淺出地依次介紹在區塊鏈中應用的各類密碼學技術。歡迎大家訂閱本公眾號，持續進行學習。

【本課堂內容全部選編自PlatON首席密碼學家、武漢大學國家網路安全學院教授、博士生導師何德彪教授的《區塊鏈與密碼學》授課講義、教材及互聯網，版權歸屬其原作者所有，如有侵權請立即與我們聯系，我們將及時處理。】

6.3

其他數字簽名演算法

EIGamal演算法

數字簽名一般利用公鑰密碼技術來實現，其中私鑰用來簽名，公鑰用來驗證簽名。ElGamal公鑰密碼演算法是在密碼協議中有著重要應用的一類公鑰密碼演算法，其安全性是基於有限域上離散對數學問題的難解性。它至今仍是一個安全性良好的公鑰密碼演算法。它既可用於加密又可用於數字簽名的公鑰密碼體制。

假設p是一個大素數，g是GF(p)的生成元。Alice的公鑰為y = gx mod p, g，p私鑰為x。

簽名演算法：

• Alice用H將消息m進行處理，得h=H(m).

• Alice選擇秘密隨機數k，滿足

0

計算

r=gk (mod p)

s=(h－ x · r) · k-1(mod (p－1))

• Alice將(m，r，s)發送給Bob

驗證簽名過程：

接收方收到M與其簽名(r，s)後：

• 計算消息M的Hash值H(M)

• 驗證公式

成立則確認為有效簽名，否則認為簽名是偽造的

PSS演算法的編碼操作過程

上述方案的安全性是基於如下離散對數問題的：已知大素數p、GF(p的生成元g和非零元素y∈GF(p)，求解唯一的整數k, 0≤k≤p – 2，使得y≡gk (mod p)，k稱為y對g的離散對數。

在1996年的歐洲密碼學會(Proceedings of EUROCRYPT 96)上，David Pointcheval和Jacques Stern給出一個ElGamal簽名的變體，並基於所謂分叉技術證明了在隨機預言模型下所給方案是安全的(在自適應選擇消息攻擊下能抗擊存在性偽造)。

Schnorr演算法

Schnorr簽名方案是一個短簽名方案，它是ElGamal簽名方案的變形，其安全性是基於離散對數困難性和哈希函數的單向性的。

假設p和q是大素數，是q能被p-1整除，q是大於等於160 bit的整數，p是大於等於512 bit的整數，保證GF(p)中求解離散對數困難；g是GF(p)中元素，且gq≡1mod p。

密鑰生成：

Alice選擇隨機數x為私鑰，其中1

Alice計算公鑰y≡gx (mod p)

簽名演算法：

①Alice首先隨機數k，這里1

②Alice計算e=h(M, gk mod p)

③Alice計算s=k-x·e(mod q)

④Alice輸出簽名(e, s)

驗證演算法：

Bob計算gkmod p=gs·ye mod p

Bob驗證e = h(M, gk mod p)是否成立，如果成立則輸出「Accept」，否則輸出「Reject」。

Schnorr簽名與ElGamal簽名的不同點：

安全性比較：在ElGamal體制中，g為域GF(p)的本原元素；而在Schnorr體制中， g只是域GF(p)的階為q的元素，而非本原元素。因此，雖然兩者都是基於離散對數的困難性，然而ElGamal的離散對數階為p-1， Schnorr的離散對數階為q

簽名長度比較：Schnorr比ElGamal簽名長度短

ElGamal：(m，r，s)，其中r的長度為|p|， s的長度為|p-1|

Schnorr：(m，e，s)，其中e的長度為|q|， s的長度為|q|


DSA演算法

1991年，美國政府頒布了數字簽名標准(Digital Signature Standard, DSS)，也稱為數字簽名演算法(Digital Signature Algorithm, DSA) 。

和DES一樣，DSS也引起了激烈的爭論，反對者認為：密鑰太短、效率不如RSA高、不能實現數據加密並懷疑NIST在DSS中留有後門。

隨後，美國政府對其做了一些改進，目前DSS的應用已經十分廣泛，並被一些國際標准化組織採納為國際標准。2000年，美國政府將RSA和橢圓曲線密碼引入到數字簽名標准中，進一步豐富了DSA演算法。

DSA的主要參數：

全局公開密鑰分量，可以為用戶公用

p：素數，要求2L-1

q : (p-1)的素因子，2159

g : =h(p-1)/q mod p.其中h是一整數，11

用戶私有密鑰

x：隨機或偽隨機整數，要求0

用戶公開密鑰

y：=gx mod p

隨機數k

隨機或偽隨機整數，要求0

DSA簽名過程：

• 用戶隨機選取k

• 計算e=h(M)；

• 計算r=(gk mod p) mod q

• 計算s=k-1(e+x · r) mod q

• 輸出(r, s)，即為消息M的數字簽名
  

DSA驗證過程：

• 接收者收到M, r, s後，首先驗證0

• 計算e=h(M)；

• 計算w=(s)-1 mod q

• 計算u1=e · w mod q

• 計算u2=r · w mod q

• 計算①v=[(gu1 · yu2) mod p] mod q

• 如果v=r，則確認簽名正確，否則拒絕

DSA演算法的工作流程

今天的課程就到這里啦，下一堂課我們將學習基於橢圓曲線的數字簽名演算法，帶大家繼續了解數字簽名，敬請期待！


關注點寬學園，每周持續更新區塊鏈系列課程，小寬頻你進入區塊鏈世界。我們下節課見啦。

【區塊鏈與密碼學】課堂回顧：

FOLLOW US

© DigQuant


點擊「閱讀原文」，登錄官網www.digquant.com，一起解鎖更多金融科技姿勢：涵蓋 Python 、 金融基礎 、 量化投資 、 區塊鏈 、 大數據 、 人工智慧 。 Dig More, Learn More！

❼ 非對稱加密演算法 (RSA、DSA、ECC、DH)

非對稱加密需要兩個密鑰：公鑰(publickey) 和私鑰 (privatekey)。公鑰和私鑰是一對，如果用公鑰對數據加密，那麼只能用對應的私鑰解密。如果用私鑰對數據加密，只能用對應的公鑰進行解密。因為加密和解密用的是不同的密鑰，所以稱為非對稱加密。

非對稱加密演算法的保密性好，它消除了最終用戶交換密鑰的需要。但是加解密速度要遠遠慢於對稱加密，在某些極端情況下，甚至能比對稱加密慢上1000倍。

演算法強度復雜、安全性依賴於演算法與密鑰但是由於其演算法復雜，而使得加密解密速度沒有對稱加密解密的速度快。對稱密碼體制中只有一種密鑰，並且是非公開的，如果要解密就得讓對方知道密鑰。所以保證其安全性就是保證密鑰的安全，而非對稱密鑰體制有兩種密鑰，其中一個是公開的，這樣就可以不需要像對稱密碼那樣傳輸對方的密鑰了。這樣安全性就大了很多。

RSA、Elgamal、背包演算法、Rabin、D-H、ECC (橢圓曲線加密演算法)。使用最廣泛的是 RSA 演算法，Elgamal 是另一種常用的非對稱加密演算法。

收信者是唯一能夠解開加密信息的人，因此收信者手裡的必須是私鑰。發信者手裡的是公鑰，其它人知道公鑰沒有關系，因為其它人發來的信息對收信者沒有意義。

客戶端需要將認證標識傳送給伺服器，此認證標識 (可能是一個隨機數) 其它客戶端可以知道，因此需要用私鑰加密，客戶端保存的是私鑰。伺服器端保存的是公鑰，其它伺服器知道公鑰沒有關系，因為客戶端不需要登錄其它伺服器。

數字簽名是為了表明信息沒有受到偽造，確實是信息擁有者發出來的，附在信息原文的後面。就像手寫的簽名一樣，具有不可抵賴性和簡潔性。

簡潔性：對信息原文做哈希運算，得到消息摘要，信息越短加密的耗時越少。

不可抵賴性：信息擁有者要保證簽名的唯一性，必須是唯一能夠加密消息摘要的人，因此必須用私鑰加密 (就像字跡他人無法學會一樣)，得到簽名。如果用公鑰，那每個人都可以偽造簽名了。

問題起源：對1和3，發信者怎麼知道從網上獲取的公鑰就是真的？沒有遭受中間人攻擊？

這樣就需要第三方機構來保證公鑰的合法性，這個第三方機構就是 CA (Certificate Authority)，證書中心。

CA 用自己的私鑰對信息原文所有者發布的公鑰和相關信息進行加密，得出的內容就是數字證書。

信息原文的所有者以後發布信息時，除了帶上自己的簽名，還帶上數字證書，就可以保證信息不被篡改了。信息的接收者先用 CA給的公鑰解出信息所有者的公鑰，這樣可以保證信息所有者的公鑰是真正的公鑰，然後就能通過該公鑰證明數字簽名是否真實了。

RSA 是目前最有影響力的公鑰加密演算法，該演算法基於一個十分簡單的數論事實：將兩個大素數相乘十分容易，但想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰，即公鑰，而兩個大素數組合成私鑰。公鑰是可發布的供任何人使用，私鑰則為自己所有，供解密之用。

A 要把信息發給 B 為例，確定角色：A 為加密者，B 為解密者。首先由 B 隨機確定一個 KEY，稱之為私鑰，將這個 KEY 始終保存在機器 B 中而不發出來；然後，由這個 KEY 計算出另一個 KEY，稱之為公鑰。這個公鑰的特性是幾乎不可能通過它自身計算出生成它的私鑰。接下來通過網路把這個公鑰傳給 A，A 收到公鑰後，利用公鑰對信息加密，並把密文通過網路發送到 B，最後 B 利用已知的私鑰，就能對密文進行解碼了。以上就是 RSA 演算法的工作流程。

由於進行的都是大數計算，使得 RSA 最快的情況也比 DES 慢上好幾倍，無論是軟體還是硬體實現。速度一直是 RSA 的缺陷。一般來說只用於少量數據加密。RSA 的速度是對應同樣安全級別的對稱密碼演算法的1/1000左右。

比起 DES 和其它對稱演算法來說，RSA 要慢得多。實際上一般使用一種對稱演算法來加密信息，然後用 RSA 來加密比較短的公鑰，然後將用 RSA 加密的公鑰和用對稱演算法加密的消息發送給接收方。

這樣一來對隨機數的要求就更高了，尤其對產生對稱密碼的要求非常高，否則的話可以越過 RSA 來直接攻擊對稱密碼。

和其它加密過程一樣，對 RSA 來說分配公鑰的過程是非常重要的。分配公鑰的過程必須能夠抵擋中間人攻擊。假設 A 交給 B 一個公鑰，並使 B 相信這是A 的公鑰，並且 C 可以截下 A 和 B 之間的信息傳遞，那麼 C 可以將自己的公鑰傳給 B，B 以為這是 A 的公鑰。C 可以將所有 B 傳遞給 A 的消息截下來，將這個消息用自己的密鑰解密，讀這個消息，然後將這個消息再用 A 的公鑰加密後傳給 A。理論上 A 和 B 都不會發現 C 在偷聽它們的消息，今天人們一般用數字認證來防止這樣的攻擊。

(1) 針對 RSA 最流行的攻擊一般是基於大數因數分解。1999年，RSA-155 (512 bits) 被成功分解，花了五個月時間（約8000 MIPS 年）和224 CPU hours 在一台有3.2G 中央內存的 Cray C916計算機上完成。

RSA-158 表示如下：

2009年12月12日，編號為 RSA-768 (768 bits, 232 digits) 數也被成功分解。這一事件威脅了現通行的1024-bit 密鑰的安全性，普遍認為用戶應盡快升級到2048-bit 或以上。

RSA-768表示如下：

(2) 秀爾演算法
量子計算里的秀爾演算法能使窮舉的效率大大的提高。由於 RSA 演算法是基於大數分解 (無法抵抗窮舉攻擊)，因此在未來量子計算能對 RSA 演算法構成較大的威脅。一個擁有 N 量子位的量子計算機，每次可進行2^N 次運算，理論上講，密鑰為1024位長的 RSA 演算法，用一台512量子比特位的量子計算機在1秒內即可破解。

DSA (Digital Signature Algorithm) 是 Schnorr 和 ElGamal 簽名演算法的變種，被美國 NIST 作為 DSS (DigitalSignature Standard)。 DSA 是基於整數有限域離散對數難題的。

簡單的說，這是一種更高級的驗證方式，用作數字簽名。不單單只有公鑰、私鑰，還有數字簽名。私鑰加密生成數字簽名，公鑰驗證數據及簽名，如果數據和簽名不匹配則認為驗證失敗。數字簽名的作用就是校驗數據在傳輸過程中不被修改，數字簽名，是單向加密的升級。

橢圓加密演算法（ECC）是一種公鑰加密演算法，最初由 Koblitz 和 Miller 兩人於1985年提出，其數學基礎是利用橢圓曲線上的有理點構成 Abel 加法群上橢圓離散對數的計算困難性。公鑰密碼體制根據其所依據的難題一般分為三類：大整數分解問題類、離散對數問題類、橢圓曲線類。有時也把橢圓曲線類歸為離散對數類。

ECC 的主要優勢是在某些情況下它比其他的方法使用更小的密鑰 (比如 RSA)，提供相當的或更高等級的安全。ECC 的另一個優勢是可以定義群之間的雙線性映射，基於 Weil 對或是 Tate 對；雙線性映射已經在密碼學中發現了大量的應用，例如基於身份的加密。不過一個缺點是加密和解密操作的實現比其他機制花費的時間長。

ECC 被廣泛認為是在給定密鑰長度的情況下，最強大的非對稱演算法，因此在對帶寬要求十分緊的連接中會十分有用。

比特幣錢包公鑰的生成使用了橢圓曲線演算法，通過橢圓曲線乘法可以從私鑰計算得到公鑰， 這是不可逆轉的過程。

https://github.com/esxgx/easy-ecc

Java 中 Chipher、Signature、KeyPairGenerator、KeyAgreement、SecretKey 均不支持 ECC 演算法。

https://www.jianshu.com/p/58c1750c6f22

DH，全稱為"Diffie-Hellman"，它是一種確保共享 KEY 安全穿越不安全網路的方法，也就是常說的密鑰一致協議。由公開密鑰密碼體制的奠基人 Diffie 和 Hellman 所提出的一種思想。簡單的說就是允許兩名用戶在公開媒體上交換信息以生成"一致"的、可以共享的密鑰。也就是由甲方產出一對密鑰 (公鑰、私鑰)，乙方依照甲方公鑰產生乙方密鑰對 (公鑰、私鑰)。

以此為基線，作為數據傳輸保密基礎，同時雙方使用同一種對稱加密演算法構建本地密鑰 (SecretKey) 對數據加密。這樣，在互通了本地密鑰 (SecretKey) 演算法後，甲乙雙方公開自己的公鑰，使用對方的公鑰和剛才產生的私鑰加密數據，同時可以使用對方的公鑰和自己的私鑰對數據解密。不單單是甲乙雙方兩方，可以擴展為多方共享數據通訊，這樣就完成了網路交互數據的安全通訊。

具體例子可以移步到這篇文章： 非對稱密碼之DH密鑰交換演算法

參考：
https://blog.csdn.net/u014294681/article/details/86705999

https://www.cnblogs.com/wangzxblog/p/13667634.html

https://www.cnblogs.com/taoxw/p/15837729.html

https://www.cnblogs.com/fangfan/p/4086662.html

https://www.cnblogs.com/utank/p/7877761.html

https://blog.csdn.net/m0_59133441/article/details/122686815

https://www.cnblogs.com/muliu/p/10875633.html

https://www.cnblogs.com/wf-zhang/p/14923279.html

https://www.jianshu.com/p/7a927db713e4

https://blog.csdn.net/ljx1400052550/article/details/79587133

https://blog.csdn.net/yuanjian0814/article/details/109815473

❽ 一入幣圈深似海，除非你買NKC

先說好，這篇文章可能帶你賺錢，更可能帶你破產！

一、背景

從2010年至今，產生了兩類暴發戶，一類是隨著各大城市房價暴漲，早期購房者身價漲了2～3倍，高不可攀的房價讓很多年輕人望而卻步；另一類就是依靠幣圈致富的人，比特幣在2017年曾經一度翻倍，2018年5月ELF兩天內翻了一倍。如果你選擇了早期買房或者買入比特幣，那麼你的選擇帶來的回報遠遠超過了你一年辛勤的勞作。但是如果你沒有趕上這班飛馳的列車，是否還有別的途徑？

這篇文章給大家介紹一個新的幣種NKC(Nework Coin)，希望收到幣圈前輩的批評，也順便看看是不是能忽悠一下仍未進場的韭菜。

關於收益，先看看數據表現：

1.    近一個月來，從2018年4月6日至2018年5月12日，NKC/BTC交易對已經從300一路飛漲到了800，實現了2.5倍的快速增長。據內部（鏈上）消息，今年六月，NKC/RMB至少將達到0.65。

2． 2018年5月11日下午，幣圈遭遇瀑布式下跌，BTC從8800美元一路跳水至7300美元，EOS ETH等等幣種跌幅接近20%，整個幣圈一片血海，全球數字貨幣市值縮水660億美元，火幣爆倉頁面有170多頁，而NKC成為萬花叢中唯一的那麼一點綠，逆勢上漲10%。

二、業務

Nework是愛賽因斯（北京）科技有限公司旗下新開發的一項區塊鏈業務，該公司是由沸點資本和執一資本領投，有PMCAFF互聯網產品經理社區和外包大師項目外包平台兩項明星產品。

這里貼出來一些關於Nework資料合集。

1.    Nework白皮書（最重要） http://www.nework.pro/whitepaper.pdf 大意是基於區塊鏈技術連接人類工作技能，致力於全方位釋放全球個體生產力，重新發現和挖掘個體商務價值，以點對點的技能連接方式重新定義個體價值，成為個體商務交易領域的阿里巴巴。中國大部分的白皮書都是天方夜譚，至於Nework是不是一個例外，從我們相信是，而且時間會給我們證明。官方的更多資料請查考 www.nework.pro

2.    Nework發行的幣種為NKC，如何在Bit-Z上購買Pmcaff的區塊鏈產品NKC？  https://www.pmcaff.com/article/index/1120350881486976?from=singlemessage

3.    人物專訪：愛賽因斯（北京）科技有限公司法人代表為陳建閩，事在人為，一般靠譜的事業還需要強有力的執行長官，鏈經濟人物關於CEO的訪談。 https://mp.weixin.qq.com/s/VpVcnPgxweo5gZ0h0woSsQ

三、生態及進展

Nework團隊執行力很強，依據白皮書項目2018年5月進展包含但不限於：

1.    PMCAFF旗下知一人才宣布區塊鏈獵頭項目支持NKC支付，線下多家商店同步支持NKC支付。

2.    NKC通過投票登陸YEX交易所。

3.    Nework 「鏈公司」注冊功能上線，並且吸引多家企業入駐。

四、社群活動及影響力

截止目前，官方超過400人社群七個，百人社群無數，涵蓋了互聯網行業包括產品經理在內的各個崗位，以及多個地方社群，社群氣氛極為活躍，擁有大量持幣用戶。目前在群內發起的各項活動收到群員的廣大歡迎，從PMC大會售票，到硬體錢包，到創世紀念鍍金幣，所有的活動都在短時間內被一搶而光。貼幾張圖片看看社群影響力。

最後，歡迎更多的人關注NKC，也希望所有的投資者，執行者，參與者都能從項目中獲益，並且服務和造福更多的人。

幣市有風險，投資需謹慎。（我相信無論這幾個字有多大，很多人都看不見的。）