Patent search ap:("哈尔滨理工大学") AND inv:"陈洋" Page 1

1.

发明公开
一种应用在格密码加密的多项式乘法计算方法无效

公开(公告)号：CN115454380A

公开(公告)日：2022-12-09

申请号：CN202211238942.4

申请日：2022-10-14

Applicant: 哈尔滨理工大学

Inventor： 黄海 , 陈洋 , 于斌 , 刘志伟 , 赵石磊

IPC: G06F7/523 , G06F7/544 , G06F17/14 , G06F17/15

Abstract: 本发明提出了一种应用在格密码加密的多项式乘法计算方法。该方法通过K‑RED的NTT/INTT多项式乘法计算方法，可以更快地进行模乘操作；设计一种调和的NTT和INTT方法，节省了负包卷积算法中的预处理和后处理步骤，也消除了K‑RED带来的模乘因子的影响，有效地减少了NTT算法的计算复杂度。

Patent Agency Ranking