Ann an saoghal cryptography, tha an algairim neo-chunbhalach RSA Is e aon den fheadhainn as motha a chleachdar air sgàth a shàbhailteachd àrd agus èifeachdas. Tha an algairim seo, a chaidh a chruthachadh le Rivest, Shamir agus Adleman ann an 1977, stèidhichte air cleachdadh iuchraichean poblach is prìobhaideach gus fiosrachadh a chrioptachadh agus a dhì-chrioptachadh gu tèarainte. A eu-coltach ri algoirmean co-chothromach, leithid AES, RSA Bidh e a’ cleachdadh dà iuchair eadar-dhealaichte gus a ghnìomhachdan a choileanadh, a tha ga dhèanamh gu sònraichte feumail ann an tar-chuir dàta thairis air lìonraidhean neo-thèarainte. San artaigil seo, nì sinn sgrùdadh air a eisimpleir algorithm neo-chunbhalach: RSA agus an obair aige ceum air cheum.
- Ceum air cheum ➡️ Eisimpleir de algairim neo-chunbhalach: RSA
- An algairim RSA is e algorithm criptografach a th’ ann iuchair phoblach a tha air a chleachdadh airson crioptachadh y dì-chrioptachadh fiosrachadh.
- Tha ainm an algairim a’ tighinn bho sloinnidhean an luchd-cruthachaidh, Abhainn, Shamir y Adleman.
- Tha obrachadh an algorithm stèidhichte air cleachdadh dhà iuchraichean: a poblach agus a privada.
- La iuchair phoblach air a chleachdadh airson crioptachadh an dàta, fhad ‘s a tha an iuchair phrìobhaideach air a chleachdadh airson dì-chrioptachadh am fiosrachadh.
- Gus am pròiseas seo a nochdadh, gu h-ìosal tha a eisimpleir practaigeach den algairim RSA:
- Osbarr tha sinn ag iarraidh cuir teachdaireachd do ar caraid ann an dòigh cinnteach a’ cleachdadh an algairim RSA.
- An toiseach, ar caraid a 'cruthachadh paidhir de iuchraichean: a poblach agus a privada.
- An uairsin bidh ar caraid a 'roinn an iuchair phoblach leinn, agus sinn a' cumail suas an iuchair phrìobhaideach anns dìomhair.
- Para crioptachadh an teachdaireachd, bidh sinn a’ cleachdadh an iuchair phoblach o ar caraid a dheanamh an obrachadh matamataigeach co-fhreagairt.
- Cho luath ‘s a ruigeas an teachdaireachd crioptaichte sinn, bidh ar caraid a’ cleachdadh an teachdaireachd aige iuchair phrìobhaideach airson dì-chrioptachadh an teachdaireachd agus leugh an t-susbaint aice.
Q&A
Dè a th’ ann an algairim neo-chunbhalach RSA?
- Tha an algairim RSA na algairim crioptachaidh neo-chunbhalach a thathar a’ cleachdadh airson tèarainteachd conaltraidh air-loidhne.
- Is e seo aon de na h-algorithms criptografach as motha a chleachdar san t-saoghal.
- Leigidh e le crioptachadh dàta tèarainte tro iuchraichean poblach is prìobhaideach.
Carson a chanar ris algairim neo-chunbhalach?
- Canar algairim neo-chunbhalach ris oir tha e a’ cleachdadh dà iuchair eadar-dhealaichte airson a’ phròiseas crioptachaidh is dì-chrioptachaidh.
- Tha aon iuchair poblach agus faodar a cho-roinn, agus tha an tè eile prìobhaideach agus chan aithnichear ach leis an neach a gheibh an dàta crioptaichte.
Dè a th’ anns a’ phròiseas crioptachaidh a’ cleachdadh an algairim RSA?
- Tagh dà phrìomh àireamh mhòr, p agus q.
- Obraich a-mach n = p * q.
- Obraich a-mach φ(n) = (p-1)(q-1).
- Tagh àireamh e a tha coprime le φ(n) agus nas lugha na φ(n).
- Obraich a-mach d gus am bi e * d ≡ 1 (modh φ(n)).
- Is e an iuchair phoblach (n, e) agus is e an iuchair phrìobhaideach (n, d).
Ciamar a tha am pròiseas dì-chrioptachaidh air a choileanadh a’ cleachdadh an algairim RSA?
- Faigh an iuchair phrìobhaideach (n, d) an neach a gheibh an dàta crioptaichte.
- Cuir am foirmle m ≡ c^d (mod n) an sàs, far a bheil m mar an teachdaireachd thùsail agus c mar an teachdaireachd chrioptaichte.
- Is e an toradh a fhuaireadh an teachdaireachd tùsail a chaidh a dhì-chrioptachadh.
Dè cho cudromach sa tha an algairim RSA ann an tèarainteachd conaltraidh air-loidhne?
- Tha an algairim RSA deatamach gus dèanamh cinnteach à dìomhaireachd agus fìrinn den fhiosrachadh a thèid a chuir thairis air an eadar-lìn.
- Tha e air a chleachdadh ann an crioptachadh puist-d, gnothaichean bancaidh air-loidhne, agus pròiseasan eile a dh’ fheumas tèarainteachd ann an conaltradh.
Dè na cleachdaidhean practaigeach a tha aig an algairim RSA?
- Tha an algairim RSA air a chleachdadh ann an crioptachadh dàta mothachail ann an tagraidhean leithid brobhsairean lìn, teachdaichean post-d, agus seirbheisean teachdaireachd tèarainte.
- Tha e cuideachd air a chuir an sàs ann an dearbhadh luchd-cleachdaidh agus ann an soidhnigeadh didseatach de sgrìobhainnean.
Ciamar a tha prìomh àireamhan air an taghadh airson an cleachdadh san algairim RSA?
- Tha na prìomh àireamhan p agus q air an taghadh air thuaiream, ach feumaidh iad a bhith mòr agus eadar-dhealaichte.
- Tha tèarainteachd an algairim gu mòr an urra ris an duilgheadas a thaobh a bhith a’ toirt a-steach toradh dà phrìomh àireamh.
Dè an dàimh a tha eadar an algairim RSA agus factar àireamh?
- Tha tèarainteachd an algairim RSA stèidhichte air an duilgheadas factaraidh toradh dà phrìomh àireamh.
- Tha factar àireamh na dhuilgheadas matamataigeach iom-fhillte a thathas a’ cleachdadh gus dèanamh cinnteach à tèarainteachd crioptachaidh.
Dè na buannachdan a tha an algairim RSA a’ tabhann an taca ri dòighean crioptachaidh eile?
- Tha an algairim RSA a’ tabhann barrachd tèarainteachd agus earbsachd ann an crioptachadh dàta le bhith a’ cleachdadh iuchraichean neo-chunbhalach.
- Tha e a’ ceadachadh conaltradh tèarainte gun fheum air iuchraichean dìomhair iomlaid eadar an neach a chuir agus an neach-glacaidh.
Dè cho cudromach sa tha e tuigse fhaighinn air obrachadh an algairim RSA anns a’ cho-theacsa làithreach?
- Anns an aois dhidseatach, tha tèarainteachd fiosrachaidh deatamach, agus tha an algairim RSA na inneal riatanach gus dèanamh cinnteach à tèarainteachd. tèarainteachd air-loidhne.
- Le bhith a’ tuigsinn mar a tha e ag obair leigidh sin leat ceumannan a ghabhail gus fiosrachadh pearsanta is gnìomhachais a dhìon air-loidhne.
Is mise Sebastián Vidal, innleadair coimpiutair a tha dìoghrasach mu theicneòlas agus DIY. A bharrachd air an sin, is mise neach-cruthachaidh tecnobits.com, far am bi mi a’ roinn chlasaichean teagaisg gus teicneòlas a dhèanamh nas ruigsinniche agus nas so-thuigsinn don h-uile duine.