申请/专利权人:恩智浦有限公司
申请日:2016-02-16
公开(公告)日:2021-05-07
公开(公告)号:CN105892991B
主分类号:G06F7/72(20060101)
分类号:G06F7/72(20060101)
优先权:["20150218 US 14/624,874"]
专利状态码:有效-授权
法律状态:2021.05.07#授权;2018.03.09#实质审查的生效;2016.08.24#公开
摘要:各实施例涉及一种编码有用于由处理器执行的用于执行模幂运算的指令的非瞬时机器可读介质以及方法、系统,所述非瞬时机器可读介质包括:用于迭代地计算模幂bdmodn的指令,包括:用于将工作值c平方的指令;以及用于根据指数d的比特有条件地将工作值c乘以底数值b的指令,包括:用于将所述工作值c无条件地乘以与所述底数值相关联的查找表条目的指令。
主权项:1.一种编码有指令的非瞬时机器可读介质,所述指令由处理器执行以执行模幂运算,所述非瞬时机器可读介质包括:用于迭代地计算模幂bdmodn的指令,包括:用于求工作值c的平方的指令;以及用于根据指数d的比特有条件地将工作值c乘以底数值b的指令,包括:用于将所述工作值c无条件地乘以与所述底数值相关联的查找表条目的指令;其中,在余数系统RNS中表示所述工作值c和所述底数值b,并且用于将所述工作值c无条件地乘以与所述底数值相关联的查找表条目的指令包括:将表示所述工作值c的多个工作RNS整数乘以与表示所述底数值b的多个底数RNS整数相关联的多个查找表条目。
全文数据:
权利要求:
百度查询: 恩智浦有限公司 使用查找表的模乘运算
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。