El algoritmo RSA Ndiyo imwe yeanonyanya kushandiswa encryption masisitimu munyika kuchengetedzeka computing. Yakagadzirwa naRon Rivest, Adi Shamir naLeonard Adleman muna 1977 uye yakavakirwa padzidziso yenhamba uye asymmetric cryptography. Chinangwa chayo chikuru ndechekuvimbisa kuvanzika, kuvimbika uye huchokwadi hwemashoko anofambiswa paInternet. Kunyangwe iri algorithm yakadzidzwa zvakanyanya, kuomarara kwayo kwehunyanzvi uye kwemasvomhu kunogona kuvhiringa kune avo vasina kujairana nechidzidzo ichi.
-Kusuma kuRSA algorithm
Iyo RSA algorithm, inozivikanwawo seRSA (Rivest-Shamir-Adleman), ndeimwe yeanonyanya kushandiswa cryptographic algorithms munyika. Yakagadzirwa muna 1977 naRon Rivest, Adi Shamir naLeonard Adleman, uye yakavakirwa pakuomerwa kwekuisa nhamba huru muzvinhu zvavo zvekutanga. Iyi algorithm inoshandiswa zvakanyanya muruzhinji kiyi cryptography, uye kuchengetedzeka kwayo kuri mukusagoneka kwekukurumidza kuisa nhamba huru huru.
Iyo RSA algorithm inoumbwa nezvikamu zviviri zvakakosha: kiyi chizvarwa uye encryption / decryption. Muchizvarwa chakakosha, nhamba mbiri huru uye dzakasiyana dzinodaidzwa kuti kiyi yeruzhinji uye kiyi yakavanzika inogadzirwa. Kuchengetedzwa kweRSA kunoenderana nekuoma kwekuona kiyi yakavanzika kubva kukiyi yeruzhinji.
Encryption uye decryption muRSA zvinoenderana nemodular arithmetic uye modular exponentiation. Kunyora meseji, kiyi yeruzhinji yeanogamuchira inoshandiswa kusimudza meseji kune simba, uye mhedzisiro inoderedzwa modulo nhamba huru. Kudzima meseji, anogamuchira anoshandisa kiyi yake yakavanzika kusimudza meseji yakavharidzirwa kune rimwe simba, uye mhedzisiro inoderedzwa modulo nhamba yakakura yakafanana. Chete anogamuchira, nekiyi yake yakavanzika, anogonakuita decryption nemazvo.
Muchidimbu, iyo algorithm yeRSA ndeimwe yembiru dzemazuva ano cryptography. Zvichienderana nekuoma kwekuenzanisa nhamba huru dzekutanga, RSA inopa a nzira yakachengeteka kuti encrypt uye decrypt mameseji. Kushandiswa kwayo muruzhinji kiyi cryptography kwakashandura chengetedzo mukukurukurirana kwedhijitari, uye kukosha kwayo mukuchengetedza kuvanzika uye kutendeseka kwedata hazvirambike.
-Kushanda uye zvikamu zveRSA algorithm
El algoritmo RSA Ndiyo imwe yeasymmetric cryptography masisitimu anoshandiswa zvakanyanya munyika yekuchengetedzwa kweruzivo. Yakagadzirwa muna 1977 ne Ron Rivest, Adi Shamir y Leonard Adleman. Zita rayo rinobva mukutanga kwemazita evagadziri vayo.
El mashandiro yeRSA algorithm inobva pakushandiswa kwepeya yemakiyi: imwe kiyi yeruzhinji uye kiyi yakavanzika. Kiyi yeruzhinji inoshandiswa ku kodhi mameseji, nepo kiyi yakavanzika ichidikanwa kuti descifrarlos. Izvi zvinokonzerwa nenzvimbo yemasvomhu zvekuti zvinonetsa kuwana kiyi yakavanzika kubva kukiyi yeruzhinji.
El encryption process kushandisa RSA kunoitwa nenzira inotevera: meseji yaunoda kunyora inotorwa uye inosimudzwa kune simba uchishandisa kiyi yeruzhinji, ipapo iyo módulo yemhedzisiro yakawanikwa ne número primo inoshandiswa kugadzira makiyi. Nenzira iyi, meseji yepakutanga inoshandurwa kuita nhamba dzenhamba dzinomiririra meseji yakavharidzirwa.
- Encryption neRSA algorithm
RSA is asymmetric encryption algorithm inoshandiswa zvakanyanya kutenderera pasirese. Yakagadzirwa muna 1977 naRon Rivest, Adi Shamir naLeonard Adleman, nokudaro zita rayo. Chii chinoita kuti algorithm yeRSA ive yakakosha kugona kwayo kuvimbisa kuvanzika uye huchokwadi hweruzivo. Inoshandisa makiyi maviri, imwe yeruzhinji uye imwe yakavanzika, kuita iyo encryption uye decryption maitiro. Iyi tekinoroji yakachengeteka zvakanyanya uye yakagamuchirwa zvakanyanya mumashandisirwo ayo anoda yakachengeteka data kutapurirana senge e-commerce uye yakachengeteka login.
RSA encryption yakavakirwa pakuomerwa kwemasvomhu kwekutora nhamba huru huru. Danho rekutanga mukati maitiro ekuvharidzira kugadzira maviri ekiyi: kiyi yeruzhinji uye akavanzika kiyi.Kiyi yeruzhinji inoshandiswa kuvharidzira data uye inogona kugovaniswa zvakanyanya, ukuwo kiyi Yakavanzika. inoshandiswa kubvisa data uye inofanira kuchengetwa yakavanzika. Kana mumwe munhu achida kunyora meseji kana faira, vanoshandisa kiyi yeruzhinji yeanogamuchira kuita oparesheni. Kana yavharwa, data racho rinogona kungodzikwa nekiyi yakavanzika inoenderana. Izvi zvinovimbisa kuti chete anenge achida kugamuchira anogona kuverenga ruzivo.
Imwe yemabhenefiti makuru eRSA algorithm ndiko kuchengetedzeka kwayo. Kuomerwa kwekutora nhamba huru dzekutanga kunoita kuti zvisaite kuti munhu anorwisa awane kiyi yakavanzika kubva kukiyi yeruzhinji. Pamusoro pezvo, RSA inotsigira siginecha yedhijitari, iyo inokutendera kuti uone chokwadi cheruzivo uye kuona kuti haina kuchinjwa pakufamba. Izvi zvinoita kuti ive sarudzo yakavimbika yekuve nechokwadi chekuchengetedza data mune zvakakosha maapplication. Nekudaro, zvakakoshawo kuziva kuti iyo algorithm yeRSA inogona kuve yakawandisa, kunyanya kana uchishanda nemakiyi akareba. Naizvozvo, zvinofanirwa kutarisisa zviwanikwa zvinodiwa pakuita RSA muhurongwa.
-Decryption neRSA algorithm
Iyo RSA algorithm ndiyo inoshandiswa zvakanyanya asymmetric cryptography system yedhijitari encrypting uye kusaina data. Chinangwa chikuru cheRSA algorithm ndechekupa nzira yakachengeteka yekutaurirana kwemagetsi kuburikidza nekushandiswa kwemakiyi eruzhinji neakavanzika.. Yakagadzirwa muna 1977 naRon Rivest, Adi Shamir naLeonard Adleman, ndokusaka ichinzi. RSA yakavakirwa pakuomerwa kwemakomputa ekuisa nhamba huru muzvinhu zvadzo zvekutanga, zvichiita kuti ive imwe yeakachengeteka uye akavimbika algorithms.
Decryption neRSA algorithm inosanganisira kushandisa kiyi yakavanzika kudzoreredza ruzivo rwekutanga rwemeseji yakavharidzirwa nekiyi yeruzhinji. Maitiro aya anogoneka nekuda kweiyo masvomhu pfuma yeRSA algorithm. Iyo yakavanzika kiyi inokutendera iwe kuti udzore iyo encryption uye uwane iyo yekutanga data. Iye anogamuchira meseji yakavharidzirwa anofanira kuwana kiyi yako yakavanzika, iyo isingambofa yakagovaniswa nevechitatu mapato kuvimbisa kuchengetedzwa kwekutaurirana.
Kubvisa meseji neRSA, zvinodikanwa kuve nekiyi yakavanzika inoenderana nekiyi yeruzhinji iyo meseji yakavharirwa. Iyo yakavanzika kiyi inogadzirwa nekugadzira kiyi peya, iyo ine yeruzhinji kiyi uye yakavanzika kiyi.. Chero ani zvake anogona kutora kiyi yeruzhinji, sezvo achishandiswa encrypt meseji, asi chete muridzi wekiyi yakavanzika anogona kudhiripta. Izvi zvinochengetedza kuvanzika kwedata rinofambiswa uye zvinodzivirira vanhu vasina mvumo kuti vazviwane.
-Kusimba uye kusagadzikana kweRSA algorithm
Iyo RSA algorithm ndeimwe yeanonyanya kushandiswa encrypt uye decrypt data munyika yecryptography. Inobva pakushandiswa kwemakiyi eruzhinji neakavanzika kuvimbisa kuchengetedzwa kwekutaurirana. Masimba eRSA algorithm ari mukukwanisa kwayo kuramba brute force kurwiswa uye cryptanalytic algorithms. Izvi zvinodaro nekuti kuchengetedzeka kwayo kunobva pakuomerwa kwekuisa nhamba huru muzvinhu zvakakosha, dambudziko rinotendwa kuti harigoneki kumakomputa aripo.
Pasinei nekusimba kwayo, iyo algorithm yeRSA zvakare ine kusagadzikana kunofanirwa kuverengerwa. Imwe yehutera hukuru hweRSA kusadzivirirwa kwayo kukiyi factorization kurwiswa. Sezvo simba remakomputa richiwedzera, kurwiswa kwefactorization kunowedzera kuitika, izvo zvinogona kukanganisa kuchengetedzeka kwealgorithm. Pamusoro pezvo, iyo algorithm yeRSA zvakare iri panjodzi yekurwiswa nedivi-chiteshi, senge nguva yekuongorora kana ongororo yesimba, iyo inogona kushandisa rumwe ruzivo rwakawanikwa mu encryption kana decryption maitiro.
Chimwe chinhu chekufunga nezvacho saizi yemakiyi anoshandiswa muRSA algorithm. Kunyangwe makiyi saizi e1024 bits aive akajairika munguva yakapfuura, parizvino inoonekwa seisina kuchengeteka kushandisa makiyi saizi madiki pane 2048 bits. Izvi zvinokonzerwa nekufambira mberi kwesimba remakomputa, izvo zvinoita kuti kurwisa kwefactorization kuve kwakanyanya. Naizvozvo, zvakakosha kushandisa makiyi akareba akakwana kuti ave nechokwadi chekuchengetedzwa kwekutaurirana muRSA algorithm.
-Kurudziro yekushandisa iyo algorithm yeRSA zvakachengeteka
Nhanho 1: Yeruzhinji uye yakavanzika kiyi chizvarwa
Danho rekutangakuita iyo algorithm yeRSA zvakachengeteka ndeye kugadzira makiyi maviri, imwe yeruzhinji uye imwe yakavanzika. Kiyi yeruzhinji inoshandiswa kuvharidzira mameseji, ukuwo kiyi yakavanzika ichishandiswa kudhiripta. Kugadzira makiyi, unofanira kusarudzanhamba huru mbiri p y q zvisina tsarukano. Zvadaro, chigadzirwa chenhamba mbiri idzi chinoverengwa, n. Ichi chigadzirwa chichashandiswa semodule ye encryption uye decryption.
Nhanho yechipiri: Kusarudza Encryption Exponent
Kana makiyi maviri agadzirwa, zvinodikanwa kusarudza encryption exponent e. Exponent iyi inofanirwa kunge iri nhamba iri coprime ne chigadzirwa (n) yenhamba mbiri dzakashandiswa kugadzira makiyi. Nhamba ndeye coprime neimwe kana chikuru chayo chinowanikwa chakaenzana ne 1. Sarudzo yeiyi encryption exponent inopesvedzera kukurumidza nekuchengetedzeka kwegorigorithm kukosha kunowanzo shandiswa e is 65537, sezvo ichisangana nemamiriro ekuve cousin na. n uye inomiririra inonzwisisika encryption nguva.
Nhanho 3: Shandisa encryption uye decryption
Kana makiyi agadzirwa uye encryption exponent yasarudzwa, unogona kuenderera mberi nekushandisa iyo algorithm yeRSA. Kuti uvhare meseji, unofanirwa kutora iwo mavara akajeka uye worisimudza kune simba reiyo encryption exponent. e, uye wobva waverenga yasara yekupatsanurwa kwechigumisiro ichi nemodule n. Kudzima meseji yakavharidzirwa, kiyi yakavanzika inoshandiswa, ichisimudza ciphertext kune simba reiyo decryption exponent. d, uye zvakare iyo yasara yekupatsanurwa nemodule inoverengerwa n. Izvo zvakakosha kuti uzive kuti kuchengetedzeka kweRSA algorithm kunoenderana nefactorization ye n kuve computationally yakaoma.
-Basa reiyo RSA algorithm mune ruzivo kuchengetedza
Iyo RSA algorithm, acronym yeRivest-Shamir-Adleman, ndeimwe yeanonyanya kushandiswa cryptographic masisitimu nhasi kuchengetedza ruzivo rwakavanzika. Izvo zvakavakirwa pakushandiswa kwemakiyi eruzhinji neakavanzika, uye chinangwa chayo chikuru ndechekuona kutaurirana kwakachengeteka pakati pemapato maviri kuburikidza nekunyorera data uye decryption. Kuchengetedzwa kweRSA algorithm kuri mukuomerwa kwekuisa muhuwandu hukuru, izvo zvinodzivirira ruzivo kubva kune vasina mvumo yechitatu mapato.
Iyo RSA algorithm yakakosha mumunda wekuchengetedza ruzivo nekuda kwekugona kwayo kuvimbisa kuvanzika kwedata. Izvi zvinowanikwa kuburikidza nekushandiswa kwemakiyi eruzhinji neakavanzika, uko kiyi yeruzhinji inogoverwa nevamwe vashandisi uye kiyi yakavanzika inochengetwa yakavanzika. Nenzira iyi, chero munhu anogona kuvharidzira meseji achishandisa kiyi yemunhu anogamuchira, asi chete anogamuchira ndiye anogona kudhibhita achishandisa kiyi yake yega.
Pamusoro pekuvanzika, RSA algorithm inopawo kutendeseka uye huchokwadi kune ruzivo. Kuvimbika kunowanikwa kuburikidza nekushandiswa kwecryptographic digest mabasa, ayo anoburitsa kukosha kwakasiyana kune yega meseji. Izvi zvinobvumira chero shanduko yedata kuti ionekwe panguva yekufambisa kana kuchengetedza. Kune rumwe rutivi, chokwadi chinowanikwa kuburikidza nekushandiswa kwemasiginecha edhijitari, ayo ari musanganiswa we encryption uye hashi mabasa. Aya masiginicha anotibvumira kuona kuti ndiani atumira uye tinovimbisa kuti meseji haina kugadziridzwa nevechitatu mapato.
Muchidimbu, RSA algorithm inoita basa rakakosha mukuchengetedza ruzivo nekupa kuvanzika, kutendeseka uye chokwadi. Kushandiswa kwaro mu encryption yedata kunovimbisa kuti ruzivo rwunoramba rwakachengeteka uye rwunongo wanikwa nevanhu vane mvumo. Sezvo tekinoroji ichifambira mberi, iyo algorithm yeRSA inoramba ichikosha zvakanyanya mukuchengetedza midziyo yedhijitari uye kuve nechokwadi chekuvanzika muzera reruzivo.
-Kuenzanisa kweRSA algorithm nemamwe cryptographic masisitimu
Mundima yecryptography, iyo algorithm yeRSA inoonekwa seimwe yeakanyanya kuchengetedzwa uye anoshandiswa zvakanyanya masisitimu pasi rose. kiyi ye encrypt uye decrypt meseji. Sezvo iyi algorithm iri kiyi yeruzhinji, hapana chikonzero chekugovana kiyi yakavanzika, ichiita kuti ive yakanakira kutaurirana kwakachengeteka pamusoro pemanetiweki asina kuchengeteka seInternet. Zita reRSA rinobva mumazita evagadziri varo vatatu: Rivest,Shamir naAdleman.
Kusiyana nemamwe masisitimu ecryptographic, akadai seDES (Data Encryption Standard) uye AES (Advanced Encryption Standard), iyo algorithm yeRSA inomira pachena nekugona kwayo kuvimbisa huchokwadi uye kuvimbika kwedata. Uchishandisa dzidziso yenhamba uye iyo factorization yenhamba huru kuita maprimes, iyo algorithm yeRSA inogadzira encryption makiyi akaomarara kutyora, achipa kuvimbika kukuru mukuchengetedza ruzivo. Pamusoro pezvo, kureba kwekiyi kunopesvedzera kuchengetedzeka kwegorgorithm, nemakiyi angangoita 2048 bits achikurudzirwa kuti pave nechiyero chakaringana chekuchengetedza.
Imwe mukana weRSA algorithm ndeyekuita kwayo kwakasiyana-siyana. Inogona kushandiswa mune dzakasiyana siyana dzekuchengetedza zvikumbiro uye mapuroteni, akadai seyechokwadi, siginecha yedhijitari uye encryption meseji. Kunyangwe ichigona kudhura zvakanyanya maererano nenguva uye zviwanikwa, iyo algorithm yeRSA inoshanda pakunyorera uye kuburitsa mameseji mapfupi uye inomiririra yakanakisa sarudzo yekuchengetedza kutaurirana munzvimbo dzedhijitari.
-Kufambira mberi nematambudziko mukutsvagisa kweRSA algorithm
Iyo RSA algorithm ndeimwe yeanonyanya kushandiswa encryption algorithms. parizvino. Yakagadzirwa muna 1977 naRon Rivest, Adi Shamir naLeonard Adleman, nokudaro zita rayo. RSA inoshandisa kiyi yeruzhinji system, umo kiyi imwe inoshandiswa kuvharidzira ruzivo uye imwe kiyi inoshandiswa kuibvisa. Iyi nzira yeasymmetric encryption yakaratidza kuve yakanyanya yakachengeteka uye yakavimbika.
Kufambira mberi muRSA algorithm kutsvagisa kwakaibvumira kuvandudza kushanda kwayo uye kusimba mumakore apfuura. Imwe yeanonyanya kukosha kufambira mberi kwave kuita kwekukurumidza factorization matekiniki, ayo akavandudza kukurumidza kwechizvarwa chakakosha uye encryption yeruzivo. Saizvozvo, kusasimba kutsva uye kushaya simba zvakawanikwa mune algorithm, izvo zvakatungamira mukugadzirwa kweshanduro dzakavandudzwa dzeRSA dzinotsvaga kugadzirisa aya matambudziko.
Kunyangwe kufambira mberi, kuchine matambudziko muRSA algorithm research Imwe yematambudziko makuru kuramba quantum kurwiswa. Nekuuya kwe quantum computing, zvechinyakare encryption algorithms, senge RSA, inotarisirwa kuve panjodzi. Naizvozvo, vaongorori vari kushanda mukuvandudza kwehuwandu hwekunyorera algorithms inopesana nekurwiswa uku, uye pakuvandudza iripo encryption algorithms kuti ive yakachengeteka zvakanyanya pakutyisidzira mune ramangwana.
-Ramangwana reRSA algorithm munyika yekufambira mberi kwetekinoroji
Iyo RSA (Rivest-Shamir-Adleman) algorithm Iyo inzira yemasvomhu yeasymmetric encryption inoshandiswa kuve nechokwadi chekuvanzika uye huchokwadi mukutaurirana kwedhijitari. Iyi algorithm inoshandiswa zvakanyanya munyika ye cryptography nekuda kwekuita kwayo uye kuchengetedzeka kwakaratidza mukuchengetedza data rakavanzika. Kiyi yekubudirira kwayo iri mukuomerwa kwekuisa nhamba huru kwazvo munguva inonzwisisika, izvo zvinoita kuti kurwisa kwechisimba kusagoneke.
Munyika inogara ichishanduka tekinoroji, mubvunzo unomuka nezve ramangwana reRSA algorithm uye kugona kwayo kurarama nebudiriro yemakomputa. Sezvo simba remakomputa richiwedzera zvakanyanya, maalgorithms ekare seRSA anogona kuve panjodzi yekumwe kurwiswa, senge quantum cryptanalysis. Nekudaro, zvinofanirwa kucherechedzwa kuti RSA ichiri imwe yeanonyanya kushandiswa uye akachengeteka encryption algorithms kusvika parizvino.
Mukutsvaga mhinduro kuti ive nechokwadi chekuenderera kweRSA algorithm mune ramangwana, tsvagiridzo inoitwa kuvandudza nzira dzekriptographic uye kuita zvinopindirana mhinduro post-quantum kudzivirira, iyo yakavakirwa pakugadzira nzira nyowani dzekunyorera dzinokwanisa kurwisa kurwiswa nemakomputa enguva yemberi. Izvi zvinosanganisira kutsvaga uye kusimudzira maalgorithms anopokana neiyo factorization yenhamba huru uye yakanyanya kunyatsoita yekutsvaga algorithms. Nepo mhinduro chaiyo isati yawanikwa, nyanzvi dzecybersecurity dziri kushanda nesimba kuchengetedza kuvimbika kwedata mune ramangwana.
Ini ndiri Sebastián Vidal, injiniya wekombuta anofarira nezve tekinoroji uye DIY. Uyezve, ndini musiki we tecnobits.com, kwandinogovera zvidzidzo kuti tekinoroji iwanikwe uye inonzwisisika kumunhu wese.