แกะรอย DES (Data Encryption Standard)

DES (Data Encryption Standard)
DES (Data Encryption Standard)

แกะรอย DES (Data Encryption Standard) ได้มา 5 ภาพ
เป็นเรื่องการเข้ารหัสข้อมูลที่เป็นมาตรฐาน เพื่อรักษาความปลอดภัย #security
ในอดีตเขาเชื่อกันว่า ถ้าเข้ารหัสแบบนี้แล้ว จะยากในการแกะ
หรือที่เรียกว่าการถอดรหัสข้อมูล (Data Decryption)
ภาพทั้ง 5 เป็นเพียงการแกะรอยในรอบที่ 1 แบบไม่อธิบายนะครับ
ถ้าดูแล้วไม่เข้าใจ ถือว่าธรรมดามาก ถ้าอ่านให้รู้เรื่อง
ต้องหาเอกสารมาหนุนอีกเพียบ เพราะต้องใช้ algo. ของ U.S.Government
https://www.facebook.com/media/set/?set=a.10152133699172272.1073741846.350024507271
มีประเด็นบันทึกช่วยจำ 9 ประเด็น
1. data หรือ message ในรูปของเลขฐาน 2
2. key ของเรา
3. key ที่ถูกแปลงสำหรับใช้ในแต่ละรอบ
ดังภาพแรก เข้ากระบวนการ permutation PC-1 ในรอบแรก
ที่เหลือเข้า permutaion PC-2
เก็บทั้ง 16 ค่าไว้ในใจก่อน
key ที่ได้มีขนาด 48 bits ดังภาพแรก
4. นำ data ในข้อ 1 มาผ่าน initial permutaion
จนได้ค่า ip แล้วก็นำมาแบ่งเป็น L0 กับ R0 อย่างละ 32 bits
ดังภาพที่ 2
5. ก่อนนำ R0 หรือ L0 ไปใช้ในขึ้นต่อไป
ต้องผ่านการทำ E ก่อน
เป็นขั้นตอนการทำให้ข้อมูลขยายจาก 32 bits เป็น 48 bits
ด้วย E Bit-selection table ตามภาพที่ 3
6. เมื่อได้ E แล้วก็มาทำ XOR กับ key ที่ได้จากข้อ 3
แล้วก็แปลงด้วย SBOX ซึ่งมีตาราง SBOX แบบ 0-3 และ 0-15
ทำให้ข้อมูล 6 bits เหลือ 4 bits ตามภาพที่ 4
7. นำ SBOX ที่ลด bits แล้วมาทำ permutation
อีกครั้ง แล้วค่อยไป xor กับ L0 ก็จะได้ R1 สำหรับใช้ในขั้นต่อไป
ตามภาพที่ 5
8. สำหรับ L1 นั้น ได้มาจาก R0 แบบไม่ต้องทำอะไรเลย
ในขึ้นตอนแรก L0 รับภาระหนัง แต่ขั้นที่สองเป็นหน้าที่ของ R1 ที่ต้องรับภาระ
9. ทั้งหมดเป็น cycle ที่ออกแบบ
ที่ชื่อว่า The Data Encryption Standard (DES) algorithm
ปรับปรุงโดย U.S. government ในกรกฎาคม  1977
https://www.facebook.com/photo.php?fbid=428820747141431&set=a.305680419455465.69302.135242033165972

Author: บุรินทร์ รุจจนพันธุ์

I am Lecturer, Developer, Researcher, Columnist, Writer, Photographer, and Webmaster - L@mpang man

Leave a Reply