区块链中的树
Merkle 树 问题：对一个数组求哈希（n 个元素）
传统方案：将每个数据拼接然后哈希，时空复杂度都是 $O (n)$
使用 merkle 树：只需计算路线上的哈希，时空复杂度都是 $O (logn)$；代价是总存储空间变大（需要存哈希树），但是依旧是 $O (n)$
Tri…
博客迁移
这个 xlog 我平时不怎么用，但是谷歌搜索coperlm，第一个搜到的是这个账号～ 故而发个帖子，博客主要更新在网址：https://coperlm.github.io/
零知识证明学习
241219 阅读《Chameleon-Hashes with Ephemeral Trapdoors And Applications to Invisible Sanitizable Signatures》遇到了 NIZKPoK，故学习一下 NIZKPoK
Non…