A Known-Plaintext Attack of the LFSR Stream Cipher

งานนำเสนอเรื่อง: "A Known-Plaintext Attack of the LFSR Stream Cipher"— ใบสำเนางานนำเสนอ:

1 A Known-Plaintext Attack of the LFSR Stream Cipher

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

3 Agenda ที่มาและความสำคัญของโครงการ ทฤษฎีการทำงานของ LFSR
แสดงผลการเข้ารหัสของโปรแกรมแบบ LSFR สิ่งที่จะดำเนินการต่อไป

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

5 Plaintext ⊕ Key = Ciphertext
ทฤษฎีการทำงานของ 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