11 2021 档案

环、商环、整数环

摘要：1、Ring定义 R是一个含有两种复合运算+、*的集合，若满足（1）（R，+）是一个交换群（2）*运算满足结合律。且R中含有一个乘法运算的单位元e （3）满足分配律 a*（b+c）=a*b+a*c，（a+b）*c=a*c+b*c R被称为一个环，乘法部分满足交换律的环被称为交换环。 2、把Z和n 阅读全文

posted @ 2021-11-20 17:40 吉吉的奥利奥阅读(1707) 评论(0) 推荐(0) 编辑

Montgomery乘法介绍

摘要：背景介绍：蒙哥马利乘法的主要作用是模乘运算加速。如在代码中你通常需要计算mod运算，使用的都是%运算，可是除法运算慢且实现难，于是蒙哥马利乘法应运而生。蒙哥马利乘法数学表达式为A*B*R(-1) mod M，A、B是与M同长的大数，R=2(len M)，R(-1)指R相对于M的模逆。即R(- 阅读全文

posted @ 2021-11-15 22:06 吉吉的奥利奥阅读(1501) 评论(0) 推荐(0) 编辑