Score:1

วงจรของ AES

ธง us

เป็นที่ทราบกันดีว่า AES มีความปลอดภัยสูงมาก ด้วยมาตรฐานสูงสุด (AES-256) ที่สามารถปกป้องความลับของชาติของรัฐบาลส่วนใหญ่ได้เนื่องจากธรรมชาติของขั้นตอน จึงมีคำถามเกี่ยวกับวงจรของมัน หรือจำนวนการเข้ารหัสเต็มรูปแบบด้วยคีย์เดียวกันที่จำเป็นต้องใช้เพื่อให้ได้ข้อความธรรมดากลับมา สมมติว่ารูปแบบคือ AES-ECB-128 NoPadding ซึ่งมีเพียงหนึ่งบล็อกแบบเต็ม ของข้อความธรรมดา

SEJPM avatar
us flag
โปรดทราบว่าโดยทั่วไปจะสันนิษฐานว่า AES ที่มีคีย์คงที่และไม่รู้จัก (สำหรับศัตรูที่ชาญฉลาด) จะทำงานเหมือนการเรียงสับเปลี่ยนแบบสุ่มที่มีขนาดเท่ากัน หรืออย่างน้อยก็แยกไม่ออกจากคีย์นั้นอย่างเพียงพอ
Score:1
ธง sa

เป็นที่เชื่อกันอย่างกว้างขวางว่า AES ในโหมดวนซ้ำที่คุณอธิบายนั้นทำงานเหมือนการจับคู่แบบสุ่ม $f:\{0,1\}^n \rightarrow \{0,1\}^n$ กับ $n=128$. การแมปดังกล่าวคาดว่าจะเกิดขึ้น (โดยเฉลี่ย) ความยาวโร เท่ากับ $$ \sqrt{\pi 2^n/2}, $$ และคาดว่า ความยาวโรสูงสุด (สิ่งนี้จะเกิดขึ้นหากจุดเริ่มต้นของคุณ $x_0$ ลงเอยที่ ยาวที่สุด รูปแบบ rho ของกราฟวนซ้ำของ $f$) $$ 2.4149 \sqrt{2^n}, $$ ซึ่งเป็นเพียงปัจจัยคงที่ที่มากกว่าปริมาณที่คาดไว้

เดอะ ความยาวโร คือจำนวนการวนซ้ำขั้นต่ำ $N$ เริ่มต้นจากข้อความธรรมดาแบบสุ่ม $x_0$ กับ $x_1=E_K(x_0),$ $x_2=E_K(x_1),$ ฯลฯ จนกระทั่ง $x_{N-1}=E_K(x_{N-2})=x_j$ สำหรับบางคน $j\in \{0,1,\ldots,N-2\}$ ที่ไหน $f(x)=E_K(x)$.

ดูกระดาษโดย Flajolet และ Odlyzko ซึ่งปรากฏใน Eurocrypt ในช่วงปลายทศวรรษ 1980 ที่นี่.

หมายเหตุ: คำว่า rho-length ถูกนำมาใช้เนื่องจากชื่อสามัญ $\rho$ กำหนดรูปแบบการวนซ้ำก่อนที่จะถึงจุดที่เห็นอยู่แล้ว

คำถามนี้เป็นภาษาอื่นๆ:

โพสต์คำตอบ

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