码迷,mamicode.com
首页 > 其他好文 > 详细

准循环LDPC码用于公钥密码时的奇偶校验矩阵

时间:2016-12-14 19:02:12      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:覆盖   bsp   image   技术   src   alt   ldpc   权重   com   

设H为奇偶校验矩阵,其行权重为d。Q为转置矩阵,其行权重为m。对于LDPC码,有d/n<< 1, m/n< 1.

H′=H·QT是用于公钥密码的奇偶校验矩阵。它不是老密码G的奇偶校验矩阵(有H·GT=0),只是新密码G′的奇偶校验矩阵,

有  H′·G′T=H·PT·(S-1·G·PT)T

               = H·PT·P·GT·(S-1)T

               = H·GT·(S-1)T

               = 0·(S-1)T

               = 0.

 因为H′·GT =H·QT·GT≠0, 所以H′不是密码G的奇偶校验矩阵。由于H是稀疏矩阵,Q是稠密矩阵,Q的行可以设计成H行的覆盖。若设H的行权重为dc,

Q的行、列权重为m,dc<<m, 则H′的行权重为dc·m. 

技术分享

准循环LDPC码用于公钥密码时的奇偶校验矩阵

标签:覆盖   bsp   image   技术   src   alt   ldpc   权重   com   

原文地址:http://www.cnblogs.com/zdwt/p/6180215.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!