duìchèn mì mǎ suàn fǎ yòu shí yòu jiào chuán tǒng mì mǎ suàn fǎ， jiù shì jiā mì mì yào néng gòu cóng jiě mì mì yào zhōng tuī suàn chū lái， fǎn guò lái yě chéng lì。 zài dà duō shù duìchèn suàn fǎ zhōng， jiā mì jiě mì mì yào shì xiāng tóng de。 zhè xiē suàn fǎ yě jiào mì mì mì yào suàn fǎ huò dān mì yào suàn fǎ， tā yào qiú fā sòng zhě hé jiē shōu zhě zài 'ān quán tōng xìn zhī qián， shāng dìng yī gè mì yào。 duìchèn suàn fǎ de 'ān quán xìng yǐ lài yú mì yào， xiè lòu mì yào jiù yì wèi zhe rèn hé réndōu néng duì xiāo xī jìn xíng jiā mì jiě mì。 zhǐ yào tōng xìn xū yào bǎo mì， mì yào jiù bì xū bǎo mì。 duìchèn suàn fǎ de jiā mì hé jiě mì biǎo shì wéi：
ek(m)=c
dk(c)=m
duìchèn suàn fǎ kě fēn wéi liǎng lèi。 yī cì zhǐ duì míng wén zhōng de dān gè wèi（ yòu shí duì zì jié） yùn suàn de suàn fǎ chēng wéi xù liè suàn fǎ huò xù liè mì mǎ。 lìng yī lèi suàn fǎ shì duì míng wén de yī zǔ wèi jìn xíng yùn suàn， zhè xiē wèi zǔ chēng wéi fēn zǔ， xiāng yìng de suàn fǎ chēng wéi fēn zǔ suàn fǎ huò fēn zǔ mì mǎ。 xiàn dài jì suàn jī mì mǎ suàn fǎ de diǎn xíng fēn zǔ cháng dù wéi 64 wèi ╠╠ zhè gè cháng dù dà dào zú yǐ fáng zhǐ fēn xī pò yì， dàn yòu xiǎo dào zú yǐ fāng biàn zuò yòng。
zhè zhǒng suàn fǎ jù yòu rú xià de tè xìng：
dk(ek(m))=m
cháng yòng de cǎi yòng duìchèn mì mǎ shù de jiā mì fāng 'àn yòu 5 gè zǔ chéng bù fēn（ rú tú suǒ shì）
l） míng wén： yuán shǐ xìn xī。
2) jiā mì suàn fǎ： yǐ mì yào wéi cān shù， duì míng wén jìn xíng duō zhǒng zhì huàn hé zhuǎn huàn de guī zé hé bù zhòu， biàn huàn jiēguǒ wéi mì wén。
3) mì yào： jiā mì yǔ jiě mì suàn fǎ de cān shù， zhí jiē yǐng xiǎng duì míng wén jìn xíng biàn huàn de jiēguǒ。
4) mì wén： duì míng wén jìn xíng biàn huàn de jiēguǒ。
5) jiě mì suàn fǎ： jiā mì suàn fǎ de nì biàn huàn， yǐ mì wén wéi shū rù、 mì yào wéi cān shù， biàn huàn jiēguǒ wéi míng wén。
duìchèn mì mǎ shù de yōu diǎn zài yú xiàolǜ gāo（ jiā ／ jiě mì sù dù néng dá dào shù shí zhào／ miǎo huò gèng duō）， suàn fǎ jiǎn dān， xì tǒng kāi xiāo xiǎo， shì hé jiā mì dà liàng shù jù。
jìn guǎn duìchèn mì mǎ shù yòu yī xiē hěn hǎo de tè xìng， dàn tā yě cún zài zhe míng xiǎn de quē xiàn， bāo kuò：
l） jìn xíng 'ān quán tōng xìn qián xū yào yǐ 'ān quán fāng shì jìn xíng mì yào jiāo huàn。 zhè yī bù zhòu， zài mǒu zhǒng qíng kuàng xià shì kě xíng de， dàn zài mǒu xiē qíng kuàng xià huì fēi cháng kùn nán， shèn zhì wú fǎ shí xiàn。
2) guī mó fù zá。 jǔ lì lái shuō， a yǔ b liǎng rén zhī jiān de mì yào bì xū bù tóng yú a hé c liǎng rén zhī jiān de mì yào， fǒu zé gěi b de xiāo xī de 'ān quán xìng jiù huì shòu dào wēi xié。 zài yòu 1000 gè yòng hù de tuán tǐ zhōng， a xū yào bǎo chí zhì shǎo 999 gè mì yào（ gèng què qiē de shuō shì 1000 gè， rú guǒ tā xū yào liú yī gè mì yào gěi tā zì jǐ jiā mì shù jù）。 duì yú gāi tuán tǐ zhōng de qí tā yòng hù， cǐ zhǒng qiàn kuàng tóng yàng cún zài。 zhè yàng， zhè gè tuán tǐ yī gòng xū yào jiāng jìn 50 wàn gè bù tóng de mì yào！ tuī 'ér guǎng zhī， n gè yòng hù de tuán tǐ xū yào n2/2 gè bù tóng de mì yào。
tōng guò yìng yòng jī yú duìchèn mì mǎ de zhōng xīn fú wù jié gòu， shàng shù wèn tí yòu suǒ huǎn jiě。 zài zhè gè tǐ xì zhōng， tuán tǐ zhōng de rèn hé yī gè yòng hù yǔ zhōng xīn fú wù qì（ tōng cháng chēng zuò mì yào fēn pèi zhōng xīn） gòng xiǎng yī gè mì yào。 yīn 'ér， xū yào cún chǔ de mì yào shù liàng jī běn shàng hé tuán tǐ de rén shù chàbù duō， ér qiě zhōng xīn fú wù qì yě kě yǐ wéi yǐ qián hù xiāng bù rèn shí de yòng hù chōng dāng “ jiè shào rén ”。 dàn shì， zhè gè yǔ 'ān quán mìqiè xiāng guān de zhōng xīn fú wù qì bì xū suí shí dōushì zài xiàn de， yīn wéi zhǐ yào fú wù qì yī diào xiàn， yòng hù jiān de tōng xìn jiāng bù kě néng jìn xíng。 zhè jiù yì wèi zhe zhōng xīn fú wù qì shì zhěng gè tōng xìn chéng bài de guān jiàn hé shòu gōng jī de jiāo diǎn， yě yì wèi zhe tā hái shì yī gè páng dà zǔ zhì tōng xìn fú wù de“ píng jǐng” |