Algoritm pou done chifreman. Simetrik chifreman algoritm. RSA chifreman algorithm. DES chifreman algorithm. Chwazi algorithm nan chifreman

Nan laj limanite konpitè nou an de pli zan pli refize nan magazen enfòmasyon nan fòm ekri alamen oswa enprime, ki pwefere fè dokiman elektwonik. Men, si anvan vòlè yon papye oswa parchemin, men kounye a li se kraze nan enfòmasyon elektwonik. Tèt yo kòm algoritm done chifreman yo te konnen depi imemoryal tan. Anpil sivilizasyon te prefere yo ankripte konesans inik yo, se konsa ke yo ka jwenn se sèlman moun konesans. Men, kite a wè ki jan li se parèt sou mond nou an.

Ki sa ki se yon sistèm done chifreman?

Pou kòmanse detèmine ki reprezante yon sistèm kriptografik an jeneral. Apeprè pale, sa a se yon algorithm espesyal pou anrejistreman enfòmasyon, ki ta dwe konprann sèlman nan yon sèk sèten nan moun.

Nan sans sa a, se yon tout bagay moun lòt nasyon li wè, yo ta dwe (nan prensip, li se) sanble mete san sans nan karaktè. Li yon sekans kapab sèlman yon moun ki konnen règleman yo nan kote yo. Kòm yon egzanp trè senp, ou ka detèmine algorithm nan chifreman ak òtograf la nan mo, pou egzanp, tounen nan devan. Natirèlman, sa a se pi primitif a, ou ka panse a. Enplikasyon a se ke si ou konnen règleman yo nan antre, retabli tèks orijinal la pa te ap travay.

Poukisa fè li?

Ki sa ki li tout vini avèk se pwobableman pa nesesè yo eksplike. Gade, pou sa ki kantite lajan nan konesans kite nan sivilizasyon tan lontan, yo kounye a se chiffres. Si chèf yo pa t 'vle nou chèche konnen, si li te tout fè, moun sa a te kapab sèvi ak yo sèlman lè nivo a vle nan devlopman - ankò li ka sèlman devine.

Sepandan, si nou pale sou mond la jodi a, li te enfòmasyon sekirite vin tounen youn nan pwoblèm sa yo pi gwo. Jij pou tèt ou, paske gen anpil dokiman nan achiv yo nan menm bagay la, ki kèk gouvènman yo pa vle aplike, konbyen desen sekrè kòm nouvo teknoloji. Men, tout sa a se, pa ak gwo, se bi a prensipal la entru yo sa yo rele, nan sans la klasik nan tèm.

Li vini nan lespri yon sèl fraz ki te vin devni yon prensip klasik nan aktivite Natana Rotshilda: ". Ki moun ki posede enfòmasyon an, posede mond lan" E se pou sa enfòmasyon ki nesesè yo pwoteje soti nan furter je, se konsa ke li pa t 'sèvi ak yon lòt moun pou rezon pwòp yo egoyis.

Chifreman: pwen an kòmanse

Koulye a, anvan konsidere estrikti nan anpil ki gen nenpòt algorithm chifreman, yon ti kras plonje nan istwa a, nan jou sa yo, lè syans a te nan anfans li.

Yo kwè ke atizay la nan kache done aktivman te kòmanse devlope plizyè mil ane anvan epòk nou an. se siperyorite kredite nan sumeryen yo ansyen, wa Salomon ansanm ak prèt yo moun peyi Lejip. Se sèlman pita anpil yo te menm bagay karaktè yo runik ak senbòl tankou. Men, sa ki se enteresan: pafwa tèks chifreman algorithm (savwa yo, yo yo kodifye nan moman an) te ke nan menm kuneiform nan ansyen Sumerian yon karaktè te kapab vle di pa sèlman yon sèl lèt, men tou, pawòl Bondye a tout antye, konsèp oswa menm sijesyon. Se poutèt sa entèpretasyon nan tèks sa yo menm ki gen yon sistèm modèn kriptografik ki pèmèt retabli aparans orijinal la nan nenpòt tèks, li se absoliman enposib. Pale lang modèn, li se byen avanse, kòm se kounye a eksprime, algoritm chifreman simetrik. Yo rete pou kont li.

Mond lan modèn: kalite algoritm chifreman

Anseki konsern pwoteksyon an nan done konfidansyèl nan mond lan modèn, li ta dwe tou rete sou jou yo, lè òdinatè pa te li te ye nan limanite. Nou pa mansyone konbyen lajan papye te transfere nan alchimist yo, oswa tanpliye yo menm, ap eseye kache tèks yo vre li te ye yo konesans nan, sa li vo sonje ke depi Aparisyon nan pwoblèm kominikasyon sèlman pi mal.

Lè sa a,, petèt, aparèy la pi byen li te ye-yo ka rele German machin nan kalkile pandan Dezyèm mond lan rele "enigm", ki tradui nan angle vle di "mistè." Yon fwa ankò, sa a se yon egzanp sou kouman algoritm yo chifreman simetrik yo te itilize, sans nan ki se ke shifrovschik ak cryptanalysts konnen kle a (algorithm), orijinal aplike nan kache done.

Jodi a, se tankou yon cryptosystem itilize toupatou. ka Egzanp ki pi travyè dwe konsidere, pou egzanp, AES256 chifreman algorithm, ki se estanda entènasyonal la. Nan pèspektiv nan tèminoloji a òdinatè, li pèmèt ou itilize yon longè kle nan 256 miyèt moso. An jeneral, algoritm chifreman modèn yo se byen divès, li koupe yo ka apeprè nan de klas gwo: simetrik ak asimetri. Yo se, tou depann de zòn nan destinasyon, kounye a yo itilize trè lajman. Chwa a nan chifreman algorithm depann sou travay yo ak metòd la nan enfòmasyon rekiperasyon nan fòm orijinal li. Men, sa ki diferans ki genyen ant yo?

Simetrik ak algoritm chifreman asimetri: ki sa ki diferans ki genyen

Koulye a, kite a wè sa ki kalite diferans fondamantal ant sistèm sa yo ak prensip yo sou ki se ki baze aplikasyon yo nan pratik. Kòm se klè, algoritm yo chifreman ki gen rapò ak konsèp yo jeyometrik simetri ak Asymétrie. Kisa sa vle di kounye a epi yo pral eksplike.

Simetrik chifreman algorithm DES, devlope nan lane 1977, implique egzistans lan nan yon kle sèl ki se swadizan li te ye pou de pati yo konsène. li se fasil yo sèvi ak konnen yon kle, mete l 'an pratik, li menm mete nan san sans nan karaktè, yo pote l', se konsa pale, nan yon fòm lizib.

Ak ki sa yo algoritm yo chifreman asimetri? Gen de kle yo te itilize, se sa ki programme enfòmasyon orijinal la sèvi ak youn nan dechifre kontni an - lòt la, epi li se pa nesesè yo dwe menm bagay la, oswa nan menm tan an yo te nan kodaj ak Decoder kote sa yo. Pou chak nan yo youn sèlman. Se konsa, yon trè wo degre de tou de kle eskli nan k ap antre nan men nan twazyèm. Sepandan, ki baze sou sitiyasyon aktyèl la, anpil entru vòlè sa a ki kalite yon pwoblèm patikilye, epi yo pa. Yon lòt bagay - jwenn egzakteman kle (apeprè pale, yon modpas), ki se apwopriye yo dechifre done yo. Men, opsyon ka gen anpil ke menm òdinatè a pi modèn pral travay sou yo pou plizyè dekad. Jan sa di, pa youn nan sistèm ki egziste deja òdinatè nan mond lan yo Hack aksè nan l 'epi pou yo jwenn sa yo rele "wiretapping nan" pa ka epi yo pa yo pral kapab nan deseni kap vini yo.

pi byen li te ye-yo ak souvan itilize algoritm yo chifreman

Men, tounen nan mond lan òdinatè. Ki sa ki nan sou òf debaz algoritm chifreman pou pwoteksyon nan enfòmasyon sou sèn nan aktyèl la nan devlopman nan òdinatè ak teknoloji mobil?

Nan pi fò peyi, estanda sa a defakto se AES kriptografik sistèm ki baze sou yon kle 128-ti jan. Sepandan, nan paralèl ak li se pafwa itilize algorithm RSA chifreman, ki byenke ki gen rapò ak chifreman lè l sèvi avèk piblik (piblik) kle a kanmenm se youn nan serye ki pi. Sa a, fortwit, pwouve pa tout ekspè yo ki mennen depi sistèm nan tèt li depann pa sèlman sou chifreman nan done, men tou, prezèvasyon nan entegrite nan nan enfòmasyon. Kòm pou devlopman an byen bonè, nan ki refere DES chifreman algorithm a, li se iremedyableman demode, epi li fè tantativ ranplase li te te kòmanse nan 1997. Li te Lè sa a, ki baze sou li, yon nouvo ak avanse (Avanse) chifreman AES estanda (premye ak kle 128-ti jan, ak Lè sa - ki gen yon kle 256-ti jan).

RSA chifreman

Koulye a, nou konsantre sou teknoloji a RSA ki gen rapò ak yon sistèm chifreman asimetri. Sipoze yon moun voye yon lòt enfòmasyon chiffres ak sa a algorithm.

Ankripte pran de ase gwo kantite X ak Y, lè sa a yo kalkile Z pwodwi yo, yo rele yon modil. Pli lwen kèk envalid chwazi nimewo A, ki satisfè kondisyon an: 1

Kisa k ap pase lè yon chajman? moun k la jenere yon chifre, ki deziyen F, ak M premye mesaj la, ki te swiv pa exponentiation Yon modil miltiplikasyon ak Z: F = M ** Yon * (mod Z). Moun k ap resevwa senp egzanp se yo kalkile: M = F ** B * (mod Z). Apeprè pale, nan tout aksyon sa yo yo redwi sèlman nan konstriksyon an nan yon pouvwa. Menm prensip la ap travay opsyon ak kreyasyon an nan yon siyati dijital, men ekwasyon an isit la se pi plis konplike. Pou evite inondasyon aljèb tèt itilizatè a, materyèl sa yo pa yo pral bay.

Kòm pou ranje andedan an, RSA chifreman algorithm nan rankontre entru a prèske ensolubl travay: yo kalkile kle B. Sa a nan teyorikman kapab fèt ak itilize a nan disponib faktè lajan (dekonpozisyon an faktè premye nimewo X ak Y), men nan dat pa gen okenn vle di sa yo, se poutèt sa, travay la tèt li vin pa sa ki difisil - li se jeneralman yo pa posib.

DES chifreman

Isit la se yon lòt, dire yon algorithm chifreman trè efikas ak yon maksimòm de 64 Bits bloke longè (karaktè) ki soti nan ki yo, se sèlman siyifikatif 56. Kòm mansyone pi wo a, teknik sa a se demode, menm si te dire lontan ase kòm yon cryptosystems estanda yo itilize nan Etazini yo, menm pou endistri a defans.

Sans la nan li se chifreman a simetrik ki aplike a sa a kalite yon sekans nan 48 miyèt moso. Lè yo operasyon sa a itilize pou 16 sik nan echantiyon an nan 48 ti jan kle. Men,! Tout sik sou prensip la nan aksyon yo sanble, se konsa nan pwen sa a se pa yo kalkile mande kle nan travay. Pou egzanp, youn nan òdinatè yo ki pi pwisan nan Etazini yo vo pi plis pase yon milyon dola nan "kraze" chifreman a nan apeprè twa ak yon mwatye èdtan. Pou machin anba a ran a nan reyalite a, yo kalkile menm sekans an nan maksimize manifestasyon li yo, li pa pran plis pase 20 èdtan.

AES chifreman

Finalman, nou gen pi komen an ak te panse jiska dènyèman, envulnerabl sistèm - algorithm AES chifreman a . Li se kounye a reprezante nan twa vèsyon - AES128, AES192 ak AES256. Opsyon nan premye aplike plis asire sekirite a enfòmasyon nan aparèy mobil, ak dezyèm la ki enplike nan yon nivo ki pi wo. Kòm estanda, yo te sistèm nan ofisyèlman prezante nan 2002, e li te imedyatman sipò li te resevwa enfòmasyon pa Kòporasyon an Intel, ki pwodui bato processeur.

Sans li, kontrèman ak nenpòt ki lòt sistèm chifreman simetrik diminye informatique ki baze sou yon polinòm Kòd reprezantasyon ak kalkil operasyon ak ranje ki genyen de dimansyon. Dapre gouvènman ameriken an, nan krak 128-ti jan kle longè dekodaj a, menm pi modèn nan, ap pran apeprè 149 billions ane. Mwen sipliye diferan ak sa yo yon sous konpetan. te kenkayri òdinatè nan san dènye ane yo te fè yon kwasans, koresponn ak pwogresyon nan jewometrik, se konsa ke sitou pa ta dwe twonpe tèt nou, plis konsa a kounye a, jan li vire soti, gen chifreman ak plis ankò sibitman pase sa yo ke Etazini an te anonse yon konplètman rezistan a fann.

Pwoblèm ak viris ak dekriptaj

Natirèlman, nou ap pale sou viris yo. Dènyèman te gen viris byen espesifik, ransomware, ki chifre tout ki gen kapasite a difisil ak Partitions lojik sou òdinatè a ki enfekte, ak Lè sa a viktim nan resevwa yon lèt avize ke tout dosye yo yo chiffres ak dechifre yo kapab fèt sèlman espesifye pouvwa apre bank la peman.

Nan ka sa a, ki sa ki pi enpòtan, li se ki endike ke sistèm lan AES1024 done chifreman, ki se, se longè a nan kle a te aplike kat fwa pi gwo AES256 kounye a ki deja egziste, yon kantite opsyon lè pou chèche dekodaj ki apwopriye tou senpleman ogmante grandman.

E jije soti nan deklarasyon sa yo nan gouvènman ameriken an sou tan an disponib nan dechifre longè a kle nan 128 Bits, lè sa a, sa ki sou tan an li pral pran yo jwenn yon solisyon pou ka a nan kle a ak variants li yo se 1024 Bits tan? Li te Lè sa a ke Etazini an ak pèse a. Paske yo te kwè ke sistèm chifreman òdinatè yo la bon nèt. Ay, te gen kèk ekspè (aparamman, ansyen Inyon Sovyetik), ki depase "inebranlabl" postila Ameriken an nan tout respè.

Avèk tout bagay sa yo, menm devlopè yo ki mennen nan lojisyèl Antivirus, ki gen ladan "Laboratwa a kaspèrski", ekspè yo ki te kreye "Doktè Web la", sosyete a ESET ak anpil lidè mond lòt tou senpleman osman zepòl yo, yo di, yo dekode tankou yon algorithm se tou senpleman pa gen okenn lajan, men li di ke pa gen anyen nan sa a sou ki pa ase tan. Natirèlman, lè ou kontakte sipò nan kliyan bèt yo ofri bay voye dosye a chiffres epi si gen, li se dezirab yo orijinal la - nan fòm lan nan ki li te anvan chifreman. Ay, menm analiz la konparatif pa te sede rezilta byen mèb.

Yon mond ki nou pa konnen

Ki sa mwen ka di, si nou ap chèche pou tan kap vini an, san yo pa ke yo te kapab Decoder tan lontan an. Si ou gade nan mond lan nan milenè nou yo, nou ka wè ke menm anperè Women an Gayis Yuliy Tsezar nan kèk nan ekri l 'itilize algoritm chifreman simetrik. Oke, si ou gade nan Leonardo da Vinci te la, se konsa tout se yon jan kanmenm pa sou tèt li ki sòti nan yon realizasyon ke nan jaden an nan chifreman, se nonm sa a ki gen lavi ki kouvri avèk yon kalite rido nan mistè, li te plis pouvwa pase modern li yo pou syèk.

Jiska kounye a, anpil moun pa bay rès nan sa yo rele "Mona Lisa Smile a," nan ki gen se yon bagay atire, moun sa a modèn se pa kapab konprann. Dmeran, nan foto a ki gen rapò ak karaktè sèten (nan je a nan rad la, ak D. sou sa.) Gen dènyèman te te jwenn ke klèman montre ke tout sa a gen kèk chiffres gwo jeni nan enfòmasyon a jodi a, Ay, yo pran nou pa. Men, nou pa gen menm mansyone kalite sa yo divès kalite nan estrikti gwo-echèl, ki te kapab vire konpreyansyon a nan fizik yo nan tan an.

Natirèlman, gen kèk lespri yo enkline sèlman nan lefèt ke nan pifò ka yo, ki te itilize yon sa yo rele "an lò seksyon", sepandan, e li pa bay kle nan tout sa ki magazen vas nan konesans, ki se te kwè oswa nou pa konprann, oswa ki pèdi pou tout tan. Aparamman, chifreman rete yo dwe fè yon anpil enkwayab nan travay ke ou konprann ke algoritm chifreman modèn souvan pa ale nan nenpòt konparezon ak tan an opere nan sivilizasyon tan lontan. Anplis, si jodi a gen yo jeneralman aksepte prensip nan sekirite enfòmasyon, sa yo ki yo te itilize nan tan lontan, malerezman, nou yo konplètman aksesib ak enkonpreyansib.

Ak yon pi plis bagay. Gen yon kwayans Unspoken ke majorite nan tèks ansyen pa ka tradui paske kle yo dechifre byen veye sosyete sekrè yo tankou Freemasons yo, iluminati yo, ak sou sa. D. Menm tanpliye yo te kite mak yo isit la. Ki sa nou ka di sou sa ki toujou rete konplètman aksesib bibliyotèk nan Vatikan an? Pa sere endikasyon yo prensipal yo tan lontan la? Anpil espesyalis nan yo enkline nan vèsyon sa a se kwayans ki di Vatikan an fè espre kenbe enfòmasyon sa a nan men piblik la. Tankou li ou pa, pèsonn konnen. Men, yon bagay se pou asire w - ansyen sistèm chifreman nan okenn fason enferyè a (e petèt plis pouvwa pase) sa ki itilize nan mond òdinatè a jodi a.

olye pou yo yon Épilogue

Finalman li ta dwe te di ke gen yo te konsidere kòm, se pa tout aspè nan sistèm yo aktyèl kriptografik ak teknik ke yo itilize. Reyalite a se ke nan pifò ka yo ta gen a plon konplèks fòmil matematik ak kalkil la, ki soti nan ki majorite nan itilizatè tou senpleman ale tèt vire. Jis gade nan egzanp lan nan deskripsyon an nan algorithm nan RSA, reyalize ke tout lòt bagay pral gade yon anpil plis konplike.

Bagay pwensipal lan - pou konprann epi pou atrab, se konsa pale, nan kè a nan pwoblèm lan. Bon, si nou pale sou ki sa yo sistèm yo modèn, ofri nan magazen enfòmasyon konfidansyèl nan yon fason ki se aksesib a yon kantite limite nan itilizatè yo, gen ti kras chwa. Malgre ke gen anpil sistèm kriptografik, se li menm RSA ak DES algoritm yo yo klèman pèdi AES spesifik. Sepandan, pi fò aplikasyon pou modèn ki fèt pou yon byen Plizyè ant sistèm operasyon, itilize se AES (natirèlman depann sou aplikasyon an ak aparèy la). Men, isit la nan "san otorizasyon" evolisyon nan sa a cryptosystem, mete li léjèrman, anpil, espesyalman fondatè li yo, choke. Men, sou tout la, ki baze sou lefèt ke gen se jodi a, anpil divinò pa pral difisil a konprann ki sa kriptografik sistèm nan done chifreman, poukisa yo ki nesesè yo ak kouman yo travay.