云南龙网

  1. 首页 > 云知道 > >

PKCS#1：RSA加密 版本1.5( 二 )

云知道


pages194-203.Springer-Verlag,NewYork,1992.
[dBB93]B.denBoerandA.Bosselaers.Collisionsforthe
compressionfunctionofMD5.Presentedat
EUROCRYPT"93(Lofthus,Norway,May24-27,1993).
[DO86]Y.DesmedtandA.M.Odlyzko.Achosentextattack
ontheRSAcryptosystemandsomediscrete
logarithmschemes.InH.C.Williams,editor,
AdvancesinCryptology---CRYPTO"85Proceedings,
volume218ofLectureNotesinComputerScience,
pages516-521.Springer-Verlag,NewYork,1986.
[Has88]JohanHastad.Solvingsimultaneousmodular
equations.SIAMJournalonComputing,
17(2):336-341,April1988.
[IM90]ColinI"AnsonandChrisMitchell.Securitydefects
inCCITTRecommendationX.509--Thedirectory
authenticationframework.ComputerCommunications
Review,:30-34,April1990.
[Mer90]R.C.Merkle.NoteonMD4.Unpublishedmanuscript,
1990.
[Mil76]G.L.Miller.Riemann"shypothesisandtestsfor
primality.JournalofComputerandSystems
Sciences,13(3):300-307,1976.
[QC82]J.-J.QuisquaterandC.Couvreur.Fast
deciphermentalgorithmforRSApublic-key
cryptosystem.ElectronicsLetters,18(21):905-907,
October1982.
[RSA78]R.L.Rivest,A.Shamir,andL.Adleman.Amethod
foroBTainingdigitalsignaturesandpublic-key
cryptosystems.CommunicationsoftheACM,
21(2):120-126,February1978.
3、定义
由于此篇文档的目的，下列定义将被使用 。
算法标识符：通过对象标识符定义一种算法和相关参数的类型，此类型被定义在X.509
中 。
ASN.1：抽象语法标记1，定义在X.208中 。
BER：基础编码规则，定义在X.209中 。
DES：数据加密标准，定义在FIPSPUB46-1中 。
MD2：RSADataSecurity,Inc.的MD2消息散列算法，定义在RFC1319中 。
MD4：RSADataSecurity,Inc.的MD4消息散列算法，定义在RFC1320中 。
MD5：RSADataSecurity,Inc.的MD5消息散列算法，定义在RFC1321中 。
Modulus（模数）：由两个素数形成的整数 。
PEM：因特网私人加密邮件，定义在RFC1423和相关文当中 。
RSA：RSA公钥密码体系，定义在[RSA78]中 。
私人密钥：模数和私人指数 。
公开密钥：模数和公开指数 。
4、标志和缩写
大写标志（例如BT）表示字符串和位串（就签名S而言），小写标志（例如c）表示
整数 。
ab16进制8位组值c指数
BT块类型d私人指数
D数据e公开指数
EB需加密块k模数的8位组长度
ED被加密的数据n模数
M消息p,q模数的素数组成
MD消息散列x整数需加密块
MD"比较的消息散列y整数被加密数据
PS填充字符串modn模n
S签名XYX，Y的级连
XX字节长
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

推荐阅读


上一篇：狗老是挠身上是怎么了

下一篇：人在临终前会有哪些征兆