A Known-Plaintext Attack of the LFSR Stream Cipher

1. A Known-Plaintext Attack of the LFSR Stream Cipher

2. สมาชิกที่ร่วมโครงการ ผศ.พิเชษฐ เชี่ยวธนะกุล อาจารย์ที่ปรึกษาโครงการ

3. Agenda

4. ที่มาและความสำคัญของโครงการที่มาและความสำคัญของโครงการ • ข้อมูลที่ส่งผ่านเครือข่ายต่างๆอาจถูกดักฟัง เปลี่ยนแปลง ปลอมแปลง • หรือกระทำการอื่นๆ • จึงต้องมีวิธีรักษาความปลอดภัยของข้อมูลด้วยการเข้ารหัสด้วยอัลกอริทึมที่ • ดำเนินการผ่านทางซอฟแวร์ในรูปของรีจิสเตอร์เลื่อนย้อนกลับเชิงเส้น • (Linear Feedback Shift Register: LFSR) • เมื่อได้ออกแบบระบบเข้ารหัสลับแล้วจำเป็นที่จะต้องมีกระบวนการตรวจสอบ • ความแกร่งต่อการคุกคามของระบบ โดยวัดในเชิงเวลา (time complexity)

5. ทฤษฎีการทำงานของ LFSR การเข้ารหัสลับแบบ Linear Feedback Shift Register Stream Cipher Plaintext ⊕ Key = Ciphertext โดย Keystreamสามารถหาได้จากการเวียนเกิดเชิงเส้น (linear recurrence) ระดับ ขั้น m ดังสามการ

6. ทฤษฎีการทำงานของ LFSR (ต่อ) ตัวอย่างของ a linear feedback shift register สามารถแสดงได้ดังรูป

7. ทฤษฎีการทำงานของ LFSR (ต่อ)

8. ทฤษฎีการทำงานของ LFSR (ต่อ)

9. ทฤษฎีการทำงานของ LFSR (ต่อ) Cryptanalysis ของ Linear Feedback Shift Register Stream Cipher นิยาม 1 : Known plaintext attack หมายถึง ผู้บุกรุกครอบครองส่วนหนึ่งของ string ของ Plaintext x และส่วนหนึ่งของ string ของ ciphertext y ที่สัมพันธ์กัน

10. ทฤษฎีการทำงานของ LFSR (ต่อ) Cryptanalysis ของ Linear Feedback Shift Register Stream Cipher

11. ทฤษฎีการทำงานของ LFSR (ต่อ) Cryptanalysis ของ Linear Feedback Shift Register Stream Cipher

12. ทฤษฎีการทำงานของ LFSR (ต่อ) Cryptanalysis ของ Linear Feedback Shift Register Stream Cipher

13. แสดงผลการเข้ารหัสของโปรแกรมแบบ LSFR ผลจากการรันโปรแกรมซึ่งป้อนค่า Plaintext และ initial vector

14. สิ่งที่จะดำเนินการต่อไปสิ่งที่จะดำเนินการต่อไป ศึกษาและออกแบบอัลกอริทึมส่วนการเข้ารหัสให้สามารถเปลี่ยนแปลงตาม constant vector ที่เจาะจง (b) พัฒนาอัลกอริทึมส่วนการทำ cryptanalysis เหนือ finite field (i.e. )

15. Q & A

16. END