0:00:00.000,0:00:04.710


0:00:04.710,0:00:07.650
เป็นเวลากว่า 400 ปี ปัญหาก็ยังคงอยู่

0:00:07.650,0:00:11.760
อลิซจะออกแบบรหัสอย่างไร ให้ซ่อนลายนิ้วมือ

0:00:11.760,0:00:14.580
และหยุดการรั่วไหลของข้อมูลได้?

0:00:14.580,0:00:18.150
คำตอบคือการสุ่ม

0:00:18.150,0:00:20.890
นึกภาพอลิซทอยลูกเต๋า 26 ด้าน

0:00:20.890,0:00:23.360
เพื่อสร้างรายการเลขที่ใช้เลื่อนอย่างสุ่มยาวๆ

0:00:23.360,0:00:26.810
และแบ่งรายการนี้ให้บ๊อบ แทนที่จะเป็นคำรหัส

0:00:26.810,0:00:28.860
ทีนี้ เวลาเข้ารหัสข้อความ อลิซ

0:00:28.860,0:00:31.970
ก็ใช้รายการเลขเลื่อนอย่างสุ่มนี้แทน

0:00:31.970,0:00:34.010
สิ่งสำคัญคือว่ารายการค่าเลื่อน

0:00:34.010,0:00:38.440
ยาวเท่ากับข้อความ เพื่อป้องกันการใช้ซ้ำ

0:00:38.440,0:00:41.250
แล้วเธอส่งมันไปให้บ๊อบ ซึ่งถอดรหัสข้อความ

0:00:41.250,0:00:44.085
โดยใช้รายการค่าเลื่อนเดียวกับที่อลิซให้มา

0:00:44.085,0:00:46.870


0:00:46.870,0:00:49.460
ตอนนี้ อีฟมีปัญหาแล้ว เพราะข้อความ

0:00:49.460,0:00:53.210
เข้ารหัสที่ได้ จะมีสมบัติทรงพลังสองอย่าง

0:00:53.210,0:00:56.765
หนึ่ง ค่าเลื่อนไม่เคยมีรูปแบบซ้ำ

0:00:56.765,0:00:59.350


0:00:59.350,0:01:02.860
และสอง ค่าเลื่อนจะมีการกระจายความถี่

0:01:02.860,0:01:04.230
สม่ำเสมอ

0:01:04.230,0:01:07.050
เพราะมันไม่มีความแตกต่างของความถี่ เพราะฉะนั้น

0:01:07.050,0:01:09.736
จึงไม่มีข้อมูลรั่ว อีฟจึงไม่สามารถ

0:01:09.736,0:01:10.735
แก้รหัสนี้ได้

0:01:10.735,0:01:14.090


0:01:14.090,0:01:18.080
นี่คือวิธีการเข้ารหัสที่แข็งแกร่งที่สุด

0:01:18.080,0:01:21.520
และมันเกิดขึ้นตอนท้ายคริสต์ศตวรษที่ 19

0:01:21.520,0:01:25.860
มันรู้จักในชื่อ one-time pad

0:01:25.860,0:01:28.990
เพื่อให้เห็นภาพความแข็งแกร่งของ one-time pad

0:01:28.990,0:01:32.320
เราต้องเข้าใช้จำนวนการจัดเรียงมโหฬาร

0:01:32.320,0:01:34.600
ที่เกิดขึ้น

0:01:34.600,0:01:37.600
ตัวอย่างเช่น รหัสซีซาร์เลื่อนตัวอักษร

0:01:37.600,0:01:42.970
ทุกตัวด้วยค่าเลื่อนเดียวกัน ซึ่งก็คือเลข[br]ระหว่าง 1 กับ 26

0:01:42.970,0:01:44.970
ถ้าอลิซอยากเข้ารหัสชื่อของเธอ

0:01:44.970,0:01:48.770
มันจะออกมาเป็นรหัส 1 ใน 26 อย่างที่เป็นไปได้

0:01:48.770,0:01:52.290
จำนวนความเป็นไปได้มีน้อย เช็คดูทั้งหมดได้ง่าย

0:01:52.290,0:01:55.280
เรียกว่า การค้นหาแบบ brute force

0:01:55.280,0:01:58.060
เทียบกับ one-time pad นี้ แต่ละตัว

0:01:58.060,0:02:01.690
ถูกเลื่อนด้วยเลขต่างๆ กันตั้งแต่ 1 ถึง 26

0:02:01.690,0:02:04.000
ลองคิดถึงจำนวนรหัสที่เป็นไปได้ดู

0:02:04.000,0:02:08.050
มันจะเท่ากับ 26 คูณตัวเองห้าครั้ง

0:02:08.050,0:02:10.360
ซึ่งมีค่าเกือบ 12 ล้าน

0:02:10.360,0:02:13.030
บางครั้งมันมองภาพยาก

0:02:13.030,0:02:15.850
ลอกนึกภาพว่าเธอเขียนชื่อบนกระดาษหนึ่งแผ่น

0:02:15.850,0:02:20.900
และข้างบนก็ซ้อนรหัสที่เป็นไปได้ทั้งหมด

0:02:20.900,0:02:24.520
คุณคิดว่ามันจะสูงแค่ไหน?

0:02:24.520,0:02:28.750
ชุดตัวอักษรห้าตัวที่เป็นไปได้เกือบ 12 ล้านชุด

0:02:28.750,0:02:32.110
ตั้งกระดาษนี้จะใหญ่มาก

0:02:32.110,0:02:35.130
สูงเกือบ 1 กิโลเมตร

0:02:35.130,0:02:38.240
เมื่ออลิซเข้ารหัสชื่อของเธอโดยใช้ one-time pad

0:02:38.240,0:02:42.240
มันก็เหมือนกับการเลือกกระดาษหนึ่งแผ่นอย่างสุ่ม

0:02:42.240,0:02:44.720
จากมุมมองของอีฟ ผู้พยายามไขรหัส

0:02:44.720,0:02:46.910
คำที่มีห้าตัวอักษรนั้น

0:02:46.910,0:02:51.600
มีโอกาสเป็นคำใดในตั้งนี้ก็ได้พอๆ กัน

0:02:51.600,0:02:55.240
นี่คือความลับสุดยอดที่ใช้ได้จริง

0:02:55.240,0:02:55.867