Score:-1

ความซับซ้อนของเวลาและพื้นที่ของ AES S-box คืออะไร

ธง us

ความซับซ้อนของเวลาและพื้นที่ของ AES S-box คืออะไร ใครช่วยอธิบายได้ไหมว่าสิ่งเหล่านี้ถูกกำหนดอย่างไร

kelalaka avatar
in flag
คงที่เนื่องจากไม่มี $n$ ให้พิจารณา นี่อาจเป็นคำถามการบ้าน เราควรพูดถึงข้อกำหนดของหน่วยความจำที่ขึ้นอยู่กับวิธีการนำไปใช้จริง ๆ และจำนวนการดำเนินการที่ยังคงขึ้นอยู่กับวิธีการนำไปใช้
Score:3
ธง in

เวลา $O(1)$ หน่วยความจำ $O(1)$ เราสามารถใช้ S box กับการค้นหา หรือเป็นวงจรหรือสร้างพหุนาม GF เดิมที่ใช้สร้างมันขึ้นมาใหม่ ในทุกกรณีจะเป็นขนาดคงที่ มิฉะนั้นจะไม่ใช่ AES และไม่มีเอ็น เพื่อหารือเกี่ยวกับเวลาและความทรงจำที่คงที่

เนื่องจากสัญกรณ์ความซับซ้อนของโน้ตทั่วไปเป็นปัญหาในการเข้ารหัส ดังนั้นการทำลาย AES ผ่านทาง bruteforce จึงเป็นทางเทคนิค $O(1)$ ดังนั้นเราจึงมักพูดถึงจำนวนของการดำเนินการ และพูดว่า $2^{256}$ การดำเนินการในขณะที่มักจะทำให้คลุมเครือว่าการดำเนินการคืออะไร บางครั้งเป็นการเรียกใช้การเข้ารหัสแบบดั้งเดิมซึ่งทำให้ชัดเจนและเราสามารถนับได้ แต่บ่อยครั้งที่เราทำอย่างอื่นและการดำเนินการที่เรากำลังนับนั้นมืดมน

SAI Peregrinus avatar
si flag
ย่อหน้าที่สองของคุณเป็นแบบทั่วไปมากขึ้น: เกือบทุกฟังก์ชันการเข้ารหัสมีขนาดอินพุตสูงสุดที่จำกัด สัญลักษณ์ Big-O เกี่ยวข้องกับพฤติกรรมของฟังก์ชันในขีดจำกัดเมื่อขนาดอินพุตไปถึงระยะอนันต์ และไม่ใช้กับฟังก์ชันที่มีขนาดอินพุตจำกัด

โพสต์คำตอบ

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