การวิเคราะห์ช่องทางข้างเคียง
- ผู้เสนอ
- Paul Kocher
- ปี
- 1996
- ประเภท
- physical side-channel exploitation
- กลุ่มวิธี
- Implementation attack
ข้อความนี้เป็นการแปลด้วยเครื่องและยังไม่ได้รับการตรวจทาน อ่านต้นฉบับภาษาอังกฤษ
ใช้ทำอะไร?
การวิเคราะห์ช่องทางข้างเคียง (Side-channel analysis) เป็นกลุ่มของการโจมตีที่ใช้ประโยชน์จากคุณสมบัติทางกายภาพของการนำอัลกอริทึมการเข้ารหัสไปใช้งานจริง (เช่น เวลาในการประมวลผล, การใช้พลังงาน, การปล่อยคลื่นแม่เหล็กไฟฟ้า, พฤติกรรมการใช้หน่วยความจำแคช) เพื่อกู้คืนคีย์ลับ การโจมตีช่องทางข้างเคียงซึ่งถูกนำเสนอโดย Paul Kocher ในปี 1996 ได้ทำลายการนำอัลกอริทึมที่ปลอดภัยทางทฤษฎีไปใช้งานจริงซ้ำแล้วซ้ำเล่า โดยอาศัยการรั่วไหลของข้อมูลโดยไม่ได้ตั้งใจ การวิเคราะห์ช่องทางข้างเคียงได้กลายเป็นข้อกังวลที่สำคัญในการออกแบบระบบการเข้ารหัส ซึ่งต้องการการนำไปใช้งานแบบคงที่ตามเวลา (constant-time implementations) และมาตรการป้องกันทางกายภาพ
แนวคิดเบื้องหลังวิธีการ
แม้ว่าอัลกอริทึมการเข้ารหัสอาจจะปลอดภัยในทางคณิตศาสตร์ แต่การนำไปใช้งานจริงทางกายภาพนั้นหลีกเลี่ยงไม่ได้ที่จะรั่วไหลข้อมูลผ่านช่องทางข้างเคียง เวลาในการประมวลผลการดำเนินการอาจขึ้นอยู่กับค่าของคีย์; การใช้พลังงานจะแปรผันตามข้อมูลที่กำลังประมวลผล; การปล่อยคลื่นแม่เหล็กไฟฟ้าสามารถเปิดเผยการคำนวณได้ ด้วยการวัดและวิเคราะห์ช่องทางข้างเคียงเหล่านี้อย่างระมัดระวัง ผู้โจมตีสามารถอนุมานข้อมูลคีย์ได้โดยไม่ต้องถอดรหัสทางคณิตศาสตร์
ประวัติศาสตร์
การโจมตีตามเวลาของ Kocher ในปี 1996 ต่อการนำอัลกอริทึม RSA ไปใช้งานจริง ทำให้ชุมชนการเข้ารหัสตกตะลึงด้วยการทำลายการนำไปใช้งานที่ปลอดภัยผ่านการวัดทางกายภาพ การนำเสนอ Differential Power Analysis (DPA) ในปี 1999 ได้ขยายขอบเขตภัยคุกคามอย่างมีนัยสำคัญ ตั้งแต่นั้นมา การโจมตีช่องทางข้างเคียงจำนวนมากได้รับการพัฒนาขึ้น: การโจมตีผ่านแคช (Spectre, Meltdown), การวิเคราะห์คลื่นแม่เหล็กไฟฟ้า, การวิเคราะห์ทางเสียง อุตสาหกรรมได้ตอบสนองด้วยมาตรการป้องกันที่ดีขึ้นและโมดูลความปลอดภัยฮาร์ดแวร์
ควรใช้เมื่อใด
การวิเคราะห์ช่องทางข้างเคียงมีความสำคัญอย่างยิ่งต่อการประเมินความปลอดภัยในโลกแห่งความเป็นจริงของการนำอัลกอริทึมการเข้ารหัสไปใช้งาน ผู้พัฒนา ระบบการเข้ารหัสต้องใช้มาตรการป้องกันการโจมตีตามเวลา (อัลกอริทึมแบบคงที่ตามเวลา), การวิเคราะห์พลังงาน (การสุ่มค่าพลังงาน), และการโจมตีผ่านแคช (อัลกอริทึมที่เหมาะสมกับแคช)
ข้อจำกัดและข้อควรพิจารณา
- ต้องการการเข้าถึงทางกายภาพ หรือความใกล้ชิดกับอุปกรณ์เป้าหมาย
- มาตรการป้องกัน (การนำไปใช้งานแบบคงที่ตามเวลา, การสุ่มค่าพลังงาน) สามารถลดประสิทธิภาพได้อย่างมีนัยสำคัญ
- ความสำเร็จขึ้นอยู่กับรายละเอียดของการนำไปใช้งานจริงและลักษณะของอุปกรณ์
- การวิเคราะห์ทางสถิติต้องใช้การวัดจำนวนมาก ทำให้การโจมตีบางอย่างไม่สามารถทำได้จริงในการใช้งานจริง
เงื่อนไขจากแหล่งที่มาไม่สามารถใช้แทนการทบทวนทางวิทยาศาสตร์ที่เป็นอิสระหรือการตรวจสอบโดยเอนจินวิเคราะห์ได้
จุดแข็ง
- ทำลายอัลกอริทึมที่ปลอดภัยทางทฤษฎีผ่านข้อบกพร่องในการนำไปใช้งานจริง แทนที่จะเป็นจุดอ่อนทางคณิตศาสตร์
- การโจมตีที่ใช้งานได้จริงซึ่งต้องการทรัพยากรในการคำนวณน้อย เมื่อเทียบกับการโจมตีทางคณิตศาสตร์
- เปิดเผยรายละเอียดการนำไปใช้งานจริงที่ไม่สามารถเข้าถึงได้ผ่านการวิเคราะห์อัลกอริทึมเพียงอย่างเดียว
- ประสบความสำเร็จในการทำลายการนำอัลกอริทึม AES, RSA, ECC ไปใช้งานจริง แม้จะมีความปลอดภัยทางคณิตศาสตร์
การประยุกต์ใช้
- การประเมินความปลอดภัยของการนำอัลกอริทึมการเข้ารหัสไปใช้งานในสมาร์ทการ์ดและโมดูลความปลอดภัยฮาร์ดแวร์
- การทดสอบระบบฝังตัวและอุปกรณ์ IoT สำหรับช่องโหว่ช่องทางข้างเคียง
- การพัฒนามาตรการป้องกันและการตรวจสอบประสิทธิภาพเทียบกับการโจมตีช่องทางข้างเคียงต่างๆ
- การวิเคราะห์ทางนิติวิทยาศาสตร์เพื่อกู้คืนคีย์การเข้ารหัสจากอุปกรณ์จริงในการตอบสนองต่อเหตุการณ์
วิธีการทำงาน
วิธีการทำงาน
วัดคุณสมบัติช่องทางข้างเคียงของการดำเนินการเข้ารหัส: เวลาในการประมวลผล, การใช้พลังงาน, การปล่อยคลื่นแม่เหล็กไฟฟ้า, หรือพฤติกรรมการใช้หน่วยความจำแคช
รวบรวมการวัดจำนวนมากในขณะที่ระบบเข้ารหัสประมวลผลข้อความธรรมดา (plaintexts) ภายใต้คีย์เป้าหมาย
ใช้การวิเคราะห์ทางสถิติเพื่อหาความสัมพันธ์ระหว่างการวัดค่าจากช่องทางข้างเคียงกับค่าคีย์ที่ตั้งสมมติฐานไว้ หรือการคำนวณระหว่างกลาง
ระบุคีย์ (หรือส่วนของคีย์) ที่มีความสัมพันธ์กับค่าที่วัดได้มากที่สุด เพื่อกู้คืนคีย์ลับโดยไม่ต้องทำการโจมตีทางคณิตศาสตร์
ข้อผิดพลาดที่พบบ่อย
- การสันนิษฐานว่าอัลกอริทึมที่ปลอดภัยจะรับประกันการนำไปใช้งานที่ปลอดภัย; การนำไปใช้งานแบบคงที่ตามเวลาเป็นสิ่งจำเป็น
- การประเมินความสามารถของผู้โจมตีต่ำเกินไป; อุปกรณ์จำนวนมากสามารถเข้าถึงได้ทางกายภาพ หรือถูกบุกรุกได้
- การนำอัลกอริทึมการเข้ารหัสแบบซอฟต์แวร์ไปใช้โดยไม่มีการป้องกันความปลอดภัยของฮาร์ดแวร์ในแอปพลิเคชันที่ละเอียดอ่อน
- การล้มเหลวในการวัดและตรวจสอบคุณสมบัติแบบคงที่ตามเวลา; การปรับปรุงประสิทธิภาพของคอมไพเลอร์อาจทำให้ข้อมูลรั่วไหล
คำถามที่พบบ่อย
การนำไปใช้งานแบบคงที่ตามเวลา (constant-time implementation) คืออะไร?
การนำไปใช้งานแบบคงที่ตามเวลาจะดำเนินการจำนวนรอบ CPU เท่ากัน โดยไม่ขึ้นอยู่กับค่าคีย์หรือข้อมูลลับ สิ่งนี้ป้องกันการโจมตีตามเวลาจากการหาความสัมพันธ์ระหว่างเวลาในการประมวลผลกับข้อมูลลับ
ฉันสามารถป้องกันการโจมตีช่องทางข้างเคียงทั้งหมดได้หรือไม่?
การกำจัดข้อมูลรั่วไหลจากช่องทางข้างเคียงทั้งหมดนั้นไม่สามารถทำได้จริง การป้องกันแบบหลายชั้น (อัลกอริทึมแบบคงที่ตามเวลา, การสุ่มค่าพลังงาน, การป้องกันทางกายภาพ) ช่วยลดความเสี่ยงให้อยู่ในระดับที่ยอมรับได้
มีการป้องกันการโจมตีตามเวลาในไลบรารีการเข้ารหัสหรือไม่?
ไลบรารีสมัยใหม่ เช่น libsodium ได้นำการดำเนินการแบบคงที่ตามเวลาไปใช้ ไลบรารีรุ่นเก่า (OpenSSL ก่อน 1.1) มีช่องโหว่ด้านเวลา ควรตรวจสอบการนำไปใช้งานของไลบรารีของคุณเสมอ
Differential Power Analysis (DPA) คืออะไร?
DPA หาความสัมพันธ์ระหว่างการวัดค่าการใช้พลังงานกับค่าคีย์ที่ตั้งสมมติฐานไว้ หากรูปแบบการใช้พลังงานตรงกับสมมติฐานคีย์ คีย์จะถูกเปิดเผยผ่านการวิเคราะห์ทางสถิติ
การโจมตีผ่านแคชนั้นใช้งานได้จริงหรือไม่?
ใช่ Spectre และ Meltdown ได้แสดงให้เห็นถึงการโจมตีผ่านแคชที่ใช้งานได้จริงบนโปรเซสเซอร์สมัยใหม่ การโจมตีเหล่านี้ดึงคีย์การเข้ารหัสและข้อมูลลับอื่นๆ ออกจากระบบที่แยกจากกัน
วิธีการที่เกี่ยวข้อง
แหล่งอ้างอิง
Kocher, P. C. (1996). Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 104-113.
เปิดเอกสารอ้างอิง DOIคัดลอกแล้วKocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.
เปิดเอกสารอ้างอิง DOIคัดลอกแล้ว