ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Cryptography & Key Exchange

គ្រីបតូក្រាហ្វី និងការផ្លាស់ប្តូរគន្លឹះបង្ហាញពីគណិតវិទ្យាដែលការពារសុវត្ថិភាពអ៊ីនធឺណិតទំនើប។ ស្ថានីយបំភ្លឺបីតំណាងឱ្យ Alice (ឆ្វេង) Eve អ្នកលួចស្តាប់ដែលតាមដានបណ្តាញសាធារណៈ (កណ្តាល) និង Bob (ស្តាំ)។ នៅក្នុងទម្រង់ Diffie–Hellman Alice លាយចំនួនគត់សម្ងាត់ a របស់នាងជាមួយម៉ាស៊ីនបង្កើតសាធារណៈ g និងម៉ូឌុលបឋម p ដើម្បីផ្ញើ A = gᵃ mod p ឆ្លងកាត់ស្ពាន ខណៈពេលដែល Bob ផ្ញើ B = gᵇ mod p។ ទោះបីជា Eve ស្ទាក់ចាប់ g, p, A, និង B នៅលើរង្វង់នាឡិកានព្វន្តម៉ូឌុលរបស់នាងក៏ដោយ នាងប្រឈមនឹងបញ្ហាឡូការីតដាច់ដោយឡែកដ៏លំបាក ខណៈពេលដែល Alice គណនា Bᵃ mod p និង Bob គណនា Aᵇ mod p ដើម្បីដោះសោសម្ងាត់រួមគ្នាពណ៌មាសដូចគ្នា S = gᵃᵇ mod p។ ការប្តូរទៅទម្រង់ RSA បង្ហាញការអ៊ិនគ្រីបមិនស៊ីមេទ្រី C = Mᵉ mod n និងការឌិគ្រីប M = Cᵈ mod n។

• អូស ឬចុចគ្រីស្តាល់សោឯកជនពណ៌ខៀវរបស់ Alice (a) ឬគ្រីស្តាល់សោឯកជនពណ៌បៃតងរបស់ Bob (b) ហើយផ្ទៀងផ្ទាត់ថាប្រអប់សុវត្ថិភាពកំពូលទាំងពីរតែងតែភ្លឺឡើងជាមួយនឹងលេខ និងពណ៌សម្ងាត់រួមគ្នាដូចគ្នាបេះបិទ!
• ពិនិត្យមើលការអានបណ្តាញសាធារណៈរបស់ Eve នៅចំកណ្តាលដើម្បីមើលអ្វីៗទាំងអស់ដែលឆ្លងកាត់ខ្សែបណ្តាញ (g, p, A, B) និងកត់សម្គាល់ពីមូលហេតុដែលការដឹង gᵃ mod p មិនបង្ហាញ a ដោយផ្ទាល់។
• ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Switch Prime modulus p between 23, 19, and 29 and watch the central Modular Clock hand jump to the new remainder S mod p.
• ផ្លាស់ប្តូរពិធីការទៅជា សោចាក់សាធារណៈ/ឯកជន RSA ហើយកែសម្រួលសារ M របស់ Alice ដើម្បីមើលវាអ៊ិនគ្រីបទៅជាអត្ថបទសម្ងាត់ C = M³ mod 33 លើស្ពានសាធារណៈ ហើយឌិគ្រីបត្រឡប់ទៅ M នៅស្ថានីយរបស់ Bob។
• ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Drag Eve's red interceptor orb in the center to scrub the travelling public courier packets back and forth between Alice and Bob.

1. 1ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Trace the four steps of the Diffie–Hellman key exchange using modular exponentiation gᵃ mod p and gᵇ mod p.
2. 2ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Prove algebraically why Alice and Bob arrive at the same shared secret: (gᵇ)ᵃ mod p = (gᵃ)ᵇ mod p = gᵃᵇ mod p.
3. 3ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Explain why modular exponentiation acts as a one-way trapdoor function (easy forward, hard to invert via discrete logarithms).
4. 4ការក្លែងធ្វើវិទ្យាសាស្ត្រ និងគណិតវិទ្យា សម្រាប់ការពិសោធន៍អប់រំ: Contrast symmetric key establishment (Diffie–Hellman) with asymmetric public/private padlock encryption (RSA).

សំណួរដែលគ្រូតែងសួរ