Skip to content
กลับไปยังผลการค้นหา

การวิเคราะห์ช่องทางข้างเคียง

ผู้เสนอ
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 สำหรับช่องโหว่ช่องทางข้างเคียง
  • การพัฒนามาตรการป้องกันและการตรวจสอบประสิทธิภาพเทียบกับการโจมตีช่องทางข้างเคียงต่างๆ
  • การวิเคราะห์ทางนิติวิทยาศาสตร์เพื่อกู้คืนคีย์การเข้ารหัสจากอุปกรณ์จริงในการตอบสนองต่อเหตุการณ์

วิธีการทำงาน

วิธีการทำงาน

1

วัดคุณสมบัติช่องทางข้างเคียงของการดำเนินการเข้ารหัส: เวลาในการประมวลผล, การใช้พลังงาน, การปล่อยคลื่นแม่เหล็กไฟฟ้า, หรือพฤติกรรมการใช้หน่วยความจำแคช

2

รวบรวมการวัดจำนวนมากในขณะที่ระบบเข้ารหัสประมวลผลข้อความธรรมดา (plaintexts) ภายใต้คีย์เป้าหมาย

3

ใช้การวิเคราะห์ทางสถิติเพื่อหาความสัมพันธ์ระหว่างการวัดค่าจากช่องทางข้างเคียงกับค่าคีย์ที่ตั้งสมมติฐานไว้ หรือการคำนวณระหว่างกลาง

4

ระบุคีย์ (หรือส่วนของคีย์) ที่มีความสัมพันธ์กับค่าที่วัดได้มากที่สุด เพื่อกู้คืนคีย์ลับโดยไม่ต้องทำการโจมตีทางคณิตศาสตร์

ข้อผิดพลาดที่พบบ่อย

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

คำถามที่พบบ่อย

การนำไปใช้งานแบบคงที่ตามเวลา (constant-time implementation) คืออะไร?

การนำไปใช้งานแบบคงที่ตามเวลาจะดำเนินการจำนวนรอบ CPU เท่ากัน โดยไม่ขึ้นอยู่กับค่าคีย์หรือข้อมูลลับ สิ่งนี้ป้องกันการโจมตีตามเวลาจากการหาความสัมพันธ์ระหว่างเวลาในการประมวลผลกับข้อมูลลับ

ฉันสามารถป้องกันการโจมตีช่องทางข้างเคียงทั้งหมดได้หรือไม่?

การกำจัดข้อมูลรั่วไหลจากช่องทางข้างเคียงทั้งหมดนั้นไม่สามารถทำได้จริง การป้องกันแบบหลายชั้น (อัลกอริทึมแบบคงที่ตามเวลา, การสุ่มค่าพลังงาน, การป้องกันทางกายภาพ) ช่วยลดความเสี่ยงให้อยู่ในระดับที่ยอมรับได้

มีการป้องกันการโจมตีตามเวลาในไลบรารีการเข้ารหัสหรือไม่?

ไลบรารีสมัยใหม่ เช่น libsodium ได้นำการดำเนินการแบบคงที่ตามเวลาไปใช้ ไลบรารีรุ่นเก่า (OpenSSL ก่อน 1.1) มีช่องโหว่ด้านเวลา ควรตรวจสอบการนำไปใช้งานของไลบรารีของคุณเสมอ

Differential Power Analysis (DPA) คืออะไร?

DPA หาความสัมพันธ์ระหว่างการวัดค่าการใช้พลังงานกับค่าคีย์ที่ตั้งสมมติฐานไว้ หากรูปแบบการใช้พลังงานตรงกับสมมติฐานคีย์ คีย์จะถูกเปิดเผยผ่านการวิเคราะห์ทางสถิติ

การโจมตีผ่านแคชนั้นใช้งานได้จริงหรือไม่?

ใช่ Spectre และ Meltdown ได้แสดงให้เห็นถึงการโจมตีผ่านแคชที่ใช้งานได้จริงบนโปรเซสเซอร์สมัยใหม่ การโจมตีเหล่านี้ดึงคีย์การเข้ารหัสและข้อมูลลับอื่นๆ ออกจากระบบที่แยกจากกัน

วิธีการที่เกี่ยวข้อง

แหล่งอ้างอิง

  1. 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
    คัดลอกแล้ว
  2. Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.

    เปิดเอกสารอ้างอิง DOI
    คัดลอกแล้ว