变色龙哈希-调研
source link: https://jasonxqh.github.io/2023/11/17/%E5%8F%98%E8%89%B2%E9%BE%99%E5%93%88%E5%B8%8C-%E8%B0%83%E7%A0%94/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
变色龙哈希-调研
433
|
1
变色龙哈希调研
哈希函数定义
哈希函数是一类具有以下特征的函数：将任意长度输入的字串可转换成一个固定长度的字串，通过原始字串可以很容易地算出转换后的字串，通过转换后的字串很难还原出原始字串。
哈希函数特征
弱抗碰撞性：对于消息x，找到y≠x且H(x)=H(y)的y在计算上是不可行的。
强抗碰撞性：找到任何满足H(x)=H(y)的偶对(x,y)在计算上是不可行的。
已知一个消息x，去找y使得两者的哈希相等要比随便找两个消息x，y使得两个的哈希相等要更难，可能性更“弱”，所以已知一个消息x，寻找消息y使得两个哈希值相等叫做“弱碰撞”，找到x，y使得两个哈希值相等叫做强碰撞
存在的问题
如果使用普通的哈希哈希函数，对于基于区块链的版权保护系统而言，可能会有这样一种场景：原作者创作了数字作品之后，并没有将自己的作用上链，而是以其他方式公布到了网上，Evil可能在网上或者其他地方看到这个作品，然后在未经作者的应允的情况下，将作品以自己的身份上链。如果上链成功，此后，当原作者要求改变区块链上该作品的版权的时候，由于区块链的不可篡改性，这时候就难以解决。因此，我们考虑引入变色龙哈希。
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK