การสร้างระบบเข้ารหัสแบบกุญแจ โดยใช้กรุปของเกมบันไดอามิดากุจิ

ชื่อนักเรียนผู้จัดทำโครงงานวิทยาศาสตร์

ภูริช ลามศรีจันทร์, กฤตภาส ธนพงษ์ไพศาล

อาจารย์ที่ปรึกษาโครงงานวิทยาศาสตร์

คเณศ สุเมธพิพัธน์, วสนนท์ พงษ์สวัสดิ์

โรงเรียนที่กำกับดูแลโครงงานวิทยาศาสตร์

โรงเรียนกำเนิดวิทย์

ปีที่จัดทำโครงงานวิทยาศาสตร์

พ.ศ. 2566

บทคัดย่อโครงงานวิทยาศาสตร์

ระบบการเข้ารหัสคือการเข้ารหัสข้อความปกติให้กลายเป็นข้อความลับเพื่อส่งต่อในการสื่อสารเพื่อเป็นการสร้างความปลอดภัยให้ผู้ส่งสารและผู้รับสารโดยที่คนอื่นไม่สามารถเข้ามาอ่านข้อความได้เนื่องจากเป็นข้อความเข้ารหัส จุดประสงค์ของโครงงานนี้คือการคิดค้นระบบการเข้ารหัสแบบใหม่เพื่อเพิ่มทางเลือกให้ระบบการเข้ารหัสในปัจจุบัน หรือนำไปต่อยอดเพื่อเพิ่มประสิทธิภาพในอนาคต โดยระบบการเข้ารหัสนี้ใช้เกมบันไดอามิดากุจิเป็นพื้นฐานในการสร้างกุญแจเข้ารหัส โดยเกมบันไดอามิดากุจิเป็นเกมที่นิยมในญี่ปุ่น ซึ่งใช้ในการมอบหมายงานแบบสุ่มประกอบด้วยเส้นในแนวตั้งและแนวนอน โดยเราได้นำเกมบันไดนี้มาใช้ประยุกต์ร่วมกับความรู้ทางคณิตศาสตร์เรื่องทฤษฎีกรุปมาช่วยในการจำลองและถอดรหัสให้มีความรวดเร็วและมีประสิทธิภาพสูง โดยขั้นตอนแรกจะนิยามเส้นทางการเคลื่อนที่และการต่อกันของบันไดรวมถึงตัวดำเนินการ ต่อมาจึงสร้างกระบวนการในการจับคู่ของตัวอักษรแต่ละตัวกับผลลัพธ์ที่ได้จากเกมบันได หลังจากนั้นจะทำการสร้างอัลกอริทึมที่ใช้ในการสื่อสารส่งข้อความขึ้นเพื่อใช้ทดสอบระบบการเข้ารหัส จากนั้นจะจำลองเกมบันไดแบบสุ่มขึ้นมา แล้วจึงใช้ทฤษฎีกรุปที่นิยามขึ้นมาใช้ในการแปลงและถอดรหัส ในขั้นตอนท้ายจะมีการทดสอบกับระบบอื่นๆที่มีอยู่ในปัจจุบันเพื่อเปรียบเทียบประสิทธิภาพของระบบเข้ารหัสที่เราคิดค้นขึ้นว่ามีศักยภาพเพียงได้เมื่อเทียบกับระบบเดิมที่มีอยู่แล้ว