kcrypt2 - 一个回顾和实验室笔记本。

主要观点:作者今年 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 压缩函数等。
    重要细节
  • 多项式插值在有限域的优化:将浮点计算的立方时间优化为二次时间。
  • 各版本实现的具体代码细节,如各种函数的定义和操作。
  • 关于安全性的讨论:部分变体可能更安全,但整体数据存储安全性仍待研究。
阅读 14
0 条评论