Score:1

เป็นไปได้ไหมที่จะใช้ word of bits เป็นรายการใน S-Boxes ที่ใหญ่กว่า 4/8 bits และบรรลุความปลอดภัย/ความเร็วที่ใกล้เคียงกันใน SPN block ciphers?

ธง pf

ปักเป้า แยกคำ 32 บิตออกเป็น 4 ชุดชุดละ 8 บิต (1 ไบต์) และใช้เป็นรายการใน S-Boxes

คุซนีชิค แยกคำ 64 บิตสองคำในหลายๆ นิบเบิล (ชิ้น 4 บิต) ใช้เป็นรายการใน S-Boxes และ XOR แต่ละคำที่ดัดแปลงด้วยการแทะถัดไปตามลำดับ

กัลยา ทำเช่นเดียวกับ Kuznyechik แต่ใช้ทั้งไบต์แทนการแทะ

คำถามของฉันคือ:

สามารถใช้ทั้งคำ (32 หรือ 64 บิต) เป็นรายการในชุด S-Box รวมถึง 1 ไบต์หรือ nibble และยังคงรักษาความปลอดภัยได้หรือไม่

และเกี่ยวกับความเร็วของรหัสที่สร้างขึ้นเช่นนี้ คำทั้งคำที่ป้อนเป็นรายการใน S-Boxes จะได้รับการประมวลผลด้วยความเร็วเท่ากันที่ 1 ไบต์หรือนิบเบิลเดียวหรือไม่

fgrieu avatar
ng flag
คำแนะนำ: ขนาดหน่วยความจำที่จำเป็นสำหรับ S-box ตามอำเภอใจที่มีอินพุต 64 บิตและเอาต์พุต 4 บิตคือเท่าใด
Score:3
ธง ru

มีความคลุมเครือในคำว่า S-box ว่ามันหมายถึงตารางค้นหาทั่วไปหรือเฉพาะฟังก์ชันการแทนที่แบบ bijective ฉันเคยเห็นทั้งสองใช้

หากเราหมายถึงตารางการค้นหาทั่วไป ก็จะมีตัวอย่างการเข้ารหัสที่ใช้คำแบบ 32 บิตเป็นรายการ ตัวอย่างที่ดีคือ ดาวอังคาร ซึ่งใช้ตารางยาว 512 ค่า 32 บิตMARS เป็นหนึ่งในผู้เข้ารอบสุดท้ายของ AES และมีความสนใจในการเข้ารหัสเช่นกัน แต่ไม่พบจุดอ่อนด้านความปลอดภัยที่สำคัญที่ฉันรู้ ถ้าจำไม่ผิด MARS มีประสิทธิภาพไม่เท่า AES

หากเราหมายถึงฟังก์ชันการแทนที่แบบ bijective ตามที่ @fgrieu แสดงความคิดเห็น ข้อ จำกัด ของหน่วยความจำหมายความว่าตารางการค้นหาขนาดใหญ่ไม่สามารถทำได้ อย่างไรก็ตาม เมื่อเร็ว ๆ นี้สมาคมจีนเพื่อการวิจัยการเข้ารหัสบล็อกการแข่งขันการเข้ารหัส หนึ่งในรายการ ฤดูใบไม้ผลิ ใช้ฟังก์ชัน bijective 32 บิตในฮาร์ดแวร์เป็นส่วนประกอบของ block cipher และส่วนประกอบนี้ได้รับการอธิบายว่าเป็น S-box แม้จะไม่ได้นำไปใช้เป็นตารางค้นหาก็ตาม ฉันไม่รู้ว่ามีการวิเคราะห์ SPRING มากน้อยเพียงใด แต่ฉันไม่ทราบถึงการโจมตีย่อยๆ ในแง่ของประสิทธิภาพ ผู้เขียน SPRING อ้างว่าการออกแบบของพวกเขาเหมาะสมอย่างยิ่งกับการติดตั้งฮาร์ดแวร์และให้ข้อมูลเวลาการแข่งขัน

ข้อโต้แย้งที่ต่อต้าน S-box ขนาดใหญ่คือวิเคราะห์ได้ยากกว่า S-box แบบ 4 บิตและ 8 บิตทั่วไป นักเข้ารหัสต้องการให้ S-boxes มีคุณสมบัติที่ไม่ใช่เชิงเส้นที่แข็งแกร่งเพื่อต้านทานการเข้ารหัสเชิงเส้นและความแตกต่าง และคุณสมบัติเหล่านี้สามารถทดสอบได้อย่างละเอียดถี่ถ้วนสำหรับ S-box แบบ 4 บิตหรือ 8 บิตที่กำหนด (อันที่จริง ซารินเนน ได้ใช้ S-boxes แบบ 4 บิตที่เป็นไปได้ทั้งหมดหมดแล้วเพื่อค้นหาตัวที่มีคุณสมบัติที่ดีที่สุด) การทดสอบอย่างละเอียดถี่ถ้วนนั้นมีราคาแพงมากสำหรับ S-box ขนาดใหญ่ และการคำนวณเพื่อค้นหา S-box ที่ดีและมีขนาดใหญ่นั้นเป็นสิ่งที่ห้ามปรามได้

โพสต์คำตอบ

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