模p加法和模p乘法学习

最新推荐文章于 2022-05-17 00:01:07 发布
最新推荐文章于 2022-05-17 00:01:07 发布
阅读量1.7k 收藏
点赞数 3
分类专栏： 算法 文章标签： 模运算 模p加法
原文链接：https://blog.csdn.net/weixin_45491234/article/details/101193935
版权
本文介绍了加密算法中常见的模p加法和模p乘法概念。模p加法是计算两个数相加后对p取余的结果，模p乘法则是两个数相乘后对p取余。通过具体的模13运算示例，如8+6=1和8+7=2，清晰地展示了这两种运算的计算过程。这些基础知识对于理解和应用加密算法至关重要。
摘要由CSDN通过智能技术生成

    加密算法中常用到模p加法和模p乘法；下面来学习一下；

    模p加法：(a + b) % p ，其结果是a+b算术和除以p的余数，也就是说，(a+b) = kp +r，则(a + b) % p = r。

    模p乘法：(a * b) % p，其结果是 a * b算术乘法除以p的余数。

    比如模13运算中8+6的结果是1，8+7的结果是2等等。

取模运算总结 - 数论
Daioo 随笔
07-31 3万+
- 编程竞赛有相当一部分题目的结果过于庞大，整数类型无法存储，往往只要求输出取模的结果。 - 例如(a+b)%p,若a+b的结果我们存储不了，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模，再求和，输出的结果相同。 - a mod b表示a除以b的余数。有下面的公式： - (a + b) % p = (a%p + b%p) %p - **(a - b) % p = ((a%p - b%p)
洛谷 P3811 【模板】乘法逆元
qq_17807067的博客
10-11 691
洛谷 P3811 【模板】乘法逆元
关于模2加和模2乘的运算规则介绍
11-27
关于模2加和模2乘的运算规则介绍 关于模2加和模2乘的运算规则介绍
模p运算
weixin_43965999的博客
01-28 677
百度百科的解释很全面了 https://baike.baidu.com/item/%E5%8F%96%E6%A8%A1%E8%BF%90%E7%AE%97 此外还有一篇CSDN的博客写的也可以 https://blog.csdn.net/curerrzy/article/details/73742008 Fibonacci数列第n项模10007取余中，用到的性质有下： ((a+b) mod p +...
带模除法转为乘法（乘法逆元）
weixin_30517001的博客
06-25 358
如果a*b 与 1 同模p， 那么我们就说b是a模p的乘法逆元 如下图，因为是mod p ， 所以乘以ab，相当于乘以1 那么如果求乘法逆元呢， 如果p是素数， 那么根据费马小定理， 即 所以a模p的乘法逆元是a^(p-2) 如果p不是素数， 那么可以用扩展欧几里得求出。 下面是组合数取模使用到乘法逆元 1 LL MyPow(...
数论之模加法运算
热门推荐
zhufenghao
04-12 1万+
问题一个mm位的整数，有多少可以被整数nn整除？其中mm可以大于20。 测试输入 1 3 测试输出 4 分析1这个问题显然不能穷举所有的情况。数论中的模加法运算有这样的性质（对乘法也是一样）：(a+b) mod n===(a mod n+b mod n) mod n(a mod n+b) mod n(a+b mod n) mod n \begin{array}{lcl} (a+b)\ \text
P3811 【模板】乘法逆元
Insistor
06-09 648
1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为 如果a不是p的倍数，这个定理也可以写成 3. 扩展欧几里得 （定义来自维基百科）: 已...
基于时间序列的加法季节模型和乘法季节模型
m0_52952956的博客
05-17 7231
基于时间序列的加法季节模型和乘法季节模型以及两者之间的比较如下： 实验数据来源与1962年到1991年德国工人季度失业率序列： 一、加法季节模型 1、首先加载所需的包： 2、导入数据，并将数据转换为季节数据： 3、得到时序图如下，发现既有季节效应又有上升趋势效应： 4、接着我们对数据进行一阶四部差分： 一阶四步差分时序图如下： 从一阶四步差分时序图可以看出，我们消除了上升趋势效应以及季节效应，即为平稳序列。 5、接着画出差分后序列...
一种高速模(2n-2p-1)乘法器的设计
10-16
本文探讨的是一种针对余数系统优化的高速模(2n-2p-1)乘法器设计，旨在解决传统模乘法器中的速度瓶颈和负数修正问题。模(2n-2p-1)乘法器在数字信号处理、加密算法和密码学等领域有广泛应用，因此提高其运算速度至关...
大数的幂运算和幂模运算（加法链和蒙哥马利算法的混合）
06-20
蒙哥马利算法则是一种更为高效的幂模运算方法，它利用了模数的特殊形式（通常是2的幂次减1），将幂模运算转化为简单的乘法和除法。蒙哥马利算法通过预处理步骤，将乘法转换成模数内的乘法，从而大大降低了计算复杂度...
用P0、P1口显示乘法运算结果-综合文档
05-23
本教程将详细解释如何利用P0和P1口来显示乘法运算的结果，这对于理解微控制器的硬件接口操作以及基本的数字逻辑非常有帮助。 首先，我们要了解P0和P1口的特性。在许多8位微控制器，如51系列，P0口是一个8位双向数据...
季节加法模型
heirenmin的博客
06-26 7071
1.模型简介 季节加法模型是指序列中季节效应和其他效应之间是加法关系，可以表示为： 这时，各种效应信息的提取都非常容易。通常简单的周期步长差分即可将序列中的季节信息提取完毕，提取季节信息和趋势信息之后的残差序列就是一个平稳序列，可以用ARMA模型进行拟合。 所以简单季节模型实际上就是通过趋势差分、季节差分将序列将序列转化为平稳序列，再对其进行拟合。它的模型结构通常如下： 式中 2.建模过程 （...
大数运算——模加减运算
ps824959330的博客
06-15 4631
一、 vs平台利用c语言对大数运算中的模加减运算进行了编码。二、编码思想条件：大数a   大数b    模p     结果r1、加法首先，判断a、b这两个大数是否小于模p。如果a和b都小于模p，则：若a+b>p，r=a+b-p；若a+b<p，r=a+b； 如果a和b其中有一个大于模p或者都大于模p，先将a或b减去p，直到a和b都小于模p为止，a1=（a-p）<p，b1=（b-p）...
a的b次方对p取模 a乘b对p取模 快速幂
AliceH1226的博客
01-04 719
思路：对b用二进制表示，分开操作防止溢出。 对b用二进制表示： b=b0∗20+b1∗21+b2∗22+...+bn∗2n,bi=0 or 1,i=0,..,nb=b_0*2^0+b_1*2^1+b_2*2^2+...+b_n*2^n,b_i=0 \ or\ 1,i=0,..,nb=b0​∗20+b1​∗21+b2​∗22+...+bn​∗2n,bi​=0 or 1,i=0,..,n ab=ab0∗20+b1∗21+b2∗22+...+bn∗2n=ab0∗20∗ab1
a*b mod p
Wty的刷题笔记
05-07 994
目录：例题剖析题目描述输入格式输出格式输入输出样例数据范围思路方法： 例题剖析 题目地址：https://www.acwing.com/problem/content/92/ 题目描述 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 输入输出样例 数据范围 1 <= a,b,p <= 1018 输入#1 3 4 5 输出#1 2 思路方法： 求a * b % p，我们很容易想到这个
90. 64位整数乘法(快速幂思想求 a * b mod p)
王小平
05-06 608
题目链接 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 题解: (采用二进制思想) 直接计算a乘b会超 long long 的最大范围，所以采用类似于快速幂的思想，把 b写成二进制形式，如果某位上为1就加上a *（...
模运算及其应用
zixiaqian的专栏
08-25 1843
模运算及其应用          模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计中的应用涉及不多。本文以c++语言为载体，对基本的模运算应用进行了分析和程序设计，以理论和实际相结合的方法向大家介绍模运算
nefu628 组合数取模，模不是素数的情况
竹丙丙丙丙
08-03 1162
传送门 题意：求C(m+n-2,m-1)%p,其中1 思路：数据范围并不是很大，但关键是p不一定是素数，所以传统求逆元的方法如费马小定理或者扩展欧几里得都不适用了，C(m+n-2,m-1)=(m+n-2)!/((n-1)!*(m-1)!)，可以把这个数暴力分解素因子，计算其中包含的素因子个数，然后再用快速幂计算，累乘就得到了最后的结果。十分暴力。 #include #include #inc
a乘b后取mod p
qq_27047075的博客
04-27 372
对a和b拆解， 例如a=7 a= 例如b=5 b= 相乘时 a x b== = 只需要对各个项的上标进行计算即可； 计算可能会很大，但是n不会特别大，所以可以转变成n个2连乘，每次乘2都mod p就不会溢出。 #include"stdio.h" long long power(long long b,long long p); int main() { long long a=0L; long long b=0L; long long p=0L; l
编程实现求解模素数p构成的有限域GF（p）上的全部非零元素的加法和乘法逆元
最新发布
06-01
在GF(p)中，非零元素的个数为p-1个，可以用以下代码实现求解它们的加法和乘法逆元： ```python p = 7 # 模素数p non_zero_elems = list(range(1, p)) # GF(p)中的非零元素 # 求解加法逆元 additive_inverse = [0] * (p-1) for i in range(p-1): for j in range(p-1): if (non_zero_elems[i] + non_zero_elems[j]) % p == 0: additive_inverse[i] = non_zero_elems[j] break # 求解乘法逆元 multiplicative_inverse = [0] * (p-1) for i in range(p-1): for j in range(1, p): if (non_zero_elems[i] * j) % p == 1: multiplicative_inverse[i] = j break print(f"GF({p})中的非零元素为{non_zero_elems}") print(f"加法逆元为{additive_inverse}") print(f"乘法逆元为{multiplicative_inverse}") ``` 运行结果如下： ``` GF(7)中的非零元素为[1, 2, 3, 4, 5, 6] 加法逆元为[6, 5, 4, 3, 2, 1] 乘法逆元为[1, 4, 5, 2, 3, 6] ``` 以上代码实现了GF(p)中的非零元素的加法和乘法逆元的求解，并且输出了结果。其中，`additive_inverse`为加法逆元列表，`multiplicative_inverse`为乘法逆元列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值