Score:1

big-O (ความซับซ้อนของเวลา) สำหรับ AES (โหมด CBC)

ธง re

ฉันค้นหามาหลายวันแล้วเกี่ยวกับความซับซ้อนของเวลาของ O(n) สำหรับ AES (ควรเป็นโหมด CBC) นอกจากนี้ ฉันกำลังค้นหาเอกสารที่เป็นทางการ เช่น กระดาษ/หนังสือ/มาตรฐาน ฉันพบกระดาษนี้: https://ieeeexplore.ieee.org/document/5945606 ที่บอกว่า O(1)... ไม่อยากจะเชื่อเลย! และนี่: https://link.springer.com/chapter/10.1007/978-3-319-15943-0_10 ที่อธิบายถึงความซับซ้อนของการโจมตีบน AES... มีใครทราบบ้างว่าความซับซ้อนของ O(n) ของการเข้ารหัส/ถอดรหัส AES คืออะไร?

kelalaka avatar
in flag
มีผู้หลอกลวงสำหรับสิ่งนี้ (AFAIR) Meir Maor ตอบ AES มีพื้นที่คีย์สเปซ 128 บิตอย่างที่คุณเห็น นั่นคือ $\mathcal{O}(1)$ ในการมี $\mathcal{O}(n)$ ความซับซ้อน เราจำเป็นต้องมีอินพุตบางอย่างขึ้นอยู่กับค่า $n$
kelalaka avatar
in flag
สิ่งนี้ตอบคำถามของคุณหรือไม่ [อัลกอริทึมการเข้ารหัส Big-O](https://crypto.stackexchange.com/questions/67540/big-o-encryption-algorithm) ดูเพิ่มเติมที่ [ความซับซ้อนของเวลาของส่วนประกอบพื้นฐานของรหัสสมมาตรคืออะไร](https //crypto.stackexchange.com/q/63577/18298)
kelalaka avatar
in flag
เพียงค้นหาด้วย AES O(1) เพื่อรับคำตอบเพิ่มเติม?
kelalaka avatar
in flag
(การยอมรับอย่างรวดเร็วและการวิจัยบางส่วน -> +1) โปรดทราบว่าคุณสามารถโหวตคำตอบที่เป็นประโยชน์สำหรับคำถามของคุณ...

โพสต์คำตอบ

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