申请/专利权人:支付宝(杭州)信息技术有限公司
申请日:2023-10-20
公开(公告)日:2024-02-23
公开(公告)号:CN117595992A
主分类号:H04L9/30
分类号:H04L9/30
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.03.12#实质审查的生效;2024.02.23#公开
摘要:本说明书实施例提供一种数论变换NTT的加速执行方法和处理器。该方法包括,针对待执行NTT变换的输入数据的点数N,确定第一数目N1,第二数目N2,第一基数k1,第二基数k2,使得维度N为N1和N2之积,且第一数目N1为第一基数k1的幂次,第二数目N2为第二基数k2的幂次。利用支持矩阵运算的AI计算核心对输入数据执行第一变换,得到第一变换结果;其中第一变换包括N2组N1点NTT变换,单组N1点NTT变换通过基k1的NTT计算实现。然后利用普通计算核心对第一变换结果进行线性变换及转置重排,得到中间数据。再利用AI计算核心对中间数据执行第二变换,所述第二变换包括N1组N2点NTT变换,单组N2点NTT变换通过基k2的NTT计算实现。
主权项:1.一种数论变换NTT的加速执行方法,包括:针对待执行NTT变换的输入数据的点数N,确定第一数目N1,第二数目N2,第一基数k1,第二基数k2,使得维度N为第一数目N1和第二数目N2之积,第一数目N1为第一基数k1的幂次,第二数目N2为第二基数k2的幂次;利用支持矩阵运算的AI计算核心对所述输入数据执行第一变换,得到第一变换结果;所述第一变换包括N2组N1点NTT变换,单组N1点NTT变换通过基k1的NTT计算实现;利用普通计算核心对所述第一变换结果进行线性变换及转置重排,得到中间数据;利用所述AI计算核心对所述中间数据执行第二变换,所述第二变换包括N1组N2点NTT变换,单组N2点NTT变换通过基k2的NTT计算实现。
全文数据:
权利要求:
百度查询: 支付宝(杭州)信息技术有限公司 数论变换NTT的加速执行方法和处理器
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。