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

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

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

เป้าหมายของโครงการ พัฒนาอัลกอริทึมที่ลด k บิตที่สำคัญน้อยที่สุดลงในบลัม บลัม ชับสำหรับบิตสุ่มที่มีความเร็วสูง เพื่อไม่ให้เกิดการ Collision และยังปลอดภัยเหมาะกับ Cryptosystem ประยุกต์อัลการิทึมที่ได้พัฒนาขึ้นกับ Symmetric Cryptosystem ที่ใช้ในปัจจุบัน

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

การผลิตบิตเทียมแบบสุ่มด้วยบลัม บลัม ชับ เป็นความยาวของบิตสุ่มเทียม สุ่มจำนวนเฉพาะเทียมขนาดใหญ่ เมื่อ ทดสอบด้วย มิลเลอร์-ราบิน

การผลิตบิตเทียมแบบสุ่ม (ต่อ)

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

การทดสอบจำนวนเฉพาะด้วยมิลเลอร์ - ราบิน

สิ่งที่ได้ดำเนินการ เขียนโปรแกรมในส่วนการสุ่มจำนวนเฉพาะเทียมขนาดใหญ่ ด้วยการทดสอบ มิลเลอร์- ราบิน เขียนโปรแกรมในส่วนการผลิตบิตเทียมแบบสุ่มด้วย บลัม บลัม ชับ

การทำงานของโปรแกรม

ผลของการทำงาน ผลของการสุ่มจำนวนเฉพาะเทียมขนาดใหญ่ที่ผ่านการทดสอบของมิลเลอร์-ราบิน p = 361580509123707888938531297147 q = 1050544990128742368798044687471 ผลของการสุ่มบิตเทียมด้วย บลัม บลัม ชับ ที่รวมการสุ่มจำนวนเฉพาะเทียมขนาดใหญ่ 0, 1, 1 , 0 , 1 , 1, 1, 1

ปัญหาและอุปสรรค เนื่องจากวิธีการ Blum Blum Shub ยังไม่เป็นที่แพร่หลายในปัจจุบันทำให้ยากแก่การหาข้อมูล เนื่องจากวิธีการ Blum Blum Shub ต้องอาศัยการคำนวนทางคณิตศาสตร์ขั้นสูง ซึ่งยากแก่การทำความเข้าใจ

สิ่งที่จะพัฒนาต่อ การประยุกต์การผลิตบิตเทียมแบบสุ่มด้วย บลัม บลัม ชับ เพิ่อการผลิต Secret key, Round key ใน Symmetric Cryptosystem พัฒนาอัลกอริทึมที่ใช้ในการคัดเฉพาะ k บิตที่มีความสำคัญน้อยที่สุดใน บลัม บลัม ชับ เพื่อผลิต Secret key, Round key ด้วยความเร็วสูงและเพื่อคงความปลอดภัยของ Symmetric Cryptosystem

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