版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
常数模幂运算器、常数模幂运算方法及相关装置
专利申请号：CN202211114139.X
公 开 号：CN117744816A
专利类型：发明专利
申 请 日：20240322
公 开 日：20220913
专利主分类号：G06N10/60
关 键 词：常数模 运算器 受控 模乘运算 模幂运算 计算模幂 结果计算 相关装置 乘运算 幂运算 级联 模数 运算 输出 转化
摘 要：本发明公开了一种常数模幂运算器、常数模幂运算方法及相关装置，所述常数模幂运算器包括n个级联的受控的常数模乘运算器，第i个受控的所述常数模乘运算器的常数为模数为N，所述常数模幂运算器的输入为指数x，第i个受控的所述常数模乘运算器用于根据所述x计算前一个受控的所述常数模乘运算器的输出、所述和所述N的模乘运算结果，所述常数模幂运算器用于根据第n‑1个受控的所述常数模乘运算器的模乘运算结果计算模幂运算结果ax mod N，通过将模幂运算转化成n个受控的常数模乘运算，从而实现计算模幂运算ax mod N。
