การออกแบบวิธีการแปลงข้อความเป็นจุดบนกราฟสำหรับการเข้ารหัสด้วยเส้นโค้ง

A design of plaintext encoding on Elliptic Curve Cryptography (ECC)

Name: ภัทรินทร์ กิจบำรุง

keyword: การเข้ารหัสด้วยเส้นโค้ง

; การแปลงข้อความเป็นจุดบนกราฟ

; Elliptic Curve Cryptography (ECC)

; Dynamic Point Encoding.

Abstract: การเข้ารหัสและถอดรหัสด้วยวิธีการของ ECC จำเป็นต้องมีกระบวนการสำหรับแปลงจากข้อความเป็นจุดบนกราฟและการแปลงจากจุดบนกราฟกลับเป็นข้อความ จากการศึกษาพบว่ากระบวนการแปลงจากข้อความให้เป็นจุดบนกราฟแบ่งได้เป็น 2 วิธีหลัก ได้แก่ แบบสถิตย์เป็นการ Map ระหว่างตัวอักษรกับจุดบนกราฟแบบหนึ่งต่อหนึ่ง (one - to - one) ซึ่งใช้ 1 จุดสำหรับแทน 1 ตัวอักษร เมื่อข้อความมีตัวอักษรซ้ำกันจุดบนกราฟซึ่งใช้แทนตัวอักษรจะเป็นจุดเดิม ส่วนแบบพลวัตรเป็นวิธีการ Map ระหว่างตัวอักษรกับจุดบนกราฟซึ่งตัวอักษรเดียวกันสามารถถูกแทนด้วยจุดบนกราฟได้หลายจุด (one - to - many) ดังนั้นเมื่อข้อความมีตัวอักษรซ้ำกันจุดบนกราฟซึ่งใช้แทนตัวอักษรจะไม่ซ้ำกัน งานวิจัยนี้จัดทำขึ้นเพื่อพัฒนาวิธีการแปลงจากข้อความเป็นจุดรวมทั้งวิธีการแปลงจากจุดบนกราฟกลับเป็นข้อความของ ECC เพื่อให้ช่วยแก้ ปัญหาเรื่องการ Map ระหว่างตัวอักษรกับจุดบนกราฟแบบสถิตย์สามารถป้องกันการโจมตีจากการวิเคราะห์ความถี่ของตัวอักษรได้ (Frequency Analysis)และช่วยลดการใช้ทรัพยากรสำหรับประมวลผล เช่น หน่วยความจำ โปรเซสเซอร์ เป็นต้น ส่วนการออกแบบกระบวนการแปลงจากข้อความเป็นจุดบนกราฟของ ECC นั้นได้เลือกนำเทคนิคการคูณระหว่างค่าคงที่กับจุดบนกราฟ (Scalar Point Multiplication) และเทคนิคการคำนวณของเลขคณิตมอดุลาร์พื้นฐาน (Modular Arithmetic) เข้ามาเพื่อประยุกต์ใช้งานกับการเปลี่ยนตำแหน่ง (Substitution) สำหรับขั้นตอนการคำนวณหาจุดบนกราฟวิธีนี้มีข้อดี คือ กระบวนการทำงานไม่ซับซ้อนมาก สามารถนำมาใช้งานได้ง่าย ประมวลผลได้รวดเร็ว และต้องการหน่วยความจำสำหรับประมวลผลน้อยจึงเหมาะสมกับการทำงานบนอุปกรณ์เคลื่อนที่ (Mobile Devices) ซึ่งมีทรัพยากรอยู่อย่างจำกัด

Abstract: Encryption and decryption of elliptic curve cryptography requires an encoding process before encryption and a decoding process after decryption, to be mapped onto the points on an elliptic curve. The encoding technique consists of two approaches static and dynamic encoding. In the static encoding method the same character always maps onto the same point on an elliptic curve (one - to - one) while the dynamic encoding method uses the same character which is mapped onto various points on the curve (one - to - many). In this research, the author proposed a new encoding and decoding method which is able to prevent a frequency cryptanalysis attack and reduces computational resources such as memory usage and processing time. This work applied a scalar point multiplication, modular arithmetic, and substitution techniques for calculation x-y value of various points.The advantages of this technique are fast computing and consume less computational resource that is suitable for mobile devices

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: เบญจพร ลิ้มธรรมาภรณ์

Role: ที่ปรึกษาวิทยานิพนธ์

Email : blt@kmutnb.ac.th

Created: 2557

Modified: 2558-10-08

Issued: 2558-09-11

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: วพ MCS ภ381ก

tha

DegreeName: วิทยาศาสตร์มหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาการคอมพิวเตอร์

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B1591317x.pdf	6.6 MB	9	2022-06-11 11:57:06

ใช้เวลา

0.032669 วินาที