CISCO的精神 2014-04-15 01:38
浏览 1192

RSA的大数运算和密钥产生

最近在编写RSA的算法，自己编写了一个十进制的数组进行大数秘钥的存储和运算。但是运行速度较慢，产生秘钥的时间大概为10s以上。后来在网上看到一个大牛用十六进制进行大数的存储和运算。十六进制的大数运算库已有，但是不知道如何产生十六进制大数和判断十六进制大数为素数，希望大牛能够帮我一把。
大数运算库
http://www.pediy.com/kssd/pediy05/pediy50664.htm

若有大牛完成，发我邮箱一份，小弟不胜感激！
jydccie@126.com

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • RSA密钥导出和导入
      2018-02-25 02:58
      回答 1 已采纳 When I run this, I get the panic on MarshalPKIXPublicKey (not ParsePKIXPublicKey as you were sugge
    • 存储和检索RSA加密密钥 json
      2016-10-25 05:10
      回答 1 已采纳 You need to Unmarshal it: var data *rsa.PrivateKey err = json.Unmarshal(serverKey, &data) if err
    • 如何从文件读取RSA密钥
      2017-05-28 18:28
      回答 1 已采纳 A combination of pem.Decode and x509.ParsePKCS1PrivateKey should do the trick: package main impo
    • RSA大数运算实现（1024位）（2）
      2018-12-08 22:36
      威化饼的一隅的博客   在有了大数运算库之后，实现RSA完全不在话下了！ RSA算法 ①随机选择两个大素数p和q，计算n=p·q，以及φ(n)=(p-1)·(q-1) ； ②选择e=65537，如果不满足(e,φ(n))=1，则选择一个随机整数(e,φ(n))=1。 ③求出...
    • 在PHP中生成RSA私有SSH密钥 php ssh
      2016-04-18 21:15
      回答 1 已采纳 So, these are two different key types. You're looking for PKCS #1, but getting PKCS #8. This appe
    • Python利用获得的密钥进行RSA解密 python web安全
      2022-08-29 16:46
      回答 4 已采纳 解密，一次只能处理128个字节，所以要分段批处理。 要先把16进制字符转换成字节格式，一个字节=两个16进制字符。 代码已经验证通过，代码仅供学习交流！ # coding=utf-8 from Cr
    • 如何在RSA体制中，试求出解密密钥d和密文C？ 其他
      2021-11-11 23:20
      回答 1 已采纳 1、第一步求欧拉函数，其值为φ(N) =（p-1）(q-1)=20，其中N＝pq＝33；2、第二步求私钥，de = 1 mod 20，利用辗转相除法或者试算，可以得到d = 3；3、第三步计算密文，C
    • RSA大数运算实现（1024位n）（4）快速求逆元算法
      2019-02-08 20:11
      威化饼的一隅的博客   在前面RSA大数运算实现（1024位n）的第一篇中，求逆元的方法是使用欧几里得除法，本质上是基于除法。在第三篇中，使用Knuth的除法提高了除法的效率，即便这样，除法仍然非常耗时，其时间复杂度和乘法相当。老师...
    • 如何在Golang中使用rsa密钥对进行AES加密和解密
      2017-04-18 03:45
      回答 1 已采纳 As suggested in comments, i searched "hybrid cryptography" . And this example has solved my proble
    • 如何在Go和Android之间使用RSA android
      2019-01-22 10:44
      回答 1 已采纳 I have tested it and it worked. in Go i use this fnction: func rusdec(encryptedString string , p
    • RSA签名密钥长度异常长 php
      2014-09-28 08:09
      回答 1 已采纳 I guess you are confusing the byte length of the RSA signature with the string length of the base6
    • 大数运算miracl 库及使用手册.zip
      2020-05-07 22:13
      所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA 公开密码学、Diffie-Hellman密钥交换(Key Exchange)、AES、DSA数字签名，还包含了较新的椭圆曲线密码学(Elliptic Curve ...
    • 如何在Go中验证RSA密钥长度？
      2017-03-09 23:16
      回答 1 已采纳 package main import ( "crypto/ecdsa" "crypto/rsa" "crypto/tls" "log" "net/htt
    • java实现RSA大数乘方取模运算
      2017-10-24 08:46
      silenux的博客 通过数学同模定理，很快的将大数乘方变成数次乘法，大大减少了计算量，加速RSA数据加减密过程
    • C语言大数运算库 Miracl 7.0.1
      2016-12-10 16:24
      所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA 公开密码学、Diffie-Hellman密钥交换(Key Exchange)、AES、DSA数字签名，还包含了较新的椭圆曲线密码学(Elliptic ...
    • 没有解决我的问题, 去提问

    悬赏问题

    • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
    • ¥15 （希望可以解决问题）ma和mb文件无法正常打开，打开后是空白，但是有正常内存占用，但可以在打开Maya应用程序后打开场景ma和mb格式。
    • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
    • ¥20 腾讯企业邮箱邮件可以恢复么
    • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
    • ¥15 错误 LNK2001 无法解析的外部符号
    • ¥50 安装pyaudiokits失败
    • ¥15 计组这些题应该咋做呀
    • ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
    • ¥15 让node服务器有自动加载文件的功能