งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

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

งานนำเสนอที่คล้ายกัน


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

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

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

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

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

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

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

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

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

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

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

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

12 การเข้ารหัสด้วยวิธี RSA  การทำงานของ RSA algorithm  สร้างเลขจำนวนเฉพาะขึ้นมา 2 ตัว p และ q  คำนวณ n = pq และ ค่า phi = (p-1)(q-1)  คำนวณ e โดยที่ 1 < e < phi และ gcd(e,phi) = 1  คำนวณ d โดยที่ 1 < d < phi และ ed 1 (mod phi)  ซึ่งจะได้ (n,e) เป็น public key และ (n,d) เป็น private key 12

13 การเข้ารหัสด้วยวิธี RSA  การเข้ารหัสฝั่งผู้ส่ง  เราได้ Message m เราจะทำการเข้ารหัสเพื่อ ส่งไปยังผู้รับโดยใช้ Public key (n, e) โดย c = m e mod n โดยที่ c คือ CipherText  การถอดรหัสฝั่งรับ  เมื่อได้ c ที่เป็น cipher text มานั้นทำการ ถอดรหัสโดยใช้ Private key (n, d) โดย m = c d mod n 13

14 Algorithm1: Blum Blum Shub Secret key Generator 14

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

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

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

18 18 PlainText 3DES Encrypt CipherKeyText CipherText 3DES Decrypt PlainTextFromDecrypt RSA Encrypt KeyText Generate Key RSA Decrypt KeyText

19 สรุป  สร้างลำดับตัวเลขสุ่มที่ไม่สามารถคาดเดา ตัวเลขสุ่มถัดไปได้  ประยุกต์ใช้งานสำหรับการเข้ารหัสข้อมูลแบบ สมมาตรได้ 20

20 Q & A Thank You for Your Attention 21


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

งานนำเสนอที่คล้ายกัน


Ads by Google