Ron Rivest เสนอฟังก์ชั่น Spritz ใช้งานแทน RC4

by lew
2 September 2014 - 06:29

ฟังก์ชั่นสร้างเลขสุ่มเทียม RC4 ถูกสร้างขึ้นมาเป็นสินค้าตัวแรกๆ ของบริษัท RSA ตั้งแต่ 25 ปีที่แล้ว (เป็นความลับทางการค้าแต่ถูกเปิดเผยอัลกอริทึมภายหลัง) ทุกวันนี้ยังถูกใช้งานจำนวนมากเพราะความง่ายในการอิมพลีเมนต์และความเร็วในการทำงาน แต่ขณะเดียวกับ RC4 ก็มีความอ่อนแอที่รู้กันหลายจุด เช่น ค่าที่สร้างออกมามีความโน้มเอียงตามค่ากุญแจเริ่มต้น, หากใครรู้ค่าสถานะภายในของอัลกอริทึมก็อาจจะกู้คืนกุญแจกลับมาได้, และสามารถสังเกตได้ว่าเอาท์พุตไม่ใช่ค่าสุ่มหากสังเกตตัวอย่างจำนวน 2^41 ตัวอย่าง

Ron Rivest ผู้สร้าง RC4 ร่วมกับ Jacob Schuldt จากมหาวิทยาลัยลอนดอนเสนอฟังก์ชั่น Spritz ฟังก์ชั่นที่ทำงานรูปแบบเดียวกับ RC4 แต่แก้ปัญหาหลายอย่าง นับตั้งแต่ความโน้มเอียงของค่าเอาท์พุตที่หายไป, การสังเกตว่าเอาท์พุตไม่ใช่ค่าสุ่มทำได้ยากขึ้นโดยต้องสังเกตค่าตัวอย่าง 2^81 ตัวอย่าง ขณะเดียวกันก็รักษาคุณสมบัติของ RC4 เช่นการใช้ตัวแปรไม่มากนัก

ฟังก์ชั่นนี้ออกแบบหลังงาน Crypto2013 และนำเสนอเป็นช่วงสั้นๆ (rump session) ในงาน Crypto2014 ทาง Ron Rivest นำเสนอเพื่อชวนให้ผู้สนใจช่วยกันทดสอบความแข็งแกร่งของฟังก์ชั่นนี้

ที่มา - Spritz—a spongy RC4-like stream cipher and hash function (PDF/Slide), รายงานเต็ม (PDF)

Blognone Jobs Premium