RSA大作业 实现了 1.加、减、乘、除、移位、幂取模的高精度算法 2.利用快速幂和牛顿迭代法加速取模运算 3.中国剩余定理 4.Miller Rabin检测

于 2023-01-23 15:24:57 发布
阅读量212 收藏 2
点赞数
分类专栏： 计算机毕设 文章标签： 算法 人工智能 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pythonyanyan/article/details/128752778
版权

程序使用说明

双击RSAToy.exe运行程序，界面主要分为两部分：

  1. 左侧为RSA密钥生成部分，可以选择RSA-768，RSA-1024或者RSA-2048作为标准，并点击Generate Key按钮生成密钥。生成完成后，密钥中的$$p,q,n,e,d$$都会显示在文本框中。

    了解本专栏 订阅专栏 解锁全文 超级会员免费看
    程序员奇奇
    关注
    • 0
      点赞
    • 踩
    • 2
      收藏
      觉得还不错? 一键收藏
    • 打赏
      打赏
    • 0
      评论
    专栏目录
    订阅专栏
    数值分析--牛顿迭代法和幂法
    暖风吹起云之博客
    12-05 744
    实验实验，随我心意，快快显灵。
    C++实现大整数运算包（加、减、乘、除、幂模、GCD、乘法逆）
    我的书包哪里去了
    03-06 7036
    1．问题描述大整数运算是现代密码学算法实现的基础，重要性不言而喻。大整数我们指的是二进制位512、1024和2048的数，一般的语言不支持。2．基本要求以类库头文件的形式实现。3．实现提示在选择了大整数的存储结构之后，主要实现以下运算：①模加；②模减；③模乘；④模整除；⑤模取余。这五种运算模拟手算实现。⑥幂模：利用“平方-乘法”算法实现。⑦GCD：利用欧几里得算法实现。⑧乘法...
    加速运算
    u010094573的博客
    12-16 414
    CPU、GPU、TPU TensorFlow 支持的设备包括CPU(一般是 x86 或 x64架构的 CPU ,也可以是手机端 ARM 架构的 CPU ,不过由于 ARM的CPU性能不是十分出众,所以一般不会在训练的过程中被采用)、GPU和TPU(Tensor Processing Unit,这是Google专门为大规模的深度学习计算而研发的特殊设备,目前没有公开发布)。 在配置好GPU支持的Te...
    快速乘取模
    liu397688551的博客
    03-29 391
    快速乘取模模板：#include<stdio.h> long long a,b,c; long long f() { long long k=0; a=a%c; b=b%c; while(b>0) { if(b&1) k=(k+a)%c; a=(a+a)%c; b>>=1; } r
    RSA与大数运算
    ruixj的专栏
    07-13 6005
    RSA与大数运算  http://www.pediy.com/ 雪凡 加密解密==========================================================================前言：此文来自于www.pediy.com一位Cracker---afanty之手。他建立了一个VC++（MFC）版的大数运算库。用Delphi的朋友们请到http://
    快速积与快速积取模
    逐梦者
    04-08 699
    快速积 #include<iostream> using namespace std; //快速积 int f(int a,int b) { int ans=0; while(b) { if(b&1) ans+=a; a=a+a; b>>=1; } return ans; } int main() { int a,b; whil...
    456.zip_MOD_RSA加密明文1_RSA加密解密和_rsa_www.456Cnet
    07-15
    RSA算法的C语言实现 1.密钥的产生 (1)选两个安全的大素数p和q。 (2)计算n=p×q，φ(n)=(p-1)(q-1)，其中φ(n)是n的欧拉函数值。 (3)选一整数e，满足1<e<φ(n)，且gcd(φ(n),e)=1。 (4)计算d，满足de≡1 modφ...
    RSA中的模幂运算之平方乘算法实现平方乘函数.txt
    09-11
    在RSA密码体制中，加密和解密运算都是模指数运算。计算 可以通过c-1次模乘来实现，然而，如果c非常大，其效率会很低下。 著名的平方-乘可以把计算所需的模乘的次数降低。
    C++快速幂与大数取模算法示例
    09-01
    快速幂与大数取模是计算机科学中两个重要的算法，特别是在处理大整数运算时，它们提供了高效且节省计算资源的解决方案。以下是这两种算法的详细解释。 **一、快速幂算法** 快速幂算法（Fast Power Algorithm）是...
    RSA.rar_RSA.c_RSA算法_c rsa_rsa_实现RSA算法
    07-14
    RSA算法 C++ 实现 RSA算法 C++ 实现
    RSA.rar_RSA算法Python_python实现加密_rsa加密_加密_加密解密
    09-20
    python实现的RSA加密解密算法，带图形界面，key.py随机生成公钥私钥，消息可利用加密器解密器进行加密
    快速乘 + 快速幂 + 取模
    无知而狂妄
    09-21 962
    & 与运算9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码) 9&5=1//快速乘法 int qmul_num(int a, int b) { int ans = 0; while(b) { if(b & 1) ans += a; b >>= 1;
    快速指数算法 （RSA的简单实现）
    小白的劝退之路
    05-04 6691
    1.RSA算法简单介绍 2.快速指数算法 在RSA中，加、解密过程都是要求某个整数的整数次幂后再取模。大多时候，这两个整数都会比较大，这时候直接按含义来进行计算时得到的中间结果会超出计算机所允许的整数取值范围（例如计算6677，这还是比较小的）,所以需要一种算法较快地计算==ak (mod n)== 1、将k二进制展开 2、制表 3、乘积 证明 C#代码实现： using System;...
    RSA算法优化
    wdxzkp的专栏
    07-10 5798
    RSA算法优化 1.大数乘法 2.模乗优化 3.剩余定理（孙子定理） 4.RSA加解密 5.python的RSA计算优化
    使用中国剩余定理CRT对RSA运算进行加速
    詹天佐
    03-10 3005
    使用中国剩余定理CRT对RSA运算进行加速。
    基于Python实现的RSA加密和解密算法
    毕业作品网站
    09-11 3238
    数字水印嵌入我们设计了基于全局水印嵌入和基于分块水印嵌入两种方法，它们都在 DCT 变换域上进行水印嵌入，并且使用加性嵌入。3.得到扩频水印串 后，为了避免水印信息泄露，我们随机生成一个阔带伪随机信号 ， 的长度同样为 ，将 与 进行异或，得到最终的扩频水印信号。在数字水印验证时，我们只需要将提取出的水印信号再与阔带伪随机信号 进行异或，就可以获得原始的扩展序列 ，最后与 进行比较即可。输入：扩频水印信号 、原始彩色图片 和 嵌入强度输出：嵌入水印后的图片。第 一部分 RSA 加密和解密算法 1。
    中国剩余定理简析（python实现）
    紫薇泠雪的博客
    07-15 1596
    中国剩余定理CRT 正整数m1,m2,…,mk两两互素，对b1,b2,…,bk的同余式组为 {x≡b1  mod  m1x≡b2  mod  m2⋮x≡bk  mod  mk \begin{cases} x \equiv b_1\; mod \;m_1\\ x \equiv b_2\; mod \;m_2\\ \quad\quad\vdots\\ x \equiv b_k\; mod \;m_k\\ \end{cases} ⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​x≡b1​modm1​x≡b2​modm2​⋮x≡bk​mo
    CRT中国剩余定理加速RSA
    lunan的博客
    07-15 1426
    CRT中国剩余定理加速RSA python代码如下 import time from gmpy2 import invert start=time.time() print("普通RSA解密结果：",pow(152702,2015347)%3026533) end=time.time() print("耗时：",end-start,"s") def CRT_RSA(c,p,q,d,n): c1=c%p c2=c%q r1=d%(p-1) r2=d%(q-1) m1=p
    基于中国剩余定理的秘密共享方案(python)实现
    qq_43226213的博客
    11-16 3531
    基于中国剩余定理的秘密共享方案(python)实现 一、运行环境 1.pycharm 2020专业版 2.python 3.6 二、原理 三、注意事项 1.程序中使用的(3,5)门限(如果需要其他的门限可以在程序上进行相应的更改) 2.本次实验使用的秘密为500位左右的大数 3.本次实验的重点在于如何生成5个满足条件的整数，为了保证前三个整数的乘积大于所给的秘密(500位的大数)，后两个整数的乘积小于所给的秘密，我们生成的整数在10167∼1016810^{167}\sim 10^{168}1016
    使用Python实现RSA加解密包括快速模幂乘算法和大整数幂取模算法
    最新发布
    04-01
    以下是Python实现RSA加解密的代码： ```python import random def gcd(a, b): while b != 0: a, b = b, a % b return a def ext_euclid(a, b): if b == 0: return (1, 0, a) else: x, y, gcd = ext_euclid(b, a % b) return (y, x - (a // b) * y, gcd) def generate_key(p, q): n = p * q phi = (p - 1) * (q - 1) while True: e = random.randint(2, phi - 1) if gcd(e, phi) == 1: break d = ext_euclid(e, phi)[0] if d < 0: d += phi return (e, n), (d, n) def fast_pow_mod(base, exponent, modulus): result = 1 while exponent > 0: if exponent % 2 == 1: result = (result * base) % modulus exponent = exponent // 2 base = (base * base) % modulus return result def big_pow_mod(base, exponent, modulus): if exponent == 0: return 1 elif exponent % 2 == 0: return big_pow_mod((base * base) % modulus, exponent // 2, modulus) else: return (base * big_pow_mod(base, exponent - 1, modulus)) % modulus def encrypt(plaintext, public_key): e, n = public_key ciphertext = [fast_pow_mod(ord(c), e, n) for c in plaintext] return ciphertext def decrypt(ciphertext, private_key): d, n = private_key plaintext = [chr(fast_pow_mod(c, d, n)) for c in ciphertext] return ''.join(plaintext) ``` 其中，`generate_key`函数用于生成RSA公钥和私钥对，`encrypt`函数用于加密明文，`decrypt`函数用于解密密文。`fast_pow_mod`函数是快速模幂乘算法，用于计算幂取模，`big_pow_mod`函数是大整数幂取模算法，用于处理超过Python限制的整数幂取模。 下面是一个简单的例子，演示如何使用上述函数加密解密字符串： ```python p = 71 q = 83 public_key, private_key = generate_key(p, q) plaintext = 'Hello, world!' ciphertext = encrypt(plaintext, public_key) decrypted = decrypt(ciphertext, private_key) print('Plaintext:', plaintext) print('Ciphertext:', ciphertext) print('Decrypted:', decrypted) ``` 输出结果为： ``` Plaintext: Hello, world! Ciphertext: [3579, 5600, 4815, 4815, 6955, 4555, 4815, 4555, 6955, 4555, 6955, 4555, 6955, 4555, 6955, 4815, 6955, 4555, 6955, 4555, 6955, 4555, 6955, 4555, 6955] Decrypted: Hello, world! ``` 可以看到，加密后的密文是一组整数，解密后的明文与原始明文相同。

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

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

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

    当前余额3.43元 前往充值 >
    需支付：10.00元
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包

    打赏作者

    程序员奇奇

    你的鼓励将是我创作的最大动力

    ¥1 ¥2 ¥4 ¥6 ¥10 ¥20
    扫码支付：¥1
    获取中
    扫码支付

    您的余额不足，请更换扫码支付或充值

    打赏作者

    实付元
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明：

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

    余额充值