Score:1

การเปรียบเทียบอัลกอริทึม Post Quantum ใน Nist รอบที่ 3

ธง tl

ฉันสนใจ Post Quantum Algorithms ของการแข่งขันสร้างมาตรฐาน NIST รอบที่ 3 อัลกอริทึมสำหรับ KEM คือ Classic McEliece, CRYSTALS-KYBER, NTRU, SABER และอีก 5 ทางเลือก อัลกอริทึมลายเซ็นคือ CRYSTALS-DILITHIUM, FALCON, Rainbow และ 3 ทางเลือก ฉันกำลังมองหาการเปรียบเทียบอัลกอริทึมเหล่านั้นเกี่ยวกับความยาวของคีย์ (ส่วนใหญ่สำหรับการรักษาความปลอดภัย NIST ระดับ 1) และรันไทม์ น่าเศร้าที่ฉันไม่สามารถหาแหล่งข้อมูลที่ดีสำหรับสิ่งนั้นได้ คุณสามารถช่วยฉันได้ไหม?

kelalaka avatar
in flag
มีคำถามประมาณนี้ปีที่แล้ว...ต้องหา...
kelalaka avatar
in flag
คำถามนี้ครอบคลุมครึ่งหนึ่งของคำถามของคุณ [คีย์สาธารณะและขนาดเอาต์พุตสำหรับตัวเลือก PQC KEM ที่เหลืออีกสี่รายการคืออะไร](https://crypto.stackexchange.com/q/87093/18298) แน่นอนว่ามีความก้าวหน้าบางอย่าง คำถามของคุณกว้างเกินไปในแง่ที่ว่ามีสองหัวข้อที่แตกต่างกันที่จะครอบคลุม
Score:2
ธง de

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

คริสตัล-KYBER:

  • ชุดพารามิเตอร์ - หน้า 9
  • รันไทม์ - หน้า 15

McEliece คลาสสิก:

  • ชุดพารามิเตอร์ - หน้า 19
  • รันไทม์ - หน้า 33

NTRU:

  • ชุดพารามิเตอร์ - หน้า 5
  • รันไทม์ - หน้า 29

เซเบอร์:

  • ชุดพารามิเตอร์ - หน้า 11
  • รันไทม์ - หน้า 14

ไฟล์ทั้งหมดเหล่านี้และอื่น ๆ เช่นการใช้งานการทดสอบที่สร้างขึ้นจากเวลาเหล่านี้สามารถพบได้จาก หน้าการส่ง NIST รอบ 3.

แก้ไข: ตามที่ @kelalaka พูดไว้ในความคิดเห็นของพวกเขา คำถามนี้ ตอบคำถามเกี่ยวกับความยาวของคีย์อย่างรวบรัดยิ่งขึ้น

แก้ไข 2: ฉันพบ กระดาษแผ่นนี้ ซึ่งเปรียบเทียบความยาวคีย์และประสิทธิภาพของการส่งรอบ 3 ได้ค่อนข้างดี

kelalaka avatar
in flag
ยินดีต้อนรับสู่ Cryptography.SE. นี่ไม่ใช่การเปรียบเทียบ
supinie avatar
de flag
ฉันไม่เข้าใจวิธีเปรียบเทียบที่ดีกว่านี้ - ตารางรันไทม์แสดงรอบซีพียูที่ใช้สำหรับการดำเนินการที่กำหนดบนโปรเซสเซอร์เดียวกัน และความปลอดภัยของโครงร่างไม่จำเป็นต้องขึ้นอยู่กับความยาวของคีย์ แต่พารามิเตอร์ที่เลือก .
kelalaka avatar
in flag
ดูความคิดเห็นของฉันภายใต้คำถาม ...
supinie avatar
de flag
ฉันเข้าใจ ฉันยอมรับว่าลิงก์ให้คำตอบที่ชัดเจนยิ่งขึ้นสำหรับความยาวของคีย์ และได้เพิ่มเป็นการแก้ไข ฉันยังเชื่อว่าคำตอบของฉันให้การเปรียบเทียบสำหรับรันไทม์

โพสต์คำตอบ

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