RSA: bu nima, algoritm va shifrlashning qo'llanilishi

RSA nima?

RSA — 1977-yilda Ronald Rivest, Adi Shamir va Leonard Adleman tomonidan ishlab chiqilgan ochiq kalitli kriptografik algoritm. Nom mualliflarning familiyalarining birinchi harflaridan tuzilgan. Algoritm shifrlash va deshifrlash kalitlari farqlanadigan birinchi amaliy qo'llaniladigan asimmetrik kriptotizim bo'ldi.

Yaratilish tarixi

RSA algoritmi 1977-yilda Scientific American jurnalida nashr etilgan va Whitfield Diffi va Martin Hellmanning ochiq kalitli kriptografiya bo'yicha oldingi ishlariga asoslangan. Massachusetts Texnologiya Instituti 1983-yilda RSA-ga patent oldi va u 2000-yilgacha amal qildi. RSA Laboratories (2023) hisobotiga ko'ra, algoritm dunyodagi eng keng tarqalgan kriptografik standartlardan biri bo'lib qolmoqda — u har kuni milliardlab qurilmalarda qo'llaniladi.

Asimmetriklik printsipi

Bir xil kalit shifrlash va deshifrlash uchun ishlatiladigan simmetrik shifrlardan farqli o'laroq, RSA matematik bog'langan kalit juftligi bilan ishlaydi. Ochiq kalit tizimni xavf ostiga qo'ymasdan hamma uchun e'lon qilinishi mumkin. Yopiq kalit faqat egasiga ma'lum va hech qachon tarmoq orqali uzatilmaydi. IBM Security X-Force Threat Intelligence Index (2024) tadqiqotiga ko'ra, asimmetrik shifrlash zamonaviy xavfsiz ma'lumot uzatish protokollarining 96 foizida qo'llaniladi.

Matematik asoslar

RSA xavfsizligi faktorizatsiya masalasiga — ikkita katta tub son ko'paytmasini ko'paytuvchilarga ajratishga asoslanadi. Agar har biri 1024 bit uzunligidagi p va q tub sonlari tanlansa, ularning ko'paytmasi n 2048 bitni tashkil qiladi. Faqat n ni bilgan holda p va q ni zamonaviy usullar bilan hisoblash amalda imkonsiz: CNRS (2024) ekspert baholashiga ko'ra, RSA-2048-ni buzish klassik kompyuterda 300 milliard yildan ortiq hisoblashni talab qiladi.

RSA algoritmi qanday ishlaydi

RSA ning kalitlar yaratilishidan xabarni shifrlash va deshifrlashgacha bo'lgan to'liq ish siklini ko'rib chiqamiz. Ushbu bosqichlarni tushunish algoritmni mobil ilovalarda to'g'ri tatbiq qilish uchun zarur.

Kalitlar yaratilishi

Jarayon ikkita katta tub son p va q ni tanlash bilan boshlanadi. Kalit uzunligini belgilaydigan n = p x q moduli hisoblanadi. Keyin Eyler funksiyasi phi(n) = (p-1)(q-1) hisoblanadi. phi(n) bilan o'zaro tub bo'lgan ochiq eksponent e tanlanadi. Yopiq eksponent d, e ning phi(n) moduliga ko'ra multiplikativ teskarisi sifatida hisoblanadi. NIST SP 800-56B Rev. 2 ga ko'ra, munosib himoyani ta'minlash uchun n ning minimal uzunligi 2048 bit bo'lishi kerak.

import java.security.KeyPairGenerator;
import java.security.KeyPair;
import java.security.SecureRandom;

public class RSAKeyGenerator {
    public static KeyPair generateKeyPair() throws Exception {
        KeyPairGenerator generator = KeyPairGenerator.getInstance("RSA");
        generator.initialize(2048, new SecureRandom());
        return generator.generateKeyPair();
    }
}

Shifrlash va deshifrlash

m xabarini shifrlash uchun jo'natuvchi uni n dan kichik butun songa aylantiradi va c = m^e mod n shifrmatnini hisoblaydi. Qabul qiluvchi asl xabarni tiklash uchun yopiq kalit d dan foydalanadi: m = c^d mod n. Shuni ta'kidlash kerakki, RSA past unumdorlik sababli katta hajmdagi ma'lumotlarni shifrlash uchun mo'ljallanmagan — maksimal xabar o'lchami kalit uzunligi minus xizmat baytlariga teng (OAEP bilan RSA-2048 uchun taxminan 190 bayt).

import javax.crypto.Cipher;
import java.security.PublicKey;
import java.util.Base64;

public class RSAEncryptor {
    public static String encrypt(String data, PublicKey publicKey) throws Exception {
        Cipher cipher = Cipher.getInstance("RSA/ECB/OAEPWithSHA-256AndMGF1Padding");
        cipher.init(Cipher.ENCRYPT_MODE, publicKey);
        byte[] encrypted = cipher.doFinal(data.getBytes());
        return Base64.getEncoder().encodeToString(encrypted);
    }
}

RSA da raqamli imzo

RSA shuningdek raqamli imzolarni yaratish uchun ishlatiladi — ma'lumotlarning haqiqiyligi va yaxlitligini tekshirish mexanizmi. Ega xabarning hesheni o'z yopiq kaliti bilan imzolaydi va har kim ochiq kalit bilan imzoni tekshirishi mumkin. Sectigo Certificate Transparency (2025) hisobotiga ko'ra, internetdagi TLS sertifikatlarining 85 foizdan ortig'i raqamli imzo uchun RSA dan foydalanadi, bu algoritmni veb-kommunikatsiya ishonchining asosiga aylantiradi.

import java.security.Signature

fun signData(data: ByteArray, privateKey: java.security.PrivateKey): ByteArray {
    val signature = Signature.getInstance("SHA256withRSA")
    signature.initSign(privateKey)
    signature.update(data)
    return signature.sign()
}

fun verifySignature(
    data: ByteArray, signedData: ByteArray, publicKey: java.security.PublicKey
): Boolean {
    val signature = Signature.getInstance("SHA256withRSA")
    signature.initVerify(publicKey)
    signature.update(data)
    return signature.verify(signedData)
}

Kalit o'lchamlari va xavfsizlik darajasi

Kalit uzunligi RSA ning kripto chidamliligiga bevosita ta'sir qiladi. Hisoblash quvvatlarining o'sishi bilan minimal ruxsat etilgan kalit o'lchami xalqaro standartlashtirish tashkilotlari tomonidan muntazam qayta ko'rib chiqiladi. NIST va boshqa tartibga soluvchilarning joriy tavsiyalarini ko'rib chiqamiz.

Unumdorlikka ta'siri

RSA kalit uzunligining oshirilishi operatsiyalarning bajarilish vaqtiga sezilarli ta'sir qiladi. 4096 bit uzunlikdagi kalitni yaratish 2048 bitga qaraganda taxminan 10 marta ko'p vaqt oladi. Uzun kalit bilan shifrlash va deshifrlash operatsiyalari ko'proq hisoblash resurslarini talab qiladi, bu cheklangan energiya iste'moli bo'lgan mobil qurilmalar uchun muhimdir.

Kvant tahdidi

Kvant hisoblashlarining rivojlanishi bilan RSA Shor algoritmi yordamida ko'p hadli vaqtda buzilishi mumkin. 1994-yilda Peter Shor tomonidan taklif qilingan ushbu algoritm katta sonlarni O((log n)^3) operatsiya vaqtida faktorizatsiya qilish imkonini beradi. IBM Quantum Roadmap (2025) ma'lumotlariga ko'ra, RSA-2048 ning amaliy buzilishi 2035-yildan oldin kutilmaydi, ammo NIST allaqachon CRYSTALS-Kyber va CRYSTALS-Dilithium postkvant algoritmlariga bosqichma-bosqich o'tishni tavsiya qiladi.

RSA-ni mobil ishlanmada qo'llash

RSA mobil ilovalarda xavfsiz ma'lumot uzatishni ta'minlash, serverlarning haqiqiyligini tekshirish va raqamli tranzaksiyalarni himoya qilish uchun faol qo'llaniladi. Integratsiya ikkala asosiy platformaning standart kriptografik API lari orqali amalga oshiriladi.

Android Keystore

Android platformasi Android Keystore — Trusted Execution Environment darajasida himoyalangan tizim kriptografik kalitlar omborini taqdim etadi. KeyStore da yaratilgan RSA kalitlari ilova xavf ostiga qo'yilgan taqdirda ham qurilmadan chiqarib bo'lmaydi. Bu root kirishiga ega malware ni o'z ichiga olgan keng hujum sinfidan himoyani ta'minlaydi.

import android.security.keystore.KeyGenParameterSpec
import android.security.keystore.KeyProperties
import java.security.KeyPairGenerator

fun generateKeyInAndroidKeystore() {
    val generator = KeyPairGenerator.getInstance(
        KeyProperties.KEY_ALGORITHM_RSA,
        "AndroidKeyStore"
    )
    val spec = KeyGenParameterSpec.Builder(
        "rsa_key_pair",
        KeyProperties.PURPOSE_ENCRYPT or KeyProperties.PURPOSE_DECRYPT
    )
        .setKeySize(2048)
        .setBlockModes(KeyProperties.BLOCK_MODE_ECB)
        .setEncryptionPaddings(KeyProperties.ENCRYPTION_PADDING_RSA_OAEP)
        .build()
    generator.initialize(spec)
    val keyPair = generator.generateKeyPair()
}

iOS Security Framework

iOS da RSA bilan ishlash uchun A7 chipi va undan yangi qurilmalarda Secure Enclave ga chiqish imkoniyatiga ega Security Framework ishlatiladi. Secure Enclave — asosiy protsessordan ajratilgan maxsus koprotsessor bo'lib, kriptografik operatsiyalarni bajaradi va kalitlarni apparat konklavida saqlaydi. RSA kalitlari Secure Enclave ichida ham, turli kirish darajalari bilan dasturiy Keychain da ham yaratilishi mumkin.

Amalda gibrid shifrlash

Haqiqiy mobil ilovalarda RSA kamdan-kam hollarda katta ma'lumotlarni to'g'ridan-to'g'ri shifrlash uchun ishlatiladi. Standart amaliyot gibrid sxema: ilova AES sessiya kalitini yaratadi, uni serverning ochiq RSA kaliti bilan shifrlaydi va serverga yuboradi. Barcha keyingi trafik AES bilan shifrlanadi, bu RSA orqali to'g'ridan-to'g'ri ma'lumot uzatishdan 100–1000 marta tezdir.

RSA-ning afzalliklari va cheklovlari

Har qanday kriptografik algoritm kabi RSA ning ham xavfsiz tizimlarni loyihalashda hisobga olinishi kerak bo'lgan kuchli va zaif tomonlari bor. Ob'ektiv baholash muayyan vazifa uchun to'g'ri vositani tanlashga yordam beradi.

Asosiy afzalliklar

RSA ning asosiy afzalligi kalitlarni taqsimlashning fundamental muammosini hal qilishdir — ochiq kalit butun tizimni xavf ostiga qo'ymasdan erkin e'lon qilinishi mumkin. Algoritmning universalligi bir kalit juftligi bilan ham shifrlash, ham raqamli imzo ni qo'llab-quvvatlashda namoyon bo'ladi. Bundan tashqari, RSA keng qo'llab-quvvatlash ekotizimiga ega: kutubxonalar barcha tillar va platformalar uchun mavjud.

Asosiy cheklovlar

RSA ning asosiy kamchiligi simmetrik algoritmlarga nisbatan past unumdorlikdir. Zamonaviy mobil protsessorda RSA-2048 ni deshifrlash taxminan 5–15 millisekund davom etadi, holbuki AES-256 bir vaqtning o'zida gigabayt ma'lumotni qayta ishlaydi. Shuningdek, RSA Shor algoritmi orqali kvant hujumlariga zaifdir, bu uning uzoq muddatli ma'lumotni himoya qilish tizimlarida qo'llanilishini cheklaydi.

Foydalanish bo'yicha tavsiyalar

Mobil loyihalar uchun NIST ekspertlari tavsiya qiladi: RSA ni faqat kalitlarni shifrlash va raqamli imzolar uchun ishlating, yangi loyihalar uchun kamida 3072 bit kalit uzunligini tanlang, RSA ni AES bilan gibrid sxemada birlashtiring va uzoq muddatli istiqbolda rejali migratsiya uchun postkvant standartlari rivojlanishini kuzating.