NTRU格密码一处恒等式的证明

先摘取文献[1]的NTRU密码算法描述 

  
 
 矩阵T及T^*的定义如下 

    
 
  

 再给出证明过程 

   



参考文献
   [1]  Post-Quantum Cryptography

2026-01-27 18:00 作者: 春秋十二月【评论:0】【阅读:77】 

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

     摘要: 符号定义     主要结论       在密码学中的应用         上述McEliece公钥算法成立的关键之一是Gpub=SGP。由前面的定理1可得出Gpub与G等价，  但隐藏了码结构，另由于矩阵分解Gpub得到S和P是困难的，因为P随机且LU分解变形不唯...  阅读全文

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

关于LLL算法的补充证明

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

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

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

参考文献 

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

  [2] 高等代数        丘维声 

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