RSA算法简述 http://pajhome.org.uk/c_程序员之家(RSA算法简述)

开发技术指南» 文章正文

引言： RSA算法简述 http://pajhome.org.uk/c

·log4j使用常识 »显示摘要«

摘要： log4j采用类似c语言中的printf函数的打印格式格式化日志信息，打印参数见表1如下： %m 输出代码中指定的消息 %p 输出优先级，即debug，info，warn，error，fatal %r 输出自应用启动到输出该log信息耗费的毫秒数 %c 输出所属的类目，通常就是所在类的全名 %t 输出产生该日志事件的线程名 %n 输出一个回车换行符，windows平台为“\r......

·关于c++/cli中的interop问题的思考 »显示摘要«

摘要：＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝在c++/cli中如何让你的managed code和unmanaged(native) code沟通自如？interior_ptr和pin_ptr是桥梁——interior_ptr充当一个managed heap上的native pointer的角色。而pin_ptr则可以把对象钉在managed heap上！所以，......

RSA算法简述

rsa算法简述

1.密钥生成: 【程序编程相关:利用ASP.NET DataGrid显示】

http://pajhome.org.uk/crypt/rsa/rsa.html 【推荐阅读:利用MD5加密数据库中的密码】

【扩展信息:DataList的分页技术】

1.1 生成两个大的质数(素数)p与q.(质数就是只能被自己与1整除的数)

1.2 n=p*q

1.3 m=(p-1)*(q-1)

1.4 生成较小的数e, 使e与m互质

(特别借用隔壁豆豆的小学数学课本找出:

互质的概念其实与质数没有什么关系,互质的定义为:如果非0整数a,b的

最大公约数为1,则说这两个数互质)

1.5 生成d,使d*e%m=1,%代表求余数.

至此公钥为e与n,私钥为d与n. 至于p,q,m马上丢弃

2.加密过程:

产生密文c的公式为:c=p^e%n, 即p的e次方除以n求余,可见加密是用公钥进行的,加密只牵涉到明文

与公钥.

至此可以把密文传出去了,这样就是被截获也搞不懂原文是什么.

3.解密过程:

收到密文c后

产生明文(解密)p的公式为:p=c^d%n,即c的d次方除以n求余.可见解密只牵涉到私钥与密文.

因此从整个过程来看,只要你保管好私钥,不泄密,可以放心的把密文与公钥公开.

举个例子:

本例用较小的质数为例,以计算方便,小质数并不安全

... 下一页

·skype? »显示摘要«

摘要：1.据说是kazaa那个公司做的，对于kazaa倒是用了几年了，因为捆绑了许多广告，现在用的是kazaa lite。对于寻找mp3来说，kazaa的确是强大和好用。晚上得试试这个skype。2. 2004-10-27晚，试过了，原来就是个聊天工具，不过可以直接打电话。什么是 skype？ skype 是一种简单的免费软件，使您能够在数分钟之内在世界上的任何角落拨打免费电话。 skype ......

» 本期热门文章：

· 热门栏目：

» 相关精选文章

» 其它相关：