Cryptology Academy · บทเรียน

ปัญหาการกระจายคีย์

อธิบายว่าเหตุใดการแลกเปลี่ยนคีย์อย่างปลอดภัยจึงเป็นไปไม่ได้ก่อนมี Diffie-Hellman

ปัญหาการกระจายคีย์ เป็นบทเรียน Cryptology Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Cryptology Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Cryptology Academy มีบทเรียนทั้งหมด 4 บทเรียน

ยินดีต้อนรับ

เป็นเวลาหลายศตวรรษที่การสื่อสารอย่างปลอดภัยจำเป็นต้องมีช่องทางที่ปลอดภัยอยู่ก่อนเพื่อแลกเปลี่ยนคีย์ ในบทเรียนนี้เราจะทำความเข้าใจกับปัญหาเก่าแก่นี้ และเหตุใดปัญหานี้จึงทำให้นักวิทยาการเข้ารหัสลับจนมุมจนถึงปี 1976

ภาวะกลืนไม่เข้าคายไม่ออกแต่โบราณ

หากอลิซและบ็อบต้องการสื่อสารกันอย่างปลอดภัย ทั้งคู่ต้องมีคีย์ร่วมกัน แต่การแลกเปลี่ยนคีย์นั้นอย่างปลอดภัยก็จำเป็นต้องมีช่องทางที่ปลอดภัยอยู่ก่อนแล้ว จึงกลายเป็นวงจรที่ดูเหมือนแก้ไขไม่ได้

ปัญหาผู้ส่งสาร

วิธีแก้ปัญหาในอดีตคือส่งผู้ส่งสารพร้อมคีย์ไปให้ ปัญหาคือผู้ส่งสารอาจถูกจับ ถูกบังคับ หรือถูกทำให้เสียหาย สำหรับการสื่อสารขนาดใหญ่ เช่น ระหว่างสถานทูตหรือกองทัพ การดูแลเครือข่ายผู้ส่งสารที่ปลอดภัยมีค่าใช้จ่ายมหาศาล

การแจกจ่ายคีย์ในช่วงสงครามเย็น

หน่วยข่าวกรองในช่วงสงครามเย็นดูแลเครือข่ายแจกจ่ายคีย์ขนาดมหึมา แผ่นรหัสใช้ครั้งเดียวถูกส่งมอบทางถุงไปรษณีย์การทูต การเจาะเครือข่ายผู้ส่งสารถือเป็นเป้าหมายสำคัญด้านข่าวกรอง

ขนาดที่เพิ่มขึ้นทำให้เป็นไปไม่ได้

หากผู้ใช้ N รายต้องการสื่อสารกันอย่างปลอดภัยทั้งหมด จะต้องมีคู่คีย์ที่ไม่ซ้ำกัน N×(N-1)/2 คู่ สำหรับผู้ใช้ 1000 ราย จะต้องใช้คีย์ประมาณ 500,000 คีย์ สำหรับผู้ใช้นับพันล้านรายบนอินเทอร์เน็ต การใช้วิทยาการเข้ารหัสลับแบบสมมาตรเพียงอย่างเดียวจึงไม่เหมาะสมโดยสิ้นเชิง

แนวคิดอันนำไปสู่ความก้าวหน้า

ถ้ามีการดำเนินการทางคณิตศาสตร์ที่ทำให้อลิซและบ็อบคำนวณผลลัพธ์เดียวกันได้ แม้ว่าอีฟจะเห็นข้อความทั้งหมดที่ทั้งคู่แลกเปลี่ยนกันล่ะ ฟังก์ชันทางเดียวแบบกับดักทำให้สิ่งนี้เป็นไปได้

Whitfield Diffie และ Martin Hellman

ในปี 1976 นักวิจัยจาก Stanford อย่าง Diffie และ Hellman ตีพิมพ์ผลงานชื่อ «New Directions in Cryptography» ทั้งคู่เสนอแนวคิดวิทยาการเข้ารหัสลับแบบกุญแจสาธารณะ และแก้ปัญหาการแจกจ่ายคีย์ได้ในบทความเดียว

การเปรียบเทียบกับการผสมสี

การผสมสีทำได้ง่าย แต่การแยกสีที่ผสมแล้วกลับทำได้ยาก อลิซและบ็อบเริ่มต้นด้วยสีเหลืองสาธารณะ แต่ละคนผสมสีลับของตนเองเข้าไป ซึ่งก็คือสีแดงหรือสีน้ำเงิน แล้วแลกเปลี่ยนส่วนผสมกัน ซึ่งได้เป็นสีเขียวหรือสีส้ม จากนั้นแต่ละคนเติมสีลับของตนลงในส่วนผสมของอีกฝ่าย ทั้งคู่จึงได้สีเหลือง+แดง+น้ำเงิน อีฟเห็นสีเหลือง สีเขียว และสีส้ม แต่ไม่สามารถแยกส่วนผสมกลับได้

รูปแบบทางคณิตศาสตร์

ปัญหาลอการิทึมไม่ต่อเนื่อง: เมื่อกำหนด g, p และ g^a mod p ให้ จงหา a การคำนวณไปข้างหน้าทำได้ง่ายด้วยการยกกำลังอย่างรวดเร็ว แต่การคำนวณย้อนกลับสำหรับ p ขนาดใหญ่ทำไม่ได้ในทางปฏิบัติเนื่องจากใช้ทรัพยากรคำนวณสูงเกินไป

ผลงานอิสระของ Ralph Merkle

Ralph Merkle คิดค้นวิทยาการเข้ารหัสลับแบบกุญแจสาธารณะขึ้นอย่างเป็นอิสระในปี 1974 แต่รายงานภาคการศึกษาวิชา CS 244 ของเขาถูกปฏิเสธ เขาตีพิมพ์ Merkle Puzzles ในปี 1978 การค้นพบนี้เกิดขึ้นอย่างพร้อมเพรียงกันจริง ๆ

การค้นพบลับของ NSA

GCHQ ของ UK ซึ่งประกอบด้วย James Ellis, Clifford Cocks และ Malcolm Williamson ค้นพบวิทยาการเข้ารหัสลับแบบกุญแจสาธารณะอย่างเป็นอิสระในช่วงปี 1970–1973 แต่เก็บเรื่องนี้เป็นความลับของรัฐ เรื่องดังกล่าวถูกเปิดเผยในปี 1997 ซึ่งเป็นเวลาสามปีหลังจาก RSA

ตรวจสอบอย่างรวดเร็ว

เหตุใดการแจกจ่ายคีย์แบบสมมาตรจึงไม่เหมาะสมสำหรับการสื่อสารทางอินเทอร์เน็ตขนาดใหญ่

สรุปทบทวน

ปัญหาการแจกจ่ายคีย์เป็นปัญหาพื้นฐาน ต่อไปเราจะดูอย่างละเอียดว่า Diffie-Hellman แก้ปัญหานี้ด้วยคณิตศาสตร์ของลอการิทึมไม่ต่อเนื่องได้อย่างไร

คำถามที่พบบ่อย

บทเรียน “ปัญหาการกระจายคีย์” ฟรีหรือไม่

ใช่ — ข้อความเต็มของ “ปัญหาการกระจายคีย์” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Cryptology Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Cryptology Academy มีบทเรียนทั้งหมด 4 บทเรียน

คุณจะเรียนรู้อะไรในบทเรียน “ปัญหาการกระจายคีย์”

อธิบายว่าเหตุใดการแลกเปลี่ยนคีย์อย่างปลอดภัยจึงเป็นไปไม่ได้ก่อนมี Diffie-Hellman คุณปฏิบัติ Cryptology Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน

คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Cryptology Academy หรือไม่

ไม่จำเป็นต้องมีประสบการณ์มาก่อน Cryptology Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน

บทเรียน “ปัญหาการกระจายคีย์” ใช้เวลานานแค่ไหน

บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย

ฉันเขียนและรันโค้ดในบทเรียน Cryptology Academy นี้ได้ไหม

ได้ บทเรียน Cryptology Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ

บทเรียนทั้งหมดในหลักสูตรนี้

← กลับไปที่ Cryptology Academy