利用重新定义的多项式运算的组合后量子安全制造技术

描述了利用重新定义的多项式运算的组合后量子安全。设备的示例包括：第一电路，用于密钥封装操作；第二电路，用于数字签名操作；和NTT（数论变换）乘法器电路，其中NTT乘法器电路为第一电路和第二电路二者提供多项式乘法，其中设备用于：将用于第一电路的多项式的系数重新映射到用于第二电路的质数模数，并且利用用于第一电路的多项式的重新映射的系数来执行用于第一电路的多项式乘法。用于第一电路的多项式乘法。用于第一电路的多项式乘法。

【技术实现步骤摘要】
利用重新定义的多项式运算的组合后量子安全


[0001]本文中描述的实施例一般涉及电子装置的领域，并且更具体地，涉及利用重新定义的多项式运算的组合后量子安全。

技术介绍

[0002]预期量子计算使攻击者能够解决以前尝试起来不切实际的问题，包括密码数学的求解。攻击可利用侧信道（side channel）来从密码计算获得信号，并且应用量子计算以确定秘密值。作为结果，任何已有密码方法可能被破解。
[0003]Crystals
‑
Dilithium是基于格的后量子数字签名协议，它是国家标准和技术研究所（NIST）后量子密码术（PQC）标准化竞争中的最终入围者。另外，用于公钥封装/KEM的Saber也基于格运算。这种技术的基本运算是多项式运算。例如，为了秘密共享（TLS）密钥封装生成密文并且在不安全信道上传输密文，需要一方利用数字签名。
[0004]然而，对这种数字签名和公钥封装技术的要求是不一致的，并且因此，在传统实现中，这种操作中的每个操作需要被单独支持。
附图说明
[0005]在附图的图中通过示例的方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种设备，包括：第一电路，用于密钥封装操作；第二电路，用于数字签名操作；和NTT（数论变换）乘法器电路，其中所述NTT乘法器电路为所述第一电路和所述第二电路二者提供多项式乘法；其中所述设备用于：将用于所述第一电路的多项式的系数重新映射到用于所述第二电路的质数模数，并且利用用于所述第一电路的所述多项式的重新映射的系数来执行用于所述第一电路的多项式乘法。2.如权利要求1所述的设备，其中，将所述系数重新映射包括带符号操作以表示用于所述第一电路的所述系数。3.如权利要求2所述的设备，其中，按照二的补码格式来表示用于所述第一电路的所述系数。4.如权利要求1所述的设备，其中，用于所述第一电路和所述第二电路的所述多项式乘法包括私有多项式与公共多项式的乘法。5.如权利要求1所述的设备，其中，执行用于所述第一电路的多项式乘法还包括通过用于所述第一电路的原始模数来约简运算的结果。6.如权利要求1所述的设备，其中，所述第一电路是包括非质数模数n=2
13
的Saber密钥封装电路。7.如权利要求1所述的设备，其中，所述第二电路是包括23比特的质数模数q=2
23
‑213
+1的Crystals
‑
Dilithium数字签名电路。8.一种方法，包括：将用于第一操作的多项式的系数重新映射到用于第二操作的质数模数，所述第一操作用于密钥封装处理，所述第二操作用于数字签名处理；并且利用用于所述第一操作的所述多项式的重新映射的系数来执行用于所述第一操作的多项式乘法；其中执行用于所述第一操作的多项式乘法包括使用NTT（数论变换）乘法器电路，其中所述NTT乘法器电路为所述第一操作和所述第二操作二者提供多项式乘法。9.如权利要求8所述的方法，其中，将所述系数重新映射包括带符号操作以表示用于所述第一操作的所述系数。10.如权利要求9所述的方法，其中，按照二的补码格式来表示用于所述第一操作的所述系数。11.如权利要求8所述的方法，其中，执行用于所述第一操作和所述第二操作的多项式乘法包括执行私有多项式与公共多项式的乘法。...

【专利技术属性】
技术研发人员：A，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：