ทฤษฎีการสุ่มเป็นกุญแจในการรักษาความปลอดภัยอินเทอร์เน็ต

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

แต่ยังแสดงให้เห็นถึงความเชื่อมโยงที่ลึกซึ้งระหว่างคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์สองสาขาที่แยกจากกันนั่นคือการเข้ารหัสและทฤษฎีข้อมูลอัลกอริทึมปัญหาการคำนวณตามธรรมชาติที่เกิดขึ้นในทศวรรษที่ 1960 ในสหภาพโซเวียตแสดงถึงลักษณะความเป็นไปได้ของการเข้ารหัสขั้นพื้นฐานเช่นการเข้ารหัสคีย์ส่วนตัวลายเซ็นดิจิทัลและการพิสูจน์ตัวตนเป็นต้นนับเป็นเวลานับพันปีการเข้ารหัสถือเป็นวัฏจักร: มีคนคิดค้นรหัสขึ้นมารหัสก็มีผลจนกระทั่งในที่สุดมีคนทำผิดและรหัสก็ใช้ไม่ได้ผล ในช่วงทศวรรษ 1970 นักวิจัยที่แสวงหาทฤษฎีการเข้ารหัสที่ดีกว่าได้นำเสนอแนวคิดของฟังก์ชันทางเดียวซึ่งเป็นงานง่ายหรือปัญหาในทิศทางเดียวที่เป็นไปไม่ได้ในอีกทางหนึ่ง