Post-Quantum Cryptography-ийн анхны ойлголт

1. Яагаад Post-Quantum Cryptography хэрэгтэй вэ?

Өнөөдөр бид интернэтээр мэдээлэл дамжуулах, файл шифрлэх, цахим гарын үсэг үүсгэхдээ криптографийн олон алгоритм ашигладаг.

Жишээлбэл:

• RSA — public-key криптограф болон түлхүүр хамгаалах зарим хэрэглээнд ашиглагддаг.
• Diffie–Hellman — хоёр талд нийтлэг нууц утга тохиролцоход ашиглагддаг.
• ECDH — эллиптик муруйд суурилсан түлхүүр тохиролцох механизм.
• ECDSA — цахим гарын үсэг үүсгэх, шалгахад ашиглагддаг.

Эдгээр алгоритмын аюулгүй байдал нь тодорхой математик бодлогуудыг шийдэхэд хүндрэлтэй байдагтай холбоотой.

Гэвч хангалттай хүчирхэг, алдаа засах чадвартай квант компьютер бий болбол Shor-ийн алгоритм RSA, Diffie–Hellman болон эллиптик муруйн криптографийн суурь бодлогуудыг шийдэх боломж олгож болзошгүй.

Иймээс ирээдүйн квант компьютерийн халдлагад тэсвэртэй байхаар зохиогдсон криптографийн алгоритмуудыг хөгжүүлж, өнөөгийн системд нэвтрүүлэх шаардлага үүссэн.

Энэ чиглэлийг Post-Quantum Cryptography (PQC) гэж нэрлэдэг.

2. Post-Quantum Cryptography гэж юу вэ?

Post-Quantum Cryptography гэдэг нь квант компьютерийн халдлагад тэсвэртэй байхаар зохиогдсон криптографийн алгоритмуудын чиглэл юм.

PQC алгоритмуудыг ердийн компьютер дээр ажиллуулах боломжтой. Өөрөөр хэлбэл, тэдгээрийг ашиглахын тулд заавал квант компьютер хэрэглэх шаардлагагүй.

PQC-ийн зорилго нь квант компьютер хөгжихийн хэрээр аюулгүй байдал нь алдагдаж болзошгүй өнөөгийн криптографийн зарим алгоритмыг илүү тэсвэртэй хувилбараар солих явдал юм.

Анхаарах зүйл: PQC нь бүх төрлийн квант халдлагыг автоматаар зогсоодог гэсэн үг биш. Алгоритмын сонголт, хэрэгжүүлэлт, түлхүүрийн удирдлага болон системийн бусад хамгаалалт чухал хэвээр байна.

3. Quantum Computing ба Quantum Cryptography-ийн ялгаа

Эдгээр ойлголтыг хооронд нь ялгаж ойлгох хэрэгтэй.

Quantum Computing нь квант механикийн зарчмыг ашиглан тооцоолол хийх технологи юм. Зарим бодлогыг квант алгоритмаар ердийн компьютерээс өөр аргаар шийдэх боломжтой.

Quantum Cryptography нь квант механикийн үзэгдэлд тулгуурлан криптографийн зорилго хэрэгжүүлэх чиглэл юм. Үүний нэг жишээ нь Quantum Key Distribution (QKD) бөгөөд квант сувгаар түлхүүрийн материалыг тохиролцох, халдлагын шинж тэмдгийг илрүүлэхэд чиглэдэг.

Post-Quantum Cryptography нь харин квант компьютерийн халдлагад тэсвэртэй байхаар зохиосон боловч ердийн компьютер дээр ажилладаг криптографийн алгоритмуудыг хэлнэ.

Иймээс PQC болон Quantum Cryptography нь хоорондоо холбоотой ч ижил ойлголт биш юм.

4. PQC ямар төрлийн асуудлыг шийдэх вэ?

PQC нь өнөөгийн public-key криптографийн хоёр чухал хэрэглээг хамгаалахад гол үүрэгтэй.

4.1. Түлхүүр тохиролцоо — Key Establishment

Хоёр тал аюулгүй харилцаа холбоо үүсгэхдээ нийтлэг нууц утга гарган авах шаардлагатай байдаг.

Өнөөдөр үүнийг ECDH зэрэг механизмаар хийж болно. Харин квант компьютерийн эрсдэлийг тооцож, шинэ төрлийн шийдэл хэрэгтэй болсон.

Энд KEM (Key Encapsulation Mechanism) чухал үүрэгтэй.

KEM нь ерөнхийдөө дараах үйлдлүүдийг агуулна:

1. Хүлээн авагч түлхүүрийн хос үүсгэнэ.
2. Илгээгч хүлээн авагчийн public key-г ашиглан encapsulation хийнэ.
3. Илгээгч shared secret болон encapsulation-ийн үр дүнг гарган авна.
4. Хүлээн авагч private key-ээр decapsulation хийж ижил shared secret-ийг гарган авна.
5. Shared secret-ээс KDF ашиглан шифрлэлтийн түлхүүр гарган авч болно.

Энд shared secret-ийг шууд илгээдэггүй.

NIST-ийн стандартчилсан жишээ нь ML-KEM юм. Энэ нь өмнө нь CRYSTALS-Kyber нэрээр судлагдаж байсан алгоритмын стандартчилсан хувилбар бөгөөд түлхүүр тохиролцооны зориулалтаар ашиглагддаг.

4.2. Цахим гарын үсэг — Digital Signature

Цахим гарын үсэг нь мэдээллийн эх сурвалжийг баталгаажуулах, гарын үсэг зурсан өгөгдөл өөрчлөгдсөн эсэхийг шалгахад ашиглагдана.

Өнөөгийн RSA болон ECDSA зэрэг гарын үсгийн алгоритмууд квант компьютерийн тодорхой эрсдэлд өртөж болзошгүй.

PQC чиглэлд квант халдлагад тэсвэртэй гарын үсгийн алгоритмуудыг хөгжүүлсэн.

Жишээлбэл:

• ML-DSA — өмнө нь CRYSTALS-Dilithium нэрээр танигдаж байсан, NIST-ийн стандартчилсан гарын үсгийн алгоритм.
• SLH-DSA — hash function-д суурилсан, NIST-ийн стандартчилсан гарын үсгийн алгоритм.

Эдгээр алгоритм нь гарын үсэг үүсгэх, шалгах ажиллагааг ердийн компьютер дээр гүйцэтгэх боломжтой.

Гэхдээ гарын үсгийн алгоритм квант халдлагад тэсвэртэй байсан ч public key-г зөв эзэмшигчтэй нь холбож баталгаажуулах шаардлага хэвээр үлдэнэ.

5. Harvest Now, Decrypt Later гэж юу вэ?

Квант компьютерийн эрсдэлийг зөвхөн ирээдүйн асуудал гэж үзэж болохгүй.

Harvest Now, Decrypt Later буюу “Одоо цуглуулж, дараа нь тайлах” гэдэг нь халдагч өнөөдөр шифрлэгдсэн мэдээллийг цуглуулж хадгалаад, ирээдүйд хангалттай хүчирхэг квант компьютер бий болсон үед тайлахыг оролдох стратеги юм.

Үйл явцыг дараах байдлаар төсөөлж болно:

Encrypted Data
      ↓
Capture and Store
      ↓
Future Quantum Capability
      ↓
Attempt to Decrypt

Энэ эрсдэл нь өнөөдөр хамгаалагдсан мэдээлэл ирээдүйд ч нууц хэвээр байх шаардлагатай үед онцгой чухал.

Жишээлбэл:

• Урт хугацаанд нууц байх шаардлагатай байгууллагын мэдээлэл
• Олон жилийн турш хамгаалах шаардлагатай хувийн болон санхүүгийн мэдээлэл
• Урт хугацааны нууцлал шаарддаг харилцаа холбоо

Гэхдээ цуглуулсан мэдээлэл бүрийг ирээдүйд тайлж чадна гэсэн үг биш. Эрсдэл нь ашигласан алгоритм, мэдээллийн нууцлал шаардлагатай хугацаа болон ирээдүйн тооцооллын боломж зэргээс хамаарна.

6. Crypto Agility — Алгоритмаа солих боломж

Криптографийн алгоритмуудын аюулгүй байдлын үнэлгээ цаг хугацааны явцад өөрчлөгдөж болно. Тиймээс системийг нэг алгоритмд хэт хамааралтай байдлаар зохион байгуулах нь эрсдэлтэй.

Crypto Agility гэдэг нь системийн архитектурыг бүхэлд нь шинээр бүтээхгүйгээр криптографийн алгоритм, түлхүүрийн хэмжээ болон протоколын тохиргоог өөрчлөх боломжтой байлгах зарчим юм.

Жишээлбэл:

Application
     ↓
Cryptographic Interface
     ↓
Configurable Algorithm Layer
     ├── Current Algorithms
     └── Post-Quantum Algorithms

Ингэснээр систем шаардлагатай үед шинэ алгоритм нэвтрүүлэх, хуучин алгоритмыг солих, нийцтэй байдлыг шалгах боломжтой болно.

Crypto Agility нь зөвхөн алгоритмын нэрийг тохиргоогоор солихоор хязгаарлагдахгүй. Түлхүүрийн хэмжээ, өгөгдлийн формат, сертификат, протокол болон хоёр талын нийцтэй байдлыг мөн тооцох шаардлагатай.

7. Hybrid Post-Quantum Cryptography

PQC нэвтрүүлэх явцад зарим систем уламжлалт болон пост-квант түлхүүр тохиролцооны механизмыг хамтад нь ашиглаж болно.

Үүнийг Hybrid Key Establishment гэж ойлгож болно.

Жишээлбэл:

Classical Key Agreement
          +
Post-Quantum KEM
          ↓
Combined Key Material
          ↓
Key Derivation Function
          ↓
Session Key

Ийм загвар нь сонгосон схемийн дагуу уламжлалт болон PQC механизмын хамгаалалтыг хослуулах зорилготой.

Гэхдээ бодит аюулгүй байдал нь хоёр механизмыг хэрхэн нэгтгэсэн, түлхүүрийг хэрхэн гарган авсан, протоколын хэрэгжүүлэлт зөв эсэхээс хамаарна. Хоёр алгоритмыг зүгээр зэрэг ажиллуулах нь өөрөө аюулгүй байдлын баталгаа болохгүй.

8. Байгууллага PQC-д хэрхэн бэлдэх вэ?

PQC-д шилжихийн тулд бүх системийг нэг дор солих шаардлагагүй. Эхлээд одоо ашиглаж буй криптографийн бүрэлдэхүүн хэсгүүдийг тодорхойлох нь чухал.

Үндсэн алхмууд:

1. Криптографийн бүртгэл гаргах: RSA, ECDH, ECDSA зэрэг алгоритм хаана ашиглагдаж байгааг тогтоох.
2. Эрсдэлийг үнэлэх: Ямар мэдээлэл урт хугацаанд нууц байх шаардлагатайг тодорхойлох.
3. Хамаарлыг шалгах: Сертификат, протокол, програм хангамж, төхөөрөмжүүд шинэ алгоритмыг дэмжих эсэхийг судлах.
4. Стандартчилсан шийдэл сонгох: Холбогдох стандарт, нийцтэй хэрэгжүүлэлт болон системийн шаардлагад нийцсэн алгоритм ашиглах.
5. Туршиж нэвтрүүлэх: Гүйцэтгэл, нийцтэй байдал, түлхүүрийн хэмжээ болон өгөгдлийн уртыг шалгах.

NIST-ийн стандартчилсан ML-KEM, ML-DSA болон SLH-DSA нь PQC-ийн талаар илүү гүнзгий судлахад тохиромжтой эхлэл юм.

9. Дүгнэлт

Post-Quantum Cryptography нь квант компьютерийн ирээдүйн эрсдэлд бэлтгэхэд чиглэсэн криптографийн чухал салбар юм.

• Shor-ийн алгоритм нь хангалттай хүчирхэг квант компьютер дээр RSA болон эллиптик муруйн криптографийн суурь бодлогод ноцтой эрсдэл учруулж болзошгүй.
• PQC алгоритмууд ердийн компьютер дээр ажилладаг.
• KEM нь түлхүүр тохиролцох, digital signature нь мэдээллийн эх сурвалж болон бүрэн бүтэн байдлыг шалгахад тусалдаг.
• Harvest Now, Decrypt Later нь өнөөдрийн шифрлэгдсэн мэдээлэлд урт хугацааны эрсдэл үүсгэж болно.
• Crypto Agility нь ирээдүйд алгоритм солиход бэлэн систем бүтээхэд тусална.

Гол санаа: Квант компьютерийн эрсдэлд бэлтгэх нь ирээдүйг хүлээх бус, өнөөдрийн системийн криптографийн хамаарлыг ойлгож, стандартчилсан шийдлүүдийг төлөвлөгөөтэй нэвтрүүлэхээс эхэлнэ.