-Aontaran airson dàta a dhubh-cheileadh. Symmetric crioptachadh-aontaran. RSA algairim crioptachadh. Des algairim crioptachadh. Tagh an algairim crioptachadh

Ann an ar coimpiutair aois a 'chinne-daonna a' sìor fhàs a 'diùltadh fiosrachadh a stòradh ann an làmh-sgrìobhaidh no cruth clò-bhuailte, B' fheàrr leotha a dhèanamh eileagtronaigeach sgrìobhainnean. Agus ma mus goid pàipear no parchment, ach a-nis tha e air briseadh a-steach eileagtronaigeach fiosrachaidh. Fhèin mar-aontaran dàta crioptachadh air a bhith ainmeil bho àm immemorial. Tha mòran daoine air a 'fheàrr leis a dhubh sònraichte aca eòlas, mar sin faigh iad aon duine fiosrach. Ach faiceamaid mar a tha e air an taisbeanadh air ar saoghal.

Dè tha ann an dubh-cheileadh an dàta siostam?

Gus tòiseachadh a 'co-dhùnadh gu bheil a' riochdachadh cryptographic siostam san fharsaingeachd. An ìre mhath a 'bruidhinn,' se seo sònraichte ann ris an algairim airson fiosrachadh a chlàradh, a bhiodh furasta a thuigsinn a-mhàin gu cearcall de dhaoine.

Ann an seagh seo, a h-uile càil coigreach e faicinn, bu chòir (ann am prionnsabal, tha i) a rèir coltais chiall seata de charactaran. Leugh an òrdugh a-mhàin urrainn cuideigin aig a bheil fios air na riaghailtean aca location. Mar math sìmplidh, mar eisimpleir, faodaidh sibh co-dhùnadh an algairim crioptachadh leis an litreachadh fhaclan, mar eisimpleir, air ais gu toiseach. Gu dearbh, 'se seo as tràithe, air an smaoinich sibh. A 'tuigsinn gu bheil ma tha thu eòlach air na riaghailtean a-steach, air ais an teacsa tùsail nach robh ag obair.

Carson a tha e?

Ciod e na h-uile a 'tighinn suas ris a tha' s dòcha, chan fheumar a mhìneachadh. Seall, airson na suim de eòlas fhàgail le seann daoine, a tha a-nis air a chrioptachadh. Co-dhiù an arsaidh cha robh ag iarraidh oirnn a lorg a-mach, co-dhiù bha e uile air a dhèanamh, gun duine a bh 'urrainn dhaibh an cleachdadh a-mhàin nuair a thathar a' miannachadh ìre de leasachadh - gidheadh faodaidh e mhàin creidsinn.

Ach, ma tha sinn a 'bruidhinn mu dheidhinn an-diugh an t-saoghail, fiosrachadh tèarainteachd air a bhith aon de na trioblaidean as motha. Breth air do shon fhèin, seach gu bheil iomadh sgrìobhainnean ann an tasglann de na h-aon, a tha cuid de na riaghaltasan nach eil ag iarraidh cur a-steach, cia mheud dìomhair dealbhaidhean mar theicneòlasan ùra. Ach tha so uile, agus le mòr, 'S e prìomh adhbhar a' cho-ainm hackers, ann an clasaig ciall an fhacail.

Tha e 'tighinn chuimhnich ach aon abairt a tha air a bhith clasaigeach prionnsabalan gnìomhachd Natana Rotshilda: "Cò leis a tha am fiosrachadh, leis a tha an t-saoghail." Agus 'se sin carson a tha am fiosrachadh a tha a dhìth gus a dhìon bho prying shùilean, mar sin cha robh i cuideigin eile a' cleachdadh airson adhbharan aca fhèin fèineil.

Cryptography: an t-àite-tòiseachaidh

A-nis, mus tèid beachdachadh air na fìor structar a bheil sam bith algairim crioptachadh, beagan dàibheadh a-steach dhan sgeulachd, anns na làithibh sin, an uair a bha an t-saidheans ann na òige.

Thathar a 'creidsinn gun robh an ealain falaich dàta gnìomhach a thòisich a' leasachadh iomadh mìle bliadhna mus ar linn. Ceannas creideas airson an t-seann Sumerians, righ Solamh agus an t-Eiphiteach sagairt. Chan eil ach fada an dèidh sin bha an aon runic caractaran agus mar samhlaidhean. Ach ciod e inntinneach: uaireannan teacs algairim crioptachadh ( 'se sin, tha iad codified aig an àm) bha sin anns an aon seann Sumerian cuneiform aon charactar a' ciallachadh nach b 'urrainn ach aon litir, ach cuideachd fad an fhacal, bun-bheachd no fiù' moladh. Air sgàth 'mhìneachadh seo air na teacsaichean sin eadhon le cryptographic siostaman ùr-nodha a' leigeil air ais a 'chiad coltas an teacsa sam bith, tha e gu tur eu-comasach. Bruidhinn nuadh-chànan, tha e gu math adhartach, mar a tha a-nis a chur an cèill, symmetric crioptachadh-aontaran. Tha iad còmhnuidh 'na aonar.

Tha an t-saoghail nuadh: sheòrsaichean de dhubh-cheileadh-aontaran

A thaobh dìon dàta dìomhair ann an saoghal ùr, bu chòir dha cuideachd a 'gabhail còmhnuidh air na làithean nuair a coimpiutairean cha robh aithnichte do chinne-daonna. Neo-iomradh a thoirt air cò mheud Chaidh pàipear chun an alchemists, no an aon Templar, a 'feuchainn ri falach an teacsaichean fìor aithnichte dhaibh an t-eòlas, b' fhiach e cuimhneachadh gun bho nochd an conaltradh duilgheadas air mhàin aghaidh.

Agus an uairsin, 's dòcha, as ainmeil an uidheam a dh'fhaodadh a bhith ris an canar na Gearmailt Cipher inneal anns an Dàrna Cogadh ris an cante "Enigma", a tha air eadar-theangachadh gu Beurla a' ciallachadh "dìomhaireachd." A-rithist, tha seo na eisimpleir air mar a tha an symmetric crioptachadh-aontaran a chleachdadh, brìgh a tha a shifrovschik agus cryptanalysts fios air na prìomh (algairim), an toiseach a chur an gnìomh gus falach dàta.

An-diugh, leithid a cryptosystem ga chleachdadh air feadh an àite. Tha a 'chuid as motha de dheagh eisimpleir faodar beachdachadh, mar eisimpleir, AES256 algairim crioptachadh, a tha an ìre eadar-nàiseanta. Bho shealladh an coimpiutair briathrachas, tha e a 'leigeil leat cleachdadh prìomh fad 256 pìosan. Anns an fharsaingeachd, nuadh-dhubh-cheileadh-aontaran a tha gu math eadar-mheasgte, agus roinn e iad faodaidh iad a bhith an ìre mhath an dà raon fharsaing clasaichean: symmetric agus asymmetric. Tha iad, a rèir an ceann-uidhe sgìre, a-nis a chleachdadh gu fìor farsaing. Tha an roghainn algairim crioptachadh crochadh air na gnìomhan agus an dòigh air ath-bheothachadh fiosrachadh ann an cruth tùsail. Ach dè an t-eadar-dhealachadh eatorra?

Symmetric agus asymmetric crioptachadh-aontaran: dè an diofar

Now faiceamaid dè seòrsa bunaiteach eadar-dhealachadh eadar a leithid siostaman agus na prionnsabalan air a bheil e stèidhichte iarrtas aca ann an cleachdadh. Mar a tha soilleir, a 'crioptachadh-aontaran a tha co-cheangailte ri bun-bheachdan geoimeatrach cothromachaidh agus asymmetry. Dè tha ea 'ciallachadh a-nis agus thèid a mhìneachadh.

Symmetric algairim crioptachadh Des, air a leasachadh ann an 1977, a 'ciallachadh gu bheil aon phrìomh a tha mas fhìor-aithnichte airson an dà phàrtaidh sin. tha e furasta a bhith a 'cleachdadh fios phrìomh, ga chur an gnìomh, a' leughadh an aon chiall seat de charactaran, a 'toirt a tha e, mar sin a' bruidhinn, ann an riochd a ghabhas a leughadh.

Agus dè na asymmetric-aontaran dhubh-cheileadh? Tha dà iuchraichean a chleachdadh, a tha gu còdachadh tùsail fiosrachadh a 'cleachdadh aon gus an t-susbaint cheileadh - eile, agus chan eil e riatanach a bhith air an aon, no aig an aon àm ann a bha a' còdadh agus iompachadh taobh. Airson gach aon dhiubh ach aon. Mar sin, fìor àrd-ìre an dà chuid iuchraichean dùnadh a-mach bho tighinn a-steach an treas làimh. Ach, stèidhichte air an t-suidheachadh làithreach, mòran hackers ghoid seòrsa seo de dhuilgheadas sònraichte agus chan eil. Rud eile - gus a lorg dìreach key (an ìre mhath a 'bruidhinn, facal-faire), a tha freagarrach do cheileadh an dàta. Ach roghainnean urrainn sin a bhith cho mòran a fiù 's as ùr-nodha a' choimpiutair, bidh iad a làimhseachadh airson grunn dheicheadan. Mar a thuirt, chan eil gin de an t-saoghal a th 'ann siostaman coimpiutair a leagadh cothrom a thoirt dha agus a' faighinn rud ris an canar an "wiretapping" Chan urrainn agus cha bhi e comasach anns a 'tighinn deicheadan.

Tha a 'chuid as motha gu math ainmeil is trice a chleachdadh crioptachadh-aontaran

Ach air ais ann an coimpiutair t-saoghail. Dè tha air an tairgse bunaiteach crioptachadh-aontaran airson dìon fiosrachaidh air an ìre leasachaidh coimpiutair agus gluasadach teicneòlas?

Anns a 'mhòr-chuid a dhùthchannan, an De Facto ìre AES cryptographic siostam stèidhichte air 128 prìomh-bit. Ach, ann an co-shìnte ris a tha e uaireannan a 'cleachdadh algairim RSA crioptachadh, a ged co-cheangailte ri bhith a' cleachdadh crioptachadh poblach (poblach) key gidheadh, tha aon de na earbsach. Tha seo, a thachair, a dhearbhadh le uile shàr eòlaichean bhon t-siostam fhèin an crochadh chan ann a mhàin air an dàta crioptachadh, ach cuideachd a 'gleidheadh ionracas fiosrachaidh. Mar airson tràth a leasachadh, gu bheil a 'toirt iomradh air an des algairim crioptachadh, tha e faisg air seann-fhasanta, agus a' feuchainn ri àite a tha e air a bhith a thòisich ann an 1997. Chaidh e an uairsin stèidhichte air, ùr agus adhartach (Advanced) crioptachaidh an ìre AES (le 128 a 'chiad prìomh-bit, agus an uair sin - le 256 prìomh-bit).

RSA crioptachadh

A-nis tha sinn ag amas air an RSA teicneòlas a tha a 'buntainn ris an t-siostam asymmetric dhubh-cheileadh. Creidsinn aon neach eile a 'cur fiosrachadh dubh-cheileadh le algairim seo.

Airson dhubh a ghabhail gu leòr dà àireamh mhòr de X Y agus, an uair sin air obrachadh a-mach an cuid bathar Z, ainm a tha air modal. Nas fhaide air cuid extraneous thaghadh àireamh A, a tha a 'riarachadh an staid: 1

Dè thachras nuair a giùlain? Tha an neach a chuir a 'cruthachadh ciphertext, ainmichte F, leis a' chiad teachdaireachd M, air a leantainn le exponentiation iomadachadh agus modal Z: F Me = ** A * (MOD Z). Fhaightear sìmplidh mar eisimpleir a bhith a 'obrachadh a-mach: Me = F ** B * (MOD Z). An ìre mhath a 'bruidhinn, a h-uile de na gnìomhan a tha a lùghdachadh a-mhàin a' togail cumhachd. Tha an aon prionnsabal Innleadaireachd roghainn le bhith a 'cruthachadh ainm sgrìobhte digiteach, ach an co-aontar seo nas iom-fhillte. Airson sheachnadh tuileachadh an neach-cleachdaidh ceann an ailseabra, leithid stuth cha tèid a thoirt seachad.

Dè as urrainn dhomh a ràdh, ma tha sinn a 'coimhead airson an ama ri teachd, gun a bhith urrainn dhut na làithean a dh'fhalbh. Ma tha thu a 'coimhead air an t-saoghal againn nam Mìle Bliadhna, tha sinn a' faicinn gu bheil an aon Ìmpire Ròmanach Gaius Yuliy Tsezar ann an cuid de na sgrìobhaidhean aige a chleachdadh symmetric crioptachadh-aontaran. Uill, ma sheallas tu air an Leonardo da Vinci, mar sin tha a h-uile dòigh air choireigin nach eil air fhèin bho thuigsinn gum ann an achadh cryptography, an duine aig am bheil a bheatha air a chòmhdach le seòrsa de brat dìomhaireachd, air bàrr a modernity airson linntean.

Gus a nis, nach eil mòran dhaoine a thoirt fois na cho-ainm "Mona Lisa Smile," ann a tha rudeigin tarraingeach, gun latha an-diugh duine nach eil comasach air a thuigsinn. A thachair, ann an dealbh a thaobh cuid de na caractaran (ann an shùil an aodach, agus mar sin air. D.) o chionn ghoirid air lorg gu bheil sealltainn gu soilleir gu bheil a h-uile seo anns a crioptaichte cuid mhòr de thoinisg am fiosrachadh an-diugh, Och, a ghabhail dhuinn nach eil. Ach chan eil sinn fiù air iomradh air na diofar sheòrsaichean de sgèile mhòr structaran, a bha comasach do Cuir an tuigse air a 'fiosaig aig an àm.

Gu dearbh, tha cuid inntinnean a tha buailteach a-mhàin gu bheil anns a 'mhòr-chuid de shuidheachaidhean, air a bhith a' cleachdadh cho-ainm "òir earrann", ge-tà, agus chan eil e a 'toirt seachad iuchair airson a bhith a h-uile a' mhòr-eòlais, a tha a 'creidsinn no nach' eil sinn a 'tuigsinn, no air a chall gu bràth. A rèir choltais, cryptography ri dhèanamh fhathast iongantach tòrr obair a 'tuigsinn gum nuadh crioptachadh-aontaran tric nach eil a' dol gu sam bith coimeas ris an àm obrachaidh de sheann daoine. A bharrachd air sin, ma-diugh tha san fharsaingeachd a 'gabhail ri prionnsabalan fiosrachadh tèarainteachd, an fheadhainn a chaidh a chleachdadh anns na seann làithean, gu mì-fhortanach, tha sinn tur doirbh faighinn thuice agus neo-chrìochnach.

Agus aon rud eile. Tha unspoken 'creidsinn gu bheil a' mhòr-chuid de sheann teacsaichean nach urrainn a bhith air eadar-theangachadh oir iuchraichean a leughadh gu dlùth aca a dhìon dìomhair comainn mar an Saor-chlachairean, a 'Illuminati, agus mar sin air. D. Fiù' s na Templairean a dh'fhàg an comharra seo. Dè is urrainn dhuinn a ràdh mu dè tha e fhathast doirbh faighinn thuice tur leabharlainn na Bhatacain? Chan eil a 'stòradh a' phrìomh a dh'innseas seann làithean sin? Tha mòran eòlaichean a tha buailteach a bhith an tionndadh seo a tha a 'chreideamh gu bheil na Bhatacain a dh'aon ghnothaich withholding fiosrachadh seo bhon phoball. Coltach no nach eil, chan eil fhios. Ach aon rud tha cinnteach - seann cryptography siostam ann an dòigh sam bith cho math ri (agus 's dòcha cho math) fheadhainn a chleachdadh ann an latha an-diugh a' choimpiutair t-saoghail.

an àite an epilogue

Mu dheireadh, bu chòir a ràdh nach deach beachdachadh air, cha-uile roinn den làithreach cryptographic siostaman is dòighean-obrach a tha iad a 'cleachdadh. Tha an fhìrinn gu bheil ann as trice a bhiodh a 'stiùireadh foirmlean matamataigeach iom-fhillte agus an-diugh àireamhachadh, às a bheil a' mhòr-chuid de luchd-cleachdaidh dìreach a 'dol a cheann a shnìomh. Dìreach coimhead air na eisimpleir air an tuairisgeul air an algairim RSA, a thoirt gu buil a h-uile rud eile a bhios a 'coimhead tòrr nas iom-fhillte.

Tha a 'phrìomh rud - a' tuigsinn agus a ghlacadh, mar sin a 'bruidhinn, ann an cridhe a' chùis. Uill, ma tha sinn a 'bruidhinn mu dheidhinn dè tha na siostaman ùr-nodha, a' tabhann fiosrachadh dìomhair a stòradh ann an dòigh a tha ruigsinneach do àireamh chuingealaichte de luchd-cleachdaidh, nach eil mòran roghainn. Ged a tha mòran cryptographic siostaman, an aon RSA agus Des-aontaran a tha gu soilleir a 'call AES specific. Ach, a 'chuid as motha nuadh-iarrtasan a chaidh a dhealbhadh gu math airson diofar eadar siostaman-obrachaidh, cleachdadh a tha AES (nàdarra a rèir an iarrtais agus an uidheam). Ach seo an "gun chead" mean-fhàs de cryptosystem seo, a chuir e mildly, mòran, gu h-àraidh a-stèidhidh, oillteachadh. Ach san fharsaingeachd, stèidhichte air an fhìrinn a tha ann an-diugh, tha mòran luchd-cleachdaidh nach bi e doirbh tuigsinn dè an cryptographic dàta siostam crioptachadh, carson a tha iad a dhìth agus mar a tha iad ag obair.