基于矩阵的后量子加、解密方法与解密装置

授权

摘要

本发明公开了一种基于矩阵的后量子加、解密方法与解密装置。本发明的后量子解密方法包括步骤：将密文信息以向量形式与密钥矩阵得到一个98×98的矩阵，然后将该矩阵转换成两个7×7的子矩阵；判断两个子矩阵是否至少有一个可逆，若至少有一个可逆则选择任意一个可逆的子矩阵继续下一步骤；将一个子矩阵的求逆结果与密钥矩阵进行多项式乘法运算，然后将多项式乘法运算结果与另一个子矩阵再次进行多项式乘法运算得到矩阵B″，矩阵B″每一个元素是变量y_i，i＝1，2，...，49的线性组合；将矩阵B″与密钥矩阵C进行多项式减法运算得到矩阵B″′＝B″‑C，密钥矩阵C每一个元素是变量y_i，i＝1，2，...，49的线性组合；进行线性方程组B″′＝0的求解，方程组的解是y_i，i＝1，2，...，49；然后将y_i，i＝1，2，...，49以向量形式进行乘法

基本信息

专利标题：

基于矩阵的后量子加、解密方法与解密装置

专利标题（英）：

暂无

公开（公告）号：

CN110266481A

申请号：

CN201910517238.4

公开（公告）日：

2019-09-20

申请日：

2019-06-14

授权号：

CN110266481B

授权日：

2022-05-20

发明人：

易海博聂哲

申请人：

深圳职业技术学院

申请人地址：

广东省深圳市南山区西丽街道西丽湖镇西丽湖畔

代理机构：

深圳市康弘知识产权代理有限公司

代理人：

尹彦

优先权：

CN201910517238.4

主分类号：

H04L9/08

IPC分类号：

H04L9/08