Score:1

ความต้านทานการเข้ารหัสเชิงเส้นของ AES Sbox

ธง cn

หากคุณดูที่ตารางการประมาณค่าเชิงเส้นของ AES (คำนวณโดยใช้ Sage) คุณจะเห็นว่ามีรายการจำนวนมากที่มีอคติสูงเท่ากับ -16 (มาตราส่วน "อคติสัมบูรณ์")

ฉันรู้ว่า AES ได้รับการออกแบบมาให้ต้านทานการเข้ารหัสเชิงเส้น หากคุณยอมรับว่า -16 เป็นค่าอคติสูง แสดงว่ามี 2 (3) ตัวเลือก:

  • AES Sbox นั้นอ่อนแอต่อการเข้ารหัสเชิงเส้น แต่การเข้ารหัสโดยรวมไม่ได้เกิดจากคุณสมบัติของ ShiftRow และ MixColumn
  • หรือเป็นเรื่องยาก/เป็นไปไม่ได้ที่จะเชื่อมโยงรายการเหล่านี้ด้วยอคติสูงเพื่อสร้างลักษณะเชิงเส้นที่มีอคติสูงมากกว่า 1 รอบ (ลองนึกภาพว่าเราไม่สนใจ ShiftRow และ MixColum และพยายามเชื่อมโยงการประมาณเชิงเส้นสำหรับ Sbox ติดต่อกันมากกว่าหนึ่งรายการ)
  • หรือทั้งคู่

อันไหน? ฉันอ่านว่า AES Sbox ใช้การผกผันการคูณในฟิลด์ Galois ซึ่งควรจะเป็น "ไม่เชิงเส้นสูง" แต่ฉันไม่แน่ใจว่าสิ่งนี้ใช้ได้กับที่นี่

Score:1
ธง sa

Sbox ในตัวเองคือ ไม่ ไม่เชิงเส้นอย่างเหมาะสม แต่ไม่เชิงเส้นสูง

สิ่งนี้หมายความว่าเกณฑ์ในอุดมคติสำหรับการวิเคราะห์เชิงเส้นและเชิงอนุพันธ์ของการเข้ารหัสจะต้องมี Sbox ที่เกือบจะโค้งงอและเกือบจะไม่เชิงเส้นที่สมบูรณ์แบบ และ APN ไม่สามารถทำได้สำหรับบิตจำนวนคู่ ดังนั้นเราจึงไม่ดีพอ

แต่ยังมีคุณสมบัติด้านความปลอดภัยอื่นๆ ที่ต้องพิจารณา เช่น เกณฑ์การถล่มอย่างเข้มงวด ตัวบ่งชี้ผลรวมของกำลังสอง เป็นต้น

ปรัชญาการออกแบบสร้างความสมดุลให้กับสิ่งเหล่านี้ และ ShiftRows และ MixColumns ก็ช่วยได้เช่นกัน

คุณควรอ่าน การออกแบบของ Rijndael โดยนักออกแบบเพื่อทำความเข้าใจการแลกเปลี่ยนทั้งหมดเหล่านี้ มันสามารถใช้ได้ ที่นี่ ที่หน้าแรกของ Daemen

กระดาษ ที่นี่ (ดูตัวอย่างที่ 6) กล่าวว่า AES บรรลุผลรวมของตัวบ่งชี้กำลังสองที่ต่ำที่สุดเท่าที่จะเป็นไปได้สำหรับการเรียงสับเปลี่ยนกำลัง (ซึ่งก็คือ $S:x\mapsto x^{2^n-2}$ มักเขียนผิดเป็น $S:x\mapsto x^{-1}$ เนื่องจากศูนย์ไม่มีการผกผัน

โพสต์คำตอบ

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