Els algoritmes per al xifrat de dades. algoritmes de xifrat simètric. algoritme de xifrat RSA. algoritme de xifrat DES. Seleccionar l'algoritme de xifrat

A la nostra humanitat era de l'ordinador es nega cada vegada més per emmagatzemar informació en forma manuscrita o impresa, preferint fer documents electrònics. I si abans de robar un paper o pergamí, però ara s'està trencant en informació electrònica. A si mateixos com els algoritmes de xifrat de dades s'han conegut des de temps immemorials. Moltes civilitzacions han preferit per xifrar els seus coneixements únics, de manera que poden obtenir única persona amb coneixements. Però anem a veure com es mostra en el nostre món.

Què és un sistema de xifrat de dades?

Per començar a determinar que representen un sistema criptogràfic en general. En termes generals, es tracta d'un algoritme especial per a l'enregistrament d'informació, la qual cosa seria comprensible només per a un determinat cercle de persones.

En aquest sentit, un estrany tot el que veu, ha de (en principi, és) semblen conjunt de caràcters sense sentit. Llegir una seqüència només pot algú que coneix les regles de la seva ubicació. Com un exemple molt senzill, es pot determinar l'algoritme de xifrat amb l'ortografia de les paraules, per exemple, de darrere cap endavant. Per descomptat, aquest és el més primitiu, es pot pensar. La implicació és que si vostè sap les regles d'entrada, restaurar el text original no funcionaven.

Per què fer-ho?

El que tot se li ocorre probablement no cal explicar. Mira, de manera que la quantitat de coneixement deixat per les antigues civilitzacions, ara estan xifrats. Ja sigui que els antics no volen que ens adonem, si tot estava fet, que l'home era capaç d'usar-los només quan el nivell de desenvolupament desitjat - però, només es pot endevinar.

No obstant això, si parlem de el món d'avui, seguretat de la informació s'ha convertit en un dels majors problemes. Jutjar per si mateix, perquè hi ha molts documents en els arxius de la mateixa, que alguns governs no volen aplicar, com molts dissenys secrets com les noves tecnologies. Però tot això és, en general, és el propòsit principal dels anomenats pirates informàtics, en el sentit clàssic del terme.

Ve a la ment una sola frase que s'ha convertit en un principis clàssics de l'activitat Natana Rotshilda: "A qui pertany la informació, és l'amo del món." I és per això que és necessari per a protegir de les mirades indiscretes de la informació, de manera que no va fer ús d'una altra persona per als seus propis fins egoistes.

Criptografia: el punt de partida

Ara, abans de considerar l'estructura mateixa que té qualsevol algoritme de xifrat, una mica de busseig a la història, en aquells dies, quan la ciència estava en la seva infància.

Es creu que l'art d'ocultar dades començar activament per desenvolupar diversos milers d'anys abans de la nostra era. Superioritat se li atribueix als antics sumeris, el rei Salomó i els sacerdots egipcis. Només molt més tard van ser els mateixos caràcters i símbols rúnics similars. Però el que és interessant: en ocasions algoritme de xifrat de text (és a dir, que estan codificades en el moment) va ser que en el mateix cuneïforme sumèria un caràcter podria significar no només una lletra, sinó també tota la paraula, concepte o fins i tot suggeriment. A causa d'aquesta interpretació dels missatges, fins i tot amb els sistemes criptogràfics moderns que permeten recuperar l'aspecte original de qualsevol text, és absolutament impossible. Parlant el llenguatge modern, és bastant avançada, com ara s'expressa, algoritmes de xifrat simètric. Ells viuen solitaris.

El món modern: tipus d'algoritmes de xifrat

Pel que fa a la protecció de les dades confidencials en el món modern, sinó que també ha d'insistir en els dies en què els ordinadors no eren coneguts per la humanitat. Per no parlar de la quantitat de paper es transfereix als alquimistes, o els mateixos templers, tractant d'ocultar els veritables textos coneguts a ells el coneixement, val la pena recordar que, des de l'aparició del problema de comunicació només ha empitjorat.

I llavors, potser, el dispositiu més conegut pot ser cridada la màquina de xifrat alemanya durant la Segona Mundial anomenat "Enigma", que traduït a l'anglès significa "misteri". De nou, això és un exemple de com s'utilitzen els algoritmes de xifrat simètric, l'essència dels quals és que shifrovschik i criptoanalistes coneix la clau (algoritme), aplicat originalment per ocultar les dades.

Avui en dia, un sistema de xifrat com s'usa a tot arreu. L'exemple més notable es pot considerar, per exemple, l'algorisme de xifrat AES de 256, que és l'estàndard internacional. Des del punt de vista de la terminologia informàtica, que li permet utilitzar una longitud de clau de 256 bits. En general, els algoritmes de xifrat moderns són molt diverses, i es van dividir ells pot ser més o menys en dues grans classes: simètrics i asimètrics. Ells són, depenent de la zona de destinació, que ara s'utilitza molt àmpliament. L'elecció de l'algorisme de xifrat depèn de les tasques i el mètode de recuperació de la informació en la seva forma original. Però quina és la diferència entre ells?

Simètrica i algoritmes de xifrat asimètric: ¿quina és la diferència

Ara anem a veure quin tipus de diferència fonamental entre aquests sistemes i els principis en què es basa la seva aplicació en la pràctica. Com és evident, els algoritmes de xifrat estan relacionats amb els conceptes geomètrics de simetria i asimetria. El que vol dir ara i s'explicarà.

algoritme de xifrat simètric DES, desenvolupat el 1977, implica l'existència d'una única clau que se suposa conegut per les dues parts interessades. és fàcil d'usar conèixer una clau, posar-la en pràctica, per llegir el mateix conjunt de caràcters sense sentit, de manera que, per així dir-ho, en un format llegible.

I quins són els algoritmes de xifrat asimètric? Hi ha dues tecles es fan servir, és a dir per codificar la informació original fa servir un per desxifrar el contingut - l'altre, i no cal ser el mateix, o al mateix temps eren als costats de codificació i descodificació. Per a cada un d'ells únic. Per tant, un grau molt alt de les dues tecles exclòs d'entrar a la tercera mà. No obstant això, d'acord amb la situació actual, molts hackers roben aquest tipus d'un problema particular i no ho són. Una altra cosa - per trobar exactament clau (en termes generals, una contrasenya), que és adequat per a desxifrar les dades. No obstant això, les opcions poden no ser tants que fins i tot l'equip més modern que processarà des de fa diverses dècades. Com s'ha dit, cap dels sistemes informàtics existents al món de hackejar l'accés a ell i aconseguir el que es denomina el "escoltes telefòniques" no pot i no serà capaç en les pròximes dècades.

Els algoritmes de xifrat més coneguts i usats comunament

Però en el món de la informàtica. El que està en oferta bàsica algoritmes de xifrat per a la protecció de la informació sobre l'estat actual de desenvolupament de la informàtica i la tecnologia mòbil?

En la majoria dels països, l'estàndard de facto és el sistema de xifrat AES basat en una clau de 128 bits. algoritme No obstant això, de forma paral·lela a vegades s'utilitza el xifrat RSA, la qual encara que relacionat amb el xifrat amb la clau pública (públic), però, és un dels més fiables. Això, per cert, provat per tots els experts principals ja que el sistema en si no només depèn de la codificació de dades, sinó també la preservació de la integritat de la informació. Pel que fa al desenvolupament de la primera, a la qual es refereix l'algoritme de xifrat DES, és irremeiablement obsolet, i els intents de reemplaçar-s'han iniciat en l'any 1997. Es basava llavors en ell, un nou i avançat de xifrat (Avançat) AES (estàndard primera amb clau de 128 bits, i després - amb una clau de 256 bits).

xifrat RSA

Ara ens centrem en la tecnologia RSA, que es refereix a un sistema de xifrat asimètric. Suposem que una persona envia una altra informació xifrada amb aquest algoritme.

Per xifrar prendre dues nombre prou gran de X i I, a continuació, es calculen el seu producte Z, que es diu un mòdul. A més alguns estranys nombre seleccionat A, que satisfà la condició: 1

Què passa quan un enviament? L'emissor genera un text xifrat, designat F, amb el missatge inicial M, seguit de exponenciació Un mòdul de multiplicació i Z: F = M ** A * (Z mod). Beneficiari exemple senzill és calcular: M = F ** B * (Z mod). En termes generals, totes aquestes accions es redueixen exclusivament a la construcció d'un poder. El mateix principi opció funciona amb la creació d'una signatura digital, però l'equació aquí és més complicat. Per evitar inundar l'àlgebra el cap de l'usuari, no es proporcionarà aquest material.

Pel que fa a la pirateria, l'algoritme de xifrat RSA s'enfronta a l'intrús tasca gairebé impossible de resoldre: per calcular la clau B. Aquesta teoria podria ser fet amb l'ús dels fons de la factorització disponible (descomposició en factors números inicial X i Y), però fins ara no hi ha tals mitjans, per tant, la tasca es converteix en si mateix no és tan difícil - en general no és factible.

encriptació DES

Hi ha un altre, darrera un algoritme de xifrat molt eficient, amb un màxim de 64 bits de bloc de longitud (caràcter) de la qual només són significatius 56. Com es va esmentar anteriorment, aquesta tècnica és obsoleta, tot i que va durar el temps suficient com un criptosistemes estàndard utilitzat en els Estats Units, fins i tot per a la indústria de defensa.

L'essència de la mateixa és el xifrat simètric que s'aplica a aquesta mena d'una seqüència de 48 bits. Quan s'utilitza aquesta operació per a 16 cicles de la mostra en clau de 48 bits. Però! Tots els cicles en el principi d'acció són similars, de manera que en aquest punt no és per calcular la clau de treball requerida. Per exemple, un dels ordinadors més potents als Estats Units per valor de més d'un milió de dòlars per "trencar" el xifrat en aproximadament tres hores i mitja. Per a les màquines de rang inferior al del fet, fins i tot per calcular la seqüència en la maximització de la seva manifestació, que no triga més de 20 hores.

encriptació AES

Finalment, tenim la més comuna i que es pensava fins fa poc, el sistema invulnerable - l'algoritme de xifrat AES. Actualment està representat en tres versions - AES128, AES192 i AES256. La primera opció s'aplica més per garantir la seguretat de la informació dels dispositius mòbils, i el segon implicat en un nivell superior. Com a norma, el sistema es va introduir oficialment el 2002, i immediatament el seu suport ha estat notificada per la Corporació Intel, que produeix xips de processadors.

La seva essència, a diferència de qualsevol altre sistema de xifrat simètric redueix a la computació basada en un polinomi operacions de representació de codi i de càlcul amb matrius bidimensionals. D'acord amb el govern d'Estats Units, per trencar el descodificador de 128 bits de longitud de clau, fins i tot els més moderns, es durà a sobre 149 trilió anys. No estic d'acord amb una font de tals competent. maquinari de l'equip en els últims cent anys s'ha fet un salt, proporcional a la progressió geomètrica, de manera que sobretot no ha d'enganyar a nosaltres mateixos, més pel que ara, com resulta, hi ha xifrat i més abruptament que les que els Estats Units va anunciar una completament resistent a la fissuració.

Problemes amb els virus i desxifrat

Per descomptat, estem parlant sobre els virus. Recentment hi va haver virus molt determinades, ransomware, que encripta tot el disc dur i particions lògiques a l'ordinador infectat, i després la víctima rep una carta notificant-li que tots els arxius es xifren i desxifren ells només es poden especificar el poder després que el banc pagament.

En aquest cas, el que és més important, s'indica que el sistema AES1024 xifrat de dades, és a dir, la longitud de la clau es va aplicar quatre vegades més gran AES256 existents en l'actualitat, un nombre d'opcions quan es busca el descodificador apropiat simplement augmenta enormement.

I a jutjar per les declaracions del govern d'Estats Units sobre el temps disponible per a desxifrar la longitud de clau de 128 bits, llavors què passa amb el temps que es trigarà a trobar una solució per al cas de la clau i les seves variants és de 1024 bits de longitud? Va ser llavors quan els Estats Units i perforat. Perquè creien que el seu sistema de criptografia equip és perfecte. Per desgràcia, hi havia alguns experts (pel que sembla, l'antiga Unió Soviètica), que van superar els postulats americans "inamovibles" en tots els aspectes.

Amb tot això, fins i tot els principals desenvolupadors de programari antivirus, incloent el "Kaspersky Lab", els experts que van crear el "Doctor Web", l'empresa ESET i molts altres líders mundials simplement encongir-se d'espatlles, diuen, per descodificar un algoritme tal és simplement no hi ha diners, però no diu res en aquest sobre que el temps no és suficient. Per descomptat, quan es comuniqui amb el suport al client ofert enviar l'arxiu xifrat i si existeix, és desitjable que l'original - en la forma en què es trobava abans de la codificació. Per desgràcia, fins i tot l'anàlisi comparativa no ha donat resultats tangibles.

Un món que no coneixem

Què puc dir, si estem buscant per al futur, sense ser capaç de desxifrar el passat. Si ens fixem en el món del nostre mil·lenni, podem veure que el mateix emperador romà Gaius Yuliy Tsezar en alguns dels seus escrits utilitza algoritmes de xifrat simètric. Bé, si ens fixem en el Leonardo da Vinci, de manera que no tot és d'alguna manera sobre si mateixa a partir d'una constatació que en el camp de la criptografia, l'home la vida està cobert amb una mena de vel de misteri, ha superat la seva modernitat durant segles.

Fins ara, moltes persones no es donen descans a l'anomenada "somriure de Mona Lisa", en què hi ha alguna cosa atractiu, que l'home modern no és capaç d'entendre. Per cert, en la imatge respecte a certs caràcters (en l'ull del vestit, i així successivament. D.) s'ha trobat recentment que mostren clarament que tot això conté un gran geni xifrat de la informació avui en dia, per desgràcia, per portar-nos no. Però ni tan sols hem esmentat els diversos tipus d'estructures a gran escala, que eren capaços de convertir la comprensió de la física de l'època.

Per descomptat, algunes ments s'inclinen només al fet que en la majoria dels casos, s'ha utilitzat l'anomenat "secció àuria", però, i no dóna la clau de tot aquest vast magatzem de coneixements, que es creu o que no entenem o perdut per sempre. Pel que sembla, la criptografia que queda per fer una gran quantitat increïble de treball per comprendre que els algoritmes de xifrat moderns sovint no van a qualsevol comparació amb el temps de funcionament de les antigues civilitzacions. D'altra banda, si avui hi ha principis de seguretat de la informació generalment acceptades, les quals van ser utilitzades en l'antiguitat, per desgràcia, són completament inaccessible i incomprensible.

I una cosa més. Hi ha una creença tàcita que la majoria dels textos antics no es pot traduir perquè les claus per desxifrar els seus societats secret molt ben guardat com els maçons, els Illuminati, i així successivament. D. Fins i tot els templers han deixat la seva empremta aquí. Què podem dir sobre el que encara queda completament inaccessible biblioteca del Vaticà? No emmagatzemi les principals pistes sobre l'antiguitat allà? Molts experts s'inclinen a aquesta versió és la creença que el Vaticà retenir deliberadament aquesta informació per part del públic. Ens agradi o no, ningú ho sap. Però una cosa és segura - sistema de criptografia antiga de cap manera inferior a (i potser superada) els que s'utilitzen en el món informàtic actual.

en comptes d'un epíleg

Finalment cal dir que no s'han considerat, no tots els aspectes dels sistemes criptogràfics actuals i les tècniques que utilitzen. El fet és que en la majoria dels casos hauria de portar complexes fórmules matemàtiques i els càlculs actuals, dels quals la majoria dels usuaris només ha d'anar girar el cap. Només cal mirar l'exemple de la descripció de l'algoritme RSA, per adonar-se que tota la resta es veurà molt més complicat.

El més important - per entendre i comprendre, per dir-ho, al cor de la qüestió. Bé, si parlem del que són els sistemes moderns, oferint per emmagatzemar informació confidencial en una forma que sigui accessible a un nombre limitat d'usuaris, hi ha poca elecció. Tot i que molts sistemes criptogràfics, els mateixos algoritmes RSA i DES estan perdent clarament AES detalls. No obstant això, la majoria de les aplicacions modernes dissenyades per a uns DIFERENTS entre els sistemes operatius, l'ús és AES (naturalment depenent de l'aplicació i el dispositiu). Però aquí està l'evolució "no autoritzada" d'aquest sistema de xifrat, per dir-ho suaument, molts, especialment els seus fundadors, commocionat. Però, en general, basat en el fet que existeix avui en dia, molts usuaris no seran difícils d'entendre el que el sistema d'encriptació de dades encriptades, per la qual es necessiten i com funcionen.