安全领域工具

6,615

6月 012016

Nmap、Netcat、Hping3

在网络安全领域，Nmap、Netcat、Hping3都是安全工程师必备的工具。Nmap主要作为端口扫描器，侦查目标机的端口及服务状态；而Netcat则整合了网络中各种常用功能（如后门、文件传输、端口扫描、端口转发等等），能辅助完成丰富的操作；Hping3主要作为特定的TCPIP数据包产生与解析的工具，当然也可用于Ping操作。

参考资料:

http://www.2cto.com/Article/201210/158961.html
nmap使用： http://www.2cto.com/Article/201210/158960.html
hping原理、安装、使用详解介绍： http://blog.itechol.com/space-33-do-blog-id-5772.html
利用hping3和伪造IP地址执行DOS攻击： http://sec.chinabyte.com/222/13522222.shtml
hping3命令详解： http://man.linuxde.net/hping3

原文链接：https://phpor.net/blog/post/3473

ssl证书

网络安全 No Responses »

1,828

11月 202015

参考： https://www.myssl.cn/products/

使用chrome浏览器测试：（更新：好像现在都不显示为绿色了）

访问 github.com ，地址栏显示锁，也显示公司名称,这个属于EV型的SSL证书；非EV型的都不显示公司名称，尽管是OV的也不显示

2. 访问 https://www.beebank.com/ 地址栏显示锁，不显示公司名称，绿色说明页面中没有引用非https的资源

3. 访问 https://login.sina.com.cn/ 下面是已登录状态，没有锁，也不显示公司名称，(说明页面中包含了非https的资源）

未登录状态: 显示锁，不显示公司名称（奇怪不？）

https证书有DV，EV

DV 免费SSL证书(DV KuaiSSL)属于 Domain Validation SSL 或 DV SSL。是 WoSign 基础级 (Class 1) SSL证书产品，只验证域名所有权， 10分钟颁发，保证了网站的机密信息从用户浏览器到服务器之间的传输是高强度加密传输的，是不会被非法窃取和非法篡改的。

从 SSL 证书的诞生史可以看出：标准型 SSL 证书就是 Organization Validation SSL(OV SSL) ， DV SSL 证书是由于市场恶性竞争而形成的怪胎产品，已经严重伤害了用户对电子商务的在线信任 ( 有安全锁都不可信! ) 。

为了解决 DV SSL 被欺诈网站滥用的问题， Comodo 牵头全球各大证书颁发机构和各大主流浏览器厂商成立了一个 CA/浏览器论坛，推出了一个新的 SSL 证书产品来增强电子商务用户的在线信任和保证在线交易的安全，这就是 Extended Validation SSL Certificate, 简称为： EV SSL 证书。 EV SSL 证书采用全球统一严格验证身份标准来颁发 SSL 证书，不仅能像其他 OV SSL 证书一样能高强度加密在线用户的机密交易信息，而且还会非常显著地 ( 浏览器地址栏为绿色 ) 向在线用户表明他们 / 她们确实是正在与一个经过严格身份验证的网站进行在线交易，而不是一个假冒网站。 EV SSL 让浏览器地址栏变成绿色，绿色安全通道，增强在线信任，打造诚信网络，促成更多在线销售!

所以，推荐所有电子商务网站都部署 OV SSL 证书或 EV SSL 证书，特别推荐 EV SSL ，绿色地址栏，让用户更加信任您的网站，从而获得更多在线订单。

赛门铁克的EV证书还附带有每日网站而已软件扫描服务

难道EV类型不提供通配符证书？

关于单域名ssl证书需要注意：

1、当您位 www 前缀的域名申请证书的时候，默认是可以保护不带 www 的主域名，例如您位 www.sslzhengshu.com 申请证书，则 sslzhengshu.com 也默认会被保护；

2、当您位其他前缀的子域名申请证书时，则只能保护当前子域名不能保护不带前缀的主域名。

参考： https://www.sslzhengshu.com/article/post-35.html

原文链接：https://phpor.net/blog/post/3120

一张图读懂https加密协议

网络安全 No Responses »

3,858

11月 202015

https是一种加密传输协议，网站使用https后可以避免敏感信息被第三方获取。所以我们经常看见很多银行网站或电子邮箱等等安全级别较高的服务都会采用https协议，具体表现为，https开头、显示绿色安全锁、某些浏览器地址栏变成绿色。那么具体https是怎么工作的呢?一张图读懂https加密协议。

https加密协议简介

https其实是有两部分组成：http + SSL / TLS，也就是在http上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TLS进行加密，所以传输的数据都是加密后的数据。具体是如何进行加密，解密，验证的，且看下图。

1. 客户端发起https请求

客户端发起https请求就是指用户在浏览器里输入一个https网址，然后连接到server的443端口。

2. 服务器端的配置

采用https协议的服务器必须要有一套SSL数字证书，需要向CA组织(如WoSign沃通CA)申请。这套SSL证书其实就是一对公钥和私钥。如果对公钥和私钥不太理解，可以想象成一把钥匙和一个锁头，只是全世界只有你一个人有这把钥匙，你可以把锁头给别人，别人可以用这个锁把重要的东西锁起来，然后发给你，因为只有你一个人有这把钥匙，所以只有你才能看到被这把锁锁起来的东西。SSL证书是网站实现https加密协议的先决条件，可以向CA机构申请免费SSL证书，也可以付费购买高级别的SSL证书。目前沃通CA提供3年期免费SSL证书申请http://freessl.wosign.com。

3. 传送证书

这个证书其实就是公钥，只是包含了很多信息，如证书的颁发机构，证书过期时间等等。

4. 客户端解析证书

这部分工作是有客户端的TLS来完成的，首先会验证公钥是否有效，比如颁发机构，过期时间等等，如果发现异常，则会弹出一个警告框，提示证书存在问题。如果证书没有问题，那么就生成一个随机值。然后用证书对该随机值进行加密。就好像上面说的，把随机值用锁头锁起来，这样除非有钥匙，不然看不到被锁住的内容。

5. 传送加密信息

这部分传送的是用SSL证书加密后的随机值，目的就是让服务端得到这个随机值，以后客户端和服务端的通信就可以通过这个随机值来进行加密解密了。

6. 服务段解密信息

服务端用私钥解密后，得到了客户端传过来的随机值(私钥)，然后把内容通过该值进行对称加密。所谓对称加密就是，将信息和私钥通过某种算法混合在一起，这样除非知道私钥，不然无法获取内容，而正好客户端和服务端都知道这个私钥，所以只要加密算法够彪悍，私钥够复杂，数据就够安全。

7. 传输加密后的信息

这部分信息是服务段用私钥加密后的信息，可以在客户端被还原。

8. 客户端解密信息

客户端用之前生成的私钥解密服务段传过来的信息，于是获取了解密后的内容。整个过程第三方即使监听到了数据，也束手无策。

来自： http://freessl.wosign.com/https-xy.html （文章不错，也顺便给人家做个广告吧）

原文链接：https://phpor.net/blog/post/3118

数字签名

网络安全 No Responses »

1,866

7月 282015

1. 不是所有的数字证书都是用于数字签名的（虽然都可以签名），似乎用户数字签名的证书比用于https的证书要便宜不少： https://www.globalsign.com/en/digital-signatures/pricing/

2. pdf 格式的签名文档直观上比较好看，而且内置数字签名功能，还是不错的，制作工具： http://cn.globalsign.com/ssl/ssl_adobe_pdf_sign_outline.html

3. 数字签名工具： http://www.globalsign.com/pdf-signing-tool/

4. pdf数字签名说明： https://www.globalsign.com/en/resources/pdf-signer-tool-guide.pdf

原文链接：https://phpor.net/blog/post/2971

RSA 之padding

网络安全 No Responses »

3,763

12月 252014

参考： openssl之： crypto/rsa/rsa_pk1.c

对于 RSA_PKCS1_PADDING 来讲（参看： ./crypto/rsa/rsa_eay.c ）：

私钥加密时，使用的是： RSA_padding_add_PKCS1_type_1(…) pad的是定值 0xff
公钥加密时，使用的是： RSA_padding_add_PKCS1_type_2(…) pad的是随机的非零值（这也是为什么公钥加密每次结果不同，而私钥加密每次结果相同的原因；对于私钥加密，多半用于签名，不需要随机，或者说，相同的数据每次签名结果都相同是很好的）

Optimal Asymmetric Encryption Padding (OAEP)

OAE: 即：最完美的非对称加密；而OAEP 是一种padding ；参考： http://en.wikipedia.org/wiki/Optimal_asymmetric_encryption_padding

其他padding：

参考资料：

rsa算法： http://www.di-mgt.com.au/rsa_alg.html

http://www.douban.com/note/338531480/

http://www.tuicool.com/articles/aMfIba

http://crypto.stackexchange.com/questions/22531/how-does-rsa-padding-work-exactly

RSA选用小公钥指数(e=3)真的不安全吗?

RSA加密的填充模式

OAE算法

PKCS #1: RSA Cryptography Specifications Version 2.0

Public-Key Cryptography Standards (PKCS) #1: RSA Cryptography Specifications Version 2.1

PSS: (具体实现参看 : pss.go)

Probabilistic Signature Scheme, a secure way of creating signatures with RSA (see also: PKCS1#Schemes)

MGF(pss 的时候需要):

Mask Generation Function, a function generating an arbitrary number of bits for a given input. (for example MGF1 from PKCS1)

原文链接：https://phpor.net/blog/post/2630

PKCS#1：RSA加密版本1.5

网络安全 No Responses »

3,054

11月 172014

copy from: http://man.chinaunix.net/develop/rfc/RFC2313.txt

组织：中国互动出版网（http://www.china-pub.com/）
RFC文档中文翻译计划（http://www.china-pub.com/compters/emook/aboutemook.htm）
E-mail：ouyang@china-pub.com
译者：徐孜骏（happygogo happygogo@sina.com）
译文发布时间：2001-7-14
版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须
保留本文档的翻译及版权信息。

Network Working Group B. Kaliski
Request for Comments: 2313 RSA Laboratories East
Category: Informational March 1998

PKCS#1：RSA加密版本1.5

本备忘录的状态
本备忘录为Internet社区提供了信息。它没有讲述任何一种Internet标准.本备忘录的发
布不受任何限制。
版权声明
Copyright (C) The Internet Society (1998). 保留所有权利。
略读
此篇文章描述了如何使用RSA公钥密码体系加密数据。
目录
1、范围 2
2、参考 2
3、定义 4
4、标志和缩写 5
5、总的概述 5
6、密钥生成 5
7、密钥语法 6
7．1公钥语法 6
7．2私钥语法 6
8、加密过程 7
8．1加密块格式化 7
8．2 8位字节串到整数的转换 8
8．3 RSA计算 8
8．4 整数到字节串的转换 9
9、解密过程 9
9．1 字节串到整数的转换 9
9．2 RSA计算 9
9．3 整数到字节串的转换 9
9．4 需加密块解析 10
10、签名算法 10
10．1 签名过程 10
10．2 验证过程 12
11、对象标识符 13
安全考虑 14
修订版记录 14
鸣谢 14
作者地址 14
版权声明 15

1、范围
此篇文档描述了如何使用RSA公钥密码体系加密数据。这将被用作数字签名和数字信
封，且在PKCS#7中有描述：
? 数字签名：签名内容首先被消息散列算法（如MD5）缩减成一个消息散列，然后
使用签名者的RSA私钥加密含有消息散列的字符串。原文和被加密的消息散列一
起组成符合PKCS #7中语法的数字签名。这种应用和PEM是兼容的。
? 数字信封：首先将被加信封的内容使用一个内容加密算法（例如DES）的内容加
密密钥加密，然后使用收件人的RSA公钥加密内容加密密钥。那个被加密内容和
被加密的密钥一起组成符合PKCS #7中语法的数字信封。这种应用和PEM是兼
容的。
此篇文档还描述了有关一个RSA公钥和私钥的语法。公钥语法被用于证书；私钥语法
被用于PKCS#8中的私钥信息。公钥语法在X.509和PEM是完全相同的。这样X.509/PEM
RSA密钥能被用于此篇文当中。
此篇文档还定义了三个签名算法，它们被用于签署X.509/PEM证书和CRL，PKCS#6
扩展证书，和其他使用数字签名的对象（例如X.401消息标记）。
有关消息散列和内容加密算法的细节并不属于此篇文档的范围，并且有关被文档要求
的假随机位的来源也不在此文档范围中。

2、参考
FIPS PUB 46-1 National Bureau of Standards. FIPS PUB 46-1:
Data Encryption Standard. January 1988.

PKCS #6 RSA Laboratories. PKCS #6: Extended-Certificate
Syntax. Version 1.5, November 1993.

PKCS #7 RSA Laboratories. PKCS #7: Cryptographic Message
Syntax. Version 1.5, November 1993.

PKCS #8 RSA Laboratories. PKCS #8: Private-Key Information
Syntax. Version 1.2, November 1993.

RFC 1319 Kaliski, B., “The MD2 Message-Digest
Algorithm,” RFC 1319, April 1992.

RFC 1320 Rivest, R., “The MD4 Message-Digest
Algorithm,” RFC 1320, April 1992.

RFC 1321 Rivest, R., “The MD5 Message-Digest
Algorithm,” RFC 1321, April 1992.

RFC 1423 Balenson, D., “Privacy Enhancement for
Internet Electronic Mail: Part III: Algorithms,
Modes, and Identifiers,” RFC 1423, February 1993.

X.208 CCITT. Recommendation X.208: Specification of
Abstract Syntax Notation One (ASN.1). 1988.

X.209 CCITT. Recommendation X.209: Specification of
Basic Encoding Rules for Abstract Syntax Notation
One (ASN.1). 1988.

X.411 CCITT. Recommendation X.411: Message Handling
Systems: Message Transfer System: Abstract Service
Definition and Procedures.1988.

X.509 CCITT. Recommendation X.509: The Directory–
Authentication Framework. 1988.

[dBB92] B. den Boer and A. Bosselaers. An attack on the
last two rounds of MD4. In J. Feigenbaum, editor,
Advances in Cryptology—CRYPTO ’91 Proceedings,
volume 576 of Lecture Notes in Computer Science,
pages 194-203. Springer-Verlag, New York, 1992.

[dBB93] B. den Boer and A. Bosselaers. Collisions for the
compression function of MD5. Presented at
EUROCRYPT ’93 (Lofthus, Norway, May 24-27, 1993).

[DO86] Y. Desmedt and A.M. Odlyzko. A chosen text attack
on the RSA cryptosystem and some discrete
logarithm schemes. In H.C. Williams, editor,
Advances in Cryptology—CRYPTO ’85 Proceedings,
volume 218 of Lecture Notes in Computer Science,
pages 516-521. Springer-Verlag, New York, 1986.

[Has88] Johan Hastad. Solving simultaneous modular
equations. SIAM Journal on Computing,
17(2):336-341, April 1988.

[IM90] Colin I’Anson and Chris Mitchell. Security defects
in CCITT Recommendation X.509–The directory
authentication framework. Computer Communications
Review, :30-34, April 1990.

[Mer90] R.C. Merkle. Note on MD4. Unpublished manuscript,
1990.

[Mil76] G.L. Miller. Riemann’s hypothesis and tests for
primality. Journal of Computer and Systems
Sciences, 13(3):300-307, 1976.

[QC82] J.-J. Quisquater and C. Couvreur. Fast
decipherment algorithm for RSA public-key
cryptosystem. Electronics Letters, 18(21):905-907,
October 1982.

[RSA78] R.L. Rivest, A. Shamir, and L. Adleman. A method
for obtaining digital signatures and public-key
cryptosystems. Communications of the ACM,
21(2):120-126, February 1978.

3、定义
由于此篇文档的目的，下列定义将被使用。
算法标识符：通过对象标识符定义一种算法和相关参数的类型，此类型被定义在X.509
中。
ASN.1：抽象语法标记1，定义在X.208中。
BER：基础编码规则，定义在X.209中。
DES：数据加密标准，定义在FIPS PUB 46-1中。
MD2：RSA Data Security, Inc.的MD2消息散列算法，定义在RFC 1319中。
MD4：RSA Data Security, Inc.的MD4消息散列算法，定义在RFC 1320中。
MD5：RSA Data Security, Inc.的MD5消息散列算法，定义在RFC 1321中。
Modulus（模数）：由两个素数形成的整数。
PEM：因特网私人加密邮件，定义在RFC 1423和相关文当中。
RSA：RSA公钥密码体系，定义在[RSA78]中。
私人密钥：模数和私人指数。
公开密钥：模数和公开指数。

4、标志和缩写
大写标志（例如BT）表示字符串和位串（就签名S而言），小写标志（例如c）表示
整数。
ab 16进制8位组值 c 指数
BT 块类型 d 私人指数
D 数据 e 公开指数
EB 需加密块 k 模数的8位组长度
ED 被加密的数据 n 模数
M 消息 p, q 模数的素数组成
MD 消息散列 x 整数需加密块
MD’ 比较的消息散列 y 整数被加密数据
PS 填充字符串 mod n 模 n
S 签名 X || Y X，Y的级连
||X|| X字节长

5、总的概述
下面的六个章节详细的叙述了密钥生成，密钥语法，加密过程，解密过程，签名算法
和对象标识符。每个实体都要生成一对密钥：公钥和私钥。加密过程需要使用其中一个密钥，
解密过程需要使用另一个密钥。所以加密过程或是一个公钥操作过程或是一个私钥操作过
程，解密过程也一样。这两种过程都是把一个8位字符串转化成另一个8位字符串。这两个
过程是互相相反的，如果一个过程使用了一个实体的公钥，那么另一个过程使用同一实体的
私钥。加密和解密过程或是能实现典型的RSA转换，或是实现填充变换。

6、密钥生成
此章节描述RSA密钥生成。每个实体都需要选择一个正整数e作为它的公开指数。每
个实体都需要私人的随机的选择两个不同的奇素数p和q，以便e和（p-1）*（q-1）互素。
公开模数n是私人的素数p，q的乘积：n=p*q 。私人指数是一个正整数d，以便d*e-1可
以被（p-1）*（q-1）整除。模数n的字节长为k，k满足2^(8(k-1)) <= n < 2^(8k)。模数长度
k必须是至少12个字节，使之适应此文档中的块格式（见第8章）。
注意：
（1）公开模数在特殊应用程序中可以是标准化的。在X.509的附录C中提到使用3
或65537可以有一些实际的好处。
（2）为了使模数n的因数分解更困难，可以考虑一些额外的选择素数的条件。这些
保障安全的条件超出了此文档的论述范围。长度k的下限是为了适应块格式，
并不是为了保障安全。

7、密钥语法
此章节给出了RSA公钥和私钥的语法

7．1公钥语法
一个RSA公钥需要有ASN.1的RSAPublicKey类型：

RSAPublicKey ::= SEQUENCE {
modulus INTEGER, — n
publicExponent INTEGER — e }
（这个类型被定义于X.509中，保留在此处是为了兼容性。）
RSAPublicKey类型的字段有下列含义：
modulus是模数n；
publicExponent是公开指数e。

7．2私钥语法
一个RSA私钥有一个ASN.1的RSAPrivateKey类型：

RSAPrivateKey ::= SEQUENCE {
version Version,
modulus INTEGER, — n
publicExponent INTEGER, — e
privateExponent INTEGER, — d
prime1 INTEGER, — p
prime2 INTEGER, — q
exponent1 INTEGER, — d mod (p-1)
exponent2 INTEGER, — d mod (q-1)
coefficient INTEGER — (inverse of q) mod p }

Version ::= INTEGER
RSAPrivateKey类型的字段有下列含义：
? version是一个为兼容将来此文档的修改的版本号。为了适应此文档的版本它
应该是0；
? modulus是模数n；
? publicExponent是公开指数e；
? privateExponent是私人指数d；
? prime1是组成模数n的一个素数p；
? prime2是组成模数n的一个素数q；
? exponent1是d mod (p-1)；
? exponent2是d mod (q-1)；
? coefficient是中国剩余理论中的系数q-1 mod p。
注意：
（1）一个RSA私钥逻辑上仅包含模数n和私人指数d。p，q， d mod (p-1)， d
mod (p-1)和q-1 mod p的出现是为了提高效率，正如Quisquater和Couvreur
显示在[QC82]中。如果公钥知道的话，按照Miller[Mil76]的结果，一个不
包含其他值的私人密钥语法是很容易转化成此处定义的语法。
（2）公开指数e的出现是为了可以容易的从私钥中得到公钥。

8、加密过程
此章节描述了RSA的加密过程。
加密过程包括4个步骤：加密块格式化，8位字符串到整数的转化，RSA计算，整数
到8位字符串的转化。加密过程的输入为数据8位字符串，模数n，指数c。对于公钥操作
来说，整数c是实体的公开指数e；对于私钥操作来说，整数c是实体的私人指数d。加密
过程的输出为被加密的数据，一个8位字符串ED。
数据D的长度不应该长于k-11个8位字节，其必为正数，因为模数的长度k是至少
12个8位字节。这种限制保证了填充串PS的长度至少为8个8位字节，这是一项安全措施。
注意：
（1）在此文档的对于加密内容加密密钥和消息散列的典型应用中，||D|| <= 30。这样
RSA模数的长度至少需要328位（41个8位字节），这是合理的，并且和安全
建议是一致的。
（2）如果被加密的数据在传输中被破坏，加密过程并不提供一个帮助错误侦察的外
在的完整性检查。然而，加密块的结构保证了破坏没被检查出的可能性小于
2-16，这是一个随机加密块看起来像类型2的可能性的上限。
（3）定义在此的对于除了包含一个消息散列的8位字节串的数据的私钥操作的应用
并不被推荐，需要更多的研究。
（4）此文档可以被扩展，来控制长度长于k-11个8位字节串

8．1加密块格式化
加密块是一个8位字节串EB，由块标记BT，填充块PS和数据D组成。
EB = 00 || BT || PS || 00 || D （1）
块标记BT是一个标记字节，表示加密块的结构。对于此文档的版本，它有00，
01，或02值。私钥操作为00，或01；公钥操作为02。
填充串PS为k-3-||D||长的8位字节字符串。对于00型，填充串为00；对于01型，
填充串为ff；对于02型，填充串为假散列生成的非0值。这使得加密块EB的长度为
k。
注意：
（1）开始的00值字节保证了转化成整数后的加密块小于模数。
（2）对于00型来说，数据D必须以一个非0字节开始，或是必须知道长度，
以便加密块能被清楚的解析。对于01和02型来说，加密块能被清楚的解
析，这是因为填充块PS不包含00值字节，它可以被一个00值字节从数据
D分开。
（3） 01型被推荐为私钥操作标志。01型有保证转化成整数的加密块很大的性
能，这能防止Desmedt和Odlyzko [DO86]所建议的某种攻击。
（4） 01和02型是和被描述在RFC1423中的PEM RSA的内容加密密钥和消息
散列的加密是兼容的。
（5）对于02类型来说，建议为每一个加密过程都独立生成假散列字节，特别是
如果相同的数据被输入多于一个的加密过程。Hastad的结果 [Has88]促进
了这种建议。
（6）对于02类型来说，填充串至少是8个字节长，这是对于公钥操作的一个安
全措施，为了防止攻击者通过测试所有可能的加密块来恢复数据。类似的，
对于01类型最小长度是一样的。
（7）此文档将来可以扩展为包括其他类型。

8．2 8位字节串到整数的转换
加密块EB需要被转化为一个整数x，即整数加密块。从头到尾让EB1, …, Ebk
组成EB字节串。然后整数x应该满足：
k
x = SUM 2^(8(k-i)) EBi (2)
i = 1
换句话来说，EB的第一个字节在整数中意义最重大，最后一个字节的重要性最
低。
注意：因为EB1 = 00并且 2^(8(k-1)) <= n，所以整数加密块x满足0 <= x < n。

8．3 RSA计算
整数加密块x需要被求c次方幂，然后模n，最后被赋给整数y，即整数被加密
数据。
y = x^c mod n, 0 <= y < n
这是一个典型的RSA计算。

8．4 整数到字节串的转换
整数被加密数据y需要被转换成一个长度k的8位字节串ED，即被加密数据。
被加密数据应该满足：
k
y = SUM 2^(8(k-i)) EDi (3)
i = 1
这里ED1, …, Edk就是字节串ED的组成。
换句话说，ED的第一个字节在整数中最为重要，ED的最后一个字节重要性最低。

9、解密过程
此章节描述了RSA解密过程。
解密过程包含4个步骤：字节串到整数的转换，RSA计算，整数到字节串的转换，和
需加密块解析。解密过程的输入是一个8位字节串ED，即被加密数据；模数n；指数c。对
一个公钥操作来说，整数c是一个实体的公开指数e；对一个私钥操作来说，整数c是一个
实体的私人指数d。解密过程的输出是一个8位字节串D，即原始数据。
如果被加密数据ED的长度不是k，则为错误。
简短来说，解密过程是根据加密过程来描述的。
9．1 字节串到整数的转换
被加密的数据ED根据等式（3）被转化成整数被加密数据y。
如果整数被加密数据不满足0 <= y < n，则为错误。

9．2 RSA计算
整数被加密数据y需要被求c次方幂，然后模n，最后被赋给整数x，即整数需加密块。
x = y^c mod n, 0 <= x < n
这是一个典型的RSA计算。

9．3 整数到字节串的转换
整数需加密块x根据等式（2）被转化成一个长度k的8位字节串EB，即需加密块。

9．4 需加密块解析
需加密块EB根据等式（1）被解析成一个由块标记BT，填充块PS和数据D组成的
数据块。
如果有下列情况发生，则为错误：
? 需加密块不能被明白的解析（见8.1节的注意）。
? 填充串PS少于8字节，或是和块标记BT不匹配。
? 解密过程是一个公钥操作过程，块标记不能为00或01；或者解密过程是一个私
钥操作过程，块标记不能为02。

10、签名算法
本章定义了3个基于被描述在第8、9章中的RSA加密过程的签名算法。签名算法主
要被用于签署X.509/PEM证书，CRL，PKCS #6扩展证书，以及其他使用数字签名的对象，
例如X.401消息环。算法并不被特意用来构建PKCS #7的数字签名。第一个签名算法把MD2
散列算法和RSA结合起来（简称MD2 with RSA）；第二个签名算法把MD4散列算法和RSA
结合起来（简称MD4 with RSA）；第三个签名算法把MD5散列算法和RSA结合起来（简
称MD5 with RSA）。
本章节描述了两个算法的签名过程和验证过程。所选的散列算法取决于签名算法，
MD2或MD5。签名过程使用一个实体的私钥；而验证过程使用一个实体的公钥。签名过程
把一个8位字节串（消息）转化成一个位串（签名）；而验证过程检验一个位串（签名）是
否为一个8位字节串（消息）的签名。
注意：被定义在此的签名算法和在PKCS #7中构建签名的方法（加密消息散列）之间
的仅有的不同是此处的签名用位串表示，这和X.509 SIGNED宏是一致的。在PKCS #7中
被加密的消息散列是8位字节串。

10．1 签名过程
签名过程包括4个步骤：消息散列，数据编码，RSA加密和8位字节串到位串的转换。
签名过程的输入是一个8位字节串M，即消息；签名者的私人密钥。其输出是一个位串S，
即签名。

10．1．1 消息散列
使用所选的消息散列算法来散列消息M，得到一个8位字节串MD，即消息散列。

10．1．2 数据编码
消息散列MD和消息散列算法标识符组成了以下描述的ASN.1类型DigestInfo的值，
此类型将通过BER编码来生成一个8位字节串D，即原始数据。
DigestInfo ::= SEQUENCE {
digestAlgorithm DigestAlgorithmIdentifier,
digest Digest }

DigestAlgorithmIdentifier ::= AlgorithmIdentifier

Digest ::= OCTET STRING

类型DigestInfo的域有下列含义：
? digestAlgorithm表示用于散列的算法（以及相关参数）。对应用程序来说，它标识
了所选的散列算法，MD2，MD4或MD5。作为参考，以下是相关的对象标识符：
md2 OBJECT IDENTIFIER ::=

{ iso(1) member-body(2) US(840) rsadsi(113549)
digestAlgorithm(2) 2 } md4 OBJECT IDENTIFIER ::=
{ iso(1) member-body(2) US(840) rsadsi(113549)
digestAlgorithm(2) 4 } md5 OBJECT IDENTIFIER ::=
{ iso(1) member-body(2) US(840) rsadsi(113549)
digestAlgorithm(2) 5 }
对这些对象标识符来说，散列算法的参数域是空。
? digest是消息散列过程的结果，例如消息散列MD。

注意：
1. DigestInfo值包含了一个消息散列算法标识符，用来限制由于使用消息散列算法
压缩数据而导致的破坏。举例来说，如果攻击者能够找出带有给定的MD2消息
散列的消息，那么他就可以通过找出一个表面无害的带有相同MD2散列的消息，
并强迫签名者签署这个表面无害的消息，来伪造消息签名。这种攻击方法只有在
使用MD2散列算法时才会成功。如果DigestInfo值只包括消息散列，攻击者就能
攻击使用任何消息散列的签名者。
2. 虽然使用SEQUENCE类型违背了在X.509 SIGNED和SIGNATURE宏中的签名
是一个ENCRYPTED OCTET STRING的书面声明，但是正如I’Anson和Mitchell
在[IM90]中指出的，这样的书面阐明并不被要求。
3. 没有理由说MD4不是一个安全度很高的数字签名方案，但是由于MD4被设计的
非常快，所以它处于被成功攻击的危险中。如果有人找出拥有同一个散列的两个
消息这样的冲突，那么这个散列算法可以被认为是打破的（broken）。当冲突被发
现在仅有两个散列循环[Mer90][dBB92]的MD4的变体中，并没有冲突出现在有三
个散列循环的MD4中。在进一步的研究后，我们可以认为MD4有很高的安全性。
MD5有四个散列循环，比MD4更慢。在MD4被研究前，它是被推荐使用的。
在MD5内部的压缩功能[dBB93]中的假冲突并没有任何实际的安全影响。
MD2是三者中最慢的一个，它有最保守的设计，没有任何对MD2的攻击被公布
出来。

10．1．3 RSA加密
正如在第7章中描述的数据D被签名者的RSA私钥加密，生成一个8位字节串ED，
即被加密的数据。其块标记为01（见8.1节）。

10．1．4 8位字节串到位串的转换
被加密数据ED被转换成一个位串S，即签名。具体来说，被加密数据的第一个字节
的第一位成为签名的第一个数据位，以此类推，直到被加密数据的最后一个字节的最后一位，
它将变成签名的最后一个数据位。
注意：签名S的位长度是8的倍数。

10．2 验证过程
验证过程包括四个步骤：位串到字节串的转换，RSA解密，数据解码，消息散列和比
较。验证过程的输入是字节串M，即消息；签名者的公钥；位串S，即签名。其输出是验证
成功或失败的标记号。

10．2．1 位串到字节串的转换
签名S被转换成字节串ED，即被加密的数据。具体来说，假设S的位长度是8的倍
数，S的第一位将变成字节串的第一个字节的第一位，以此类推，直到签名的最后一位变成
字节串的最后一个字节的最后一位。
如果签名的位长度不是8的倍数，则是错误。

10．2．2 RSA解密
正如在第8章节中描述的使用签名者的公钥对被加密数据ED进行解密，得到字节串
D，即原始数据。
如果在解密过程中恢复的块标记位不是01，则是错误的（见9.4节）。

10．2．3 数据解码
原始数据D将被BER解码为类型DigestInfo的ASN.1值，此值被分成消息散列MD
和消息散列算法标识符。消息散列算法标识符决定了下一步所选的消息散列算法。
如果消息散列算法标识符不是MD2，MD4或MD5消息散列算法，则为错误。

10．2．4 消息散列和比较
使用所选的消息散列算法对消息M进行散列，得到字节串MD，即将进行比较的消息散列。如果MD和MD相同，则表示验证成功，否则为失败。

11、对象标识符
本文档定义了5个对象标识符：pkcs-1，rsaEncryption，md2WithRSAEncryption，
md4WithRSAEncryption和md5WithRSAEncryption。
对象标识符pkcs-1等同于本篇文档。
pkcs-1 OBJECT IDENTIFIER ::=

{ iso(1) member-body(2) US(840) rsadsi(113549)
pkcs(1) 1 }
对象标识符rsaEncryption等同于定义在第7章节中的RSA公/私钥和定义在第8、9章
节中的RSA加/解密过程。
rsaEncryption OBJECT IDENTIFIER ::= { pkcs-1 1 }
rsaEncryption对象标识符被用于AlgorithmIdentifier类型的algorithm域的一个值。此
类型的parameters域有算法特定的语法ANY DEFINED BY algorithm，在rsaEncryption算法
中，其值为空。
对象标识符md2WithRSAEncryption，md4WithRSAEncryption和
md5WithRSAEncryption各自表示定义在第10章节中的MD2 with RSA，MD4 with RSA和
MD5 with RSA签名及验证过程。
md2WithRSAEncryption OBJECT IDENTIFIER ::= { pkcs-1 2 }
md4WithRSAEncryption OBJECT IDENTIFIER ::= { pkcs-1 3 }
md5WithRSAEncryption OBJECT IDENTIFIER ::= { pkcs-1 4 }
这些对象标识符被用于AlgorithmIdentifier类型中的algorithm域的一个值。此类型的
parameters域有算法特定的语法ANY DEFINED BY algorithm，在此三个算法中，其值为空。
注意：X.509的对象标识符rsa也表示定义在第7章节中的RSA公钥，但并不表示私钥，
并且表示不同的加/解密过程。一些应用程序期望将鉴别RSA公钥。这些公钥和本文档是兼
容的，使用RSA公钥的rsaEncryption过程等同于使用rsaEncryption公钥的rsaEncryption过
程。

安全考虑
安全内容在此备忘录中讨论。

修订版记录
版本1.0-1.3
此版本在1991的2月和3月被分发给RSA Data Security, Inc.的 Public-Key
Cryptography Standards会议的参加者。

版本1.4
此版本是在1991.6.3的第一次公开发布的PKCS中的一部分内容，并被发行作为
NIST/OSI Implementors的工作组文档SEC-SIG-91-18。

版本1.5
此版本包括了几处改变，其中有参考的更新和修订版记录的增加。下列是几处实质的
改变：
? 第10章节：增加了MD4 with RSA的签名和验证过程。
? 第11章节：增加了md4WithRSAEncryption对象标识符。
代替1991.6.3的版本，它也被作为NIST/OSI Implementors的工作组文档
SEC-SIG-91-18。

鸣谢
本文档基于RSA Data Security, Inc.的一个部门RSA Laboratories的撰稿。任何实质的
使用本文档都必须感谢RSA Data Security, Inc.。RSA Data Security, Inc.要求所有对此文档的
资料的阐述和参考都必须表示为RSA Data Security, Inc. PKCS #1。

作者地址

Burt Kaliski
RSA Laboratories East
20 Crosby Drive
Bedford, MA 01730

Phone: (617) 687-7000
EMail: burt@rsa.com

This document and translations of it may be copied and furnished to others, and derivative
works that comment on or otherwise explain it or assist in its implementation may be prepared,
copied, published and distributed, in whole or in part, without restriction of any kind, provided
that the above copyright notice and this paragraph are included on all such copies and derivative
works. However, this document itself may not be modified in any way, such as by removing the
copyright notice or references to the Internet Society or other Internet organizations, except as
needed for the purpose of developing Internet standards in which case the procedures for
copyrights defined in the Internet Standards process must be followed, or as required to translate it
into languages other than English.
The limited permissions granted above are perpetual and will not be revoked by the Internet
Society or its successors or assigns.
This document and the information contained herein is provided on an “AS IS” basis and THE
INTERNET SOCIETY AND THE INTERNET ENGINEERING TASK FORCE DISCLAIMS
ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY
WARRANTY THAT THE USE OF THE INFORMATION HEREIN WILL NOT INFRINGE
ANY RIGHTS OR ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS
FOR A PARTICULAR PURPOSE.

RFC2313——PKCS #1: RSA EncryptionVersion 1.5 PKCS#1：RSA加密版本1.5

1
RFC文档中文翻译计划

原文链接：https://phpor.net/blog/post/2595

为什么修改密码时需要重新输入旧密码？

网络安全, 默认分类 No Responses »

3,731

8月 102014

如题：

回答：

加入小张登录账号A后，临时离开一下，这是小王看见小张没关电脑，想把小张的A账号据为己有，将密码修改为自己的，如果需要输入原密码，则，这坏事儿就干不成了
对于已登录用户，如果修改密码不需要输入原密码，则很容易被跨站请求攻击的

结论：

不仅仅是修改密码，其它一些重要操作都应该是这样的，就比如，浏览器记录了你大量密码，而且，浏览器提供了查询明文密码的功能，前提是，你必须验证操作系统账号的密码；（其实，只要做一次登录并且抓包就能看到了）

原文链接：https://phpor.net/blog/post/2480

sqlmap 工具检查sql注入漏洞

网络安全 No Responses »

1,717

7月 172014

工具下载地址： http://sqlmap.org/

工具使用：

./sqlmap.py -u ‘your url’

示例：

./sqlmap.py -u ‘http://test.phpor.net/sql_inject.php?id=1’

结果显示：

原文链接：https://phpor.net/blog/post/2443

base62

数据存储, 程序设计, 网络安全 No Responses »

2,050

5月 162014

参考资料：

http://www.lalit.org/lab/base62-php-convert-number-to-base-62-for-short-urls/

<?php
/**
 * Base62: A class to convert a number from any base between 2-62 to any other base between 2-62
 * It doesn't use BC Math functions so works without the use of BC Math library.
 * It uses the native base_convert functions when the base is below 36 for faster execution.
 * The output number is backward compatible with the native base_convert function.
 *
 * Author : Lalit Patel
 * Website: http://www.lalit.org/lab/base62-php-convert-number-to-base-62-for-short-urls
 * License: Apache License 2.0
 *          http://www.apache.org/licenses/LICENSE-2.0
 * Version: 0.1 (08 December 2011)
 *
 * Usage:
 *       $converted_num = Base62::convert($number, $from_base, $to_base);
 */

class Base62 {
    /**
     * Converts a number/string from any base between 2-62 to any other base from 2-62
     * @param mixed $number
     * @param integer $from_base
     * @param integer $to_base
     * @return $conveted_number.
     */
	public static function  convert($number, $from_base=10, $to_base=62) {
		if($to_base > 62 || $to_base < 2) {
			trigger_error("Invalid base (".he($to_base)."). Max base can be 62. Min base can be 2.", E_USER_ERROR);
		}
		//OPTIMIZATION: no need to convert 0
		if("{$number}" === '0') {
			return 0;
		}

		//OPTIMIZATION: if to and from base are same.
		if($from_base == $to_base){
			return $number;
		}

		//OPTIMIZATION: if base is lower than 36, use PHP internal function
		if($from_base <= 36 && $to_base <= 36) {
			// for lower base, use the default PHP function for faster results
			return base_convert($number, $from_base, $to_base);
		}

		// char list starts from 0-9 and then small alphabets and then capital alphabets
		// to make it compatible with eixisting base_convert function
		$charlist = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
		if($from_base < $to_base) {
			// if converstion is from lower base to higher base
			// first get the number into decimal and then convert it to higher base from decimal;

			if($from_base != 10){
				$decimal = self::convert($number, $from_base, 10);
			} else {
				$decimal = intval($number);
			}

			//get the list of valid characters
			$charlist = substr($charlist, 0, $to_base);

			if($number == 0) {
				return 0;
			}
			$converted = '';
			while($number > 0) {
				$converted = $charlist{($number % $to_base)} . $converted;
				$number = floor($number / $to_base);
			}
			return $converted;
		} else {
			// if conversion is from higher base to lower base;
			// first convert it into decimal and the convert it to lower base with help of same function.
			$number = "{$number}";
			$length = strlen($number);
			$decimal = 0;
			$i = 0;
			while($length > 0) {
				$char = $number{$length-1};
				$pos = strpos($charlist, $char);
				if($pos === false){
					trigger_error("Invalid character in the input number: ".($char), E_USER_ERROR);
				}
				$decimal += $pos * pow($from_base, $i);
				$length --;
				$i++;
			}
			return self::convert($decimal, 10, $to_base);
		}
	}
}

<?php

/**

* Base62: A class to convert a number from any base between 2-62 to any other base between 2-62

* It doesn't use BC Math functions so works without the use of BC Math library.

* It uses the native base_convert functions when the base is below 36 for faster execution.

* The output number is backward compatible with the native base_convert function.

* Author : Lalit Patel

* Website: http://www.lalit.org/lab/base62-php-convert-number-to-base-62-for-short-urls

* License: Apache License 2.0

* http://www.apache.org/licenses/LICENSE-2.0

* Version: 0.1 (08 December 2011)

* Usage:

* $converted_num = Base62::convert($number, $from_base, $to_base);

class Base62 {

/**

* Converts a number/string from any base between 2-62 to any other base from 2-62

* @param mixed $number

* @param integer $from_base

* @param integer $to_base

* @return $conveted_number.

public static function convert($number, $from_base=10, $to_base=62) {

if($to_base > 62 || $to_base < 2) {

trigger_error("Invalid base (".he($to_base)."). Max base can be 62. Min base can be 2.", E_USER_ERROR);

}

//OPTIMIZATION: no need to convert 0

if("{$number}" === '0') {

return 0;

}

//OPTIMIZATION: if to and from base are same.

if($from_base == $to_base){

return $number;

}

//OPTIMIZATION: if base is lower than 36, use PHP internal function

if($from_base <= 36 && $to_base <= 36) {

// for lower base, use the default PHP function for faster results

return base_convert($number, $from_base, $to_base);

}

// char list starts from 0-9 and then small alphabets and then capital alphabets

// to make it compatible with eixisting base_convert function

$charlist = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

if($from_base < $to_base) {

// if converstion is from lower base to higher base

// first get the number into decimal and then convert it to higher base from decimal;

if($from_base != 10){

$decimal = self::convert($number, $from_base, 10);

} else {

$decimal = intval($number);

}

//get the list of valid characters

$charlist = substr($charlist, 0, $to_base);

if($number == 0) {

return 0;

}

$converted = '';

while($number > 0) {

$converted = $charlist{($number % $to_base)} . $converted;

$number = floor($number / $to_base);

}

return $converted;

} else {

// if conversion is from higher base to lower base;

// first convert it into decimal and the convert it to lower base with help of same function.

$number = "{$number}";

$length = strlen($number);

$decimal = 0;

$i = 0;

while($length > 0) {

$char = $number{$length-1};

$pos = strpos($charlist, $char);

if($pos === false){

trigger_error("Invalid character in the input number: ".($char), E_USER_ERROR);

}

$decimal += $pos * pow($from_base, $i);

$length --;

$i++;

}

return self::convert($decimal, 10, $to_base);

}

原文链接：https://phpor.net/blog/post/2366

公钥基础设施中的密钥格式及密钥结构

算法, 网络安全 No Responses »

1,998

5月 142014

缘起

同一个密钥可以保存成多种格式，不同的语言对密钥的格式还有偏好，不都是一段字符嘛，干嘛整这么多名词？

参考资料：

https://polarssl.org/kb/cryptography/asn1-key-structures-in-der-and-pem

http://www.cryptopp.com/wiki/Keys_and_Formats#RSA_PublicKey

原文链接：https://phpor.net/blog/post/2357

Older Entries