| 发明名称 | 一种计算伽罗华域本原元正整数次幂的方法 | ||
| 摘要 | 本发明涉及信息安全技术中的代数编解码领域，具体公开一种计算伽罗华域本原元正整数次幂的方法，包括：预先构造递归函数update_c(x)，该递归函数update_c(x)用以根据本原多项式中最高次幂m和系数数组b[m]的值计算与本原元正整数次幂αn对应多项式表达系数数组c[m]的值；以n为参数，执行该递归函数update_c(x)，用以获取数组c[m]的值；根据表达式αn＝c[m-1]αm-1+c[m-2]αm-2+c[m-3]αm-3+...+c[1]α+c[0]进行计算，用以获取本原元正整数次幂αn的计算结果。本发明无需存储数组c[m]元素，有利于节省存储空间。 | ||
| 申请公布号 | CN103186504A | 申请公布日期 | 2013.07.03 |
| 申请号 | CN201110460324.X | 申请日期 | 2011.12.30 |
| 申请人 | 安凯（广州）微电子技术有限公司 | 发明人 | 冷永春;胡胜发 |
| 分类号 | G06F17/15(2006.01)I | 主分类号 | G06F17/15(2006.01)I |
| 代理机构 | 北京集佳知识产权代理有限公司 11227 | 代理人 | 李赞坚;曹志霞 |
| 主权项 | 一种计算伽罗华域本原元正整数次幂的方法，其特征在于，包括：预先构造递归函数update_c(x)，该递归函数update_c(x)用以根据本原多项式中最高次幂m和系数数组b[m]的值计算与本原元正整数次幂αn对应多项式表达系数数组c[m]的值；以n为参数，执行该递归函数update_c(x)，用以获取数组c[m]的值；根据表达式αn＝c[m‑1]αm‑1+c[m‑2]αm‑2+c[m‑3]αm‑3+...+c[1]α+c[0]进行计算，用以获取本原元正整数次幂αn的计算结果。 | ||
| 地址 | 510663 广东省广州市萝岗区广州科学城科学大道182号创新大厦C1区3楼 | ||