关于已经验证了哈密顿回路问题，但是对于哈希函数无从下手的问题

9 thg 11, 2022

第一个问题：差分攻击问题
是这样的，哈希函数的破解方式基本上都是基于清华大学王小云教授的差分分析算法，实际上说只要能找到等价于哈密顿回路的差分分析问题就可以通过图论算法求解。即是需要通过哈密顿回路问题来找到差分分析问题的充要条件。
虽然我本人并没有尝试过对哈希函数进行直接破解，但是我们知道一个问题，那就是充要条件问题（无论是多么复杂的充要条件），都可以规约为SAT问题，进一步来说可以规约为组3SAT问题，进而规约为哈密顿回路问题，那么使用差分问题等价的哈密顿回路问题就可以实现对任意哈希函数的高效攻击。这种攻击很可能是无差别的攻击。
（所以我建议大家不要贸然支持所谓的元宇宙项目，因为没有区块链技术的元宇宙项目相当于是空中楼阁。）
第二个问题：如何高效的对区块发动碰撞攻击？
可以使用差分攻击构造彩虹表，使用碰撞链的彩虹表可以快速的攻击任何区块。
第三个问题：目前对中本聪的三哈希默克尔根有什么看法
三哈希默克尔根不具备防护P=NP攻击的能力，我们可以使用莫比乌斯同构群图去带被截取的哈希，从而完成对哈希函数的破解。