Algorithms for data boye-boye. Fasali boye-boye lissafi mai tsauri. RSA boye-boye algorithm. Des boye-boye algorithm. Select da boye-boye algorithm

A cikin kwamfuta shekaru bil'adama ƙara ki yarda don adana bayanai a handwritten ko buga form, fifita yi lantarki takardun. Kuma idan kafin satar takarda ko takarda, amma yanzu an watse a cikin lantarki bayani. Kansu a matsayin Algorithms data boye-boye da aka sani tun a tarihi mai nisa. Mutane da yawa wayewar sun fi so su encrypt da musamman ilimi, don haka ba za su iya samun kawai mutum ilmi. Amma bari mu ga yadda aka nuna a kan mu duniya.

Mene ne wani data boye-boye tsarin?

Don fara domin sanin cewa wakiltar wani Hikimar tsarin a general. Wajen magana, wannan ne na musamman algorithm for rikodin bayanai, wanda zai zama m kawai don wani da'irar mutane.

A wannan yanayi, wani baƙo duk abin da ya gani, ya kamata (bisa manufa, shi ne) ze m sa na characters. Karanta a jerin iya kawai wani wanda ya san dokokin da location. Kamar yadda wani mai sauqi qwarai misali, za ka iya sanin ko boye-boye algorithm tare da haruffan kalmomi, misali, baya ga gaban. Hakika, wannan shi ne mafi m, za ka iya tunani na. Manufarta shi ne cewa idan ka san dokokin da shigarwa, mayar da asali da rubutu da aka ba aiki.

Me yi da shi?

Abin da shi duka zo up tare ne mai yiwuwa ba dole don bayyana. Duba, ga abin da adadin ilmi bar ta zamanin da wayewar, ana yanzu rufaffen. Ko da na farko ba ya son mu gano, ko shi da aka yi duka, da cewa mutum ya iya amfani da su kawai a lokacin da ake so matakin na ci gaba - duk da haka shi zai iya kawai tsammani.

Duk da haka, idan muka yi magana game da duniya ta yau, bayanai tsaro ya zama daya daga cikin manyan matsaloli. Hukunci da kanka, saboda akwai mutane da yawa da takardun a archives na daya, wanda wasu gwamnatoci ba sa so su yi amfani, da yawa m kayayyaki kamar yadda sababbin hanyoyin fasaha. Amma duk wannan shi ne, ta hanyar da manyan, shi ne manufa ta farko na abin da ake kira hackers, a cikin classic ji na lokaci.

Yana zo tuna daya kawai magana cewa ya zama wani classic ka'idojin aiki Natana Rotshilda: "Wãne rike da bayanai, rike da duniya." Kuma shi ya sa da bayanai wajibi ne don kare daga prying idanu, don haka da cewa ba ta yi amfani da wani ga nasu m dalilai.

Cryptography: masomin

Yanzu, kafin akai la'akari da sosai tsarin cewa yana da wani boye-boye algorithm, kadan nutse a cikin labarin, a cikin waɗannan kwanaki, lokacin da kimiyya ta kai jarirai.

An yi imani da cewa ma'adanin na boye data rayayye suka fara samar da dama shekara dubu kafin mu zamanin. Magabaci ne aka yaba da tsoho Sumerians, Sarki Sulemanu da Masar firistoci. Kawai yawa daga baya sun guda runic haruffa da kuma alamomin kamar. Amma abin da yake ban sha'awa: wani lokacin rubutu boye-boye algorithm (wato, suna codified a lokacin) shi ne cewa a cikin wannan tsoho Sumerian cuneiform daya hali iya nufin ba daya kawai wasika, amma kuma duk kalmar, ra'ayi ko tunani. Saboda wannan fassarar wadannan ayoyin har ma da na zamani Hikimar tsarin kyale su mayar da asali bayyanar da wani rubutu, ba shi yiwuwa. Magana zamani harshe, shi ne quite m, kamar yadda a yanzu aka bayyana, mai fasali boye-boye lissafi mai tsauri. Sun zauna shi kadai.

A zamani duniya:-daban na boye-boye Algorithms

Game da kariya na sirri data a cikin zamani duniya, ya kamata ma zauna a kan kwana a lokacin da kwakwalwa ba da aka sani zuwa ga mutane. Ba a ma maganar nawa takarda da aka canjawa wuri zuwa ga alchemists, ko da guda Templars, kokarin boye gaskiya texts sani zuwa gare su da ilimi, yana da daraja ambaton cewa tun da fitowan sadarwa matsala ta kawai ya tsananta.

Kuma a sa'an nan, watakila, da mafi yawan sanannun na'urar iya kira da Jamus cipher inji a lokacin duniya na biyu da ake kira "daure kai.", Wanda aka fassara zuwa harshen Turanci na nufin "asiri." Sa'an nan, wannan shi ne wani misali na yadda fasali boye-boye Algorithms aka yi amfani, jigon wanda shi ne cewa shifrovschik da cryptanalysts san key (algorithm), mai ban mamaki da shafi boye bayanai.

Yau, irin wannan cryptosystem da ake amfani da ko'ina. A mafi daukan hankali misali za a iya dauke, misali, AES256 boye-boye algorithm, wanda shi ne kasa da kasa misali. Daga hangen zaman gaba da kwamfuta terminology, shi ba ka damar amfani da key tsawon na 256 ragowa. A general, zamani boye-boye lissafi mai tsauri ne quite bambancin, da kuma raba su iya zama wajen cikin biyu m azuzuwan: fasali da kuma asymmetric. Su ne, dangane da manufa yanki, a yanzu amfani sosai yadu. A zabi na boye-boye algorithm dogara a kan ayyuka da kuma Hanyar dawo da bayanai a asalin siffan. Amma abin da yake da bambanci tsakanin su?

Fasali da kuma asymmetric boye-boye lissafi mai tsauri: Mene ne bambanci

Yanzu bari mu ga abin da irin bambancin da ke tsakanin wannan tsarin da kuma ka'idojin a kan wanda dogara ne da aikace-aikace a yi. Kamar yadda ya bayyana, da boye-boye Algorithms suna da alaka da geometrical Concepts na fasali da kuma jeri na bangaren. Abin da ake nufi a yanzu kuma za a bayyana.

Fasali boye-boye algorithm des, ci gaba a 1977, yakan haifar da kasancewar guda key cewa an zato sani ga jam'iyyun biyu da abin ya shafa. shi ne mai sauki don amfani da sanin da key, ya sa shi a cikin yi, don karanta wannan m sa na characters, kawo shi, saboda haka yin magana, a wani zaa iya karanta form.

Kuma abin da su ne asymmetric boye-boye lissafi mai tsauri? Akwai biyu keys ake amfani da shi, da cewa shi ne ya encode asali bayanai amfani da daya zuwa decrypt abun ciki - da sauran, kuma ba lallai ba ne ya zama guda, ko a lokaci guda sun kasance a cikin coding da kuma dikodi mai bangarorin. Ga kowane daga cikinsu daya kawai. Saboda haka, a babban mataki na biyu keys cire daga shiga uku hannunka. Duk da haka, bisa halin yanzu halin da ake ciki, da yawa hackers sata da irin wannan wani musamman matsalar da ba. Wani abu - a sami daidai da key (wajen magana, wata kalmar sirri), wanda ya dace to decrypt da bayanai. Amma zabin iya can zama haka da yawa da cewa ko da mafi zamani kwamfuta zai aiwatar da su, domin da yawa shekarun da suka gabata. Kamar yadda ya bayyana, babu wani daga cikin duniya data kasance kwamfuta tsarin hack samun shi da kuma samun abin da ake kira "wiretapping" ba zai iya kuma ba za su iya a cikin zuwan shekarun da suka gabata.

A mafi yawan sanannun da kuma amfani da boye-boye Algorithms

Amma baya cikin kwamfuta duniya. Menene on tayin asali boye-boye lissafi mai tsauri domin kare bayani a kan halin yanzu mataki na ci gaba da kwamfuta da kuma hannu da fasaha?

A mafi yawan kasashe, da kuma a zahiri shine misali ne AES Hikimar tsarin tushen a kan wani 128-bit key. Duk da haka, a cikin layi daya tare da shi ne, wani lokacin amfani da algorithm RSA boye-boye, wanda ko da yake related to boye-boye ta amfani da jama'a (jama'a) key duk da haka shi ne daya daga cikin mafi m. Wannan, ba zato ba tsammani, ya tabbatar da duk manyan masana tun da tsarin kanta dogara ba kawai a kan data boye-boye, amma kuma adana na mutuncin bayanai. Amma ga farkon ci gaba, to wanda yana nufin da des boye-boye algorithm, shi ne rashin m, da kuma} o} arin maye gurbin shi an fara a 1997. An sa'an nan kuma dangane da shi, wani sabon da m (Advanced) boye-boye misali AES (na farko da 128-bit key, sa'an nan - da 256-bit key).

RSA boye-boye

Yanzu mun mayar da hankali a kan RSA fasahar wadda ke da alaka da wani boye-boye asymmetric tsarin. Misali mutum daya aika wani bayani rufaffen tare da wannan algorithm.

Don encrypt dauki biyu isasshe manyan yawan X kuma Y, suna nan lasafta su samfurin Z, aka kira a koyaushe. Bugu da ari wasu extraneous zaba yawan A, wanda kosad da yanayin: 1

Abin da ya faru a lokacin da wani kaya? Aikawa ya haifar da wani ciphertext, kaddamarda F, tare da sa hannu sakon M, bi da exponentiation A multiplication module kuma Z: F = M ** A * (na zamani Z). Karba sauki misali ne yin lissafi: M = F ** B * (na zamani Z). Wajen magana, duk wadannan ayyuka suna rage na musamman don gina wani iko. A wannan manufa aiki zaɓi da halittar wani dijital sa hannu, amma lissafi a nan shi ne mafi rikitarwa. Don kauce wa ambaliya mai amfani ta kai aljabara, irin abu ba za a bayar.

Amma ga Hacking, da RSA boye-boye algorithm fuskanceshi da kutsawa kusan unsolvable aiki: yin lissafi da key B. Wannan rubuce za a iya yi tare da yin amfani da samuwa kudi factoring (bazuwar cikin abubuwan farko lambobin X kuma Y), amma ga kwanan babu irin wannan wajen, Saboda haka, da aiki da kanta ta zama ba cewa wuya - shi ne kullum ba m.

des boye-boye

A nan ne wani, šauki a sosai m boye-boye algorithm da a kalla 64 ragowa toshe tsawon (harafin) daga abin da suke kawai m 56. Kamar yadda aka ambata a sama, wannan dabara ne m, ko dade da dogon isa a matsayin misali cryptosystems amfani da Amurka, har ma ga tsaron masana'antu.

Jigon shi ne fasali boye-boye da ya shafi irin wannan jerin 48 ragowa. Lokacin da wannan aiki da ake amfani da 16 hawan keke da samfurin a cikin 48 bit key. Amma! All hawan keke a kan manufa da mataki ne irin wannan, don haka a wannan lokaci shi ne ba yin lissafi da ake bukata aiki key. Alal misali, daya daga cikin mafi iko kwakwalwa a Amurka da daraja fiye da dala miliyan zuwa "karya" da boye-boye a game da uku da rabi hours. Domin inji kasa da daraja na gaskiya, yin lissafi ko da jerin a maximizing ta bayyana, yana daukan ba fiye da 20 hours.

AES boye-boye

A karshe, dole mu ya fi na kowa, kuma aka yi tsammani sai kwanan nan, invulnerable tsarin - da algorithm AES boye-boye. Ya halin yanzu wakilci a uku versions - AES128, AES192 da AES256. Na farko zaži ya shafi mafi don tabbatar da bayanai tsaro na na'urorin hannu, da kuma na biyu da hannu a wani sabon matsayi. Kamar yadda misali, da tsarin da aka gabatar a hukumance a shekara ta 2002, kuma nan da nan ta goyon baya da aka sanar da Intel Corporation, wanda ya fitar processor kwakwalwan kwamfuta.

Its ainihi, sabanin wani fasali boye-boye tsarin rage zuwa kwamfuta bisa wani polynomial code misali da ƙidãyar ayyukan da biyu-girma iri-iri. A cewar gwamnatin Amirka, don crack da 128-bit key tsawon decoder, har ma ya fi na zamani, za su dauki game da 149 tiriliyan shekaru. Ban yarda ba tare da irin wannan m Madogararsa. Computer hardware a karshe shekara ɗari da ya sanya a tsalle, commensurate tare da lissafi ci gaban, don haka abin da musamman kamata ba ruɗin kanmu, da fiye da haka a yanzu, kamar yadda shi dai itace, akwai boye-boye da kuma mafi abruptly fiye da wadanda cewa Amurka ta sanar a gaba daya resistant zuwa fatattaka.

Matsaloli tare da ƙwayoyin cuta, kuma decrypting

Hakika, muna magana ne game da ƙwayoyin cuta. Kwanan nan akwai quite takamaiman ƙwayoyin cuta, ransomware, wanda encrypts dukan wuya faifai da kuma ma'ana partitions a kan kamu kwamfuta, sa'an nan aka azabtar sami wata wasika da ke sanar da cewa duk fayilolin rufaffen da kuma sauya su iya kawai za a kayyade ikon bayan da biyan bashin banki.

A wannan yanayin, abin da yake mafi muhimmanci, an nuna cewa data boye-boye AES1024 tsarin, wato, da tsawon da key da aka amfani da hudu sau ya fi girma yanzu data kasance AES256, da dama zaɓuɓɓuka lokacin neman dace decoder kawai qara enormously.

Kuma kuna hukunta daga cikin kalamai na gwamnatin Amurka a kan lokaci samuwa to decrypt da key tsawon na 128 ragowa, sa'an nan abin da game da lokaci zai dauki samu wani bayani ga hali na key da bambance-bambancen karatu 1024 bit tsawon? A sa'an nan da Amurka da kuma soke. Domin sun yi ĩmãni da cewa su kwamfuta cryptography tsarin da yake cikakke. Alas, akwai wasu masana (a fili, da tsohon Tarayyar Soviet), wanda wuce "unshakable" American postulates madaidaci.

Tare da wannan duka, har ma da manyan developers na riga-kafi software, ciki har da "Kaspersky Lab", da masana suka halitta "Doctor Web", da kamfani ESET da yawa wasu shugabannin duniya kawai shrug kafaɗunsu, suka ce, to karanta irin wannan algorithm ne kawai babu kudi, amma ya ce kome ba a cikin wannan game da cewa ba da isasshen lokaci. Hakika, a lokacin da ka tuntube da goyon bayan abokin ciniki miƙa aika da rufaffen fayil kuma idan akwai, shi ne kyawawa ga asali - a cikin irin a wadda ta kasance kafin boye-boye. Alas, har ma da kamanta bincike bai bada kyakkyawan sakamako ba.

A duniya cewa ba mu san

Abin da zan iya ce, idan muna neman a nan gaba, ba tare da kasancewa iya decipher baya. Idan ka duba a duniyar mu Millennium, za mu iya ganin cewa wannan Roman sarki Gayus Yuliy Tsezar a wasu daga cikin rubuce-rubucen amfani fasali boye-boye lissafi mai tsauri. To, idan ka dubi Leonardo Vinci, don haka duk ne ko ta yaya ba a kansa daga wata ganin cewa a cikin filin na cryptography, mutumin wanda rayuwarsa aka rufe da wani irin shãmaki daga asiri, ya zarce ta wayewar for ƙarni.

Har yanzu, mutane da yawa ba ba sauran da ake kira "Mona Lisa Smile," a cikin abin da akwai wani abu m, cewa zamani mutum ba iya fahimta. Ba zato ba tsammani, a cikin hoto tare da girmamawa ga wasu haruffa (a cikin ido na dress, da sauransu. D.) Shin, kwanan nan, an gano cewa, sun nuna a fili cewa duk da wannan ƙunshi wasu zane mai baiwa na bayanai a yau, alas, to kai mu ba. Amma mun ba ko da aka ambata da iri daban-daban manyan-sikelin Tsarin, wanda sun iya kunna fahimtar da kimiyyar lissafi na lokaci.

Hakika, wasu hankalinsu suna karkata kawai ga gaskiyar cewa a mafi yawan lokuta, an yi amfani da wani da ake kira "zinariya sashe", duk da haka, da kuma shi ba ya bayar da key ga dukan abin da sararin store na ilimi, wanda ake yi ĩmãni, ko ba mu fahimta, ko rasa har abada. A fili, cryptography zauna da za a yi wani m yawa aiki fahimci cewa zamani boye-boye Algorithms sau da yawa ba zuwa duk wani kwatanta da aiki lokaci na zamanin d wayewar. Haka kuma, idan yau akwai kullum yarda da ka'idodinta bayanai tsaro, wadanda da aka yi amfani da zamanin da, da rashin alheri, mu ne gaba daya m, kuma m.

Kuma wata abu. Akwai wani unspoken imani da cewa mafi yawan tsoho texts ba za a iya fassara saboda makullin don deciphering su a hankali tsare sirrin al'ummu kamar Freemasons, da Illuminati, da sauransu. D. Ko da Templars sun bar su da alãmarsu nan. Abin da za mu ce game da abin da har yanzu ya kasance gaba daya m library na Vatican? Kada a ajiye babban alamu ga zamanin da can? Kwararru da yawa suna karkata zuwa wannan version shi ne imani da cewa Vatican da gangan hana wannan bayanai daga jama'a. Kamar shi ko a'a, babu wanda ya san. Amma abu daya ne domin tabbatar - tsoho cryptography tsarin a wata hanya ba, baya ga (da kuma watakila ta zarce) da waɗanda amfani a yau kwamfuta duniya.

maimakon wani epilogue

A karshe ya kamata a ce cewa akwai aka dauke, ba duk bangarorin na yanzu Hikimar tsarin da kuma dabarun da suka yi amfani da. Gaskiyar ita ce, a mafi yawan lokuta zai yi kai hadaddun ilmin lissafi dabarbari kuma ba lissafin, daga abin da mafi yawan masu amfani kawai je shugaban juya. Kamar dubi misali na bayanin irin RSA algorithm, don gane da cewa duk abin da kuma zai duba mai yawa fiye da rikitarwa.

Babban abu - fahimta da kuma gane, sai su yi magana, a cikin zuciya na cikin al'amarin. To, idan mun yi magana game da abin da suke zamani tsarin, hadaya don adana sirri bayanai a hanyar da cewa shi ne m zuwa iyaka da dama masu amfani, akwai kananan zabi. Ko da yake akwai mutane da yawa Hikimar tsarin, wannan RSA da des Algorithms aka fili rasa AES ƙayyadaddu. Duk da haka, mafi zamani aikace-aikace tsara don wani quite dabam-dabam tsakanin Tsarukan aiki, amfani ne AES (ta halitta dangane da aikace-aikace da kuma na'urar). Amma a nan ne "m" juyin halitta wannan cryptosystem, a saka shi mai laushi, da yawa, musamman ta kafa, gigice. Amma a kan dukan, kahu a kan gaskiyar cewa akwai a yau, da yawa masu amfani ba zai zama da wuya a gane abin da Hikimar data boye-boye tsarin, me ya sa suke bukatar da kuma yadda suke aiki.