零知识证明视频详解:从理论到实践

2025-03-21
零知识证明视频详解:从理论到实践

博主发布了关于零知识证明的视频,该视频深入浅出地解释了零知识证明的概念和应用,但同时也指出仅仅通过20分钟的视频难以完全理解这一复杂的算法。视频中涵盖了零知识证明的诸多方面,并推荐了更深入的学习资源。文章还详细解释了如何将可满足性问题转化为三色着色问题,并探讨了零知识证明在去中心化系统中的应用,例如无需信任权威的投票和货币交易系统。最后,文章介绍了非交互式证明的概念和实现方法,并指出通过使用密码学哈希函数可以模拟随机信标,从而实现非交互式证明。

阅读更多
AI

P 与 NP 问题的本质

2024-10-05
P 与 NP 问题的本质

本文探讨了P与NP问题的本质,将其重新解读为函数可逆性问题。文章详细解释了如何将任意算法转换为电路,以及如何将不同形式的SAT问题相互转换。此外,文章还探讨了NP完全性、NP中间性以及其他复杂性类别,并分析了P=NP对密码学的影响。最后,文章将反向传播算法解释为一种“反向运行算法”的方式,并将其与P与NP问题联系起来。

阅读更多
未分类 P vs NP