อัลกอริทึมการเข้ารหัส RSA เป็นอัลกอริทึมที่สำคัญในวงการคริปโต
นี่คืออัลกอริทึมการเข้ารหัสแบบอสมมาตรที่ถูกคิดค้นขึ้นตั้งแต่ปี 1977 และถูกใช้สำหรับการเข้ารหัสหรือการลงนามข้อมูล
โดยเฉพาะในด้านคริปโตนั้นมีความสำคัญอย่างยิ่งเพราะช่วยให้สามารถเซ็นชื่อคำขอการทำธุรกรรม ทำให้คำขอนั้นถูกต้องตามกฎหมาย
สารบัญ
อัลกอริทึม RSA
RSA เป็นตัวย่อของนามสกุลของนักประดิษฐ์ทั้งสามคนของอัลกอริทึมนี้ ได้แก่ Ronald Rivest, Adi Shamir และ Leonard Adleman.
อัลกอริทึม RSA เป็นระบบการเข้ารหัสแบบกุญแจสาธารณะ ถูกเรียกว่า “อสมมาตร” เพราะอิงตามวิธีการเข้ารหัสที่ใช้คู่ของกุญแจที่มีความสัมพันธ์ทางคณิตศาสตร์ แต่แตกต่างกัน: กุญแจส่วนตัว และกุญแจสาธารณะ
คีย์สาธารณะถูกแชร์กับผู้อื่น ในขณะที่คีย์ส่วนตัวต้องเก็บเป็นความลับอย่างเคร่งครัด คีย์สาธารณะถูกใช้ในการเข้ารหัสข้อมูล แต่ในการถอดรหัสต้องใช้คีย์ส่วนตัว
ในระบบการเข้ารหัสแบบสมมาตรแบบคลาสสิก จะใช้กุญแจเดียวกันในการเข้ารหัสและถอดรหัส ดังนั้นกุญแจนี้ต้องถูกเก็บเป็นความลับและไม่สามารถเปิดเผยต่อสาธารณะได้ ในทางกลับกัน การเข้ารหัสแบบอสมมาตรช่วยให้สามารถแลกเปลี่ยนกุญแจสาธารณะกับใครก็ได้อย่างปลอดภัย
ความปลอดภัย
วิธีนี้ถือว่าปลอดภัยเพราะอิงตามหลักการทางคณิตศาสตร์ที่ว่า การคูณจำนวนเฉพาะสองจำนวนที่มีขนาดใหญ่มากเข้าด้วยกันนั้นค่อนข้างง่าย แต่การแยกผลลัพธ์ออกเป็นปัจจัยเฉพาะเดิมนั้นยากมาก (และมีค่าใช้จ่ายในการคำนวณสูง)
ในทางปฏิบัติ ผู้ใช้จะแชร์คีย์สาธารณะของตนกับใครก็ตาม เพื่อให้ใครก็ตามสามารถใช้คีย์นั้นในการเข้ารหัสข้อความและส่งถึงเขาได้ เมื่อได้รับข้อความที่เข้ารหัสแล้ว ผู้ใช้จะต้องใช้คีย์ส่วนตัวลับของตนเพื่อถอดรหัสข้อความนั้น
ด้วยวิธีนี้เฉพาะผู้ใช้ที่มีคีย์ส่วนตัวเท่านั้นที่สามารถอ่านได้ ในขณะที่คนอื่นจะเห็นเป็นการเข้ารหัสและไม่สามารถถอดรหัสได้จริงๆ
ในความเป็นจริงแล้ว ไม่ใช่เรื่องที่เป็นไปไม่ได้เลยที่จะถอดรหัสข้อความ เพราะถ้าหากเดารหัสส่วนตัวได้โดยบังเอิญ ก็สามารถถอดรหัสได้ แต่การหากุญแจส่วนตัวนั้นยากมากจนแทบจะเป็นไปไม่ได้ หรือจะต้องใช้ความพยายามอย่างมหาศาล ซึ่งเกินความสามารถของใครก็ตาม
การใช้งาน
อาจจะเป็นการใช้งานที่แพร่หลายที่สุดของอัลกอริทึม RSA คือการท่องเว็บอย่างปลอดภัยออนไลน์
เมื่อคุณเข้าถึงเว็บไซต์ในปัจจุบัน คุณจะเข้าถึงด้วยโปรโตคอล HTTPS ซึ่งตัว S สุดท้ายหมายถึง “ปลอดภัย”
โปรโตคอลที่ปลอดภัยนี้เข้ารหัสข้อมูลที่ถูกแลกเปลี่ยนจากเซิร์ฟเวอร์ไปยังผู้ใช้ และในทางกลับกัน โดยใช้โปรโตคอล SSL/TLS โปรโตคอลเหล่านี้ใช้ RSA อัลกอริทึมในระหว่างขั้นตอนเริ่มต้นของการเชื่อมต่อ ซึ่งรู้จักกันในชื่อ handshake เพื่อสร้างช่องทางการสื่อสารที่ปลอดภัย
โดยเฉพาะอย่างยิ่ง เมื่อคุณเชื่อมต่อกับเว็บไซต์ผ่าน HTTPS (ซึ่งเกือบจะเป็นมาตรฐานในปัจจุบัน) เซิร์ฟเวอร์จะส่งใบรับรอง SSL/TLS ของมัน ซึ่งมีคีย์สาธารณะของเซิร์ฟเวอร์ ซึ่งมักจะถูกสร้างขึ้นด้วยอัลกอริทึม RSA เบราว์เซอร์ของคุณจะสร้างคีย์ชั่วคราวสำหรับการเข้ารหัสแบบสมมาตรและเข้ารหัสโดยใช้คีย์สาธารณะ RSA ของเซิร์ฟเวอร์
ในจุดนั้น เบราว์เซอร์จะส่งคีย์ที่เข้ารหัสไปยังเซิร์ฟเวอร์ ซึ่งเซิร์ฟเวอร์จะถอดรหัสโดยใช้คีย์ส่วนตัว RSA ของตนเอง วิธีนี้จะทำให้มั่นใจได้ว่าเบราว์เซอร์และเซิร์ฟเวอร์มีคีย์ลับเดียวกัน ซึ่งจะใช้ในการเข้ารหัสแพ็กเกจข้อมูลถัดไปด้วยการเข้ารหัสแบบสมมาตร เพราะวิธีนี้รวดเร็วและมีประสิทธิภาพมากกว่าสำหรับการถ่ายโอนข้อมูลจำนวนมาก
อัลกอริทึม RSA ยังใช้สำหรับลายเซ็นดิจิทัลด้วย
อย่างไรก็ตาม กระบวนการจะดำเนินไปในทางตรงกันข้าม โดยใช้คีย์ส่วนตัวสำหรับการลงนาม (หรือการเข้ารหัส) และคีย์สาธารณะสำหรับการตรวจสอบ (การถอดรหัส)
การใช้งานในวงการคริปโต
นี่คือการใช้งานทั่วไปของอัลกอริธึมการเข้ารหัสแบบอสมมาตรในด้าน crypto.
เมื่อคุณต้องการทำธุรกรรมบนเชน คุณต้องเซ็นชื่อเพื่อให้น็อดต่างๆ ยอมรับว่าเป็นธุรกรรมที่ถูกต้อง นั่นคือมาจากเจ้าของที่อยู่ที่เป็นแหล่งที่มาของเงินทุนเท่านั้น
เมื่อมีการสร้างธุรกรรมแล้ว ธุรกรรมนั้นจะถูกประมวลผลโดยฟังก์ชันแฮช ซึ่งจะสร้างลายนิ้วมือดิจิทัลที่ไม่ซ้ำกันของธุรกรรมดังกล่าว
เมื่อผู้ส่งส่งไปยังโหนดเพื่อการยืนยัน แท้จริงแล้วเขาได้ลงนามด้วยกุญแจส่วนตัวของตนเอง เพื่อให้มีหลักฐานทางคณิตศาสตร์ว่ามีการร้องขอจากเจ้าของที่ถูกต้องตามกฎหมายของเงินทุนเท่านั้น
โหนดสามารถตรวจสอบได้ว่าลายเซ็นถูกต้องโดยใช้กุญแจสาธารณะของผู้ส่ง ซึ่งตรงกับที่อยู่ของกระเป๋าเงินที่เริ่มต้นการทำธุรกรรม หากการตรวจสอบสำเร็จ การทำธุรกรรมจะได้รับการยอมรับและเพิ่มเข้าไปในบล็อก
นอกจากนี้ ทุกคน ไม่ใช่แค่โหนดเท่านั้น ที่สามารถทำการตรวจสอบนี้ได้ เพราะว่าคีย์สาธารณะเป็นที่รู้จักของทุกคน เนื่องจากมันตรงกับที่อยู่สาธารณะของผู้ส่งธุรกรรม ซึ่งเป็นสาธารณะเช่นกัน
อัลกอริทึม ECDSA
ตามความเป็นจริงแล้ว โปรโตคอลคริปโตหลายตัว รวมถึง Bitcoin และ Ethereum ใช้อัลกอริทึมการเข้ารหัสแบบอสมมาตรอีกแบบหนึ่งในการลงนามธุรกรรม
นี่คือ Elliptic Curve Digital Signature Algorithm (ECDSA) ซึ่งการทำงานในเชิงแนวคิดนั้นเหมือนกับ RSA
ECDSA ได้รับความนิยมมากกว่า RSA เพราะมีประสิทธิภาพและความปลอดภัยมากกว่า เนื่องจากใช้กุญแจที่มีขนาดเล็กกว่า แต่มีระดับความปลอดภัยเท่ากับ RSA ตัวอย่างเช่น กุญแจ ECDSA ขนาด 256 บิต ให้ความปลอดภัยเทียบเท่ากับกุญแจ RSA ขนาด 3072 บิต
ด้วยวิธีนี้จะลดขนาดของข้อมูลการทำธุรกรรม ประหยัดพื้นที่บนบล็อกเชนและลดค่าธรรมเนียม
นอกจากนี้ การดำเนินการลงนามและการตรวจสอบด้วย ECDSA นั้นคำนวณได้เร็วกว่า RSA




