主要观点:作者今年 8、9 月研究编码理论和信息论,重点是 Reed-Solomon 码和 Goppa 码。介绍 Reed-Solomon 码的基本原理、纠错能力及在密码学中的应用尝试,包括最初基于 MT19937 的方案及后续遇到的问题,如 MT19937 非加密安全、低方差输入等,还介绍了针对这些问题的改进方案,如通过密钥确定采样点、使用压缩函数等,最后展示了 kcrypt2b、kcrypt2c、kcrypt2d 等不同版本的实现及总结探索过程。
关键信息:
- Reed-Solomon 码:通过有限域内多项式插值形成码字,(255,223)码可纠正已知擦除,PGZ 和 BW 算法最多纠正⌊(n - k)/2⌋个错误。
- 密码学应用尝试:最初用 MT19937 生成错误位置,后发现多种问题,如 MT19937 不安全、低方差输入等。
- 改进方案:通过密钥确定采样点使 corruption 隐式;用压缩函数处理 MT19937 输出;使用 RIPEMD160 压缩函数等。
重要细节: - 多项式插值在有限域的优化:将浮点计算的立方时间优化为二次时间。
- 各版本实现的具体代码细节,如各种函数的定义和操作。
- 关于安全性的讨论:部分变体可能更安全,但整体数据存储安全性仍待研究。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。