ประการแรกทราบว่าก $2^{16}$- ค้นหาตารางแบบยาวของรายการ 16 บิต = 2 ไบต์ ใช้พื้นที่มากถึง 131,072 ไบต์
คำถามของคุณขึ้นอยู่กับสถาปัตยกรรมเป็นอย่างมาก สำหรับการเข้ารหัสที่รวดเร็ว คุณต้องโหลด S ลงในแคชหน่วยความจำบิตที่เร็วที่สุด (แคช L1 เป็นคำที่ใช้บ่อย) ตัวอย่างเช่นตอนนี้ Pentium III มี แคช L1 ขนาด 32KB ซึ่งสามารถรับมือกับ S-box 256B ได้อย่างง่ายดาย แต่ไม่สามารถรับมือกับ S-Box ของคุณได้ มันจะเป็นการแลกเปลี่ยนส่วนของตารางเข้าและออกและตีประสิทธิภาพ มีโปรเซสเซอร์ที่ทันสมัยกว่าเช่นซีรีส์ Xeon แคช L1 1-2MB และอาจรับมือได้ หากคุณต้องการเข้ารหัสสิ่งต่าง ๆ ในสภาพแวดล้อมที่มีทรัพยากรจำกัด เช่น โทรศัพท์มือถือและเซ็นเซอร์ IoT (และนี่คือจุดเน้นของการออกแบบการเข้ารหัสบล็อกจำนวนมากในทุกวันนี้) โปรดทราบว่าตัวอย่างเช่น ARM Cortex A L1 cache โดยทั่วไปมีขนาด 32 kB หรือ 64 kB และรับมือได้ไม่ดีนัก
ผลกระทบโดยรวมอาจน้อยกว่าปัจจัย 256 มาก (แต่อีกครั้งความเร็วบัสที่ขึ้นกับสถาปัตยกรรมจะส่งผลต่อสิ่งนี้) อย่างไรก็ตาม ความผันแปรของเวลาที่เกิดจากการสลับแคชจะเพิ่มอันตรายจากการโจมตีช่องทางด้านข้างด้านเวลา (Bernstein "การโจมตีแคชไทม์มิ่งบน AES" แสดงให้เห็นว่าผลกระทบของเวลาแคชอาจทำให้เกิดช่องโหว่ในการใช้งาน AES) ตอนนี้กลายเป็นคำถาม ไม่ใช่แค่เรื่องประสิทธิภาพการทำงานที่ลดลง แต่ยังรวมถึงความปลอดภัยที่ลดลงด้วย