Hanes a Datblygiad Cryptograffeg RSA

Mae'r system crybogrefft RSA yn un o'r dyfeisiadau mwyaf dylanwadol a pharhaol yn y cyberdiogelwch fodern, gan leihau'r sylfaen anhygredadwy ar gyfer cyfathrebu digidol diogel ar draws y we rhwngwladol. Mae ei hanes yn naratif sy'n tynnu ati chweil gwaith mathemategol theorethol, darganfyddiadau gwyddonol annibynnol, newidiant academaidd, a chymeriad eang yn y byd go iawn—yr holl bethau hyn sydd wedi siapio'r oesoedd digidol fel yr ydym yn eu gwybod heddiw. Nid dim ond stori o greadigrwydd technegol yw teithio RSA o gysyniad labordy i safon diogelwch universal, ond hefyd dystiolaeth o sut y gall mathemateg abstract ddatrys heriau ymarferol a rhwngwladol.

Cyn cyflwyno RSA, roedd y maes o gryptograffeg yn dibynio bron yn gyfan gwbl ar systemau allwedd sydd â chydweddiad, ble roedd y negeswr a'r derbynnydd yn rhannu allwedd unigol gyfrinachol i amgryptio a datamgryptio'r wybodaeth. Er eu bod yn gweithio ar gyfer cyfathrebu ar raddfa fach, creu'r systemau hyn heriau critigol a anadlwyddol ar gyfer cyfathrebu digidol ar raddfa fawr: dosbarthu'r allwedd gyfrinachol wedi'i rannu'n ddiogel. Roedd trosglwyddo'r allwedd dros rhwydweithiau nad oeddent yn ymddiriedol (fel y rhyngrwyd gynnar) yn ei rhoi dan risg cael ei ddal, gan wneud y cyfathrebu cyfan yn bregus. Roedd y bottlegwch hwn yn cyfyngu'n ddifrifol ar groesiad cyfathrebu digidol diogel tan ymddangos syniad raduraidd.

Yn 1976, cyhoeddodd dau gwyddonydd cyfrifiadurol, Whitfield Diffie a Martin Hellman, erthyliad sylweddol sydd wedi cyflwyno'r cysyniad o gryffyddiad allwedd cyhoeddus — newid paradigmau yn y cryffyddiad. Yn wahanol i systemau allwedd synerthig, mae cryffyddiad allwedd cyhoeddus yn defnyddio pâr o allweddi sydd wedi'u cysylltu mathemategol: allwedd gyhoeddus y gellir ei rhannu'n rhydd â phawb, ac allwedd breifat sydd yn aros yn gyfrinach llwyr i'w perchennog. Roedd gwaith Diffie a Hellman yn cynnig dull ar gyfer cyfnewid allwedd diogel, gan ganiatáu i ddau barti sefydlu allwedd gyfrinach ar weithrediad dros gylchfa ansefydlog. Fodd bynnag, roedd gan eu system fath o gyfyngiad hanfodol: nid oedd yn cefnogi cryffyddiad neges lawn na llofnodau digidol, gan adael bwlch fyddai'n cael ei lenwi yn fuan gan dri chyfreithiwr yn Massachusetts Institute of Technology (MIT).

Yn 1977, feithiwyd Ron Rivest, Adi Shamir a Leonard Adleman—tri gwyddonydd cyfrifiadurol a mathemategwyr yn MIT—i ddatblygu system amgryptio allwedd cyhoeddus ymarferol sydd yn datrys diffygion gwaith Diffie a Hellman. Ar ôl mwy na flwyddyn o brofiadau cryf ac yn gwrthod degau o ddyluniadau anghywir, cafodd Rivest ymwybyddiad noswaith sydd wedi cyfuno theori rhifau (yn benodol priodweddau rhifau cyseinedd a rhifyddiaeth fodiwl) â chydraddolrwydd cyfrifiadol. Gweddïwyd eu algorithm gan y triawd, a'r flwyddyn nesaf, yn 1978, cyhoeddoddant eu papur sylweddol, Dull i Gael Llofnodion Digidol a Systemau Amgryptio Allwedd Cyhoeddus , sydd yn cyflwyno RSA i'r byd yn ffurfiol—enw a gafwyd o'r llythrennau cyntaf o'u henwau teuluol. Roedd y papur yn profi bod diogelwch RSA yn dibynnu ar anoddwch mathemategol rhagffactorio lluoswm dau rif cyseinedd mawr, sydd yn broblem sydd yn parhau i fod yn anhebygol i'w gyflawni'n gyfrifiadol hyd yn oed â'r cyfrifiaduron mwyaf pwerus heddiw.

Dangoswyd pennod bychan a oedd yn anhysbys yn hanes RSA yn 1997, pan gafodd ei adrodd bod system amgryptio allwedd cyhoeddus gyfwerth wedi ei ddyfeisio tua pedwar mlynedd yn gynharach. Yn 1973, fe wnaeth Clifford Cocks, mathemategydd sydd yn gweithio ar gyfer Pen-byrdd Cyfathrebu Llywodraeth y DU (GCHQ) — asiantaeth ymwybyddiaeth uchaf y wlad — ddatblygu algorithm sydd bron yn unfath â hwn fel rhan o brosiect clasur i sicrhau cyfathrebiadau llywodraethol. Oherwydd natur gyfrinachol ei waith, parhaodd dyfeisiad Cocks yn gyfrinachol am fwy na dau ddegawd, gan ganiatáu i Rivest, Shamir a Adleman gael eu hadnabod am ddod â RSA i'r amlwg yn gyhoeddus a'i boblogi.

Roedd y 1980au yn marcio'r troiad RSA o theori academaidd i berthnasedd masnachol. Yn 1982, sefydlodd Rivest, Shamir a Adleman gyda'i gilydd RSA Security (a elwid yn wreiddiol RSA Data Security) i ganiatáu defnyddio'r algorithm a'i farchnata. Gwnaeth y cwmni ei leoliad yn gyflym fel safon aur ar gyfer trosglwyddo data'n ddiogel, ac erbyn yr hanner cyntaf o'r 1990au, roedd RSA wedi'i integru i brotocolau sylfaenol y we. Fe'i gwelir fel rhaglen allweddol o SSL/TLS (y protocwl sy'n galluogi pori gwe a chipherir ei chynnwys, sydd wedi'i ddynodi gan y 'https' mewn URLâu gwefan), gwasanaethau e-bost diogel, rhwydweithiau preifat rhith (VPNs), a chertifiadau digidol—yr holl bethau hyn yn hanfodol ar gyfer rhyngweithio digidol sydd â chredadwyedd.

Wrth i'r masnach electronig a'r bancio ar-lein ddechrau tyfu yn y 1990au a'r 2000au, daeth RSA yn y sylfaen dan y diwylliannau hyn, gan sicrhau bod gwybodaeth ariannol a phersonol sensitif yn parhau'n amddiffyniad o graidwyr a mynediad annhegwyl. Ar 6 Medi 2000, gwneud RSA Security penderfyniad hanesyddol: cyhoeddodd algorithmd RSA i'r parth cyhoeddus, gan ganiatáu defnydd, newid a gweithredu annheg gan unrhyw un, pob man yn y byd. Cyflyddodd y cam hwn fabwysiadu RSA ar draws y byd, gan ei wneud yn safon diogelwch universal a democratiseiddio mynediad at gyswllt digidol diogel.

Dros y degawdau, mae RSA wedi datblygu i ddilyn cam wrth gynnydd yn pŵer cyfrifiadu a bygythiadau diogelwch sydd yn codi. Yn wreiddiol, roedd holltiadau RSA fel arfer yn 512 o bits o hyd, ond wrth i gyfrifiaduron fynd yn gynta' ac yn galluogi mwy, cynyddodd hyd y holltiadau i 1024 o bits, yna i 2048 o bits (sydd nawr yn safon diwylliannol), a diweddaraf i 4096 o bits ar gyfer rhagleni uchel-diogelwch. Mae'r cynyddion hyn yn sicrhau bod ffactoreiddio'r lluoswm o ddau brifrif mawr—mechanwaith diogelwch sylfaenol RSA—yn parhau'n anbosibl o ran cyfrifiadu.

Heddiw, er bod technolegau crynograffeg newyddach yn dod i'r amlwg fel crynograffeg cromlin elliptig (ECC) a chrynograffeg ôl-quantwm (PQC), mae RSA yn parhau i gael ei ddefnyddio'n eang ar draws y byd. Parhaa i'w ddefnyddio mewn llofnodion digidol, dilysu hunaniaeth, brosesiadau gweithredu diogel ar gyfrifiadurau a dyfeisiau symudol, a rhagstrwythur hen o danfudo sydd yn dibynio ar ei hygrededd profedig. Mae ei hyd oes—mwy na 45 mlynedd ers ei ddyfeisiad cyhoeddus—yn siarad am ei gryfder technegol a'i rôl anamharadwy mewn adeiladu hyder yn y byd digidol.

O fewn ysbrydoliaeth fathemategol gwanwyn yn labordy MIT i safon diogelwch byd-eang, mae RSA wedi newid sut mae'r byd yn cyfathrebu, yn cynnal busnes, a'n hamddiffyn preifatrwydd. Mae'n enghraifft bwerus o sut y gall mathemateg theori ddod â chreuaduriaeth ymarferol i'r amlwg, ac fe fydd ei etifedd yn parhau i siapio dyfodol diogelwch cyber am flynyddoedd i ddod.