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

อ่าน 4 นาที

สกิปแจ็ค (รหัสลับ)

ในด้านการเข้ารหัสลับ Skipjack เป็นการเข้ารหัสแบบบล็อกซึ่ง เป็น อัลกอริทึมสำหรับการเข้ารหัสที่พัฒนาโดยสำนักงานความมั่นคงแห่งชาติของสหรัฐอเมริกา (NSA)...

สกิปแจ็ค (รหัสลับ)

ปลาสกิปแจ็ค
ทั่วไป
นักออกแบบเอ็นเอสเอ
เผยแพร่ครั้งแรกปี 1998 (เปิดเผยข้อมูลลับ)
รายละเอียดรหัสลับ
ขนาดกุญแจ80 บิต
ขนาดบล็อก64 บิต
โครงสร้างเครือข่าย Feistel ที่ไม่สมดุล[ 1 ]
รอบ32
บริการวิเคราะห์รหัสลับสาธารณะที่ดีที่สุด
ข้อแนะนำของ ECRYPT II ระบุว่า ณ ปี 2012 รหัสลับที่มีขนาดคีย์ 80 บิตให้การป้องกันหน่วยงานต่างๆ ได้เพียง "ระยะสั้นมาก" เท่านั้น[ 2 ] NIST แนะนำไม่ให้ใช้ Skipjack หลังปี 2010 [ 3 ]การวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียลที่เป็นไปไม่ได้สามารถถอดรหัสได้ 31 รอบ (แต่เร็วกว่าการค้นหาแบบครบถ้วนเพียงเล็กน้อย) [ 4 ]

ในด้านการเข้ารหัสลับ Skipjack เป็นการเข้ารหัสแบบบล็อกซึ่ง เป็น อัลกอริทึมสำหรับการเข้ารหัสที่พัฒนาโดยสำนักงานความมั่นคงแห่งชาติของสหรัฐอเมริกา (NSA) เดิมทีเป็นอัลกอริทึมการเข้ารหัสที่เป็นความลับพัฒนาขึ้นเพื่อใช้ในชิป Clipper ที่เป็นที่ถกเถียงกัน ในปี 1998 อัลกอริทึมนี้ได้รับการเปิดเผยสู่สาธารณะ[ 5 ]

ประวัติของปลาโอ

Skipjack ได้รับการเสนอให้เป็นอัลกอริธึมการเข้ารหัสในโครงการเก็บรักษาคีย์ ที่ได้รับการสนับสนุนจากรัฐบาลสหรัฐฯ และรหัสนี้ได้รับการจัดเตรียมไว้สำหรับการใช้งานในชิป Clipperซึ่งถูกนำไปใช้ใน ฮาร์ดแวร์ ที่ป้องกันการดัดแปลง Skipjack ใช้สำหรับการเข้ารหัสเท่านั้น การเก็บรักษาคีย์ทำได้โดยใช้กลไกแยกต่างหากที่เรียกว่าLaw Enforcement Access Field (LEAF) [ 5 ]

อัลกอริทึมนี้เป็นความลับในตอนแรก และถูกมองด้วยความสงสัยอย่างมากจากหลายคนด้วยเหตุผลดังกล่าว มันถูกเปิดเผยเมื่อวันที่ 24 มิถุนายน พ.ศ. 2541 ไม่นานหลังจากที่หลักการออกแบบพื้นฐานถูกค้นพบโดยอิสระโดยชุมชนการเข้ารหัสสาธารณะ[ 5 ] [ 6 ]

เพื่อให้มั่นใจว่าประชาชนเชื่อมั่นในอัลกอริทึม นักวิจัยทางวิชาการหลายคนจากภายนอกรัฐบาลจึงถูกเรียกตัวมาประเมินอัลกอริทึม[ 7 ] [ 5 ]นักวิจัยไม่พบปัญหาใดๆ ทั้งกับตัวอัลกอริทึมเองหรือกระบวนการประเมิน นอกจากนี้ รายงานของพวกเขายังให้ข้อมูลเชิงลึกเกี่ยวกับประวัติ (ที่เป็นความลับ) และการพัฒนาของ Skipjack อีกด้วย

[Skipjack] เป็นตัวแทนของตระกูลอัลกอริธึมการเข้ารหัสที่พัฒนาขึ้นในปี 1980 ซึ่งเป็นส่วนหนึ่งของชุดอัลกอริธึม " ประเภทที่ 1 " ของ NSA... Skipjack ได้รับการออกแบบโดยใช้ส่วนประกอบและเทคนิคที่มีมานานกว่าสี่สิบปี เทคนิคหลายอย่างเกี่ยวข้องกับงานที่ได้รับการประเมินโดยผู้เชี่ยวชาญที่มีชื่อเสียงและประสบความสำเร็จมากที่สุดในโลกในด้านคณิตศาสตร์เชิง ผสม และพีชคณิตนามธรรม มรดกโดยตรงของ Skipjack ย้อนกลับไปประมาณปี 1980 และการออกแบบเริ่มต้นในปี 1987... โครงสร้างเฉพาะที่รวมอยู่ใน Skipjack มีประวัติการประเมินมายาวนาน และคุณสมบัติการเข้ารหัสของโครงสร้างเหล่านั้นได้รับการศึกษาอย่างเข้มข้นมาหลายปีก่อนที่กระบวนการอย่างเป็นทางการจะเริ่มต้นในปี 1987 [ 7 ] [ 8 ]

ในเดือนมีนาคม พ.ศ. 2559 NISTได้เผยแพร่ร่างมาตรฐานการเข้ารหัสลับซึ่งไม่รับรอง Skipjack สำหรับการใช้งานของรัฐบาลสหรัฐฯ อีกต่อไป[ 9 ] [ 10 ]

คำอธิบาย

Skipjack ใช้คีย์80 บิต ในการเข้ารหัสหรือถอดรหัส บล็อกข้อมูล 64 บิตเป็นเครือข่าย Feistel ที่ไม่สมดุลที่มี 32 รอบ[ 11 ]ออกแบบมาเพื่อใช้ในโทรศัพท์ที่มีความปลอดภัย

การวิเคราะห์รหัส

Eli BihamและAdi Shamirค้นพบการโจมตีรอบ 16 จาก 32 รอบภายในหนึ่งวันหลังจากการเปิดเผยข้อมูล[ 8 ]และ (ร่วมกับAlex Biryukov ) ขยายไปถึงรอบ 31 จาก 32 รอบ (แต่เป็นการโจมตีที่เร็วกว่าการค้นหาแบบครบถ้วนเพียงเล็กน้อย) ภายในไม่กี่เดือนโดยใช้ การวิเคราะห์การเข้ารหัสแบบดิฟเฟอเร นเชียลที่เป็นไปไม่ได้[ 4 ]

การโจมตีแบบดิฟเฟอเรนเชียลที่ถูกตัดทอนยังได้รับการเผยแพร่ต่อการเข้ารหัส Skipjack 28 รอบอีกด้วย[ 12 ]

มีการตีพิมพ์การโจมตีที่อ้างว่าสามารถถอดรหัสแบบเต็มรูปแบบได้ในปี 2545 [ 13 ]แต่เอกสารฉบับต่อมาที่มีนักออกแบบการโจมตีเป็นผู้ร่วมเขียนได้ชี้แจงในปี 2552 ว่าในขณะนั้นยังไม่มีการค้นพบการโจมตีใดๆ ที่สามารถถอดรหัสแบบ 32 รอบได้[ 14 ]

ในวัฒนธรรมป๊อป

อัลกอริทึมชื่อ Skipjack เป็นส่วนหนึ่งของเรื่องราวเบื้องหลัง นวนิยาย เรื่องDigital Fortressของแดน บราวน์ ที่ ตีพิมพ์ในปี 1998 ในนวนิยายของบราวน์ Skipjack ถูกเสนอให้เป็น มาตรฐาน การเข้ารหัสแบบกุญแจสาธารณะ แบบใหม่ พร้อมกับช่องโหว่ที่หน่วยงานความมั่นคงแห่งชาติ (NSA) แอบใส่ไว้ ("โปรแกรมไม่กี่บรรทัดที่แยบยล") ซึ่งจะทำให้พวกเขาสามารถถอดรหัส Skipjack โดยใช้รหัสผ่านลับ และ "อ่านอีเมลของโลก" ได้ เมื่อรายละเอียดของการเข้ารหัสถูกเปิดเผยต่อสาธารณะ โปรแกรมเมอร์เกร็ก เฮล ก็ค้นพบและประกาศรายละเอียดของช่องโหว่นั้น ในชีวิตจริงมีหลักฐานที่บ่งชี้ว่า NSA ได้เพิ่มช่องโหว่ในอัลกอริทึมอย่างน้อยหนึ่งตัว อั ลกอริทึมการสร้างเลขสุ่ม Dual_EC_DRBGอาจมีช่องโหว่ที่เข้าถึงได้เฉพาะ NSA เท่านั้น

นอกจากนี้ ในการดัดแปลงHalf-Life 2 ชื่อ Dystopiaโปรแกรม "การเข้ารหัส" ที่ใช้ในไซเบอร์สเปซนั้นเห็นได้ชัดว่าใช้อัลกอริทึม Skipjack และ Blowfish ทั้งคู่ [ 15 ]

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

  • "ข้อกำหนดอัลกอริทึม SKIPJACK และ KEA" ( PDF)สถาบันมาตรฐานและเทคโนโลยีแห่งชาติสหรัฐอเมริกา 29 พฤษภาคม 2541 เก็บถาวรจากต้นฉบับ(PDF)เมื่อวันที่ 3 มิถุนายน 2544 เรียกดูเมื่อวันที่ 27 เมษายน 2562
  • Granboulan, Louis (21 มิถุนายน 2545). "ข้อบกพร่องในการวิเคราะห์การเข้ารหัสแบบดิฟเฟอเรนเชียลของ Skipjack" การเข้ารหัสซอฟต์แวร์ที่รวดเร็วบันทึกการบรรยายในวิทยาการคอมพิวเตอร์ เล่มที่ 2355 (ฉบับพิมพ์ครั้งที่ 1). เบอร์ลิน: Springer. หน้า  328–335 . doi : 10.1007/3-540-45473-x_27 . ISBN 978-3-540-43869-4.
  • Phan, Raphaël Chung-Wei (7 มกราคม 2545). "การวิเคราะห์การเข้ารหัสของบล็อกไซเฟอร์ Skipjack เต็มรูปแบบ" Electronics Letters . 38 (2): 69– 71. Bibcode : 2002ElL....38...69P . doi : 10.1049/el:20020051 .
  • ข้อมูลที่ SCAN ป้อนสำหรับรหัสลับ
  • มาตรฐานการเข้ารหัสแบบเอสโครว์ FIP185 (EES)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Skipjack_(cipher)&oldid=1360117306 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ สกิปแจ็ค (รหัสลับ)

ในด้านการเข้ารหัสลับ Skipjack เป็นการเข้ารหัสแบบบล็อกซึ่ง เป็น อัลกอริทึมสำหรับการเข้ารหัสที่พัฒนาโดยสำนักงานความมั่นคงแห่งชาติของสหรัฐอเมริกา (NSA)...

ประวัติของปลาโอ

Skipjack ได้รับการเสนอให้เป็นอัลกอริธึมการเข้ารหัสในโครงการ เก็บรักษาคีย์ ที่ได้รับการสนับสนุนจากรัฐบาลสหรัฐฯ

คำอธิบาย

Skipjack ใช้ คีย์ 80 บิต ในการเข้ารหัสหรือถอดรหัส บล็อกข้อมูล 64 บิต เป็น เครือข่าย Feistel ที่ไม่สมดุล ที่มี 32 รอบ [ 11 ] ออกแบบมาเพื่อใช้ในโทรศัพท์ที่มีความปลอดภัย

การวิเคราะห์รหัส

Eli Biham และ Adi Shamir ค้นพบการโจมตีรอบ 16 จาก 32 รอบภายในหนึ่งวันหลังจากการเปิดเผยข้อมูล [ 8 ] และ (ร่วมกับ Alex Biryukov ) ขยายไปถึงรอบ 31 จาก 32 รอบ (แต่เป็นการโจมตีที่เร็วกว่าการค้นหาแบบครบถ้วนเพียงเล็กน้อย) ภายในไม่กี่เดือนโดยใช้...