1.5w+
社区成员
一个关于加密与解密的问题（RSA）
RSA是一个典型的公钥加密算法。
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e，满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”
请问 mod m的含义，求发，和上面的4，计算d的方法。
多谢！
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e，满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”
请问 mod m的含义，求发，和上面的4，计算d的方法。
多谢！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
atlantis13579 2002-05-11
mod是求余运算,如100 =9*11+1,则100 mod 9=1
求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d
注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q
求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d
注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q
天外怪魔 2002-05-11
mod是取模运算，即求余数如 5 mod 3结果为2。（RSA是一种非常简单的算法，你找一本书好好看看，连这都不懂，你也太夸张了吧：）
Delphi RSA加密解密代码 采用OpenSSL进行RSA加密解密，对Delphi-OpenSSL进行重构。 1、支持公钥加密、解密，私钥加密解密。 2、支持PKCS1和PKCS8两种密钥格式。 3、支持PKCS#1 v1.5、PKCS#1 OAEP、SSL v2等填充方式。 4、支持生成密钥对。 5...
NodeJS加密解密及node-rsa加密解密用法详解 要用nodejs开发接口，实现远程调用，如果裸奔太危险了，就在网上找了一下nodejs的加密，感觉node-rsa挺不错的，下面来总结一下简单的rsa加密解密用法，需要的朋友可以参考下
RSA加密解密 JS加密 JAVA解密 【完美版】 经过本人修改，简化并完善了别人...此为一个完整的项目，可以直接在NetBeans IDE里运行测试。 功能：服务端随机生成密钥，JS用公钥加密，服务端用私钥解密。用到的JS加密文件是从官网下载的最新版，速度快，稳定性好！
Python3.7 基于 pycryptodome 的AES加密解密、RSA加密解密、加签验签 Python3.7 基于 pycryptodome 的AES加密解密、RSA加密解密、加签验签，具体代码如下所示： #!/usr/bin/env python # -*- coding: utf8 -*- import os import rsa import json import hashlib import base64 from ...
文件非对称加密解密工具（RSA）.exe 本工具是用于golang编写的，用于rsa非对称加密技术实现的对字符串的加密解密工具，可以对文件进行加密解密（txt、docx、xls文档等）。对文档加密会对文档同目录下生成一个后缀名加.hh的文档。 操作说明： 一、对字符...
RSA 1024 加密解密算法及案例 页面使用公钥加密 加密算法是jsencrypt.min.js 后台使用私钥解密 解密算法是RSAUtil.java 填充方式是：PKCS1_PADDING 字符集是：gb2312 秘钥位数是: 1024bit 秘钥格式是：PKCS#8 具体使用方式请查看链接： ...
RSA前台加密后台解密Demo 在项目中，需要用到登录把用户名和密码进行加密传输需求。本人使用了DES+RSA加密技术，在这里就写了一个Demo。此压缩包中包含所有jar文件，下载后只需解压导入，无需再从网络查找jar包，包含齐全，在此分享给大家。
Python如何基于rsa模块实现非对称加密与解密 这篇文章主要介绍了Python如何基于rsa模块实现非对称加密与解密,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1、简单介绍： RSA加密算法是一种非对称加密...
