RSA-enkripsi. Description lan implementasine saka algoritma RSA

RSA-enkripsi iku salah siji saka cryptosystems umum-tombol pisanan praktis sing akèh dipigunakaké kanggo transmisi data aman. prabédan utama saka layanan padha iku tombol enkripsi mbukak lan beda saka tombol decryption, kang katahan rahasia. Teknologi RSA , asimetri iki adhedhasar kangelan praktis saka fostering puter maneh loro angka prima gedhe (masalah factoring).

History tumitah

RSA jeneng kasusun saka huruf dhisikan saka surnames Rivest, Samir lan Adleman - ilmuwan sing pisanan publicly kasebut iki enkripsi kalkulus ing 1977. Klifford Koks, sawijining matématikawan Inggris, sing makarya kanggo layanan Intelligence, pisanan kanggo berkembang sistem padha karo 1973, nanging iki ora declassified nganti 1997

RSA pengguna nggawe lan banjur nerbitaké tombol umum adhedhasar nomer loro Perdana gedhe bebarengan karo nilai tambahan. angka prima kudu dirahasiakake. Sapa bisa nggunakake tombol umum kanggo encrypt pesen, nanging yen cukup gedhe, banjur mung wong karo kawruh saka angka prima bisa maca sandi pesen. RSA enkripsi pambocoran dikenal minangka masalah utama dina iku diskusi mbukak babagan mekanisme dipercaya.

algoritma RSA iku alon, kanggo kang alesan ora minangka digunakake digunakake kanggo langsung encrypt pangguna. Ing kasus paling, cara iki wis digunakake kanggo transmisi ing tombol sambungan ndhelik kanggo tombol enkripsi simetris, kang siji bisa nindakake operasi enkripsi akeh lan decryption ing kacepetan luwih luwih.

Nalika ana cryptosystem ing wangun saiki?

Ing idea saka tombol cryptographic asimetris lantaran kanggo Diffie lan Hellman, sing diterbitake konsep ing 1976, ngenalke tetandan digital, lan nyoba kanggo aplikasi téori wilangan. ngrumusake sing nggunakake tombol rahasia sambungan kui saka nomer tartamtu exponentiation Modulo nomer Perdana. Nanging, padha kiwa mbukak masalah jaminan saka fungsi iki, wiwit prinsip factoring iki ora uga mangertos ing wektu.

Rivest, Adi Shamir, lan Adleman ing MIT wis digawe saperangan usaha nggo nggawe fungsi siji-cara sing angel maca sandi. Rivest lan Samir (minangka ilmuwan komputer) wis ngajokaken akeh fungsi potensial, nalika Adleman (kaya matématika) kanggo nelusuri "banget TCTerms" saka algoritma. Padha digunakake akèh cedhak lan pungkasanipun berkembang sistem final, saiki dikenal minangka RSA ing April 1977.

Wikipedia elektronik lan tombol umum

Digital teken utawa teken elektronik, minangka bagéyan integral saka jinis document elektronik. Kali iki kawangun ing owah-owahan data cryptographic tartamtu. Kanthi ngubungake iki bisa kanggo mriksa integritas dokumen, rahasia sawijining, uga kanggo nemtokake sing ndarbeni. Ing kasunyatan, alternatif kanggo teken standar biasa.

cryptosystem iki (RSA-ndhelik) nawakake tombol umum, kados simetris. asas saka operasi iku loro tombol beda digunakake - ditutup (ndhelik) lan ruangan. Pisanan digunakake kanggo generate teken digital lan banjur bisa decrypt teks. Kapindho - kanggo enkripsi nyata lan teken elektronik.

Nggunakake tetandan luwih ngerti enkripsi RSA, conto kang bisa suda minangka rahasia normal "ditutup saka prying mata," document.

Apa algoritma?

algoritma RSA kasusun saka patang langkah: generasi tombol, distribusi, enkripsi lan decryption. Minangka wis kasebut, RSA-enkripsi kalebu tombol umum lan tombol pribadi. Ruangan bisa dikenal kanggo kabeh lan digunakake kanggo encrypt pesen. sawijining pet dumunung ing kasunyatan sing pesen ndhelik karo tombol umum mung bisa decrypted ing wektu tartamtu wektu nggunakake tombol rahasia.

Kanggo alasan safety, angka kanggo milih ing acak lan dadi podho rupo ing ukuran, nanging beda-beda ing dawa dening sawetara nomer kanggo nggawe fostering liyane angel. jumlah sing padha padha bisa èfèktif ditemokake dening test ing gamblang, supaya enkripsi informasi kudu kudu rumit.

Tombol umum dumadi saka pengaturan lan pecahan umum. Indoor unit lan kasusun saka tokoh pribadi, kang kudu dirahasiakake.

enkripsi RSA file lan kelemahane

Nanging, ana sawetara hacking mekanisme RSA prasaja. Nalika encrypting karo kurang lan cilik angka nomer kode bisa gampang dibukak, yen Pick ROOT ciphertext liwat angka.

Wiwit RSA-enkripsi punika algoritma nentokake (IE, wis ora komponèn acak), panyerangan kasil bisa miwiti teks serangan mbukak milih marang cryptosystem dening encrypting plaintexts kamungkinan ing tombol umum lan kir apa lagi ciphertext witjaksono. Redaksional cryptosystem aman diarani ing acara sing panyerangan ora bisa mbedakake antarane loro enkripsi saka saben liyane, malah yen kang mirsa ing teks cocog ing bentuk ingkang sampun dipunwiyaraken. Kaya ing ndhuwur, RSA layanan liyane tanpa lapis ora redaksional aman.

kalkulus tambahan kanggo enkripsi lan pangayoman

Kanggo supaya masalah ndhuwur, ing implementasine praktis saka RSA biasane dipasang menyang sawetara wangun kabentuk, Isi randomized sadurunge enkripsi. Iki njamin sing isi ora tiba ing sawetara saka plaintexts insecure, lan sing pesen iki ora bisa ditanggulangi dening pilihan acak.

Keamanan RSA cryptosystem lan enkripsi adhedhasar loro masalah-masalah matématika: masalah fostering gedhe nomer lan masalah RSA nyata. lengkap pambocoran saka ciphertext lan teken ing RSA dianggep inadmissible ing Panyangka sing loro saka masalah iki ora bisa mantun bebarengan.

Nanging, karo kemampuan kanggo waras faktor Perdana, panyerangan bisa ngetung pecahan rahasia saka tombol umum lan banjur decrypt teks nggunakake prosedur standar. Senadyan kasunyatan sing dina iki ora ana cara sing wis ana kanggo fostering wilangan bulat gedhe ing komputer klasik ora bisa ketemu, durung buktiaken sing ora ana.

automation

Alat, disebut Yafu, bisa digunakake kanggo ngoptimalake proses. Automation ing YAFU iku sawijining fitur majeng sing nggabungke kalkulus factorization ing Tata intelektual lan adaptif sing minimalake wektu kanggo nemokake faktor nomer input kasepakatan. Paling nindakake multithreaded algoritma saéngga Yafu lengkap nggunakake multi- utawa akeh pemroses multi-inti (kalebu SNFS, SIQS lan ECM). Kaping kabeh, iku wis kontrol dening alat printah-line. Ing wektu ngginakaken nggoleki faktor enkripsi Yafu nggunakake komputer conventional, bisa suda kanggo detik 103,1746. Alat pangolahan binar kapasitas 320 bit utawa liyane. Iki lunak banget Komplek sing mbutuhake jumlah tartamtu saka skills technical kanggo nginstal lan ngatur. Mangkono, RSA-enkripsi uga rawan C.

Hacking usaha ing kaping anyar

Ing 2009, Bendzhamin Mudi nggunakake tombol RSA-512 dicokot iki digunakake ing deciphering kriptoteksta kanggo 73 dina, nggunakake piranti lunak mung kondhang (GGNFS) lan desktop rata-rata (dual-inti Athlon64 ing 1900 MHz). Nalika ditampilake dening pengalaman, dibutuhake rada kurang saka 5 GB disk lan bab 2,5 gigabytes memori kanggo proses "sifting."

Ing 2010, nomer paling gedhé iki factored RSA 768 bit dawa (232 digit desimal, utawa RSA-768). pambocoran kang langgeng loro taun ing pirang-pirang atus komputer bebarengan.

Ing laku, tombol RSA dawa - biasane saka 1024 kanggo 4096 bit. Sawetara ahli sing pracaya tombol 1024-dicokot uga dadi ora ing mangsa cedhak utawa malah maneh bisa retak panyerang banget-mbiayai. Nanging, sawetara bakal argue sing tombol 4096-dicokot uga dibeberke ing mangsa cedhak.

prospek

Mulane, minangka aturan, lagi wiwit sing RSA aman yen nomer sing cukup gedhe. Yen nomer basa 300 bit utawa cendhek, lan teken digital ciphertext bisa decomposed ing sawetara jam ing komputer pribadi nggunakake piranti lunak sing kasedhiya wis ing domain umum. A tombol dawa 512 bit, minangka ditampilake, bisa dibukak minangka awal minangka 1999, kanthi nggunakake sawetara atus komputer. Saiki sampeyan bisa ing sawetara minggu nggunakake hardware tersedia. Mangkono, iku bisa sing ing buduschembudet gampang dibeberke RSA-ndhelik ing driji, lan sistem bakal dadi Jejer outdated.

Resmi ing 2003, iki disebut menyang pitakonan safety saka tombol 1024-dicokot. Saiki, kang dianjurake kanggo duwe dawa minimal 2048 bit.