Blum Blum Shub Generator การเพิ่มอัตราเร็วของแหล่งกำเนิดบลัม บลัม ชับ Speed Increasing of Blum Blum Shub Generator การเพิ่มอัตราเร็วของแหล่งกำเนิดบลัม บลัม ชับ อาจารย์ที่ปรึกษา ผศ. พิเชษฐ เชี่ยวธนะกุล อาจารย์ผู้ร่วมประเมิน อ.ดร. ชัชชัย คุณบัว อ.ดร. ภัทรวิทย์ พลพินิจ โดย นายวีรพล รัชดาสกุล รหัส 493040173-0 นายเฉลิมพล รัฐภรณ์ปริพัตร รหัส 493041123-0

รายละเอียดการนำเสนอ ที่มาของโครงการ เป้าหมายและขอบเขตของโครงการ ทฤษฎีที่เกี่ยวข้อง แนวคิดการประยุกต์บลัม บลัม ชับ Symmetric Cryptosystem สิ่งที่จะพัฒนาต่อ ปัญหาและอุปสรรค

ที่มาของโครงการ ความปลอดภัยในการสื่อสารและแลกเปลี่ยนข้อมูลผ่านทางเครือข่ายอินเทอร์เน็ตเป็นสิ่งจำเป็น การเกิดปัญหา Collision ในการสร้างบิตสุ่มเพื่อใช้ในการผลิตกุญแจด้วยวิธีทั่วไปเช่น Secure Hash Algorithm (SHA) ทำให้ Attackers สามารถพยากรณ์ตัวเลขสุ่มได้ การคำนวณในบลัม บลัม ชับยังทำได้ช้า

เป้าหมายและขอบเขตของโครงการ เป้าหมายของโครงการ สามารถผลิตลำดับตัวเลขสุ่มที่มีประสิทธิภาพสูง ไม่สามารถพยากรณ์ได้ทางสถิติ เพื่อนำไปประยุกต์ ใช้กับการเข้ารหัสแบบสมมาตรที่ใช้กันอย่างแพร่หลายให้มีความปลอดภัยสูงยิ่งขึ้น ขอบเขตของโครงการ ผลิตตัวเลขสุ่มเพื่อใช้ในการเข้ารหัสข้อมูลแบบสมมาตร (Symmetric Cryptosystems)

ทฤษฎีที่เกี่ยวข้อง มิลเลอร์ – ราบิน บลัม บลัม ชับ Data Encryption Standard (DES) Triple Data Encryption Standard (3DES) RSA

มิลเลอร์ – ราบิน คืออะไร มิลเลอร์ – ราบิน เป็นอัลกอริทึมที่ใช้ในการตรวจสอบว่าเลขที่ได้จากการสุ่มมานั้นเป็นจำนวนเฉพาะหรือไม่

แนวคิดการประยุกต์บลัม บลัม ชับ บลัม บลัม ชับหมายถึงแหล่งกำเนิดบิตเทียมที่สอดคล้องกับแหล่งกำเนิดชั้นส่วนตกค้างกำลังสองดังสมภาค บลัม บลัม ชับ เป็นปัญหาหนึ่งทางทฤษฎีจำนวนที่ยังไม่สามารถหาผลเฉลยหรือฟังก์ชันผกผันได้ เมื่อทราบ image ของฟังก์ชัน ซึ่งผลก็คือไม่สามารถคาดเดาตัวเลขสุ่มถัดไปได้

แนวคิดการประยุกต์บลัม บลัม ชับ การเพิ่มประสิทธิภาพของบลัม บลัม ชับ สามารถทำได้โดยการแยกบิตที่มีความสำคัญน้อยออกเป็นจำนวน k บิตดังสมการ โดยที่ค่า N คือผลคูณระหว่างจำนวนเฉพาะขนาดใหญ่ 2 จำนวนคือ p และ q

Symmetric Cryptosystem ด้วย DES Data Encryption Standard (DES) เป็นวิธีการเข้ารหัสและถอดรหัสข้อมูลในรูป 64 bit โดยในที่นี้จะใช้บิตสุ่มที่ผลิตจาก Blum Blum Shub แทนวิธีทาง Data structure มาใช้ในการสร้างกุญแจซึ่งจะทำให้ได้ผลลัพธ์ออกมาในรูป Cipher Text 64 bit

Symmetric Cryptosystem ด้วย 3DES Triple Data Encryption Standard หรือ 3DES จะมีวิธีการทำงานคล้ายคลึงกับ DES โดยที่จะทำการผลิตกุญแจขนาด 192 บิต แล้วจึงทำการแบ่งเป็นกุญแจขนาด 64 บิตจำนวน 3 ชุด เพื่อใช้ในการเข้ารหัสให้ได้ออกมาเป็น Cipher Text ถึงแม้ 3DES จะมีความเร็วที่ช้ากว่า DES แต่ 3DES นั้นก็มีความปลอดภัยมากกว่า DES มาก 3DES เป็นวิธีการเข้ารหัสแบบสมมาตรที่มีความปลอดภัยสูงและยังสามารถรองรับ Application ต่างๆในปัจจุบันได้เป็นอย่างดี จึงทำให้3DES ถูกนำมาใช้กันอย่างแพร่หลายในปัจจุบัน

Algorithm1: สำหรับผลิตกุญแจด้วยบลัม บลัม ชับ

ผลการทำงานของ Algorithm1

Algorithm2: สำหรับเพิ่มประสิทธิภาพการทำงานของบลัม บลัม ชับ

Algorithm3: Blum Blum Shub Secret key Generator

ผลการทำงานของ Algorithm3

ผลการเปรียบเทียบประสิทธิภาพ

การประยุกต์ Algorithm3 ที่ออกแบบ ใน DES

การทำงานของ DES

ผลการทำงานด้วย DES

การประยุกต์ Algorithm3 ที่ออกแบบ ใน 3DES

การทำงานด้วย 3DES

การทำงานด้วย 3DES PlainText.txt Encrypt Key.txt CipherText2.txt Decrypt PlainTextFromDecrypt.txt

การเข้ารหัสด้วยวิธี RSA RSA เป็นอัลกอริทึมสำหรับการเข้ารหัสแบบ Public-Key และเป็น อัลกอริทึมแรกที่เหมาะสำหรับ Digital Signature ซึ่งมีการใช้งานใน Protocol สำหรับ Electronic Commerce โดยที่ RSA นั้นจะทำการสร้าง Public Key และ Private Key เพื่อใช้ในการเข้ารหัสและถอดรหัสโดยที่ ฝั่งผู้สั่งจะเข้ารหัสโดยใช้ Public Key และ ฝั่งผู้รับจะใช้ Private Key ในการถอดรหัส

ตารางการทำงาน ลำดับ แผนการดำเนินงาน ระยะเวลา 2552 2553 ม.ค. - มิ.ย. ก.ค – พ.ย. ธ.ค. ม.ค - ก.พ 1 ศึกษาข้อมูลที่เกี่ยวข้อง 6M 2 พัฒนาระบบ 3 จัดทำรายงาน และคู่มือการใช้งาน 8M

สิ่งที่จะพัฒนาต่อ พัฒนาโปรแกรมให้สามารถทำงานร่วมกับ Public key Cryptosystems พัฒนาการเข้ารหัสให้ใช้ได้กับ Applications อื่น เช่น Digital Signature , Send Mail , Video Streaming เป็นต้น

ปัญหาและอุปสรรค ความซับซ้อนในเชิงคำนวณสูง เอกสารที่เผยแพร่มีไม่มาก

Thank You for Your Attention Q & A Thank You for Your Attention