淄博市知识产权公共服务平台

导航
专利号 2022108312595 申请日 2022-07-15 专利名称 一种带有预计算的译码方法及系统
授权日 2023-11-03 专利权人 山东大学 发明人 吴浩轩;庄金成
主分类号 H04L1/00 关键词 应用领域
摘要 本发明提出了一种带有预计算的译码方法及系统,属于量子安全通信技术领域,用于求解汉明重量等于ω的向量e使之满足He=s,H是奇偶校验矩阵,s是校验子;基于给定的奇偶校验矩阵H和解的汉明重量ω,进行预计算,构造四个基准列表L1、L2、L3、L4,并计算第一候选向量列表L12;基于获取的校验子s,进行在线计算,得到第二候选向量列表L34,对第一候选向量列表L12和第二候选向量列表L34进行交叉运算,得到最终的解e;本发明使用预计算的思想,将译码算法拆分成预计算步骤和在线计算步骤,适用于目前主流的信息集译码算法,不仅能够改进译码算法的具体时间复杂度进,而且对目前提出的三种主流后量子密码方案的参数进行新的估计。
创新点
技术分类 标 签 战兴产业 新一代信息技术    下一代信息网络产业
运营方式 合作方式
联系人 联系电话 电子邮箱
详细说明
【关 闭】