กลับไปหน้าบทความ

อ่าน 2 นาที

แท็บลา เร็กตา

ใน การเข้ารหัสลับ ตาราง สี่เหลี่ยม (จาก ภาษาละติน tabula rēcta ) คือตารางตัวอักษรรูปสี่เหลี่ยมจัตุรัส ซึ่งแต่ละแถวสร้างขึ้นโดยการเลื่อนแถวก่อนหน้าไปทางซ้าย...

แท็บลา เร็กตา

แท็บลา เร็กตา

ในการเข้ารหัสลับตารางสี่เหลี่ยม (จากภาษาละตินtabula rēcta ) คือตารางตัวอักษรรูปสี่เหลี่ยมจัตุรัส ซึ่งแต่ละแถวสร้างขึ้นโดยการเลื่อนแถวก่อนหน้าไปทางซ้าย คำนี้คิดค้นโดยนักเขียนและนักบวชชาวเยอรมันโยฮันเนส ทริเทมิอุส[ 1 ]ในปี ค.ศ. 1508 และใช้ในรหัสทริเทมิอุสของ เขา

รหัสลับทริเธมิอุส

รหัส Trithemius ได้รับการเผยแพร่โดยJohannes TrithemiusในหนังสือPolygraphia ของเขา ซึ่งได้รับการยกย่องว่าเป็นงานพิมพ์ชิ้นแรกที่ตีพิมพ์เกี่ยวกับการเข้ารหัสลับ[ 2 ]

ทริเธมิอุสใช้ ตารางสี่เหลี่ยม (tabula recta)ในการกำหนดรหัสหลายตัวอักษรซึ่งเทียบเท่ากับดิสก์รหัสของเลออน บัตติสตา อัลเบอร์ติยกเว้นว่าลำดับของตัวอักษรในอักษรเป้าหมายจะไม่สลับกันตารางสี่เหลี่ยมมักถูกอ้างถึงในการพูดคุยเกี่ยวกับรหัสก่อนยุคคอมพิวเตอร์ รวมถึงรหัสวิเจเนเรและรหัสออโต้คีย์ที่ไม่ค่อยเป็นที่รู้จักของเบลส์ เดอ วิเจเนเรรหัสหลายตัวอักษรทั้งหมดที่อิงตามรหัสซีซาร์สามารถ อธิบายได้ในแง่ของตารางสี่เหลี่ยม

ตารางสี่เหลี่ยมใช้ช่องตัวอักษรที่มีตัวอักษร 26 ตัวของอักษรภาษาอังกฤษ ตามด้วยแถวตัวอักษรเพิ่มเติมอีก 26 แถว โดยแต่ละแถวจะเลื่อนไปทางซ้ายหนึ่งครั้งจากแถวด้านบน ซึ่งโดยพื้นฐานแล้วจะสร้างรหัสซีซาร์ ที่แตกต่างกัน 26 แบบ[ 1 ]

ข้อความเข้ารหัสที่ได้จะปรากฏเป็นสตริงแบบสุ่มหรือบล็อกข้อมูล เนื่องจากการเลื่อนตัวแปร ความถี่ของตัวอักษร ตามธรรมชาติ จึงถูกซ่อนไว้ อย่างไรก็ตาม หากผู้ถอดรหัสทราบว่ามีการใช้วิธีนี้ การถอดรหัสก็จะง่ายขึ้น รหัสนี้มีความเสี่ยงต่อการโจมตีเนื่องจากไม่มีกุญแจจึงละเมิด หลักการ เข้ารหัสของ Kerckhoffs [ 1 ]

การปรับปรุง

ในปี ค.ศ. 1553 Giovan Battista Bellasoได้พัฒนาส่วนขยายที่สำคัญของวิธีการของ Trithemius ซึ่งปัจจุบันเรียกว่ารหัสVigenère [ 3 ] Bellaso ได้เพิ่มกุญแจ ซึ่งใช้ในการกำหนดการสลับตัวอักษรของรหัสด้วยตัวอักษรแต่ละตัว วิธีนี้ถูกเข้าใจผิดว่าเป็นผลงานของBlaise de Vigenèreซึ่งได้ตีพิมพ์รหัสอัตโนมัติ ที่คล้ายกัน ในปี ค.ศ. 1586

รหัสลับ Trithemius แบบคลาสสิก (โดยใช้การเลื่อนทีละหนึ่ง) เทียบเท่ากับรหัสลับ Vigenère ที่ใช้ ABCDEFGHIJKLMNOPQRSTUVWXYZ เป็นกุญแจ นอกจากนี้ยังเทียบเท่ากับรหัสลับ Caesar ซึ่งการเลื่อนจะเพิ่มขึ้นทีละ 1 สำหรับแต่ละตัวอักษร โดยเริ่มจาก 0

การใช้งาน

ภายในตัวตารางสี่เหลี่ยมจัตุรัส ตัวอักษรแต่ละตัวจะเลื่อนไปทางซ้ายหนึ่งตัวจากตัวอักษรด้านบน ทำให้เกิดแถวตัวอักษรที่เลื่อนแล้ว 26 แถว โดยแถวสุดท้ายเริ่มต้นด้วยตัวอักษร Z (ดังแสดงในภาพ) แยกจากตัวอักษรทั้ง 26 แถวนี้ คือแถวหัวเรื่องด้านบนและคอลัมน์หัวเรื่องทางด้านซ้าย ซึ่งแต่ละส่วนจะประกอบด้วยตัวอักษรเรียงตามลำดับ AZ

ตารางด้านซ้าย (tabula recta) สามารถใช้ในการเข้ารหัสและถอดรหัสข้อความได้หลายวิธีที่เทียบเท่ากัน โดยทั่วไปแล้ว จะใช้คอลัมน์ส่วนหัวด้านซ้ายสำหรับตัวอักษรข้อความต้นฉบับ ทั้งในการเข้ารหัสและการถอดรหัส ซึ่งจะอธิบายในที่นี้ ในการถอดรหัสแบบ Trithemius นั้น ขั้นแรกต้องค้นหาตัวอักษรที่ต้องการถอดรหัสในตารางด้านซ้ายก่อน: ตัวอักษรตัวแรกในคอลัมน์ด้านในแรก ตัวอักษรตัวที่สองในคอลัมน์ที่สอง เป็นต้น ตัวอักษรที่อยู่ทางซ้ายสุดในคอลัมน์ส่วนหัวคือตัวอักษรข้อความต้นฉบับที่ถอดรหัสแล้วที่สอดคล้องกัน สมมติว่ามีการเลื่อนมาตรฐาน 1 โดยไม่ใช้กุญแจ ข้อความที่เข้ารหัส HFNOS จะถูกถอดรหัสเป็น HELLO (H->H, F->E, N->L, O->L, S->O) ดังนั้น ตัวอย่างเช่น ในการถอดรหัสตัวอักษรตัวที่สองของข้อความนี้ ขั้นแรกให้ค้นหา F ในคอลัมน์ด้านในที่สอง จากนั้นเลื่อนไปทางซ้ายสุดจนถึงคอลัมน์ส่วนหัวซ้ายสุด เพื่อค้นหาตัวอักษรข้อความต้นฉบับที่สอดคล้องกัน: E

ข้อมูลจะถูกเข้ารหัสในลักษณะตรงกันข้าม โดยเริ่มจากการค้นหาตัวอักษรแต่ละตัวของข้อความธรรมดาในคอลัมน์หัวเรื่องซ้ายสุดของ tabula recta แล้วจับคู่กับตัวอักษรที่สอดคล้องกันในคอลัมน์ภายใน ตัวอย่างเช่น ตัวอักษรตัวแรกของข้อความจะพบในคอลัมน์หัวเรื่องด้านซ้าย จากนั้นจับคู่กับตัวอักษรที่อยู่ตรงข้ามในคอลัมน์ที่มีหัวเรื่องเป็น "A" ตัวอักษรตัวถัดไปจะถูกจับคู่กับตัวอักษรที่สอดคล้องกันในคอลัมน์ที่มีหัวเรื่องเป็น "B" และทำเช่นนี้ต่อไปจนกว่าข้อความทั้งหมดจะถูกเข้ารหัส[ 4 ]หากคิดว่ารหัส Trithemius มีคีย์ ABCDEFGHIJKLMNOPQRSTUVWXYZ กระบวนการเข้ารหัสยังสามารถคิดได้ว่าเป็นการค้นหาจุดตัดของแถวที่มีตัวอักษรที่จะเข้ารหัสกับคอลัมน์ที่สอดคล้องกับตัวอักษรปัจจุบันของคีย์สำหรับแต่ละตัวอักษร ตัวอักษรที่แถวและคอลัมน์นี้ตัดกันคือตัวอักษรของข้อความที่เข้ารหัส

ในเชิงโปรแกรม รหัสลับสามารถคำนวณได้ โดยกำหนดค่าจากนั้นกระบวนการเข้ารหัสจะเป็นการถอดรหัสเป็นไปตามกระบวนการเดียวกัน โดยแลกเปลี่ยนข้อความที่เข้ารหัสและข้อความธรรมดาคีย์อาจถูกกำหนดเป็นค่าของตัวอักษรจากข้อความที่เข้ารหัสคู่กันในรหัสลับแบบคีย์ต่อเนื่องค่าคงที่สำหรับรหัสซีซาร์หรือตัวนับแบบฐานศูนย์ที่มีช่วงเวลาบางอย่างในการใช้งานของ Trithemius [ 5 ]

  • การเข้ารหัสข้อความลับด้วยรหัสวิเจเนอเรและแท็บลาเรคตาบน YouTube - วิดีโอที่แสดงและอธิบายวิธีการใช้แท็บลาเรคตาสำหรับรหัสวิเจเนอเร
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Tabula_recta&oldid=1327900782 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ แท็บลา เร็กตา

ใน การเข้ารหัสลับ ตาราง สี่เหลี่ยม (จาก ภาษาละติน tabula rēcta ) คือตารางตัวอักษรรูปสี่เหลี่ยมจัตุรัส ซึ่งแต่ละแถวสร้างขึ้นโดยการเลื่อนแถวก่อนหน้าไปทางซ้าย...

รหัสลับทริเธมิอุส

รหัส Trithemius ได้รับการเผยแพร่โดย Johannes Trithemius ในหนังสือ Polygraphia ของเขา ซึ่งได้รับการยกย่องว่าเป็นงานพิมพ์ชิ้นแรกที่ตีพิมพ์เกี่ยวกับการ เข้ารหัสลับ [ 2 ]

การปรับปรุง

ในปี ค.ศ. 1553 Giovan Battista Bellaso ได้พัฒนาส่วนขยายที่สำคัญของวิธีการของ Trithemius ซึ่งปัจจุบันเรียกว่ารหัส Vigenère [ 3 ] Bellaso ได้เพิ่มกุญแจ ซึ่งใช้ในการกำหนดการสลับตัวอักษรของรหัสด้วยตัวอักษรแต่ละตัว วิธีนี้ถูกเข้าใจผิดว่าเป็นผลงานของ Blaise de...

การใช้งาน

ภายในตัวตารางสี่เหลี่ยมจัตุรัส ตัวอักษรแต่ละตัวจะเลื่อนไปทางซ้ายหนึ่งตัวจากตัวอักษรด้านบน ทำให้เกิดแถวตัวอักษรที่เลื่อนแล้ว 26 แถว โดยแถวสุดท้ายเริ่มต้นด้วยตัวอักษร Z (ดังแสดงในภาพ) แยกจากตัวอักษรทั้ง 26 แถวนี้...