文章列表
 
您正在查看 "编程资料-加解密" 分类下的文章

2007-05-24 10:00

RSA算法

RSA其实很简单:
1. 选两个大素数p, q
2. 计算n=pq
3. 选取e,使得e与(p-1)(q-1)互素
4. 计算d=e^(-1)mod((p-1)(q-1))
n, e就是RSA的公钥,需要告诉每一个可能像你发送加密信息的人,
d就是私钥,只有你能知道。
但别人要想你发送信息m时,需要使用加密算法将明文m变成秘文c
c=m^(e) (mod n)
你收到秘文c后,使用解密算法变回明文m
m=c^(d) (mod n)

抄一个例子:
取:p=47 q=71
那么:n=pq=3337   (p-1)(q-1)=3220
取:e=79
那么:d=7

 
2007-04-23 14:14
---------------
什么是 Hash
Hash 的重要特性
Hash 函数的实现
主要的 Hash 算法
Hash 算法的安全问题
Hash 算法的应用
结 论
---------------


Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。

数学表
 
2007-04-23 14:13
密码学概述(1)
[日期:2004-08-01] 来源:CSDN 作者:  

到目前为止,我们已经对网络的基础知识有了相当的了解,并且连TCP/IP协议都知道了不少,好现在我要问你一个非常简单的问题——放心,不是测验,这个问题就是:你有免费电子邮件吗?——99.99%的可能性是有,是吧?(什么?你还没有?搞不懂你,快去申请一个!!!)接下来告诉你一个比较那个的事实,嘿嘿,你知不知道,你的邮件在网上是以明文的形式传输的?呵呵,不知道了吧——OK,恩哼,大家做好了,现在开始讲课!!

上面我们已经知道了加
 
2007-04-23 10:08

RSA    2

1.密钥生成:

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

 
2007-04-23 10:05
一直从原理上理解非对称算法的作用。
①、公钥加密,可以用私钥解密。可以实现传输过程中被人截获也不怕丢失信息。
②、私钥加密,可以用公钥解密。
③、数字签名,验证其未被修改。证明身份。
    PubKeyEncode(PubKey,E,N)    E,N构成公钥
    PrivateKeyEncode(PubKey,D,N)   D,N构成私钥
   近几日研究了一下RSA,却发现这样的问题:
    可以数字签名,可以公钥加密,私钥解密。
    但是 要
 
2007-04-23 10:00

非对称加密技术                                       

     1976年,美国学者Dime和Henman为解决信息公开传送和密钥管理问题,提出一种新的密钥交换协议,允许在不安全的媒体上的通讯双方交换信息,安全地达成一致的密钥,这就是“公开密钥

 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

对已经存在或者更改过的文件怎样加解密?
 

如果编号能修改就好了
 

[表情]
 

感谢前辈指路。。
 

你好,怎么打印啊?怎么注册?
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu