基于变色龙哈希函数的消息查找方法、系统、装置及介质制造方法及图纸

本发明专利技术公开了基于变色龙哈希函数的消息查找方法、系统、装置及介质，属于区块链技术领域，要解决的技术问题为如何令陷门被多个参与方共同掌控，并提高变色龙哈希算法的安全性。包括如下步骤：基于无密钥暴露的变色龙哈希函数算法生成密钥对，基于分布式协议、多个参与方作为陷门管理者共享所述私钥；陷门管理者随机选择一对随机数，对输入的消息进行变色龙哈希计算，得到变色龙哈希值作为目标哈希值；陷门管理者基于其私钥进行碰撞查找，得到新的消息和一对新的随机数。息和一对新的随机数。息和一对新的随机数。

【技术实现步骤摘要】
基于变色龙哈希函数的消息查找方法、系统、装置及介质


[0001]本专利技术涉及区块链
，具体地说是基于变色龙哈希函数的消息查找方法、系统、装置及介质。

技术介绍

[0002]变色龙哈希函数(chameleon hash function)，也称作陷门哈希函数，首先由Krawczyk和Rabin提出。“变色龙”的意思是陷门信息的拥有者可以在不改变函数输出的前提下，随意的改变函数的输入。在变色龙哈希函数中，掌握陷门信息的人能过很容易的计算出一个随机输入的碰撞，没有掌握陷门信息的人则无法计算出碰撞。
[0003]在变色龙哈希函数中，我们假设签名者是S，签名的接收者是R，接收者R根据一个特定的密钥生成算法生成系统需要的公钥和私钥，其中公钥表示为HK，私钥表示为PK，变色龙哈希函数表示为为CHAM
‑
HASH(〃,〃)，它可以由公钥HK快速的计算出来，比如输入一条消息m和一个随机值r，则此变色龙哈希函数的变色龙哈希值h就可以表示为h＝CHAM
‑
HASH(m,r)。
[0004]变色龙哈希函数是一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于变色龙哈希函数的消息查找方法，其特征在于包括如下步骤：基于无密钥暴露的变色龙哈希函数算法生成密钥对，所述密钥对包括公钥和私钥，基于分布式协议、多个参与方作为陷门管理者共享所述私钥；陷门管理者随机选择一对随机数，对输入的消息进行变色龙哈希计算，得到的变色龙哈希值作为目标哈希值，所述变色龙哈希计算的计算公式为：e＝H(m,r)C＝Hash(m,r,s)＝r(y
e
g
s
mod p)mod q其中，p、q、g和H表示安全参数，p为位长为k的安全素数，q为素数，p＝2q+1，g为的二次剩余子群Q
p
的一个生成元，g具有阶q，H为一个抗碰撞的哈希函数，用于将任意长度的位串映射到固定长度的字符串H：{0,1}
*
→
{0,1}
τ
，τ为预先选定的安全参数；x表示陷门管理者在[1，q
‑
1]中随机选择的私钥，y表示公钥，公钥计算为(g,y＝g
x
)；(r,s)∈Z
q
×
Z
q
，表示陷门管理者选择的一对随机数，m表示消息，C表示目标哈希值；陷门管理者基于其私钥进行碰撞查找，得到新的消息和一对新的随机数，所述碰撞查找计算公式为：r
′
＝C(y
e
′
g
s
′
mod p)
‑1mod qe
′
＝H(m
′
,r
′
)s
′
＝k
′‑
e
′
x mod q其中，k
′
∈[1,q
‑
1]，表示陷门管理者随机选择的一个随机值，m
′
表示新的消息，(r
′
,s
′
)表示一对新的随机数。2.根据权利要求1所述的基于变色龙哈希函数的消息查找方法，其特征在于还包括如下步骤：基于所述一对随机数(r,s)、公钥y、以及输入的消息m重新进行变色龙哈希计算，得到的变色龙哈希值C
′
作为对比哈希值，所述变色龙哈希计算对应的计算公式为：e＝H(m,r)C
′
＝Hash(m,r,s)＝r(y
e
g
s
mod p)mod q将所述目标哈希值与所述比对哈希值进行比对，如果C＝C
′
等式成立，则哈希值验算通过。3.根据权利要求1或2所述的基于变色龙哈希函数的消息查找方法，其特征在于所述方法还包括如下步骤：基于正确性验证等式，验证拥有私钥的陷门管理者能够查找对一对新的随机数，且能够查找到新的随机数，所述新的随机数对应的哈希值与输入的消息m具有相同哈希值；所述正确性验证等式表示为：C＝r(y
e
g
s
modp)modq＝r
′
(y
e
′
g
s
′
mod p)modq。4.根据权利要求3所述的基于变色龙哈希函数的消息查找方法，其特征在于所述正确性验证等式推导方法为：将r
′
＝C(y
k
′
mod p)
‑1mod q)带入r
′
(y
e
′
g
s
′
mod p)mod q中，得到第一等式，所述第一等式表示为：r
′
(y
e
′
g
s
′
mod p)mod q＝C(y
k
′
mod p)
‑1(y
e
′
g
s
′
mod p)mod q
将s
′
＝k
′‑
e
′
x mod q代入第一等式，得到第二等式，所述第二等式表示为：r
′
(y
e
′
g
s
′
mod p)mod q＝C(y
k
′
mod p)
‑1(y
e
′
g
k
′‑
e
′
x
mod p)mod q将y＝g
x
代入所述第二等式，得到第三等式，所述第三等式表示为：r
′
(y
e
′
g
s
′
mod p)mod q＝C(y
k
′
mod p)
‑1(g
xe
′
g
k
′‑
e
′
x
mod p)mod q对所述第三等式进一步推导，得到第四等式，所述第四等式表示为：r
′
(y
e
′
g
s
′
mod p)mod q＝C(y
k
′
mod p)
‑1)g
k
′
mod p)mod q)基于所述第四等式，r
′
(y
e
′
g
s
′
mod p)mod q＝C。5.根据权利要求1或2所述的基于变色龙哈希函数的消息查找方法，其特征在于所述方法还包括如下步骤：两方陷门管理者分别随机选择一对随机数，对同一个消息进行变色龙哈希计算，得到(C1,m,r1,s1)和(C2,m,r2,s2)，所述变色龙哈希计算对应的计算公式为：e＝H(m,r)C＝Hash(m,r,s)＝r(y
e
g
s
mod p)mod q其中，(r1,s1)和(r2,s2)分别表示两方陷门管理者选取的一对随机数，C1和C2分别表示得到的变色龙哈希值；将C1和C2相乘，得到线性特性验证等式，所述线性特性验证等式表示为：对所述线性特性验证等式进行推导，得到线性特性验证等式的等效式，所述等效式表示为：将C表示为C＝f(r,s)，则C1C1＝f(r1r2,s1+s2),s为私钥x的多项式，通过是设定e的生成算法，实现C1C1＝f(r1r2,x1+x2)，其中x1和x2分别为两方陷门管理者的变色龙哈希陷门。6.根据权利要求5所述的基于变色龙哈希函数的消息查找方法，其特征在于通过如下方法对所述线性特性验证等式进行推导，得到线性特性验证等式的等效式：将s＝k
‑
ex代入所述线性特性验证等式，得到第一验证等式，所述第一验证等式表示为：将y＝g
...

【专利技术属性】
技术研发人员：王伟兵，
申请(专利权)人：浪潮云信息技术股份公司，
类型：发明
国别省市：