在區塊鏈中基于混合算法的數字簽名技術

田道坤，彭亞雄

(貴州大學 大數據與信息工程學院，貴州 貴陽550025)

區塊鏈產生于比特幣，但不同于比特幣。比特幣之后區塊鏈技術創新發展，并且不斷探索新的應用領域。區塊鏈的誕生為互聯網帶來了新的曙光，其技術的應用打破了互聯網無序、混沌、不安全的狀態，且試圖構造一個更加有序、安全、穩定的新世界。《塊數據3.0》[1]指出，區塊鏈就是一個塊數據組織，或者說是一個在公正算法控制下的數據化組織。

區塊鏈技術具有去中心化、去信任、集體維護、可靠、開源、匿名等特征，對解決傳統中心化系統的成本高、效率低、儲存數據不安全等問題提出了更好的解決方法。區塊鏈技術利用了密碼學中的數字時間戳、哈希函數、非對稱加密、數字簽名等手段來解決交易中存在的虛假交易和雙重支付等問題。區塊鏈中的數字簽名技術使用非對稱加密原理，在使用過程中需要同時擁有公鑰和私鑰，公鑰和私鑰一一對應。比如：A、B雙方進行交易，A生成一對密鑰，把其中的一份密鑰作為公鑰發送給B，同時用自己的私鑰信息進行加密后發送給B，B使用接收到的公鑰對加密數據進行解密，如果成功解密即證實信息確實由A所發送，這樣就形成了簽名。數字簽名技術最開始應用于用戶的登錄驗證，即驗證用戶名和密碼是否相匹配。其中EIGamal簽名[2]是一種經常使用的數字簽名。在1991年，文獻[3]提出了多重數字簽名[3]概念，文獻[4～5]提出了不同類型的多重數字簽名[4-5]。本文基于區……