Ciphers คลาสสิกทั่วไป

การเข้ารหัสอย่างที่เรารู้ในวันนี้มาจากยุคฟื้นฟูศิลปวิทยาในแง่หนึ่งในแง่คณิตศาสตร์ -- วิทฟิลด์ ดิฟฟี

หากคุณดูข้อความเบื้องต้นเกี่ยวกับการเข้ารหัส คุณมักจะเห็นรหัส วิธีการ และเครื่องมือการเข้ารหัสแบบเดียวกันซึ่งครอบคลุมอยู่ในบทเกี่ยวกับการเข้ารหัสแบบคลาสสิก:

ไซเทลเป็นเครื่องมือในการดำเนินการแปลงรหัส

จัตุรัสโพลิเบียสสำหรับการแยกส่วนอักขระข้อความล้วน

รหัสซีซาร์, รหัสแทนรหัสที่สำคัญ

สมุดรหัสหนังสือสำหรับเก็บรหัสลับ

ตารางธาตุตารางสี่เหลี่ยมที่กำหนดรหัสตัวเลขหลายตัวอักษร

ประวัติการเปลี่ยนตัวของ เดลลา ปอร์ตา, การแทนที่แบบหลายเหลี่ยม

การทดแทนโฮโมโฟนิกจับคู่ตัวอักษรธรรมดากับตัวอักษรไซเฟอร์เท็กซ์มากกว่าหนึ่งตัว

Vigenère cipher, การแทนที่แบบโพลีอัลฟาเบติกชนิดหนึ่ง

Vigenère autokey cipherคำหลักจะใช้เพื่อสร้างคีย์สตรีมและข้อความธรรมดาดั้งเดิม

การขนย้ายคอลัมน์การเขียนข้อความในแถวและคอลัมน์เพื่อเปลี่ยนตำแหน่ง

แผ่นครั้งเดียวเทคนิคการเข้ารหัสและแบบจำลอง แป้นกดครั้งเดียวไม่ใช่รหัสตามมาตรฐานปัจจุบัน

รหัส Playfair, รหัสแทน digram

ยันต์ไบฟิดและไตรฟิด, bifid ใช้ Polybius สแควร์และการขนย้าย; Trifid ใช้การแยกส่วนและการขนย้าย

การเข้ารหัส ADFGX และ ADFGVX, ยันต์ที่เยอรมนีใช้ในสงครามโลกครั้งที่ 1 ADFGVX ใช้ Polybius Square สำหรับการแยกส่วน การย้ายแนวคอลัมน์ และการสลับตำแหน่งตามตัวอักษร

รหัสลับ, เลขรหัสแทนอักษรเดี่ยว

รหัส VIC, การเข้ารหัสที่ซับซ้อนโดยใช้ตัวสร้าง Fibonacci ที่ล้าหลัง, การย้ายตำแหน่งแบบเรียงเป็นแนว, กระดานหมากรุกคร่อม และการเพิ่มลูกโซ่ mod 10 ทั้งหมดสร้างจากข้อมูลที่จดจำ

รหัสฮิลล์ซึ่งเปิดมิติใหม่ ของการเข้ารหัสแบบแทนที่หลายภาพตามพีชคณิต

สิ่งที่น่าจะครอบคลุมในหนังสือเรียนเบื้องต้น:

Caesar cipher- การแทนที่ตัวอักษรเดี่ยว
Vigenère cipher- การแทนที่หลายตัวอักษร
Affine cipher
แผ่นครั้งเดียว
รหัสฮิลล์

สิ่งที่ไม่น่าจะครอบคลุม:

กระดานหมากรุกคร่อม (เศษส่วน)
รหัส VIC
การแทนที่คำพ้องเสียงด้วยสัญลักษณ์ที่ผิดปกติ
รหัสโบฟอร์ต
รหัส Nihilist
รหัสบีล

ที่สำคัญ Whitfield Diffie ชี้ให้เห็นว่าความก้าวหน้าที่สำคัญในการเข้ารหัสเกิดขึ้นในช่วงยุคฟื้นฟูศิลปวิทยาโดย เลออน บัตติสตา อัลแบร์ติ (1404 â 1472): ความแตกต่างระหว่างคีย์เข้ารหัสและระบบเข้ารหัส (1) ก่อนยุคฟื้นฟูศิลปวิทยา การแยกแยะนี้ทำได้ยากเพราะระบบต่างๆ เรียบง่ายมาก ตัวอย่างเช่น ในการใช้สมุดรหัส ค่าใช้จ่ายทั้งหมดจะถูกใส่ลงในสมุดรหัส ซึ่งเป็นส่วนลับ ไม่ใช่ในระบบการค้นหาข้อความธรรมดาและการเขียนข้อความรหัส นวัตกรรมยุคเรอเนซองส์เป็นวิธีการที่ต่อต้านการเข้ารหัสโดยการเปลี่ยนค่าใช้จ่ายไปยังส่วนสาธารณะซึ่งเป็นระบบ ทำให้ส่วนที่เป็นความลับมีราคาถูก (2) ในฐานะนักเรียนที่กระตือรือร้นเกี่ยวกับประวัติศาสตร์ของการเข้ารหัส Diffie เชื่อมโยงความก้าวหน้าในยุคแรก ๆ ของการเข้ารหัสแบบคลาสสิกกับความก้าวหน้าอย่างหนึ่งของเขาเอง นี่เป็นสิ่งที่ดีสำหรับนักเข้ารหัสที่จะเข้าใจ

แก้ไข:

เป็นอีกวิธีหนึ่งในการตอบคำถาม ฉันได้ดูตำราระดับมหาวิทยาลัยเบื้องต้นหลายเล่มเพื่อดูว่าหัวข้อใดครอบคลุมถึงวิทยาการเข้ารหัสแบบคลาสสิก โมโนอัลฟาเบติก และ หลายตัวอักษร อ้างถึงการสนทนาทั่วไป:

1. การมีส่วนร่วมดั้งเดิมของ Alberti ในการเข้ารหัสสามารถพบได้ใน 'On Writing in Ciphers' ในบทที่ 13-23 ไลโอเนล มาร์ชกล่าวถึงประเด็นเหล่านี้ใน “The Mathematical Works of Leon Battista Albertiâ, Spinger, 2010”

2. Whitfield Diffie, ความปลอดภัยของข้อมูล—ก่อนและหลังการเข้ารหัสคีย์สาธารณะ, YouTube, วิดีโอ 1BJuuUxCaaY