Kedu onye chepụtara algọridim RSA?

Mmelite ikpeazụ: 01/10/2023

Kedu onye chepụtara algọridim RSA?

Algorithm nke RSA Ọ bụ otu n'ime sistemu cryptography kacha eji ugbua. Ihe mepụtara ya gbanwere nchekwa ozi wee tọọ ntọala maka mmepe nke ọtụtụ ngwa n'ọhịa nke nkwukọrịta echekwara. N'agbanyeghị mkpa ọ dị, onye mepụtara RSA algọridim ka bụ isiokwu nke arụmụka n'etiti ndị ọkachamara na-eme ihe nzuzo. N'ime akwụkwọ ọcha a, anyị ga-enyocha echiche dị iche iche na atụmatụ gbasara njirimara nke ezigbo onye okike nke algorithm akara ngosi a.

Algorithm nke RSA E mepụtara ya na 1977 site na Ron Rivest, Adi Shamir y Leonard Adleman, bụ ndị a ma ama dị ka ndị mepụtara usoro mgbanwe mgbanwe a. Otú ọ dị, e nwere echiche ndị ọzọ na-ebuli ohere na echiche bụ isi n'azụ RSA algọridim bụ ndị nchọpụta dị iche iche achọpụtala na mbụ. Esemokwu a kpalitere arụmụka na-adọrọ mmasị na obodo crypto.

Otu n'ime ihe ndị kasị mkpa chepụtara banyere mepụtara nke RSA algorithm a na-ekwu na James H. Ellis, onye ama ama Britain cryptographer. Dị ka ozizi a si dị, Ellis gaara emepụta echiche yiri nke ahụ Rivest, Shamir na Adleman na 1969, mgbe ọ na-arụ ọrụ na Ngalaba Nkwukọrịta Ozi nke Gọọmenti United Kingdom. Ọ bụ ezie na ọtụtụ n'ime echiche ndị bụ isi nke RSA algọridim dị n’ebe ọrụ Achọpụtaghị nchọpụta Ellis ma ọ bụ jiri ya mee ihe n'otu ụzọ ahụ RSA algorithm.

Ihe ọzọ dị mkpa na esemokwu a bụ Clifford Cocks, ọkà mmụta mgbakọ na mwepụ Britain nke rụrụ ọrụ n'otu ngalaba ahụ Ellis. Cocks mepụtara algọridim dị ka RSA na 1973, mana ọrụ ya bụ nkewa dị ka ihe nzuzo ma ekpughere ya ruo ọtụtụ afọ ka e mesịrị. N'agbanyeghị onyinye ha, RSA algọridim ka amabeghị na Rivest, Shamir na Aleman n'oge mmepe ya.

Na nkenke, n'agbanyeghị Ron Rivest, Adi Shamir na Leonard Adleman A na-amata nke ọma dị ka ndị mepụtara algọridim RSA, enwere echiche na atụmatụ ndị na-egosi na ndị nchọpụta ndị ọzọ nwere ike ịchọpụta ihe bụ isi nke algọridim na mbụ. Ka ndị obodo cryptographic na-aga n'ihu na-enyocha esemokwu a, ọ dị mkpa ịmata onyinye nke ndị nyocha niile na-etinye aka na mmepe nke usoro cryptographic nwere nchebe ozi dị elu.

– Mmalite nke RSA na mmetụta ya na nchekwa ozi

RSA algọridim bụ otu n'ime ogidi ndị bụ isi nke nzuzo nzuzo nke ọgbara ọhụrụ yana nchekwa ozi n'ozuzu ya. Nke a algọridim, nke a na-ejikarị gburugburu ụwa, bụ nke mepụtara Ron Rivest, Adi Shamir y Leonard Adleman n'afọ 1977. Ndị ọkachamara n'ime ihe atọ a gbanwere mpaghara ahụ site n'ịmepụta usoro izo ya ezo nke ọha na-enye ohere ka ndị ọrụ nwee ike ịkparịta ụka. n'ụzọ dị nchebe site na ọwa adịghị mma, dị ka ịntanetị.

Mkpa nke RSA algọridim dị na ike ya izochi ozi n'ụzọ dị nchebe site na iji igodo abụọ dị iche iche: igodo ọha na igodo nzuzo. Enwere ike ịkekọrịta igodo ọha na onye ọ bụla, ebe igodo nzuzo ga-edobe nzuzo. Njirimara a na-achọpụta na nzuzo na izi ezi nke ozi ebufetara, ebe ọ bụ naanị onye nwere igodo nzuzo nwere ike iji igodo ọha dabara adaba decrypt ozi ezoro ezo.

Mmetụta nke RSA algọridim na nchekwa ozi adịla nnukwu. N'ihi ike ya na ịdị irè ya, ọ ghọwo otu n'ime algọridim nzuzo nzuzo kachasị eji n'ụwa. Mmejuputa ya emeela ka o kwe omume ichekwa ụdị ngwa na ọrụ dị iche iche, dị ka e-azụmahịa, azụmahịa ụlọ akụ n'ịntanetị na nkwukọrịta gọọmentị. Ọzọkwa, ejirila algọridim RSA mee ihe dị ka ntọala maka mmepe nke algọridim ndị ọzọ cryptographic, na-egosipụta mmetụta ya na-adịgide adịgide. n'ubi nchekwa mgbakọ.

Ọdịnaya pụrụiche - Pịa ebe a  Atụmatụ na uru nke nyocha ihe abụọ

- Esemokwu gbasara onye mepụtara RSA algọridim

Esemokwu gbasara onye mepụtara RSA algọridim

RSA algọridim bụ otu n'ime usoro asymmetric cryptography nke a na-ejikarị eme ihe na ihe mepụtara ya bụ isiokwu nke arụmụka na esemokwu kemgbe ọtụtụ afọ. Ọ bụ ezie na a na-akpọkarị ya Ron Rivest, Adi Shamirma Leonard Adleman, e nwere ndị na-arụ ụka na o si malite kemgbe ọtụtụ afọ.

Otu n'ime aha bilitere na esemokwu bụ nke Clifford Cocks, onye rụrụ ọrụ na ụlọ nyocha GCHQ na United Kingdom. A na-eche na Cocks nwere ike ịmepụta RSA-dị ka algọridim ọtụtụ afọ tupu Rivest, Shamir na Adleman. Otú ọ dị, ọrụ ha nọgidere na-ekewa ruo 1997, na-eme ka ọ sie ike ntụnyere kpọmkwem.

Isi ihe ọzọ nke esemokwu bụ mkpa dị mkpa nke ndị nchọpụta dị iche iche na mmepe nke algọridim. Ọ bụ ezie na Rivest, Shamir na Adleman bụ ndị webatara ụkpụrụ RSA algorithm na 1977, ụfọdụ na-arụ ụka na ntinye Aleman dị obere ma e jiri ya tụnyere nke abụọ ndị ọzọ. Otú ọ dị, eziokwu bụ na ọrụ ha ọnụ tọrọ ntọala maka ọgbara ọhụrụ cryptography na RSA ghọrọ ọkọlọtọ na-apụghị ibugharị na ụlọ ọrụ.

- Ihe ntinye aka na mmepe nke RSA algọridim

RSA algọridim, otu n'ime sistemụ asymmetric cryptography nke a na-ejikarị taa, bụ ndị ọkachamara mgbakọ na mwepụ atọ na-emekọ ihe ọnụ: Ronald Rivest, Adi Shamir y Leonard Adleman. Ndị a atọ ndị ọsụ ụzọ uche na ubi nke kọmputa nche rụrụ a usoro ntinye aka nke tọrọ ntọala maka mmepe nke algọridim mgbanwe mgbanwe a.

Ntụnye isi nke mbụ bụ echiche nke iji nọmba ndị na-emepụta ihe dị ka ihe ndabere maka nchekwa nke algọridim. Rivest, Shamir, na Adleman ghọtara na ịmepụta ọnụọgụgụ mbụ bụ nsogbu siri ike ịgbakọ, ọkachasị maka ọnụọgụ buru ibu. Echiche a ghọrọ ogidi isi nke algọridim RSA, ebe ọ na-enye ohere ịmepụta igodo nchekwa pụrụ iche na enweghị ike imebi.

Ihe ọzọ dị mkpa nke ndị ọkachamara atọ a bụ ọgbọ isi asymmetric. N'adịghị ka sistemụ cryptography symmetric, nke na-eji otu igodo iji ezoro ezo na decrypting ozi, RSA algọridim na-eji ụzọ igodo: otu ọha na nke nzuzo. A na-ekekọrịta igodo ọha na ndị ọrụ ndị ọzọ, ebe a na-echekwa igodo nzuzo. Echiche ọhụrụ a na-enye onye ọ bụla ohere iji igodo ọha zoo ozi, mana ọ bụ naanị onye nnata nwere igodo nzuzo dabara na ya nwere ike mebie ya.

- Ndị nwere ike ị nweta aha nke onye mepụtara algọridim RSA

Ekwuru na ndị ọkachamara mgbakọ na mwepụ atọ a ma ama bụ ndị a na-ekepụta algọridim nke RSA: Ronald Rivest, Adi Shamir na Leonard Adleman, ndị na 1977 mepụtara usoro nzuzo asymmetric ọhụrụ a. Onye ọ bụla n'ime ha nyere ihe ọmụma na ahụmahụ ha iji mepụta mmepụta nke algọridim nke ga-agbanwe ụwa nke cryptography ruo mgbe ebighị ebi.

Ronald Rivest: Onye a ma ama cryptographer na prọfesọ MIT bụ onye na-ahụ maka imepụta algọridim RSA na mmekorita ya na ndị ọrụ ibe ya. Ntinye aka ya na mmepe nke algọridim ezoro ezo na oke mmasị ya maka nchekwa kọmputa na-eme ka ọ bụrụ otu n'ime ndị nwere ike ịchọta aha nke onye mepụtara RSA algọridim.

Ọdịnaya pụrụiche - Pịa ebe a  Otu esi ama koodu nchekwa nke kaadị Bbva m

Adi Shamir: Ya na Rivest na Adleman, Shamir mere nyocha na nchọpụta dị mkpa na ngalaba nke cryptography. Isi ihe nyere aka na mmepe nke RSA algọridim bụ nchọpụta nke usoro dị mma maka ịrụ ọrụ modul. Nke a mere ka ọsọ ọsọ na ntụkwasị obi nke algọridim dịkwuo mma, na-eme Shamir onye ọzọ na-eduga n'ọkwa.

- Ihe akaebe na arụmụka na-akwado onye ọ bụla

Enwere ọtụtụ ihe akaebe na arụmụka na-akwado onye ọ bụla na-aga n'ihu dị ka onye mepụtara RSA algọridim. N'okpuru bụ ụfọdụ n'ime ha:

Esemokwu kwadoro Ron Rivest:

  • A maara Ron Rivest maka ịbụ otu n'ime ndị guzobere RSA algọridim.
  • O gosila nka ya na nzuzo site n'ọtụtụ nyocha na mbipụta.
  • Ntinye aka ya na imepụta algọridim cryptographic ndị ọzọ na-aga nke ọma, dị ka RC4, na-ewusi nhọpụta ya dị ka onye mepụtara RSA.

Esemokwu kwadoro Adi Shamir:

  • Adi Shamir rụkọrọ ọrụ na Rivest na Leonard Adleman na mmepe nke RSA algọridim.
  • Ahụmahụ ya na mgbakọ na mwepụ na cryptography na-eme ka ọ bụrụ onye ruru eru.
  • Aghọtala Shamir maka nnukwu onyinye ya na cryptography, na-ewusi ọnọdụ ya ike dị ka onye nwere ike ịmepụta algọridim.

Esemokwu kwadoro Leonard Adleman:

  • Leonard Adleman bụ otu n'ime ndị ode akwụkwọ atọ nke RSA algọridim.
  • Nzụlite ya na bayoloji mgbakọ na mwepụ na cryptography na-eweta echiche pụrụ iche na nhazi algọridim.
  • Enyerela Adleman ọtụtụ ihe nrite maka ntinye aka ya na ngalaba nke cryptography, na-enye ya ntụkwasị obi dị ka onye mepụtara RSA algọridim.

– Analysis nke uru nke onye ọ bụla na-ahọpụta

N'akụkụ a, anyị ga-enyocha uru nke onye ọ bụla na-eme ntuli aka iji chọpụta onye mepụtara algọridim RSA. RSA algọridim bụ otu n'ime usoro asymmetric cryptography nke a na-ejikarị eme ihe taa na ihe mepụtara ya bụ isiokwu nke arụmụka kemgbe ọtụtụ afọ.

Onye mbụ anyị ga-enyocha bụ Ron Rivest. Rivest bụ onye ama ama cryptographer na onye nchoputa nke Massachusetts Institute of Technology (MIT). A na-amata ọrụ ya na cryptography nke ọma na o nyela onyinye dị mkpa n'ọhịa. E wezụga nke ahụ, Rivest Ọ bụ otu n'ime ndị edemede nke akwụkwọ akụkọ a ma ama nke kọwara RSA algọridim, nke na-enye ya nkwado siri ike dị ka onye nwere ike ịmepụta ihe.

Nhọrọ ọzọ dị mkpa bụ Adi Shamir. Shamir bụ onye ọzọ a ma ama na-ede akwụkwọ akụkọ ma bụrụkwa onye na-ede akwụkwọ nke kọwara algọridim RSA. Ọrụ ya na cryptography bụ ihe dị mkpa na mmepe nke usoro nchekwa dị iche iche. Na mgbakwunye, Shamir enwetala ọtụtụ ihe nrite na nkwanye ugwu maka ntinye aka ya na ngalaba nke nzuzo.

– Mkpa ọ dị ịmata ezi onye mepụtara algọridim RSA

RSA algọridim bụ otu n'ime ndị a izo ya ezo akacha eji n'ụwa nke nchekwa kọmputa. Otú ọ dị, e nwere ụfọdụ esemokwu banyere njirimara nke ezi onye chepụtara algọridim mgbanwe mgbanwe a. Ọ bụ ezie na ọtụtụ na-ekwu na o kere ya Ron Rivest, Adi Shamir y Leonard Adleman, nyocha miri emi na-ekpughe ọnụ ọgụgụ isi ndị ọzọ nke kwesịrị nkwanye ùgwù.

Otu n'ime aha ndị a na-elegharakarị anya bụ Clifford Cocks, onye Britain mathematician onye tolitere n'adabereghị Atụmatụ nzuzo nzuzo ọha na 70s Otú ọ dị, n'ihi ihe kpatara ya ọchịchị na nchekwa, e debere ọrụ ya na nzuzo ruo ogologo oge, na-egbochi onyinye ya ka a ghara ịmata ya ruo ọtụtụ afọ. Ọ bụghị ruo n'afọ 90 ka ekpughere ọrụ ya na mmepe nke RSA algọridim.

Ọdịnaya pụrụiche - Pịa ebe a  Kedu ka esi achọpụta gas?

Aha ọzọ a ga-akpọrịrị bụ nke James H. Ellis, bụkwa onye Britain mathematician, onye tụrụ aro mbụ echiche nke cryptography igodo ọha na akwụkwọ esịtidem na British Gọọmenti na 1969. Ọ bụ ezie na ọrụ ya na nkewa dị ka ihe nzuzo na e mere ka a mara ruo mgbe 1997, ọ na-ewere otu n'ime mbụ ngosipụta nke ọha isi cryptography, a isi echiche nke meghere ụzọ maka RSA algọridim.

– Nkwanye ka ịmata na chekwa ndị odee nke mepụtara

Iji mata na chekwaba onye dere ihe mepụtara, ọ dị mkpa iburu n'uche akụkụ ụfọdụ dị mkpa. Na mbụ, Ọ dị mkpa ịdekọ ọkwa ọ bụla nke usoro ịmepụta ihe mepụtara. Nke a na-agụnye ihe niile site na echiche na echiche mbụ na nkọwa teknụzụ na ọrụ nke ngwaahịa ikpeazụ. Akwụkwọ ahụ ga-abụrịrị nke doro anya, nkenke na nkọwa zuru ezu, yana ụbọchị na mbinye aka na-egosi na ọ bụ onye edemede na ọganihu nke ọrụ ahụ.

Akụkụ ọzọ dị mkpa bụ debe nzuzo ma chekwaa ozi dị nro metụtara ihe mepụtara. Ọ dị mma iji nkwekọrịta nzuzo ma ghara ikpughe ozi bụ isi ruo mgbe echekwabara nchedo iwu nke mepụtara. Ọzọkwa, ọ dị mkpa debe ndekọ zuru oke nke nkwukọrịta na ihe ngosi niile emere maka ihe mepụtara, gụnyere ozi-e, nzukọ na ngosi ọha. Nke a ga-eme ka ọ dịrị mfe ịnwapụta onye ode akwụkwọ ma ọ bụrụ na esemokwu gbasara iwu.

N'otu aka ahụ, ọ dị mkpa ịdebanye aha na ichekwa ihe a mepụtara site na usoro iwu kwekọrọ. Nke a gụnyere itinye akwụkwọ maka patent, nwebisiinka ma ọ bụ ndekọ ndị ọzọ na-enye nchebe na nnabata gọọmentị nye onye mepụtara ya. Ọ dị mkpa iburu n'uche na usoro ndebanye aha nwere ike ịdịgasị iche dabere na obodo na ụdị mmepụta ihe, ya mere ọ dị mma ịchọ ndụmọdụ ndụmọdụ ọkachamara.

- Ihe nketa nke RSA algọridim na mmetụta ya na cryptography ọgbara ọhụrụ

Akụkọ RSA: Ron Rivest, Adi Shamir na Leonard Adleman chepụtara RSA algọridim, otu n'ime ogidi ndị bụ isi nke cryptography ọgbara ọhụrụ, na 1977. Ndị ọkachamara mgbakọ na mwepụ atọ a gosipụtara ọganihu n'ihe gbasara nchekwa kọmputa site n'ịmepụta usoro nzuzo igodo ọha a. Rivest, Shamir na Adleman chọtara ngwọta ọhụrụ maka nsogbu nchekwa na nkwukọrịta dijitalụ, na-enye ndị mmadụ ohere. ziga ozi de ụzọ nchekwa na-enweghị mgbanwe igodo nzuzo na mbụ.

Kedu ka RSA algorithm si arụ ọrụ: Algọridim RSA gbadoro ụkwụ na tiori mgbakọ na mwepụ nke ọnụọgụ ọnụọgụ na ọnụọgụ ọnụọgụgụ. N'ikwu okwu n'ụzọ sara mbara, usoro ahụ na-emepụta igodo ụzọ abụọ: otu ọha, nke a na-ekerịta na onye ọ bụla, na nke ọzọ na nzuzo, nke a ga-edobe na nzuzo. A na-eji igodo ọha nke nnata ezoro ezo a, enwere ike mebie ya naanị site na iji igodo nzuzo kwekọrọ. Nke a na-achọpụta na ọ bụ naanị onye nnata nwere ike ịgụ ozi ahụ, ebe ọ bụ na ọ bụ naanị ha ji igodo nzuzo.

Mmetụta na nzuzo nzuzo nke oge a: Ihe nketa nke RSA algọridim bụ ihe a na-apụghị ịgbagha agbagha na mpaghara nzuzo nke ọgbara ọhụrụ. Ike ya na nchekwa ya emeela ka o kwe omume ịchekwa ọtụtụ azụmahịa n'ịntanetị, chekwaa data nzuzo yana kwe nkwa nzuzo nke nkwukọrịta dijitalụ. Na mgbakwunye, algọridim RSA etinyela ntọala maka mmepe nke sistemu isi nzuzo ọha ndị ọzọ wee kwalite ọganihu na cybersecurity. Atụpụtala ụdị dị iche iche na nkwalite na algọridim RSA kemgbe ọtụtụ afọ, mana isi ya ka dị mkpa na ngalaba nchekwa ozi.