Score:1

รายการ 16 บิตใน S-Box ของ SPN block cipher: จะมีความเร็ว/ประสิทธิภาพเท่ากันกว่ารายการ 8 บิตหรือไม่

ธง pf

ฉันได้เรียนรู้ว่าใน Substitutionâpermutation รหัสบล็อก ขนาดสูงสุดของ S-Box ที่กำหนดให้รับรายการจากข้อมูลคือจำนวนสูงสุดของข้อมูล เช่น หากรายการเป็น 8 บิต S-Box ที่กำหนดให้ใช้เป็น 256 ไบต์ 2^8=256.

รายการ 16 บิตในชุด S-Box ขนาด 65536 ไบต์ (2^16) จะให้ความเร็ว/ประสิทธิภาพเท่ากัน (รอบต่อไบต์) ไปยังรหัสเช่นเดียวกับที่ใช้รายการ 8 บิตใน S 256 ไบต์หรือไม่ -บ็อกซ์เซ็ต?

รายการ 16 บิตต้องการชุด S-Box ที่ใหญ่กว่า (65536 ไบต์) จะช้ากว่า 256 เท่าหรือไม่หากใช้รายการ 8 บิต (ตาม 65536/256=256).

Maarten Bodewes avatar
in flag
โดยทั่วไปความเร็วจะขึ้นอยู่กับรายละเอียดการใช้งาน
Score:3
ธง ru

ประการแรกทราบว่าก $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) ตอนนี้กลายเป็นคำถาม ไม่ใช่แค่เรื่องประสิทธิภาพการทำงานที่ลดลง แต่ยังรวมถึงความปลอดภัยที่ลดลงด้วย

โพสต์คำตอบ

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