Content idea : Modern Cryptography

[Namtan]

1. ทำความรู้จักกับ Modern Cryptography

ทำความรู้จักกับ Modern Cryptography คือ ศาสตร์การเข้ารหัสในยุคสมัยใหม่ จาก EP ที่ผ่าน ๆ มา เราได้เล่าถึงความเป็นมาเป็นไปของ ศาสตร์ที่มีชื่อว่า “Cryptography” รวมไปถึงการใช้ Cryptography ในอดีต ที่เรียกว่า “Classical Cryptography” กันมาแล้ว มาใน EP นี้ เราจะพาทุกคนมารู้จักกับ ศาสตร์ Cryptography ที่ถูกใช้อยู่ในปัจจุบันหรือเรียกว่า “Modern Cryptography” กันบ้าง Modern Cryptography หรือ “ศาสตร์การเข้ารหัสในยุคสมัยใหม่" มีพื้นฐานมาจากการใช้ทฤษฎีทางคณิตศาสตร์ร่วมกับการใช้วิทยาการคอมพิวเตอร์ ทำให้ม…

2. Symmetric - Key Cryptography

Symmetric - Key Cryptography ระบบเข้ารหัสแบบกุญแจสมมาตร (symmetric-key cryptography) คือการเข้ารหัสข้อมูลด้วยกุญแจเดี่ยว ทั้งผู้ส่งและผู้รับ โดยวิธีการนี้ผู้รับกับผู้ส่งต้องตกลงกันก่อนว่าจะใช้รูปแบบไหนในการเข้ารหัสข้อมูล ซึ่งรูปแบบไหนในการเข้ารหัสข้อมูลที่ผู้รับกับผู้ส่งตกลงกันแท้ที่จริงก็คือ กุญแจลับ นั่นเอง เช่น ผู้ส่งกับผู้รับตกลงจะใช้เทคนิคการแทนที่ตัวอักษรที่อยู่ถัดไป 1 ตำแหน่ง เช่น ถ้าเห็นตัวอักษร A ก็ให้เปลี่ยนไปเป็น B หรือเห็นตัวอักษร B ก็ให้เปลี่ยนไปเป็น C เป็นต้น นั้นก็คือผู้ส่งกับผู…

3. Block Cipher

Block Cipher A block cipher is a cipher in which encryption is performed on a fixed-length block of characters from the plaintext. This cipher technique is widely used to implement encryption on bulk data. The usual block sizes are 64 bits, 128 bits, and 256 bits. For example, a 64-bit block cipher will take 64-bit plaintext as input and give out 64-bit ciphertext. The plaintext will pad some of the blocks in case some of the plaintext falls short of filling a block. Because the keys used …

4. DES (Data Encryption Standard)

DES DES หรือ Data Encryption Standard ที่ถูกออกแบบโดย Horst Feisel ที่ทำงานอยู่ในไอบีเอ็มช่วงปี 1977 และได้รับบรรจุเป็นกระบวนการเข้ารหัสมาตรฐานสำหรับรัฐบาลกลางสหรัฐฯ นับแต่นั้นมา ตัวอัลกอริทึม DES นั้นออกแบบให้เข้ารหัสข้อมูลทีละ 64 บิต ด้วยกุญแจขนาด 56 บิต โดยตัวฟังก์ชั่นเองยังไม่สามารถพิสูจน์ได้ว่ามีความปลอดภัยจริงหรือไม่ แต่อายุกว่าสามสิบปีของ DES ก็ยังมีความปลอดภัยตามที่ออกแบบเอาไว้ นั่นคือผู้ที่จะแฮกได้ต้องทดสอบกุญแจถึง 2^56 รูปแบบเพื่อหากุญแจที่ถูกต้องในการถอดรหัส DES นับเป็นตัวอย่างหนึ่…

5. Hash Function

Hash Function Hash Function คือ การทำให้ข้อมูลธรรมดาส่วนหนึ่งหรือทั้งหมดมีขนาดเล็กลง เรียกว่า “Digest” หรือข้อมูลย่อย โดยการเข้ารหัสผ่านกระบวนการทางด้านคณิตศาสตร์ เรียกว่า “Hash” เพื่อให้ได้ข้อมูลที่มีลักษณะจำเพาะของข้อมูลนั้นๆ โดยในที่นี้จะเรียกข้อมูลที่ได้ออกมาว่า ค่าแฮช (Hash value) ข้อมูล(Input) ก่อนที่จะนำเข้า Hash Function จะมีความยาวเท่าใดก็ได้ แต่ค่า Hash (Output) จะมีขนาดความยาวเท่ากันหมด การทำงานแบบทางเดียว ไม่สามารถย้อนกลับได้ แม้ว่าเราจะมีค่า Output ก็ไม่สามารถหาค่า Input ออกมาไ…

6. Public - Key Cryptography

Public - Key Cryptography ระบบเข้ารหัสแบบกุญแจอสมมาตร (asymmetric-key cryptography หรือ Public Key Technology) ระบบการเข้ารหัสแบบนี้ได้ถูกคิดค้นโดย นายวิทฟิลด์ ดิฟฟี (Whitfield Diffie) ซึ่งเป็นนักวิจัยแห่งมหาวิทยาลัยสแตนฟอร์ด สหรัฐอเมริกา ในปี พ.ศ. 2518 โดยการเข้ารหัสแบบนี้จะใช้หลักกุญแจคู่ทำการเข้ารหัสและถอดรหัส โดยกุญแจคู่ที่ว่านี้จะประกอบไปด้วย กุญแจส่วนตัว (private key) และกุญแจสาธารณะ (public key) โดยหลักการทำงานจะทำดังนี้ ถ้าใช้กุญแจลูกใดเข้ารหัส ก็ต้องใช้กุญแจอีกลูกหนึ่งถอดรหัส สำหรับกา…

7. RSA (Rivest-Shamir-Adleman)

RSA การเข้ารหัสแบบ RSA เป็นอัลกอลิธึมที่ถูกอธิบายเมื่อพ.ศ. 2520 โดย รอน ริเวสต์ ( Ron Rivest) , อาดี ชามีร์ ( Adi Shamir) และเล็น เอเดิลแมน ( Len Adleman) ที่ MIT โดยที่ RSA นั้นเป็นตัวย่อมาจาก นามสกุลของทั้ง 3 คน (Rivest-Shamir-Adleman) การเข้ารหัสแบบ RSA ได้จดสิทธิบัตรโดยสถาบัน MIT ใน สหรัฐอเมริกาเมื่อปี พ.ศ. 2526 และได้สิ้นสุดลงเมื่อปี พ.ศ. 2543 เพราะเป็นผลงานที่เคยถูกตีพิมพ์เผยแพร่ แล้วก่อนที่จะจดสิทธิบัตร (Draft) Outline RSA คืออะไร ประวัติความเป็นมาของ RSA กระบวนการทำงานของ RSA …

8. Digital Signature

Digital Signature Digital Signature คืออะไร Digital Signature คือลายมือชื่อ หรือที่เราเรียกกันทั่วไปว่า ลายเซ็น ได้มาจากกระบวนการเข้ารหัส Encryption โดยการใช้ Public Key Cryptography ช่วยให้สามารถยืนยันตัวตนเจ้าของลายมือชื่อและตรวจสอบการเปลี่ยนแปลงของข้อความและลายมือชื่อ รวมถึงทำให้เจ้าของลายมือชื่อไม่สามารถปฏิเสธความรับผิดชอบจากข้อความที่ตนเองได้แสดงเจตนาในการลงลายมือชื่อได้ เนื่องจากเป็นลายมือชื่อที่อยู่ในรูปแบบอิเล็กทรอนิกส์ มีการเพิ่มคุณสมบัติด้านความปลอดภัยเข้าไป เพื่อให้มีความน่าเชื่อถ…