Stair agus Forbairt na Cript-eolaíochta RSA

Tá an córas criptithe RSA ar cheann de na hainmniúcháin is tábhachtaí agus is faoi mhéad a mhair sa shábháilteacht chriptithe inniu, ag leagan an bunús neamhthuigthe do chumarsáid dhigiteach shábháilte ar fud an idirlín domhanda. Tá a stair mar scéal taitneamhach a cheanglaíonn le chéile briseadh teoiriciúil i matamaitic, aithnigh eolaíochta neamhspleách, nuálaíocht acadúil, agus glacadh forleathan san saol fíor—gach ceann acu ag cruthú an aois dhigiteach mar a aithnímid é inniu. Níl an turas ó chónaí thír a thagann an RSA go dtí caighdeán sábháilteach uilechoiteann ach scéal ingineacht teicniúil freisin, ach agus tuairisc ar an gcaoi ar féidir le matamaitic abstrach dúshláin phraiticiúla, domhanda a réiteach.

Roimh tháinig an córas RSA chun cinn, bhí an réimse criptitheartha ag brath go dtí seo ar chórais eochair shyméadrach, áit a raibh eochair rúnda aonair ag an seoladóir agus ag an ngabhthóir teachtaireachta chun an t-eolas a chriptiú agus a dhíchriptiú. Cé gur oibrigh na córais seo do chumarsáid beag-scála, chruthaigh siad dúshláin criticiúla agus neamhshluaite do chumarsáid digiteach mór-scála: an dáileadh slán na hoichire rúnda coibhne. D’fhág an eochair a sheoladh thar líonraí gan tuairim (mar a bhí an idirlíon luath) í ina mbunaithe ar ghabháil, agus mar sin d’fhág sé an iomlán cumarsáide faoi bhrú. Chuir an bacán seo teorainn trom ar fás cumarsáide digiteach shlána go dtí gur tháinig smaoineamh réabhlóideach chun cinn.

Sa bhliain 1976, foilsigh dhá eolaí ríomhaireachta, Whitfield Diffie agus Martin Hellman, caibidil réabhlóideach a chuir an t-údarás ar an gcoincheap criptithe eochair phoiblí—athrú paradaimiúil ar an gcriptithe. In áit córas eochair shiondróma, úsáideann criptithe eochair phoiblí beirte eochracha a bhfuil nasc matamaiticiúil idir iad: eochair phoiblí is féidir a roinnt go saor in aisce le haon duine, agus eochair phríobháideach a chaithfear a choinneáil i ndearaíocht iomlán a húinéir. Thug obair Diffie agus Hellman modh ar fáil do thraenáil eochracha go sábháilte, ag ligean do dhá pháirtí eochair rúnach a bhunú thar chanaal neamhsábháilte. Ach bhí teorainn chriticiúil ar a gcóras: ní raibh sé in ann criptithe iomlána teacht ar theachtaireachtaí nó síniú digiteach a thairiscint, ag fágáil foláireamh a lán beag a bheith líonadh go luath ag trí thaighdeoir ag Massachusetts Institute of Technology (MIT).

Sa bhliain 1977, thosaigh Ron Rivest, Adi Shamir, agus Leonard Adleman—triúr scoláirí ríomhaireachta agus matamaiticeoirí in Ollscoil MhIT—le córas criptithe eochair phoiblí praiticiúil a fhorbairt chun na mianta sa obair a rinne Diffie agus Hellman a réiteach. Tar éis níos mó ná bliain de thástáil dian agus dearcadh ar dhéagáin de dhearbhchórais mícheart, tháinig inspioráid le Rivest i dtús an oíche a chombhainis teoiric uimhreacha (go háirithe na treithi a bhaineann le huimhreacha príomha agus arithmeatíc mhodúlaí) le castacht ríomhaireachta. Rinne an triúr a n-algartam a fheabhsú, agus sa bhliain 1978, foilsíodar a gcuid ina gcaint thábhachtach, Modh le Hioncmhainniú Sínithe Digiteacha agus Córais Criptithe Eochair Phoiblí , a thug an domhan go hoifigiúil le RSA—ainmníodh an córas sin ag úsáid na dtosaich de na sloinneanna a bhí orthu. D’fhógair an cainteas go mbaineann slándáil RSA leis an dtiúchan matamaiticiúil a bhaineann le factóiriú an táirge de dhá uimhir phríomha mhór, fadhb atá fós an-ghníomhach ó thaobh ríomhaireachta de fiú leis na ríomhairí is cumhachtaí sa todhchaí.

Tháinig capaillín beag-aithne ar stair an RSA chun solais i 1997, nuair a d’fhorbraíodh go raibh córas criptithe eochair phoiblí cothrom ann a rinneadh ceithre bliana agus cúig mhí níos luaithe. I 1973, d’fhorbair Clifford Cocks, matamaiticeoir a bhí ag obair le Ceannstáisiún Cumarsáide Rialtais na Breataine (GCHQ)—an t-ainm oifigiúil ar an gceann de na h-oifíseanna faisnéise is airde sa tír—algoritim gan mórán difríocht ón algoritim atá i gceist mar chuid de thionscadal rúnda chun cumarsáide rialtais a shábháil. Mar gheall ar dhearcadh rúnda a shaoi, d’fhan forbróid Cocks faoi bhréag fadtéarmach níos mó ná dhá dheich mbliana, ag fágáil Rivest, Shamir, agus Adleman mar na daoine a bhí creidmheas orthu as forbróid phoiblí an RSA agus a chur chun cinn.

Chuir an 1980idí béim ar thionscnamh RSA ó theoiric acadúil go praiticiúlacht thrádála. Sa bhliain 1982, bunaitheoirí RSA Security (a ndíorthaíodh mar RSA Data Security ar dtús) iad Rivest, Shamir, agus Adleman chun an algoritim a licéansú agus a mhalartú go trádála. D’fhág an chomhlacht RSA go tapa mar chaighdeán airgeadra don t-aistriú slándála do shonraí, agus de réir na luatha 1990idí, cuireadh RSA isteach sa bhuanna phrótacail idirlín. Bhí sé mar chuid lárnach de SSL/TLS (an prótacal a cheadaíonn brabhsáil ghréasáin chriptithe, a léirítear leis an ‘https’ i n-URLanna suíomh gréasáin), seirbhísí ríomhphoist shléinti, líonraí príobháideacha fíorúla (VPNs), agus teastais dhigiteacha—gach ceann acu riachtanach le haghaidh idirghníomhartha digiteacha a d’fhaightear creidiúnacht.

Nuair a thosaigh an margú ilranga agus an baincireacht ar líne ag fás sa 1990í agus sa 2000í, tháinig RSA chun bheith mar bhunús na n-indistriú seo, ag cinntiú go mbíodh faisnéis fhianánsa agus phearsanta tábhachtach faoi chosaint ó chraoibh agus ó rochtain neamhúdaraithe. Ar 6 Meán Fómhair 2000, rinne RSA Security cinneadh stairiúil: thug siad an algoritim RSA amach i dteideal poiblí, ag ligean úsáide, athruithe agus cur i bhfeidhm gan aon teorainn ag aon duine, ar bith áit ar domhan. Thug an ghníomh seo luas ar ghlacadh domhanda le RSA, ag déanamh é mar standárd slándála uilechoiteann agus ag léiriú rochtain an phobail ar chumarsáid dhigiteach shlán.

Thar na déichniúir, d’fhorbair RSA chun dul i ngleic le forbairtí sa chumhacht ríomha agus le báis shábháilteachta nua a thagann chun cinn. Ar dtús, bhí fóntais RSA de ghnáth 512 bit ar fhad, ach mar a rinne na ríomhairí níos tapúla agus níos cumhachtaí, méadaíodh fad na bhfóntais go 1024 bit, ansin go 2048 bit (an caighdeán tionscal anois), agus is déanaí go 4096 bit do feidhmchláir ar airde shábháilteachta. Tugann na méaduithe seo a chinntiú go mbíonn an fachtóiriú ar táirge dhá uimhir phríomha mór—mechanism shábháilteachta core RSA—fós neamhfhéinmheasúla ó thaobh ríomha.

Inniu, fiú agus an bhfuil teicneolaíochtaí criptiúcháin nua-aimseartha mar shampla criptiúcháin cuirbí eileipteach (ECC) agus criptiúcháin i ndiaidh an chuantaim (PQC) ag teacht chun cinn, tá RSA fós le feiceáil go forleathan ar fud an domhain. Tá sé fós i úsáid i sínithe digiteacha, i bhfíordheimhniú aitheantais, i bpróiseáis tosaigh shábháilte do ríomhairí agus do ghléasanna móibíle, agus i dtionscnaimh shean-aimsir a bhfuil iontaobhas air ar a shonraíocht a dhearbhaíodh. Tá a fhadtéarmacht—níos mó ná 45 bliain ó rugadh é sa phoiblí—ag léiriú a chumas teicniúil agus a ról neamhionadaithe i mbunú tuirse i an domhan digiteach.

Ó inspioráid mhatamaiticiúil a tharla i dtimpeall 12 a chlog i labratory MIT go dtí stáitse slándála domhanda, d’athraigh RSA an bealach ar a n-aithníonn an domhan a chéile, ar a n-oibríonn siad agus ar a n-ionsaíonn siad príobháideachas. Is sampla cumhachtach é seo de conas is féidir le matamaitic theoiriciúil cur le hinniú nótaíochta phraiticiúil, agus leanfaidh a oidhreacht an todhchaí slándála chriptiúil a chruthú le blianta go dtí seo.