อ่าน 1 นาที
ดาวอังคาร (รหัส)
MARS เป็น อัลกอริทึมการเข้ารหัสแบบบล็อก ที่ IBM ส่งเข้าประกวดใน กระบวนการมาตรฐานการเข้ารหัสขั้นสูง ( AES) MARS ได้รับเลือกให้เป็นหนึ่งในอัลกอริทึมที่ผ่านเข้ารอบสุดท้ายของ AES...
ดาวอังคาร (รหัส)
| ทั่วไป | |
|---|---|
| นักออกแบบ | ไอบีเอ็ม |
| เผยแพร่ครั้งแรก | 1998 |
| การรับรอง | ผู้เข้ารอบสุดท้ายของ AES |
| รายละเอียดรหัสลับ | |
| ขนาดกุญแจ | 128 ถึง 448 บิต |
| ขนาดบล็อก | 128 บิต |
| โครงสร้าง | เครือข่าย Feistelประเภท 3 [ 1 ] |
| รอบ | 32 |
MARSเป็นอัลกอริทึมการเข้ารหัสแบบบล็อกที่IBMส่งเข้าประกวดในกระบวนการมาตรฐานการเข้ารหัสขั้นสูง ( AES) MARS ได้รับเลือกให้เป็นหนึ่งในอัลกอริทึมที่ผ่านเข้ารอบสุดท้ายของ AES ในเดือนสิงหาคม ปี 1999 หลังจากงานประชุม AES2 ในเดือนมีนาคม ปี 1999 โดยได้รับการโหวตให้เป็นอัลกอริทึมที่ผ่านเข้ารอบสุดท้ายลำดับที่ห้า
ทีมออกแบบ MARS ประกอบด้วยดอน คอปเปอร์สมิธซึ่งมีส่วนร่วมในการสร้างมาตรฐานการเข้ารหัสข้อมูล (DES) รุ่นก่อนหน้าเมื่อยี่สิบปีก่อน โครงการนี้ได้รับการออกแบบมาโดยเฉพาะเพื่อต้านทานความก้าวหน้าในอนาคตของการเข้ารหัสลับ โดยใช้แนวทางแบบหลายชั้นและแบ่งเป็นส่วนๆ
รายงานอย่างเป็นทางการของIBM ระบุว่า MARS และ Serpentเป็นผู้เข้ารอบสุดท้ายเพียงสองรายที่ใช้ระบบป้องกันความปลอดภัยในรูปแบบใดก็ตามเกี่ยวกับความก้าวหน้าที่อาจเกิดขึ้นในคณิตศาสตร์การเข้ารหัสลับ ทีม Twofishได้ออกแถลงการณ์ที่คล้ายกันเกี่ยวกับรหัสลับของตน[ 2 ]
MARS มี ขนาดบล็อก 128 บิตและขนาดคีย์ ที่เปลี่ยนแปลงได้ ระหว่าง 128 ถึง 448 บิต (เพิ่มขึ้นทีละ 32 บิต) แตกต่างจากอัลกอริทึมการเข้ารหัสแบบบล็อกส่วนใหญ่ MARS มีโครงสร้างแบบไม่เป็นเนื้อเดียวกัน: หลายรอบของแกนการเข้ารหัสจะถูก "ห่อหุ้ม" ด้วยรอบการผสมที่ไม่ใช้คีย์ พร้อมกับการ ปรับความขาวของคีย์
การวิเคราะห์ความปลอดภัย
คีย์ย่อยที่มีเลขหนึ่งหรือศูนย์จำนวนมากอาจนำไปสู่การโจมตี MARS ได้อย่างมีประสิทธิภาพ[ 3 ]บิตที่มีค่าน้อยที่สุดสองบิตของคีย์รอบที่ใช้ในการคูณจะถูกตั้งค่าเป็น 1 เสมอ ดังนั้นจึงมีอินพุตสองตัวที่ไม่เปลี่ยนแปลงตลอดกระบวนการคูณโดยไม่คำนึงถึงคีย์ย่อย และอีกสองตัวที่มีเอาต์พุตคงที่โดยไม่คำนึงถึงคีย์ย่อย[ 3 ]
การโจมตีแบบพบกันตรงกลางที่เผยแพร่ในปี 2547 โดยJohn KelseyและBruce Schneierสามารถทำลาย MARS ได้ 21 จาก 32 รอบ[ 4 ]
หมายเหตุและเอกสารอ้างอิง
- ^ Hoang, Viet Tung; Rogaway, Phillip (2010). "เกี่ยวกับเครือข่าย Feistel ทั่วไป". LNCS 6223. CRYPTO 2010. สหรัฐอเมริกา: Springer. หน้า 613–630 . doi : 10.1007/978-3-642-14623-7_33 .
- ^ NIST (2000), รายงานเกี่ยวกับการพัฒนามาตรฐานการเข้ารหัสขั้นสูง (AES) (PDF) , NIST
- ^ a b B. Preneel และคณะ (2000), ความคิดเห็นของโครงการ NESSIE เกี่ยวกับผู้เข้ารอบสุดท้ายของ AES (PDF) , NIST
- ^ MARS Attacks! การวิเคราะห์รหัสเบื้องต้นของ MARS Variants แบบลดรอบ โดย John Kelsey และ Bruce Schneier, 2004
ลิงก์ภายนอก
- รหัสลับ 256 บิต - การใช้งานอ้างอิง MARS และโค้ดที่ได้มา
- ข้อมูลจำเพาะของ MARS ถูกเก็บถาวรเมื่อวันที่ 11 กันยายน 2018 ที่Wayback Machine
- หน้าเว็บของ IBM เกี่ยวกับ MARS
- ข้อมูลจาก SCAN เกี่ยวกับดาวอังคาร
- คำอธิบายเกี่ยวกับดาวอังคารของจอห์น ซาวาร์ด
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ดาวอังคาร (รหัส)
MARS เป็น อัลกอริทึมการเข้ารหัสแบบบล็อก ที่ IBM ส่งเข้าประกวดใน กระบวนการมาตรฐานการเข้ารหัสขั้นสูง ( AES) MARS ได้รับเลือกให้เป็นหนึ่งในอัลกอริทึมที่ผ่านเข้ารอบสุดท้ายของ AES...
การวิเคราะห์ความปลอดภัย
คีย์ย่อยที่มีเลขหนึ่งหรือศูนย์จำนวนมากอาจนำไปสู่การโจมตี MARS ได้อย่างมีประสิทธิภาพ [ 3 ] บิตที่มีค่าน้อยที่สุดสองบิตของคีย์รอบที่ใช้ในการคูณจะถูกตั้งค่าเป็น 1 เสมอ ดังนั้นจึงมีอินพุตสองตัวที่ไม่เปลี่ยนแปลงตลอดกระบวนการคูณโดยไม่คำนึงถึงคีย์ย่อย...
หมายเหตุและเอกสารอ้างอิง
^ Hoang, Viet Tung; Rogaway, Phillip (2010). "เกี่ยวกับเครือข่าย Feistel ทั่วไป". LNCS 6223. CRYPTO 2010. สหรัฐอเมริกา: Springer. หน้า 613–630 . doi : 10.1007/978-3-642-14623-7_33 .
ลิงก์ภายนอก
รหัสลับ 256 บิต - การใช้งานอ้างอิง MARS และโค้ดที่ได้มา ข้อมูลจำเพาะของ MARS ถูกเก็บถาวรเมื่อวันที่ 11 กันยายน 2018 ที่ Wayback Machine หน้าเว็บของ IBM เกี่ยวกับ MARS ข้อมูลจาก SCAN เกี่ยวกับดาวอังคาร คำอธิบายเกี่ยวกับดาวอังคารของจอห์น ซาวาร์ด ดึงข้อมูลมาจาก...