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

อ่าน 3 นาที

ลูซิเฟอร์ (รหัสลับ)

ในด้านการเข้ารหัสลับ Lucifer เป็นชื่อที่ใช้เรียกการเข้ารหัสแบบบล็อก สำหรับพลเรือนรุ่นแรกๆ หลายตัว ซึ่งพัฒนาโดยHorst Feistelและเพื่อนร่วมงานของเขาที่IBM Lucifer...

ลูซิเฟอร์ (รหัสลับ)

ลูซิเฟอร์
ทั่วไป
นักออกแบบฮอร์สต์ ไฟสเตลและคณะ
เผยแพร่ครั้งแรก1971
ผู้สืบทอดเดส
รายละเอียดรหัสลับ
ขนาดกุญแจ48, 64 หรือ 128 บิต
ขนาดบล็อก48, 32 หรือ 128 บิต
โครงสร้างเครือข่ายการแทนที่-การเรียงสับเปลี่ยน , เครือข่ายไฟสเทล
รอบ16

ในด้านการเข้ารหัสลับ Lucifer เป็นชื่อที่ใช้เรียกการเข้ารหัสแบบบล็อก สำหรับพลเรือนรุ่นแรกๆ หลายตัว ซึ่งพัฒนาโดยHorst Feistelและเพื่อนร่วมงานของเขาที่IBM Lucifer เป็นต้นแบบโดยตรงของมาตรฐานการเข้ารหัสข้อมูล (Data Encryption Standard ) เวอร์ชันหนึ่งซึ่งมีชื่อเรียกอีกอย่างว่าDTD -1 [ 1 ]ได้ถูกนำไปใช้ในเชิงพาณิชย์ในช่วงทศวรรษ 1970 สำหรับการธนาคารอิเล็กทรอนิกส์

ภาพรวม

Lucifer ใช้การผสมผสานระหว่างการสลับตำแหน่งและการเข้ารหัสแบบแทนที่เป็นจุดเริ่มต้นในการถอดรหัสลับ รูปแบบหนึ่งที่ Feistel อธิบายไว้ในปี 1971 [ 2 ] ใช้ คีย์ 48 บิตและทำงานบนบล็อก 48 บิต รหัสลับนี้เป็นเครือข่ายการแทนที่-การเรียงสับเปลี่ยน และใช้ S-box 4 บิตสองตัว คีย์จะเลือก S-box ที่จะใช้ สิทธิบัตรอธิบายการทำงานของรหัสลับที่ทำงานบน 24 บิตในแต่ละครั้ง และยังมีเวอร์ชันแบบลำดับที่ทำงานบน 8 บิตในแต่ละครั้ง รูปแบบอื่นโดย John L. Smith จากปีเดียวกัน[ 3 ]ใช้คีย์ 64 บิตที่ทำงานบนบล็อก 32 บิต โดยใช้การบวก mod 4 หนึ่งครั้งและ S-box 4 บิตตัวเดียว โครงสร้างนี้ได้รับการออกแบบให้ทำงานบน 4 บิตต่อรอบสัญญาณนาฬิกา นี่อาจเป็นหนึ่งในการใช้งานรหัสลับแบบบล็อกที่เล็กที่สุดเท่าที่รู้จัก ต่อมา Feistel ได้อธิบายรูปแบบที่แข็งแกร่งกว่าซึ่งใช้คีย์ 128 บิตและทำงานบนบล็อก 128 บิต[ 4 ]

ซอร์กิน (1984) อธิบายลูซิเฟอร์รุ่นหลังว่าเป็น เครือข่ายไฟสเทล 16 รอบโดยใช้บล็อก 128 บิตและคีย์ 128 บิตเช่นกัน[ 5 ]เวอร์ชันนี้มีความอ่อนไหวต่อการวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียล สำหรับคีย์ประมาณครึ่งหนึ่ง รหัสสามารถถูกถอดรหัสได้ด้วยข้อความธรรมดาที่เลือก2³⁶ และความซับซ้อนของเวลา2³⁶ [ 6 ]

IBM ได้ส่ง Lucifer เวอร์ชันเครือข่าย Feistel เป็นผู้สมัครเข้าร่วมมาตรฐานการเข้ารหัสข้อมูล (Data Encryption Standard หรือ DES) (เปรียบเทียบ กับ กระบวนการ AES ที่เกิดขึ้นในภายหลัง ) ต่อมาได้กลายเป็น DES หลังจากที่สำนักงานความมั่นคงแห่งชาติ (NSA ) ลดขนาดคีย์ของรหัสลงเหลือ 56 บิต ลดขนาดบล็อกลงเหลือ 64 บิต และทำให้รหัสมีความทนทานต่อการวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียลซึ่งในขณะนั้นมีเพียง IBM และ NSA เท่านั้นที่รู้

ชื่อ "Lucifer" ดูเหมือนจะเป็นการเล่นคำกับคำว่า "Demon" ซึ่งเป็นคำย่อของ "Demonstration" ซึ่งเป็นชื่อระบบความเป็นส่วนตัวที่ Feistel กำลังพัฒนาอยู่ ระบบปฏิบัติการที่ใช้ไม่สามารถรองรับชื่อที่ยาวกว่านี้ได้[ 7 ]

คำอธิบายของตัวแปรซอร์กิน

รูปแบบที่Sorkin (1984) อธิบายไว้นั้น มีรอบ Feistel 16 รอบ เช่นเดียวกับ DES แต่ไม่มีการเรียงสับเปลี่ยนเริ่มต้นหรือสุดท้าย ขนาดของคีย์และบล็อกมีขนาด 128 บิตทั้งคู่ ฟังก์ชัน Feistel ทำงานกับบล็อกข้อมูลครึ่งขนาด 64 บิต พร้อมกับคีย์ย่อยขนาด 64 บิต และ " บิตควบคุมการสลับ " (ICB) 8 บิต ICB ควบคุมการดำเนินการสลับ บล็อกข้อมูล 64 บิตถือเป็นชุดของไบต์ 8 บิตแปดไบต์ และหาก ICB ที่สอดคล้องกับไบต์ใดไบต์หนึ่งเป็นศูนย์ ครึ่ง 4 บิตซ้ายและขวา ( nibble ) จะถูกสลับ หาก ICB เป็นหนึ่ง ไบต์นั้นจะไม่เปลี่ยนแปลง จากนั้นแต่ละไบต์จะถูกดำเนินการโดย S-box ขนาด 4×4 บิตสองตัว ซึ่งแสดงด้วย S0 และ S1 S0 ทำงานกับ nibble 4 บิตด้านซ้าย และ S1 ทำงานกับ nibble 4 บิตด้านขวา ผลลัพธ์ที่ได้จะถูกนำมาต่อกันแล้วรวมเข้ากับคีย์ย่อยโดยใช้การดำเนินการแบบเอกซ์คลูซีฟออร์ (XOR) ซึ่งเรียกว่า " การขัดจังหวะคีย์ " จากนั้นจึงตามด้วยการดำเนินการเรียงสับเปลี่ยนในสองขั้นตอน ขั้นตอนแรกจะเรียงสับเปลี่ยนแต่ละไบต์ภายใต้การเรียงสับเปลี่ยนที่กำหนดไว้ ขั้นตอนที่สองจะผสมบิตระหว่างไบต์ต่างๆ

อัลกอริทึมการจัดลำดับคีย์นั้นค่อนข้างง่าย ในขั้นต้น บิตคีย์ 128 บิตจะถูกโหลดลงในรีจิสเตอร์เลื่อนในแต่ละรอบ บิต 64 บิตทางซ้ายของรีจิสเตอร์จะสร้างคีย์ย่อย และบิต 8 บิตทางขวาจะสร้างบิต ICB หลังจากแต่ละรอบ รีจิสเตอร์จะถูกหมุนไปทางซ้าย 56 บิต

อ่านเพิ่มเติม

  • Eli Biham, Adi Shamir (1991). การวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียลของ Snefru, Khafre, REDOC-II, LOKI และ Lucifer. CRYPTO 1991: หน้า 156–171
  • Whitfield Diffie, Susan Landau (1998). ความเป็นส่วนตัวบนเส้นแบ่ง: การเมืองของการดักฟังและการเข้ารหัส
  • สตีเวน เลวี (2001). การเข้ารหัสลับ: ความลับและความเป็นส่วนตัวในสงครามรหัสใหม่ (สำนักพิมพ์เพนกวิน เพรส ไซแอนซ์)
  • คำบรรยายเกี่ยวกับลูซิเฟอร์โดยจอห์น ซาวาร์ด
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Lucifer_(cipher)&oldid=1344226928 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ลูซิเฟอร์ (รหัสลับ)

ในด้านการเข้ารหัสลับ Lucifer เป็นชื่อที่ใช้เรียกการเข้ารหัสแบบบล็อก สำหรับพลเรือนรุ่นแรกๆ หลายตัว ซึ่งพัฒนาโดยHorst Feistelและเพื่อนร่วมงานของเขาที่IBM Lucifer...

ภาพรวม

Lucifer ใช้การผสมผสานระหว่างการสลับตำแหน่งและการเข้ารหัสแบบแทนที่เป็นจุดเริ่มต้นในการถอดรหัสลับ รูปแบบหนึ่งที่ Feistel อธิบายไว้ในปี 1971 [ 2 ] ใช้ คีย์ 48 บิตและทำงานบนบล็อก 48 บิต รหัสลับนี้เป็น เครือข่ายการแทนที่-การเรียงสับเปลี่ยน และใช้ S-box 4 บิตสองตัว...

คำอธิบายของตัวแปรซอร์กิน

รูปแบบที่ Sorkin (1984) อธิบายไว้นั้น มี รอบ Feistel 16 รอบ เช่นเดียวกับ DES แต่ไม่มีการเรียงสับเปลี่ยนเริ่มต้นหรือสุดท้าย ขนาดของคีย์และบล็อกมีขนาด 128 บิตทั้งคู่ ฟังก์ชัน Feistel ทำงานกับบล็อกข้อมูลครึ่งขนาด 64 บิต พร้อมกับคีย์ย่อยขนาด 64 บิต และ "...

อ่านเพิ่มเติม

Eli Biham, Adi Shamir (1991). การวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียลของ Snefru, Khafre, REDOC-II, LOKI และ Lucifer. CRYPTO 1991: หน้า 156–171 Whitfield Diffie, Susan Landau (1998).