已知明文为123
用私钥加密123得到密文456
(不使用数据填充,每次加密相同的明文都会得到相同的密文)
使用公钥解密456会得到123
我的问题是
已知公钥和明文123能计算出私钥加密生产的密文456吗
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率

RSA等非对称加密解密的问题
收起
- 写回答
- 好问题 0 提建议
- 关注问题
微信扫一扫
点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
3条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
a1570853041 2018-03-20 19:49关注1、非对称公钥体制的两个用途:
(1)做加密使用,保障数据的机密性。采用公钥加密,私钥加密。只有私钥才能解密,所以保障了数据的机密性。
(2)做签名使用,进行身份认证。采用私钥加密,公钥解密。公钥公开,任何人都可以对数据进行签名验证,这时的私钥加密的数据只是作为一个
只有拥有私钥的人才能生成的认证符号,所以能够进行对拥有私钥的人进行身份认证。签名原理如图:你的这个问题一个是第二种情况,用作数字签名使用的。已知公钥和明文是不能计算出密文的,一般商用的密钥长度都要求达到1000比特才能保证
RSA密码的安全性,你举的例子太过简单,如果私钥过短,是可以使用穷举搜索攻击得出私钥,从而得到加密的密文的。假设我们在密钥长度达到安全性要求的前提下进行讨论,已知公钥和明文是不能计算出密文的。2.RSA算法的理论基础
大数分解:两个大素数相乘在计算上是容易实现的,但将该乘积分解为两个大素数因子的计算量却相当巨大。
素数检测:素数检测就是判定一个给定的正整数是否为素数。3.签名的过程:设计密钥,设计签名,验证签名
(1)设计密钥
1)随机产生两个不同的大素数p和q,计算n=p x q和ψ(n)=(p-1)(q-1);
2)随机选择数e,满足1<e<ψ(n),且gcd(e,ψ(n))=1(e和ψ(n)的最大公约数为1),那么公钥就是(e,n);
3)计算d,满足ed=1modψ(n),私钥就是d;
(2)设计签名
签名s=明文的d次方 mod n
(3)验证签名
取得发送方的公钥(e,n),明文=签名s的e次方 mod n;在将计算出来的明文和接收方收到的明文做对比,两者一致,说明签名有效。4 RSA算法的安全性依赖于大数分解困难性。
原理:
假设在知道公钥(e,n)的条件下,我们能进行大数分解,即找到两个不同的大素数p和q,使得n=p x q,那么ψ(n)=(p-1)(q-1)可以计算出来,
那么由ed=1modψ(n),可以计算出私钥d;私钥d计算出来后,通过:密文s=明文的d次方 mod n可以计算出密文。5 结论:在密钥长度达到安全性的条件下,大数分解具有困难性,因此RSA公钥体制是安全的。
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报微信扫一扫
点击复制链接分享
编辑预览轻敲空格完成输入- 显示为
- 卡片
- 标题
- 链接
评论按下Enter换行,Ctrl+Enter发表内容

- 显示为
- 卡片
- 标题
- 链接
报告相同问题?
- 2020-10-18 03:50最后,需要指出的是,由于RSA加密算法的计算复杂性,它在处理大数据时可能会有性能问题,因此在实际应用中通常使用RSA加密较小的数据,如对称加密密钥,然后使用对称加密算法对大量数据进行加密,这种方法被称为混合...
- 2019-01-15 17:51RSA是一种非对称加密算法,由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出,是现代密码学的基石之一。这种加密方式使用了一对密钥,即公钥和私钥,使得信息的加密和解密过程可以独立进行。在RSA算法中,...
- 2020-02-10 13:00登录时,用户的密码用明文传输...非对称加密算法常用RSA算法,秘钥使用base64编码成字符串,后端使用jdk8的标准API,前端使用jsencrypt.js进行RSA的对应操作。经过测试,本例中的前后端代码的加密解密计算结果是一致的。
- 2020-08-29 06:24C#实现简单的RSA非对称加密算法示例 本文主要介绍了C#实现简单的RSA非对称加密算法,结合实例形式分析了C#实现RSA加密的具体步骤与相关操作技巧。 RSA非对称加密算法是公钥密码体制中的一种,使用了一对密钥,一个...
- 2020-03-31 08:211.stm32上运行64位密钥的rsa算法,包括密钥产生,加密,解密和验证。 2.提供vs的源码工程文件,实现密钥产生验证,及stm32 可执行文件插入密钥 3.说明文档和rsa原理。 4.可以实现stm作为电子狗类似的系统保护器件。
- 2019-07-25 02:24本工具是用于golang编写的,用于rsa非对称加密技术实现的对字符串的加密解密工具,可以对文件进行加密解密(txt、docx、xls文档等)。对文档加密会对文档同目录下生成一个后缀名加.hh的文档。 操作说明: 一、对字符...
- 2020-09-17 20:38其中,RSA加密算法作为一种广泛应用的非对称加密算法,它利用一对密钥——公钥和私钥,分别用于加密和解密数据。 RSA加密算法的核心思想是利用两个大质数的乘积构成的模数进行加密和解密操作。只有掌握了其中一个...
- 2016-12-29 07:08总的来说,RSA非对称加密在前端加密和后端解密的应用中,提供了一种强安全性的解决方案。前端使用公钥加密,保护数据在传输过程中的安全;后端用私钥解密,确保只有合法的服务器才能访问到敏感信息。这种方式广泛...
- 2024-05-25 23:54RSA非对称加密解密RSA私钥加密 公钥解密的源码(基于.net的RSATest源代码) Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "RSATest", "RSATest\RSATest.csproj", "{DA2CC842-DF95-4DEE-BECC-EB7F9971CC7A}...
- 2022-09-23 18:37描述中提到,“根据费马定律所写的非对称加密解密算法”,这指的是RSA算法的基础数学原理,即费马小定理和欧拉定理。费马小定理指出,对于任意一个素数p和整数a(p不整除a),都有a^(p-1) ≡ 1 (mod p)。RSA利用这个...
- 没有解决我的问题, 去提问
- 京ICP备19004658号
- 经营性网站备案信息
公安备案号11010502030143
- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司