Score:2

อัลกอริทึม PKI PQC ช้ากว่าคู่ที่ไม่ใช่ PQ หรือไม่ (เช่น NTRU กับ RSA)

ธง es

วิธีการ (ปัญหายากที่ใช้ในการรักษาความปลอดภัยการเข้ารหัส) ในอัลกอริทึมหลังควอนตัมนั้นช้ากว่าที่เรามีในตอนนี้หรือไม่? ถ้าไม่ ทำไมถึงไม่ใช้ตั้งแต่แรก?

kelalaka avatar
in flag
รหัสบล็อกที่ดีใดๆ ที่มีคีย์ 256 บิต เช่น AES-256 จะปลอดภัยเมื่อเทียบกับคอมพิวเตอร์ควอนตัม [NIST PQC](https://csrc.nist.gov/Projects/post-quantum-cryptography/round-3-submissions) ไม่รวมการเข้ารหัส การสร้างคีย์ ลายเซ็นดิจิทัล การเข้ารหัสคีย์สาธารณะ คุณอาจต้องเปลี่ยนคำถามของคุณ คำตอบคือใช่แล้ว
Score:3
ธง in

การคำนวณที่ชาญฉลาด มีโครงร่างที่เร็วกว่าในบางฟังก์ชัน (เช่น KEM, ลงชื่อ, ตรวจสอบ)

ต้นทุนการสื่อสารที่ชาญฉลาด โดยทั่วไปแผน PQC จะมีต้นทุนการสื่อสารที่สูงกว่าระบบเข้ารหัสคีย์สาธารณะในปัจจุบัน

สำหรับการเปรียบเทียบความเร็ว คุณสามารถชำระเงิน https://bench.cr.yp.to/supercop.html

สำหรับความพยายามในการใช้งานจริงบางอย่าง คุณสามารถชำระเงินได้ https://blog.cloudflare.com/the-tls-post-quantum-experiment/

หรือคุณสามารถทำเกณฑ์มาตรฐานด้วยตัวคุณเอง: https://openquantumsafe.org/liboqs/

Score:2
ธง es

พบคำตอบ:

ด้วยความแข็งแกร่งของการเข้ารหัสที่เทียบเท่า NTRU ดำเนินการคีย์ส่วนตัวที่มีราคาแพงได้เร็วกว่า RSA มาก เวลาของการดำเนินการส่วนตัวของ RSA เพิ่มขึ้นเมื่อลูกบาศก์ของขนาดคีย์ ในขณะที่เวลาของการดำเนินการ NTRU เพิ่มขึ้นเป็นกำลังสอง

แม้ว่า NTRU จะเร็วกว่า RSA ในทางเทคนิคในการดำเนินการเข้ารหัสต่อวินาที แต่โดยรวมแล้วไม่ได้เร็วกว่าในการยืนยัน ดังนั้นความเร็วใดจะเร็วกว่านั้นขึ้นอยู่กับรายละเอียดของกรณีการใช้งานของคุณ (ดูความคิดเห็นของ @ Habib)

แหล่งที่มา: https://tbuktu.github.io/ntru/, https://homes.esat.kuleuven.be/~fvercaut/papers/ntru_gpu.pdf

Habib avatar
es flag
ขณะนี้เป็นจริง มันทำให้เข้าใจผิด โดยทั่วไป เวลาการตรวจสอบคือเวลาที่สำคัญที่สุดระหว่างการสร้างคีย์ ลายเซ็น และอัลกอริทึมการตรวจสอบ และฉันเชื่อว่าไม่มีลายเซ็นดิจิทัลใดที่สามารถเอาชนะ RSA ได้ (โดยมี 65537 เป็นเลขยกกำลัง) นอกจากนี้ ประสิทธิภาพไม่ได้เกี่ยวกับความซับซ้อนในการคำนวณเท่านั้น แต่ยังรวมถึงขนาดลายเซ็นและพับลิกคีย์ด้วย ประสิทธิภาพที่ต่ำกว่าเป็นปัจจัยสำคัญต่อการปรับ PQC อย่างไรก็ตาม เหตุผลหลักคือพวกเขาไม่ได้รับการศึกษาเพียงพอ การโจมตีครั้งใหม่ต่ออัลกอริธึม PQC ปรากฏขึ้นเป็นระยะๆ
belkarx avatar
es flag
@ Habib ขอบคุณฉันจะแก้ไขคำตอบเพื่อแก้ไขปัญหานั้น จริงๆแล้วไม่มีประเด็นใดที่เห็นว่าความคิดเห็นของคุณมีรายละเอียดเพียงพอ
poncho avatar
my flag
@Habib: "และฉันเชื่อว่าไม่มีลายเซ็นดิจิทัลใดที่สามารถเอาชนะ RSA ได้ (โดยมี 65537 เป็นเลขยกกำลัง)" - ตัวอย่างตอบโต้: Rabin-Williams :-)

โพสต์คำตอบ

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