|
|
jiā mì suàn fǎ
yī gè jiā mì xì tǒng s kě yǐ yòng shù xué fú hào miáo shù rú xià：
s={p,c,k,e,d}
qí zhōng
p héng héng míng wén kōng jiān， biǎo shì quán tǐ kě néng chū xiàn de míng wén jí hé，
c héng héng mì wén kōng jiān， biǎo shì quán tǐ kě néng chū xiàn de mì wén jí hé，
k héng héng mì yào kōng jiān， mì yào shì jiā mì suàn fǎ zhōng de kě biàn cān shù，
e héng héng jiā mì suàn fǎ ， yóu yī xiē gōng shì、 fǎ zé huò chéng xù gòu chéng，
d héng héng jiě mì suàn fǎ， tā shì e de nì。
dāng gěi dìng mì yào kîk shí， gè fú hào zhī jiān yòu rú xià guān xì：
c=ek(p), duì míng wén p jiā mì hòu dé dào mì wén c
p=dk(c)=dk(ek(p)), duì mì wén c jiě mì hòu dé míng wén p
rú yòng e-1 biǎo shì e de nì， d-1 biǎo shì d de nì， zé yòu：
ek=dk-1 qiě dk=ek-1
yīn cǐ， jiā mì shè jì zhù yào shì què dìng e， d， k。
rsa shì rivest、 shamir hé adleman tí chū lái de jī yú shù lùn fēi duìchèn xìng ( gōng kāi yào ) jiā mì suàn fǎ 。 dà zhěng shù de sù yīn zǐ nán fēn jiě shì rsa suàn fǎ de jī chǔ。
rsa zài guó wài zǎo yǐ jìn rù shí yòng jiē duàn， yǐ yán zhì chū duō zhǒng gāo sù de rsa de zhuān yòng xìn piàn。 jìn guǎn rsa de xǔ duō tè xìng bìng bù shí fēn lǐ xiǎng， dàn pò yú xìn xī 'ān quán de shí jì xū yào， xǔ duō zhòng yào de xìn xī xì tǒng hái shì cǎi yòng rsa zuò wéi jī chǔ jiā mì jī zhì。 cóng rsa tí chū bù jiǔ， wǒ guó yòu guān bù mén jiù yī zhí duì tā jìn xíng yán jiū。 cóng yìng yòng de jiǎo dù kàn， ruǎn jiàn shí xiàn de rsa yǐ jīng kāi shǐ yòng yú jì suàn jī wǎng luò jiā mì， yòng lái wán chéng mì yào fēn pèi、 shù zì qiān míng děng gōng néng。
chú liǎo rsa zhī wài， hái yòu des( shù jù jiā mì biāo zhǔn )。 jìn guǎn des gōng kāi liǎo qí jiā mì suàn fǎ bìng céng bèi měi guó liè wéi “ biāo zhǔn ”， dàn hěn kuài bèi fèi qì。 jiā mì jì shù yòu huí guī dào“ suàn fǎ bǎo mì” de chuán tǒng shàng。
cháng jiàn jiā mì suàn fǎ
des（ dataencryptionstandard）： shù jù jiā mì biāo zhǔn， sù dù jiào kuài， shì yòng yú jiā mì dà liàng shù jù de chǎng hé；
3des（ tripledes）： shì jī yú des， duì yī kuài shù jù yòng sān gè bù tóng de mì yào jìn xíng sān cì jiā mì， qiáng dù gèng gāo；
rc2 hé rc4： yòng biàn cháng mì yào duì dà liàng shù jù jìn xíng jiā mì， bǐ des kuài；
idea（ internationaldataencryptionalgorithm） guó jì shù jù jiā mì suàn fǎ ， shǐ yòng 128 wèi mì yào tí gōng fēi cháng qiáng de 'ān quán xìng；
rsa： yóu rsa gōng sī fā míng， shì yī gè zhī chí biàn cháng mì yào de gōng gòng mì yào suàn fǎ， xū yào jiā mì de wén jiàn kuài de cháng dù yě shì kě biàn de；
dsa（ digitalsignaturealgorithm）： shù zì qiān míng suàn fǎ， shì yī zhǒng biāo zhǔn de dss（ shù zì qiān míng biāo zhǔn）；
aes（ advancedencryptionstandard）： gāo jí jiā mì biāo zhǔn， shì xià yī dài de jiā mì suàn fǎ biāo zhǔn， sù dù kuài， ān quán jí bié gāo， mù qián aes biāo zhǔn de yī gè shí xiàn shì rijndael suàn fǎ；
blowfish， tā shǐ yòng biàn cháng de mì yào， cháng dù kě dá 448 wèi， yùn xíng sù dù hěn kuài；
qí tā suàn fǎ， rú elgamal、 deffie-hellman、 xīn xíng tuǒ yuán qū xiàn suàn fǎ ecc děng。 |
|
shù jù jiā mì de jī běn guò chéng jiù shì duì yuán lái wéi míng wén de wén jiàn huò shù jù 'àn mǒu zhǒng suàn fǎ jìn xíng chǔlǐ， shǐ qí chéng wéi bù kě dú de yī duàn dài mǎ， tōng cháng chēng wéi“ mì wén”， shǐ qí zhǐ néng zài shū rù xiāng yìng de mì yào zhī hòu cái néng xiǎn shì chū běn lái nèi róng， tōng guò zhè yàng de tú jìng lái dá dào bǎo hù shù jù bù bèi fēi fǎ rén qiè qǔ、 yuè dú de mùdì。
gāi guò chéng de nì guò chéng wéi jiě mì， jí jiāng gāi biān mǎ xìn xī zhuǎn huà wéi qí yuán lái shù jù de guò chéng。
jiā mì jì shù tōng cháng fēn wéi liǎng dà lèi：“ duìchèn shì” hé“ fēi duìchèn shì”。
duìchèn shì jiā mì jiù shì jiā mì hé jiě mì shǐ yòng tóng yī gè mì yào， tōng cháng chēng zhī wéi“ SessionKey” zhè zhǒng jiā mì jì shù mù qián bèi guǎng fàn cǎi yòng， rú měi guó zhèng fǔ suǒ cǎi yòng de DES jiā mì biāo zhǔn jiù shì yī zhǒng diǎn xíng de“ duìchèn shì” jiā mì fǎ， tā de SessionKey cháng dù wéi 56Bits。
fēi duìchèn shì jiā mì jiù shì jiā mì hé jiě mì suǒ shǐ yòng de bù shì tóng yī gè mì yào， tōng cháng yòu liǎng gè mì yào， chēng wéi“ gōng yào” hé“ sī yào”， tā men liǎng gè bì xū pèi duì shǐ yòng， fǒu zé bù néng dǎ kāi jiā mì wén jiàn。 zhè lǐ de“ gōng yào” shì zhǐ kě yǐ duì wài gōng bù de，“ sī yào” zé bù néng， zhǐ néng yóu chí yòu rén yī gè rén zhī dào。 tā de yōu yuè xìng jiù zài zhè lǐ， yīn wéi duìchèn shì de jiā mì fāng fǎ rú guǒ shì zài wǎng luò shàng chuán shū jiā mì wén jiàn jiù hěn nán bǎ mì yào gào sù duì fāng， bù guǎn yòng shénme fāng fǎ dōuyòu kě néng bèi bié qiè tīng dào。 ér fēi duìchèn shì de jiā mì fāng fǎ yòu liǎng gè mì yào， qiě qí zhōng de“ gōng yào” shì kě yǐ gōng kāi de， yě jiù bù pà bié rén zhī dào， shōu jiàn rén jiě mì shí zhǐ yào yòng zì jǐ de sī yào jí kě yǐ， zhè yàng jiù hěn hǎo dì bì miǎn liǎo mì yào de chuán shū 'ān quán xìng wèn tí。
jiā mì suàn fǎ
yī gè jiā mì xì tǒng S kě yǐ yòng shù xué fú hào miáo shù rú xià：
S={P,C,K,E,D}
qí zhōng
P héng héng míng wén kōng jiān， biǎo shì quán tǐ kě néng chū xiàn de míng wén jí hé，
C héng héng mì wén kōng jiān， biǎo shì quán tǐ kě néng chū xiàn de mì wén jí hé，
K héng héng mì yào kōng jiān， mì yào shì jiā mì suàn fǎ zhōng de kě biàn cān shù，
E héng héng jiā mì suàn fǎ ， yóu yī xiē gōng shì、 fǎ zé huò chéng xù gòu chéng，
D héng héng jiě mì suàn fǎ， tā shì E de nì。
dāng gěi dìng mì yào kÎK shí， gè fú hào zhī jiān yòu rú xià guān xì：
C=Ek(P), duì míng wén P jiā mì hòu dé dào mì wén C
P=Dk(C)=Dk(Ek(P)), duì mì wén C jiě mì hòu dé míng wén P
rú yòng E-1 biǎo shì E de nì， D-1 biǎo shì D de nì， zé yòu：
Ek=Dk-1 qiě Dk=Ek-1
yīn cǐ， jiā mì shè jì zhù yào shì què dìng E， D， K。
RSA shì Rivest、 Shamir hé Adleman tí chū lái de jī yú shù lùn fēi duìchèn xìng ( gōng kāi yào ) jiā mì suàn fǎ 。 dà zhěng shù de sù yīn zǐ nán fēn jiě shì RSA suàn fǎ de jī chǔ。
RSA zài guó wài zǎo yǐ jìn rù shí yòng jiē duàn， yǐ yán zhì chū duō zhǒng gāo sù de RSA de zhuān yòng xìn piàn。 jìn guǎn RSA de xǔ duō tè xìng bìng bù shí fēn lǐ xiǎng， dàn pò yú xìn xī 'ān quán de shí jì xū yào， xǔ duō zhòng yào de xìn xī xì tǒng hái shì cǎi yòng RSA zuò wéi jī chǔ jiā mì jī zhì。 cóng RSA tí chū bù jiǔ， wǒ guó yòu guān bù mén jiù yī zhí duì tā jìn xíng yán jiū。 cóng yìng yòng de jiǎo dù kàn， ruǎn jiàn shí xiàn de RSA yǐ jīng kāi shǐ yòng yú jì suàn jī wǎng luò jiā mì， yòng lái wán chéng mì yào fēn pèi、 shù zì qiān míng děng gōng néng。
chú liǎo RSA zhī wài， hái yòu DES( shù jù jiā mì biāo zhǔn )。 jìn guǎn DES gōng kāi liǎo qí jiā mì suàn fǎ bìng céng bèi měi guó liè wéi“ biāo zhǔn”， dàn hěn kuài bèi fèi qì。 jiā mì jì shù yòu huí guī dào“ suàn fǎ bǎo mì” de chuán tǒng shàng。
cháng jiàn jiā mì suàn fǎ
DES（ DataEncryptionStandard）： duìchèn suàn fǎ， shù jù jiā mì biāo zhǔn， sù dù jiào kuài， shì yòng yú jiā mì dà liàng shù jù de chǎng hé；
3DES（ TripleDES）： shì jī yú DES de duìchèn suàn fǎ， duì yī kuài shù jù yòng sān gè bù tóng de mì yào jìn xíng sān cì jiā mì， qiáng dù gèng gāo；
RC2 hé RC4： duìchèn suàn fǎ， yòng biàn cháng mì yào duì dà liàng shù jù jìn xíng jiā mì， bǐ DES kuài；
IDEA（ InternationalDataEncryptionAlgorithm） guó jì shù jù jiā mì suàn fǎ ， shǐ yòng 128 wèi mì yào tí gōng fēi cháng qiáng de 'ān quán xìng；
RSA： yóu RSA gōng sī fā míng， shì yī gè zhī chí biàn cháng mì yào de gōng gòng mì yào suàn fǎ， xū yào jiā mì de wén jiàn kuài de cháng dù yě shì kě biàn de， fēi duìchèn suàn fǎ；
DSA（ DigitalSignatureAlgorithm）： shù zì qiān míng suàn fǎ， shì yī zhǒng biāo zhǔn de DSS（ shù zì qiān míng biāo zhǔn）， yán gé lái shuō bù suàn jiā mì suàn fǎ ；
AES（ AdvancedEncryptionStandard）： gāo jí jiā mì biāo zhǔn， duìchèn suàn fǎ， shì xià yī dài de jiā mì suàn fǎ biāo zhǔn， sù dù kuài， ān quán jí bié gāo， mù qián AES biāo zhǔn de yī gè shí xiàn shì Rijndael suàn fǎ；
BLOWFISH， tā shǐ yòng biàn cháng de mì yào， cháng dù kě dá 448 wèi， yùn xíng sù dù hěn kuài；
MD5： yán gé lái shuō bù suàn jiā mì suàn fǎ ， zhǐ néng shuō shì zhāi yào suàn fǎ
duì MD5 suàn fǎ jiǎn yào de xù shù kě yǐ wéi： MD5 yǐ 512 wèi fēn zǔ lái chù lǐ shū rù de xìn xī， qiě měi yī fēn zǔ yòu bèi huàfēn wéi 16 gè 32 wèi zǐ fēn zǔ， jīng guò liǎo yī xì liè de chǔlǐ hòu， suàn fǎ de shū chū yóu sì gè 32 wèi fēn zǔ zǔ chéng， jiāng zhè sì gè 32 wèi fēn zǔ jí lián hòu jiāng shēng chéng yī gè 128 wèi sàn liè zhí。
zài MD5 suàn fǎ zhōng， shǒu xiān xū yào duì xìn xī jìn xíng tián chōng， shǐ qí zì jié cháng dù duì 512 qiú yú de jiēguǒ děng yú 448。 yīn cǐ， xìn xī de zì jié cháng dù（ BitsLength） jiāng bèi kuò zhǎn zhì N*512+448， jí N*64+56 gè zì jié（ Bytes）， N wéi yī gè zhèng zhěng shù。 tián chōng de fāng fǎ rú xià， zài xìn xī de hòu miàn tián chōng yī gè 1 hé wú shù gè 0， zhí dào mǎn zú shàng miàn de tiáo jiàn shí cái tíng zhǐ yòng 0 duì xìn xī de tián chōng。 rán hòu， zài zài zhè gè jiēguǒ hòu miàn fù jiā yī gè yǐ 64 wèi 'èr jìn zhì biǎo shì de tián chōng qián xìn xī cháng dù。 jīng guò zhè liǎng bù de chǔlǐ， xiàn zài de xìn xī zì jié cháng dù =N*512+448+64=(N+1)*512， jí cháng dù qià hǎo shì 512 de zhěng shù bèi。 zhè yàng zuò de yuán yīn shì wéi mǎn zú hòu miàn chǔlǐ zhōng duì xìn xī cháng dù de yào qiú。（ kě cān jiàn MD5 suàn fǎ cí tiáo）
SSF33， SSF28， SCB2(SM1)： guó jiā mì mǎ jú de yǐn bì bù gōng kāi de shāng yòng suàn fǎ， zài guó nèi mín yòng hé shāng yòng de， chú zhè xiē wài， dōubù róng xǔ shǐ yòng qí tā de；
qí tā suàn fǎ， rú ElGamal、 Deffie-Hellman、 xīn xíng tuǒ yuán qū xiàn suàn fǎ ECC děng。 |
|
- : Encryption algorithm A8
|
|
| xìn xī jiā mì | zhāi yào suàn fǎ | jì suàn jī | tōng xìn | diàn zǐ jì shù | suàn fǎ | jiā mì | diàn nǎo | | jì suàn jī jì shù | mì mǎ xué | jì suàn jī wǎng luò | shù jù jiā mì | mì yào | shù xué | |
|
|
| duìchèn jiā mì suàn fǎ | shù jù jiā mì suàn fǎ | tuǒ yuán jiā mì suàn fǎ | | bù kě nì jiā mì suàn fǎ | bù duìchèn jiā mì suàn fǎ | duìchèn xíng jiā mì suàn fǎ | | fēi duìchèn jiā mì suàn fǎ | guó jì shù jù jiā mì suàn fǎ | hill jiā mì suàn fǎ | | aes jiā mì suàn fǎ | Rijndael jiā mì suàn fǎ | DES jiā mì suàn fǎ | |
|