密码学AES扩展欧几里得求多项式在GF8域上的逆元

最新推荐文章于 2024-05-11 13:49:49 发布
最新推荐文章于 2024-05-11 13:49:49 发布
阅读量1w 收藏 53
点赞数 12
分类专栏： c++ 文章标签： AES
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq965194745/article/details/80724432
版权
做法有限域 GF(28282^8）上的元素满足加法交换群、线性空间，所以，是和整数有限域上的运算等价的，所以可以直接重载扩展欧几里得来计算多项式的逆元 /*> Problem:main> Author: WESTWOOD> Mail: 965194745@qq.com> Created Time: 2018/6/18 12:58:17&g...
摘要由CSDN通过智能技术生成

做法

有限域 GF( 28 2 8 ）上的元素满足加法交换群、线性空间，所以，是和整数有限域上的运算等价的，所以可以直接重载扩展欧几里得来计算多项式的逆元
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

/*
> Problem:main
> Author: WESTWOOD
> Mail: 965194745@qq.com
> Created Time: 2018/6/18 12:58:17
> function:多项式逆元，直接调用整数的扩展欧几里得，然后重载多项式的/*+-运算符
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<bitset>
最低0.47元/天 解锁文章
请叫我西木同学
关注
  • 12
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
扩展欧几里得算法的matlab程序（求多项式的乘法逆元）
06-23
matlab的M函数文件，附带了函数的使用说明了
扩展欧几里得算法计算多项式乘法逆元(matlab实现)
dc12499574的博客
03-18 2155
文章目录一、解析二、思路三、代码1、Main2、Poly_GCD3、Poly_Division4、Poly_Multi5、Poly_Multi_Eye 一、解析 Poly_GCD(r1,r2,nums)： 接收多项式r1,r2(r1>=r2),以及多项式长度nums 返回其每一步的商组成的矩阵Q,以及gcd(r1,r2) Poly_Division(r1,r2,nums)： 接收多项式r1,r2(r1>=r2),以及多项式长度nums 返回商，及其余数 Poly_Multi(a,b,nums)：
2024年最新密码学——欧几里得扩展算法（求模逆）_欧几里得算法求模逆元(1)，查缺补漏
最新发布
2401_84520093的博客
05-11 840
刚刚咱们已知k = 19 求 k^(-1)的情况叫做求k的逆元求逆元的方法就叫做欧几里得扩展算法我这里还有几个k和它对应的k^(-1) 你们可以计算一下。
扩展欧几里得算法（求逆元）
zw201909250425的博客
06-08 1万+
扩展欧几里得算法（求逆元）总结 1、在RSA算法生成私钥的过程中涉及到了扩展欧几里得算法（简称exgcd），用来求解模的逆元。 2、首先引入逆元的概念： 逆元是模运算中的一个概念，我们通常说 A 是 B 模 C 的逆元，实际上是指 A * B = 1 mod C，也就是说 A 与 B 的乘积模 C 的余数为 1。可表示为 A = B^(-1) mod C。 打个比方，7 模 11 的逆元，即：7^(-1) mod 11 = 8，这是因为 7 × 8 = 5 × 11 + 1，所以说 7 模 1.
欧几里得算法、扩展欧几里得算法（特解、应用、通解）
striveAgain丶的博客
04-25 986
gcdabgcdbabgcdabgcdbabgcdbabgcdabgcdaba​gcdabb​最近实验中用到了仿射加解密算法，其中的解密操作是通过扩展欧几里得算法实现的，因此在这里对做一个完整的记录。
扩展欧几里得算法及其应用
张小艾博客
09-08 660
本文主要介绍扩展欧几里得算法及其相关应用。
【数学】扩展欧几里得算法
mango09の世界
10-30 2317
EXGCD\rm EXGCDEXGCD，即 扩展欧几里得算法，简称 扩欧，是用来求出方程 ax+by=gcd⁡(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b) 的整数解的，其中 a,ba,ba,b 均为整数. 前置芝士：辗转相除法 与 裴蜀定理。 我们考虑辗转相除法的最后一步，当 b=0b=0b=0 时，要使得 ax+0y=gcd⁡(a,0)=aax+0y=\gcd(a,0)=aax+0y=gcd(a,0)=a 成立，那么只要取 x=1x=1x=1，yyy 取任意整数即可，不妨取 y=0
【数论系列】 欧几里得算法与拓展欧几里得
Hello World!
07-24 3744
扩展欧几里得算法是欧几里得算法（辗转相除法）的扩展版本，该算法除了能够求出a、b的最大公约数，还能够同时求出 ax + by = gcd(a,b) 的一组正整数特解x、y（根据裴蜀定理可知此解必定存在）。扩展欧几里得常用来求形如方程：ax + by = c 的整数通解或者特解。等式方程 ax+by = c 是不一定有整数解x、y的，但是已知：若 c%gcd(a,b)==0，则方程ax + by = c 必定存在整数解，否则必定无解。
密码学-4A 有限域的性质+多项式算术+DLP1
08-03
在密码学领域，有限域的性质以及多项式算术扮演着至关重要的角色，尤其是在解决离散对数问题（DLP）和实现安全方案与协议时。离散对数问题（Discrete Logarithm Problem，DLP）是许多公钥密码系统如ElGamal加密和 ...
android多项式求乘法逆元小软件源码
09-16
源码可能包含了在GF(3)上计算多项式逆元的具体实现，可能包括计算过程、错误处理和性能优化等方面的内容。通过阅读和理解这段代码，开发者可以学习如何在Android环境中进行高效的数学计算。 6. **应用领域**： - *...
gf.zip_有限域_有限域 构造
09-24
在IT领域，有限域（Finite Field）是抽象代数中的一个重要概念，特别是在密码学、编码理论和计算机科学的多个分支中都有广泛应用。有限域是由一定数量元素构成的集合，其中的加法、减法、乘法和除法运算遵循特定规则...
密码学常用密码体制编码
06-01
包含密码学中拓展欧几里得求逆元，多项式求逆元，RSA，rabin，idea，等的密码体制的编码实现。
扩展欧几里得求逆元步骤（手动+python求解）
Leland_Lau的博客
03-27 7395
  学RSA的时候自己重新理解了一下扩展欧几里得，稍微总结了一下步骤，就分享出来叭~ 例子：701^(-1) mod 1848=? 换言之，也就是701×?-1848×k=1，k是系数，问号?即为701模1848的逆元. Step 1 先用辗转相除法“求”701和1848的最大公因数gcd 为什么求要加双引号呢？因为最大公因数有这样一条性质： 设整数a,b不同时为零，则存在一对整数m,n，使得g...
扩展欧几里得+求解逆元
lee371042的博客
08-03 1084
在为扩展前，什么是欧几里得算法？？ 欧几里得又称辗转相除法，用于计算两个整数a,b的最大公约数（最大公约数：指两个或多个整数共有约数中最大的一个）其计算原理依赖于下面的定理： gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述 gcd(a,b)=gcd(b,a mod b...
分组密码之AES算法
March_mar的博客
05-19 1万+
分组密码之AES算法 AES算法本质上是一种对称分组密码体制，采用代替/置换网络，每轮由三层组成：线性混合层确保多轮之上的高度扩散，非线性层由16个S盒并置起到混淆的作用，密钥加密层将子密钥异或到中间状态。AES是一个迭代分组密码，其分组长度和密钥长度都是可变的，只是为了满足AES的要求才限定处理的分组大小为128位，而密钥长度为128位、192位或256位，相应的迭代轮数N，为10轮、
密码学中的一些数学基础
weixin_33809981的博客
04-10 2661
声明：本篇博文的内容摘自于《密码编码学与网络安全》这本书。 群、环和域都是数学理论中的一个分支，即抽象代数或称为近世代数的基本元素。在抽象代数中，我们关心的是其元素能进行代数运算的集合，也就是说，我们可以通过很多种方法，使集合上的两个元素组合得到集合中的第三个元素。这些运算方法都遵守特殊的规则，而这些规则又能确定集合的性质。根据约定，集合上元素的两种主要运算符号与普通数字的加法和乘法所使用的符号是...
有限域中求乘法逆元
weixin_43980115的博客
09-27 3146
注： 1、模2运算 总结一句话：不管是加法还是减法，相同为0，相异为1； 例题：求57的多项式乘法逆元 转载：https://blog.csdn.net/fat_cai_niao/article/details/90439924
有限域GF(2^8)的四则运算及拉格朗日插值
热门推荐
luotuo44的专栏
12-01 5万+
域的性质：         群和域在数学上的概念就不解释，可以参考维基百科。当然也可以参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法。但习惯上，仍然使用符号+
AES加密
caodongfang126的博客
10-25 2429
https://www.cnblogs.com/block20 AES是一个对称密码，旨在取代DES成为广泛使用的标准。 一、AES的加密过程   二、AES的数据结构 加密解密算法的输入是一个128位分组。这些分组被描述成4×4的字节方阵，这个分组被复制到state数组中，并在加密和解密的每一阶段都被修改。在字节方阵中，每一格都是一个字，包含了4字节。在矩阵中字是按列排序的。   ...
扩展欧几里得求逆元c语言
09-09
欧几里得算法是一个用于计算两个整数的最大公约数的算法，扩展欧几里得算法可以在求得最大公约数的同时计算出满足贝祖等式 ax + by = gcd(a,b) 的整数解 x 和 y，其中 a 和 b 是输入的整数。 扩展欧几里得算法可用于求解模反元素（逆元），其中逆元是指某个整数关于模数的乘法逆元素。 下面是我用C语言实现扩展欧几里得算法求逆元的示例代码： ``` #include <stdio.h> int extended_gcd(int a, int b, int *x, int *y) { if (b == 0) { *x = 1; *y = 0; return a; } int x1, y1; int gcd = extended_gcd(b, a % b, &x1, &y1); *x = y1; *y = x1 - a / b * y1; return gcd; } int mod_inverse(int a, int m) { int x, y; int gcd = extended_gcd(a, m, &x, &y); if (gcd != 1) { printf("逆元不存在\n"); return -1; // 逆元不存在 } int inverse = (x % m + m) % m; return inverse; } int main() { int a, m; printf("请输入要求逆元的整数a和模数m："); scanf("%d %d", &a, &m); int inverse = mod_inverse(a, m); if (inverse != -1) { printf("%d关于模数%d的逆元是：%d\n", a, m, inverse); } return 0; } ``` 这是一个简单的扩展欧几里得算法求逆元的实现，首先通过`extended_gcd`函数求出`a`和`m`的最大公约数，并计算满足贝祖等式的整数解`x`和`y`。如果最大公约数不为1，则逆元不存在。若最大公约数为1，则通过求模的方式计算`x`关于模数`m`的逆元。代码中的`mod_inverse`函数用于调用`extended_gcd`函数，并处理逆元不存在的情况。最后，通过用户输入需要求逆元的整数`a`和模数`m`，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值