一种格密码中多项式压缩的并行实现方法

专利内容

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112511170 A (43)申请公布日 2021.03.16 (21)申请号 202011246920.3 (22)申请日 2020.11.10 (71)申请人 南京航空航天大学 地址 210016 江苏省南京市秦淮区御道街 29号 (72)发明人 刘哲　杨昊　 (74)专利代理机构 南京经纬专利商标代理有限 公司 32200 代理人 陆烨 (51)Int.Cl. H03M 7/30 (2006.01) 权利要求书1页 说明书4页 附图2页 (54)发明名称 一种格密码中多项式压缩的并行实现方法 (57)摘要 本发明涉及一种格密码中多项式压缩的并 行实现方法，属于密码学领域，该方案包括以下 步骤：首先通过格密码相关参数设置来预计算k、 m等参数；基于设置的参数对待压缩或解压缩的 多项式系数进行并行压缩或解压缩。本发明利用 处理器提供的并行计算指令集在不修改参数的 前提下实现更高效的格密码中多项式压缩的目 的。 A 0 7 1 1 1 5 2 1 1 N C CN 112511170 A 权　利　要　求　书 1/1页 1.一种格密码中多项式压缩的并行实现方法，其特征在于，该方法包括如下步骤： 步骤1：根据格密码的模数q，计算用于进行多项式压缩计算的乘法参数m和移位参数k，