关于线性码的主要结论及应用

符号定义

   

主要结论

   
 

在密码学中的应用

   

 上述McEliece公钥算法成立的关键之一是G^pub=SGP。由前面的定理1可得出G^pub与G等价，
 但隐藏了码结构，增加了密码分析的难度

   

 上述红色下划线处的结论，其根据是推论1

   
  这里的线性码下界定义本质跟定理7一样，下面解释了红色下划线处的结论
    

参考文献 

 [1] 高等代数                                 丘维声

 [2] Finite fields                            Rudolf Lidl  Harald Niederreiter

 [3] Post-Quantum Cryptography

2026-01-25 20:30 作者: 春秋十二月【评论:0】【阅读:22】 

关于LLL算法的补充证明

先摘录文献[1]中的LLL算法描述流程，及LLL约化基的定义 
 
 

LLL约化基的定义如下（文献[1]定义13.12）
 

再证明上图红色方框三行伪代码的正确性（其它部分文献[1]已讲得比较具体）
 

参考文献 

  [1] 算法数论        裴定一 祝跃飞

  [2] 高等代数        丘维声 

2025-09-28 17:43 作者: 春秋十二月【评论:0】【阅读:377】 

关于分圆域的一般结论

参考文献

  [1]代数与数论       李超     周悦

  [2]抽象代数II       徐明曜  赵春来

2025-07-28 12:01 作者: 春秋十二月【评论:0】【阅读:453】