Цифрлық еркіндік пен жеке өмірдің құпиялылығын қорғайтын математикалық қамал — DLP-нің киберқауіпсіздіктегі рөлі.
Цифрлық ғасырда ақпараттық қауіпсіздік тек құпия сөздерді ғана емес — күрделі математикалық есептерді де қамтиды. Ең танымал және маңыздыларының бірі — дискретті логарифмдік есеп (DLP).
Модульдік арифметика негізіндегі есеп — заманауи криптографияның іргетасы.
Қарапайым математикада логарифмді жақсы білеміз. Мысалы, 2ˣ = 8 болса, x-ті табу оңай (x = 3). Алайда дискретті математикада біз модульдік арифметикамен — яғни қалдықпен бөлу арқылы — жұмыс істейміз.
Дискретті логарифмдеу мәселесі келесідей көрінеді:
gˣ ≡ y (mod P)g, x, P берілген кезде y табу — компьютер миллисекундта шығарады. Есептеу тривиалды.
g, y, P берілген кезде x табу — ең қуатты суперкомпьютерге миллиардтаған жыл қажет болуы мүмкін.
Уитфилд Диффи мен Мартин Хеллман DLP мәселесін пайдаланып, ашық арна арқылы құпия кілт алмасу әдісін ойлап тапты — бұл киберқауіпсіздік тарихындағы нағыз төңкеріс болды.
A = gˣ (mod P) есептеп, нәтижесін Бекзатқа жібереді.B = gᵇ (mod P) есептеп, Альбинаға жібереді.Bˣ (mod P). Бекзат та Альбинаның A санын өз b дәрежесіне шығарады: Aᵇ (mod P).Bˣ (mod P) = Aᵇ (mod P) = gˣᵇ (mod P)Дискретті логарифмдеу бүтін сандармен шектелмейді. Қазіргі уақытта күрделірек форма — Эллиптикалық дискретті логарифмизация (ECDLP) кеңінен қолданылуда.
Бұл әдісте сандардың орнына қисық сызықтағы нүктелер пайдаланылады. Эллиптикалық қисықта нүктелерді «қосу» амалы анықталады, ал дискретті логарифмдеу — бастапқы нүктеден белгілі нүктеге жетуге қанша рет «қосу» жасалғанын табу мәселесіне айналады.
ECDLP есебін шешу бүтін сандарға негізделген DLP-ге қарағанда әлдеқайда қиын. Бірдей қауіпсіздік деңгейі үшін кіші кілт жеткілікті.
256 биттік ECC кілті — 3072 биттік RSA кілтімен бірдей қауіпсіздікті қамтамасыз етеді. 12 есе тиімді!
Смартфондар, IoT құрылғылары, биткоин әмияндары — аз есептеу ресурсымен жоғары қауіпсіздік.
| Параметр | RSA (Integer Factorization) | ECC (ECDLP) |
|---|---|---|
| Математикалық негіз | Үлкен сандарды жіктеу | Эллиптикалық қисықтардағы DLP |
| Бірдей қауіпсіздік | 3072 бит | 256 бит |
| Жылдамдық | Баяу | Бірнеше есе жылдам |
| GNFS алгоритміне төзімділік | Осал | Тұрақты |
| Мобильді қолдану | Шектеулі | Оңтайлы |
Дәл осы ерекшелік эллиптикалық қисықтарды кеңінен қолдануға мүмкіндік берді — нәтижесінде криптографиялық кілттердің ұзындығын қысқартып, деректерді өңдеу жылдамдығын бірнеше есе арттыруға жол ашылды.
Дискретті логарифмдеу мәселесіне негізделген алгоритмдер бізді күн сайын қорғайды — Интернеттен бастап блокчейнге дейін.
Сіз банк сайтына кіргенде браузер мен сервер дискретті логарифм арқылы шифрлау кілттерін алмасады. HTTPS — DLP-ге негізделген.
WhatsApp, Telegram қосымшаларындағы «End-to-End Encryption» — соңғы нүктелер арасындағы шифрлау осы DLP принципіне сүйенеді.
Электрондық құжаттардың түпнұсқалығын растау үшін қолданылатын DSA (Digital Signature Algorithm) осы математикаға негізделген.
Биткоин мен Эфириумдағы транзакцияларды растау үшін эллиптикалық қисықтардағы дискретті логарифмдеу — ECDSA қолданылады.
Дискретті логарифмге негізделген жүйелердің қауіпсіздігі көбіне кездейсоқ сандар генераторының (RNG) сапасына тікелей байланысты. Егер құпия дәреже (x) ретінде таңдалған сан толықтай кездейсоқ болмаса, хакерлер статистикалық әдістер арқылы заңдылықтарды анықтап, кілтті тезірек таба алады.
Компьютердің қуат тұтынуын немесе есептеу уақытын бақылап, математикалық есепті шешпей-ақ құпия мәліметтерді алу қаупі бар. Сондықтан нақты IT өнімдерде тек математика ғана емес, оның физикалық деңгейдегі қорғанысы да ескеріледі.
Егер таңдалған топтың ішкі құрылымында белгілі бір заңдылықтар немесе әлсіз тұстар болса — Полиг-Хеллман алгоритмі арқылы тез шешілетін жағдайлар туындайды, және бүкіл шифрлау жүйесі мағынасын жоғалтады. P және g параметрлерін таңдау — үлкен ғылыми жауапкершілікті талап етеді.
Классикалық компьютерлер үшін шешілмейтіндей көрінетін DLP мәселесі кванттық есептеу алдында мүлдем басқа көрінеді.
Кванттық компьютерлер Шор алгоритмі деп аталатын кванттық алгоритм арқылы дискретті логарифмді — классикалық компьютерге миллиардтаған жыл қажет ететін есепті — санаулы минуттарда есептеп шыға алады. Бұл — барлық қолданыстағы DLP жүйелерін жарамсыз етеді.
Дискретті логарифмдеу мәселесі — бұл жай ғана абстрактілі математика емес. Бұл цифрлық еркіндік пен жеке өмірдің құпиялылығын қорғайтын қамал.
Ол біздің жеке деректерімізді, қаржымызды және мемлекеттік құпияларды хакерлерден қорғап тұрған басты тірек болып табылады. Интернет-банкингтен бастап блокчейнге, мессенджерлерден мемлекеттік байланысқа дейін — бәрі осы математикаға сүйенеді.
Кванттық компьютерлердің дамуымен бірге посткванттық криптография — жаңа қамал. Математиканың бұл саласын түсіну — киберқауіпсіздік маманы үшін ең іргелі білім болып саналады.
Криптографияның іргетасы — есептеу оңай, кері бағыт мүмкін емес
Ашық арна арқылы кілт алмасу — интернет шифрлаудың бастауы
256 бит = 3072 бит RSA — ең тиімді криптография
Биткоин транзакцияларын растайтын математика
DLP-ті минуттарда бұзатын алгоритм — посткванттық эра басталды
secp256k1, CRYSTALS-Kyber — ертеңгі қорғаныс