2 ccna123ccnp ccna123ccnp 于 2014.04.15 09:38 提问

RSA的大数运算和密钥产生

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

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
RSA与大数运算(基本原理剖析)
<br /><br />http://jcwondrous.spaces.live.com/blog/cns!5B208B2E6D12F6AF!361.trak<br /> <br />RSA 依赖大数运算,目前主流RSA算法都建立在512 到1024位的大数运算之上。<br />而大多数的编译器只能支持到64位的整数运算,即我们在运算中所使用的整数必须小<br />于等于64位,即:0xffffffffffffffff,也就是18446744073709551615,这远远达不<br />到RSA 的需要
RSA大数运算库
自己曾经查阅了网上找得到的各种用于实现RSA 的大数运算库,然而最终还是决 定自己动手写一个。因为凡是效率高速度快的代码(crypto++、miracl、freelip、 rsaref等),要么使用的数据结构过于复杂,要么编码风格杂乱无章,自己的水平和 耐心都实在是有限,以至于无法读懂这些东西。而俺读得懂的一些代码,其实现方 式却又过于幼稚,效率极低速度一塌糊涂。俺觉得像俺这样的人不在少数
RSATool计算器
RSATool(rsa计算器)是一款不错的RSA计算工具,RSA产生密钥对的速度还是比较快的,大家可以借鉴一下。 RSATool(rsa计算器) 介绍: 支持RSA密钥产生(包括CRT)、RSA运算、强素数生成、大数运算等功能。用了的都说好。
RSA密钥生成方式
通过openssl工具生成RSA的公钥和私钥(opnssl工具可在互联网上下载)。 1.生成RSA私钥 输入命令:openssl genrsa -out rsa_private_key.pem 1024,并回车,得到生成成功的结果,如下图: 此时,bin文件夹中出现一个名为rsa_private_key.pem的文件,用记事本打开该文件,可以看到一个没有换行的字符
大数运算-RSA-c语言大数运算库
大数运算 RSA c语言大数运算库 英文PDf 中文PDF 源码
关于RSA密钥生成方法
随机密钥生成 ` // 随机生成密钥 protected static Map
JAVA RSA密钥对的生成与验证
      在上一篇《Java&amp;amp;keytool生成RSA密钥》中,我们用keytool先生成密钥库和公钥证书,然后通过代码方式获得文件和BASE64串形式的公私密钥对,而其实根本无这么复杂,可直接通过JAVA代码获得公私密钥对。代码如下:Java代码  package com.bijian.test;    import java.io.FileOutputStream;  import ...
生成RSA密钥对
一、前言著名的RSA算法,它通常是先生成一对RSA 密钥,其中之一是保密密钥,由用户保存;另一个为公开密钥,可对外公开,甚至可在网络服务器中注册。为提高保密强度,RSA密钥至少为500位长,一般推荐使用1024位。这就使加密的计算量很大。 RSA加密算法的用处非常广,比如支付宝的公开API与商户对接使用的就是RSA算法。
RSA - Java编程:生成RSA密钥对
用KeyPairGenerator 可以在代码里生成公钥/私钥对。生成密钥是一个耗CPU的工作。 public static void Test3() throws Exception { //生成密钥对 KeyPairGenerator keyGen =KeyPairGenerator.getInstance("RSA"); keyGen.initialize(102
RSA加密算法密钥说明
通常所说的1024位RSA算法一般是指模值N的长度约等于1024位,每次运算时明文长度必须小于等于117字节,密文长度固定为128字节。RSA公钥和私钥一般指:         公钥:(e,N)         私钥:(d,N) 其中,e指公钥指数,一般选择65537(0x10001);N指模值;d指私钥指数。