Score:0

Substitution-Permutation Network (SPN) ตัวอย่าง

ธง au

ฉันได้สัมผัสกับอัลกอริทึมที่เกี่ยวข้องกับ SPN ในตัวอย่าง ก่อนอื่นฉันต้องการให้คำจำกัดความว่ามันคืออะไร:

อนุญาต $l, เมตร, $ และ $N$ เป็นจำนวนเต็มบวก ให้ $\pi_s: \{0,1\}^l \ถึง \{0,1\}^l$ เป็นการเปลี่ยนแปลงและปล่อยให้ $\pi_p:\{1,...,lm\} \to \{1,...,lm\}$ เป็นการเปลี่ยนแปลง อนุญาต $P = C = \{0,1\}^{lm}$ และ $K \subseteq (\{0,1\}^{lm})^{N+1}$ ประกอบด้วยกำหนดการสำคัญที่เป็นไปได้ทั้งหมดซึ่งอาจได้รับมาจากคีย์เริ่มต้น $K$ โดยใช้อัลกอริทึมการตั้งเวลาคีย์ สำหรับกำหนดการที่สำคัญ $(K^1, ..., K^{N+1})$เราเข้ารหัสข้อความธรรมดา $x$ ใช้อัลกอริทึมที่รู้จัก (ซึ่งฉันไม่สามารถพิมพ์ได้):

ฉันต้องการทำงานกับตัวอย่างต่อไปนี้:

สมมติ $l = m = N = 4$. อนุญาต $\pi_s$ ถูกกำหนดดังนี้ (พร้อมอินพุต $z$) และเอาต์พุต (เขียนด้วยรูปแบบเลขฐานสิบหก)$\pi_s$, ($0 \leftrightarrow(0,0,0,0)$, ..., $9 \leftrightarrow(1,0,0,1), A \leftrightarrow(1,0,1,0)$และอื่น ๆ ; และปล่อยให้ $\pi_p$ กำหนดเป็น:

$\pi(1)=1$, $\pi(2)=5$, $\pi(3)=9$, $\pi(4)=13$, $\pi(5)=2$, $\pi(6)=6$, $\pi(7)=10$, $\pi(8)=14$, $\pi(9)=3$, $\pi(10)=7$, $\pi(11)=11$, $\pi(12)=15$, $\pi(13)=4$, $\pi(14)=8$, $\pi(15)=12$, $\pi(16)=16$.

สมมติว่ากุญแจสำคัญคือ $K = 0011 $ $1010$ $1001$ $0100$ $1101$ $0110$ $0011$ $1111$ด้วยข้อความธรรมดา $x = 0010$ $0110$ $1011$ $0111$แล้วจะสมัครทีละบรรทัด (ในอัลกอริทึม) ได้อย่างไร? นอกจากนี้ ฉันต้องการที่จะเข้าใจ เช่น เราแอตทริบิวต์ $w^{r-1} \oบวก K^r $ ถึง $u^r$, ทำไม $v_{<i>}\leftarrow \pi_s(u^r_{<i>})$?

กำหนดว่า $v_{<i>} = (x_{{(i-1)}{l-1}}, ..., x_{il})$,

Score:0
ธง in

คำถามอ่านเป็น;

เรามี SubstitutionâPermutation Network (SPN)

  • รหัสบล็อกที่มีขนาดบล็อก $lm$
  • การเพิ่มแป้นกลมด้วย $K^r$
  • $\pi_s$ เป็นส่วนแพร่และเป็น S-box ขนาดอินพุท-เอาท์พุต $l$ และสิ่งนี้ใช้ได้เนื่องจาก SPN ต้องการ S-box ที่กลับด้านได้ นอกจากนี้ ดัชนีย่อยยังระบุถึงสิ่งนี้ด้วย
  • $\pi_p$ เป็นการเรียงสับเปลี่ยนขั้นสับสนกับขนาด $lm$.

ทีละรอบทีละบรรทัด (บางส่วนไม่ได้คำนวณเนื่องจากเราไม่ทราบการเรียงสับเปลี่ยน)

 [0010 0110 1011 0111] : w^r-1 เป็นอินพุตแบบกลม
 [0011 1010 1001 0100] : X-หรือแป้นกลม K^r   
 [0001 1100 0010 0011] : X-หรือผลลัพธ์
 [Sbox Sbox Sbox Sbox] : ใช้ Sbox สำหรับแต่ละบล็อก เช่น \pi_x
 [ Permute to Confuse] : ใช้ \pi_p เพื่อทำให้เกิดความสับสน

ไม่มีการกำหนดตารางเวลาที่สำคัญ ดังนั้น เราจึงไม่สามารถใช้มากกว่าสองรอบหรือ 1 รอบตามที่ AES ทำ (ครั้งแรก x-หรือด้วยคีย์กว่ารอบจะจบลงด้วยคีย์ย่อย x-or)

นอกจากนี้ ฉันต้องการที่จะเข้าใจ เช่น เราแอตทริบิวต์ $w^{r-1} \oบวก K^r $ ถึง $u^r$, ทำไม $v_{<i>}\leftarrow \pi_s(u^r_{<i>})$?

กำหนดว่า $v_{<i>} = (x_{{(i-1)}{l-1}}, ..., x_{il})$,

  • $w^{r-1} \oบวก K^r $ น่าจะเป็นอินพุตก่อนการเพิ่มคีย์ เราสามารถถือว่ามันเป็นอินพุตของรอบ
  • $u^r$ เป็นเอาต์พุตของคีย์ x-หรือ
  • $v_{<i>}\leftarrow \pi_s(u^r_{<i>})$; หากเราดูที่ดัชนีอย่างถี่ถ้วน นี่คือการดำน้ำขนาดบล็อกเข้าไป $l$ บล็อกขนาดสำหรับการป้อนข้อมูลไปยัง $\pi_s$. ในตัวอย่างมีขนาด 4 และเรามี call of 4 $\pi_s$ ในรอบ

โพสต์คำตอบ

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