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

符号定义

   

主要结论

   
 

在密码学中的应用

   

 上述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】【阅读:14】 

关于LLL算法的补充证明

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

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

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

参考文献 

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

  [2] 高等代数        丘维声 

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