ดาวน์โหลดงานนำเสนอ
งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ
1
Blum Blum Shub Generator การเพิ่มอัตราเร็วของแหล่งกำเนิดบลัม บลัม ชับ
Speed Increasing of Blum Blum Shub Generator การเพิ่มอัตราเร็วของแหล่งกำเนิดบลัม บลัม ชับ อาจารย์ที่ปรึกษา ผศ. พิเชษฐ เชี่ยวธนะกุล อาจารย์ผู้ร่วมประเมิน อ.ดร. ชัชชัย คุณบัว อ.ดร. ภัทรวิทย์ พลพินิจ โดย นายวีรพล รัชดาสกุล รหัส นายเฉลิมพล รัฐภรณ์ปริพัตร รหัส
2
รายละเอียดการนำเสนอ ที่มาของโครงการ เป้าหมายและขอบเขตของโครงการ
ทฤษฎีที่เกี่ยวข้อง แนวคิดการประยุกต์บลัม บลัม ชับ Symmetric Cryptosystem สิ่งที่จะพัฒนาต่อ ปัญหาและอุปสรรค
3
ที่มาของโครงการ ความปลอดภัยในการสื่อสารและแลกเปลี่ยนข้อมูลผ่านทางเครือข่ายอินเทอร์เน็ตเป็นสิ่งจำเป็น การเกิดปัญหา Collision ในการสร้างบิตสุ่มเพื่อใช้ในการผลิตกุญแจด้วยวิธีทั่วไปเช่น Secure Hash Algorithm (SHA) ทำให้ Attackers สามารถพยากรณ์ตัวเลขสุ่มได้ การคำนวณในบลัม บลัม ชับยังทำได้ช้า
4
เป้าหมายและขอบเขตของโครงการ
เป้าหมายของโครงการ สามารถผลิตลำดับตัวเลขสุ่มที่มีประสิทธิภาพสูง ไม่สามารถพยากรณ์ได้ทางสถิติ เพื่อนำไปประยุกต์ ใช้กับการเข้ารหัสแบบสมมาตรที่ใช้กันอย่างแพร่หลายให้มีความปลอดภัยสูงยิ่งขึ้น ขอบเขตของโครงการ ผลิตตัวเลขสุ่มเพื่อใช้ในการเข้ารหัสข้อมูลแบบสมมาตร (Symmetric Cryptosystems)
5
ทฤษฎีที่เกี่ยวข้อง มิลเลอร์ – ราบิน บลัม บลัม ชับ
Data Encryption Standard (DES) Triple Data Encryption Standard (3DES) RSA
6
มิลเลอร์ – ราบิน คืออะไร
มิลเลอร์ – ราบิน เป็นอัลกอริทึมที่ใช้ในการตรวจสอบว่าเลขที่ได้จากการสุ่มมานั้นเป็นจำนวนเฉพาะหรือไม่
7
แนวคิดการประยุกต์บลัม บลัม ชับ
บลัม บลัม ชับหมายถึงแหล่งกำเนิดบิตเทียมที่สอดคล้องกับแหล่งกำเนิดชั้นส่วนตกค้างกำลังสองดังสมภาค บลัม บลัม ชับ เป็นปัญหาหนึ่งทางทฤษฎีจำนวนที่ยังไม่สามารถหาผลเฉลยหรือฟังก์ชันผกผันได้ เมื่อทราบ image ของฟังก์ชัน ซึ่งผลก็คือไม่สามารถคาดเดาตัวเลขสุ่มถัดไปได้
8
แนวคิดการประยุกต์บลัม บลัม ชับ
การเพิ่มประสิทธิภาพของบลัม บลัม ชับ สามารถทำได้โดยการแยกบิตที่มีความสำคัญน้อยออกเป็นจำนวน k บิตดังสมการ โดยที่ค่า N คือผลคูณระหว่างจำนวนเฉพาะขนาดใหญ่ 2 จำนวนคือ p และ q
9
Symmetric Cryptosystem ด้วย DES
Data Encryption Standard (DES) เป็นวิธีการเข้ารหัสและถอดรหัสข้อมูลในรูป 64 bit โดยในที่นี้จะใช้บิตสุ่มที่ผลิตจาก Blum Blum Shub แทนวิธีทาง Data structure มาใช้ในการสร้างกุญแจซึ่งจะทำให้ได้ผลลัพธ์ออกมาในรูป Cipher Text 64 bit
10
Symmetric Cryptosystem ด้วย 3DES
Triple Data Encryption Standard หรือ 3DES จะมีวิธีการทำงานคล้ายคลึงกับ DES โดยที่จะทำการผลิตกุญแจขนาด 192 บิต แล้วจึงทำการแบ่งเป็นกุญแจขนาด 64 บิตจำนวน 3 ชุด เพื่อใช้ในการเข้ารหัสให้ได้ออกมาเป็น Cipher Text ถึงแม้ 3DES จะมีความเร็วที่ช้ากว่า DES แต่ 3DES นั้นก็มีความปลอดภัยมากกว่า DES มาก 3DES เป็นวิธีการเข้ารหัสแบบสมมาตรที่มีความปลอดภัยสูงและยังสามารถรองรับ Application ต่างๆในปัจจุบันได้เป็นอย่างดี จึงทำให้3DES ถูกนำมาใช้กันอย่างแพร่หลายในปัจจุบัน
11
Algorithm1: สำหรับผลิตกุญแจด้วยบลัม บลัม ชับ
12
ผลการทำงานของ Algorithm1
13
Algorithm2: สำหรับเพิ่มประสิทธิภาพการทำงานของบลัม บลัม ชับ
14
Algorithm3: Blum Blum Shub Secret key Generator
15
ผลการทำงานของ Algorithm3
16
ผลการเปรียบเทียบประสิทธิภาพ
17
การประยุกต์ Algorithm3 ที่ออกแบบ ใน DES
18
การทำงานของ DES
19
ผลการทำงานด้วย DES
20
การประยุกต์ Algorithm3 ที่ออกแบบ ใน 3DES
21
การทำงานด้วย 3DES
22
การทำงานด้วย 3DES PlainText.txt Encrypt Key.txt CipherText2.txt
Decrypt PlainTextFromDecrypt.txt
23
การเข้ารหัสด้วยวิธี RSA
RSA เป็นอัลกอริทึมสำหรับการเข้ารหัสแบบ Public-Key และเป็น อัลกอริทึมแรกที่เหมาะสำหรับ Digital Signature ซึ่งมีการใช้งานใน Protocol สำหรับ Electronic Commerce โดยที่ RSA นั้นจะทำการสร้าง Public Key และ Private Key เพื่อใช้ในการเข้ารหัสและถอดรหัสโดยที่ ฝั่งผู้สั่งจะเข้ารหัสโดยใช้ Public Key และ ฝั่งผู้รับจะใช้ Private Key ในการถอดรหัส
24
ตารางการทำงาน ลำดับ แผนการดำเนินงาน ระยะเวลา 2552 2553 ม.ค. - มิ.ย.
ก.ค – พ.ย. ธ.ค. ม.ค - ก.พ 1 ศึกษาข้อมูลที่เกี่ยวข้อง 6M 2 พัฒนาระบบ 3 จัดทำรายงาน และคู่มือการใช้งาน 8M
25
สิ่งที่จะพัฒนาต่อ พัฒนาโปรแกรมให้สามารถทำงานร่วมกับ Public key Cryptosystems พัฒนาการเข้ารหัสให้ใช้ได้กับ Applications อื่น เช่น Digital Signature , Send Mail , Video Streaming เป็นต้น
26
ปัญหาและอุปสรรค ความซับซ้อนในเชิงคำนวณสูง เอกสารที่เผยแพร่มีไม่มาก
27
Thank You for Your Attention
Q & A Thank You for Your Attention
งานนำเสนอที่คล้ายกัน
