Score:0

มีตัวเข้ารหัสบล็อก (เช่น AES) ที่ (หรือสามารถ) สับเปลี่ยนภายใต้องค์ประกอบสำหรับคีย์ต่างๆ หรือไม่

ธง at

อนุญาต $BC$ เป็นรหัสบล็อกที่มีการรักษาความปลอดภัยคล้ายกับ AES (ในโหมด ECB) นี้ $BC$ ใช้กับข้อความ $m$ ขนาดบิตเท่ากัน ผลลัพธ์คือรหัสลับ $ค$.

เช่น.;

$$BC(key_A,m) = c_A$$ $$BC(key_B,m) = c_B$$

ฉันกำลังมองหา $BC$ กับ: $$BC(key_A,c_B) = c_{BA}$$ $$BC(key_B,c_A) = c_{AB}$$ ที่ไหน $$c_{AB}=c_{BA}$$ แต่สำหรับคนส่วนใหญ่: $$c_{A}\not=c_{B}$$


มีวิธีใดในการสร้างคีย์ $key_A, คีย์_A$ ด้วยคุณสมบัตินี้เหมาะสำหรับ $BC$?

(หรืออย่างน้อยก็สำหรับกลุ่มย่อยขนาดใหญ่ขององค์ประกอบ)


คำถามนี้มีคำตอบ (จากโทมัส) สำหรับคำถามที่คล้ายกัน: มีรหัสสับเปลี่ยนที่ปลอดภัยหรือไม่?

แต่เท่าที่เข้าใจมันหมายถึง $BC$ เป็นการสับเปลี่ยนสำหรับคีย์ทั้งหมด ฉันสบายดีกับคีย์เพียงเล็กน้อยที่สลับสับเปลี่ยนกันได้

นอกจากนี้ในแอปพลิเคชันเป้าหมาย $BC$ เพียงทำหน้าที่เป็นตัวสร้างตัวเลขสุ่ม หมายเลขต่อไปจะถูกสร้างขึ้นโดยการสมัคร $BC$ ถึงปัจจุบัน การกำหนด 'ดัชนี' ของค่าที่กำหนดหรือการคำนวณควรเป็นเรื่องยาก $i$- ก้าวไปข้างหน้า

RNG สับเปลี่ยนซึ่งสามารถคำนวณค่าถัดไปและก่อนหน้าจากค่าปัจจุบัน (+ ค่าคงที่บางอย่าง (เช่นคีย์หรือเมล็ด) ก็จะทำงานเช่นกัน

แก้ไข: คีย์ / เมล็ดพันธุ์จะเป็นที่รู้จัก

Maarten Bodewes avatar
in flag
ฮะ? คำตอบของโทมัสอธิบายว่า "ในแง่นั้น การเข้ารหัสบล็อกการสับเปลี่ยนไม่สามารถปลอดภัยได้ "เป็นรหัสบล็อก" " ส่วนเริ่มต้นของคำถามต้องการอย่างนั้น แม้ว่าคุณจะแนะนำ *คีย์ที่เกี่ยวข้อง* ก็ตาม สิ่งที่ทำให้ฉันประหลาดใจจริง ๆ คือข้อเท็จจริงที่ว่า BC ทำหน้าที่เป็นตัวสร้างตัวเลขสุ่ม - โดยที่คุณไม่จำเป็นต้องมีฟังก์ชันการถอดรหัส ดังนั้นในกรณีดังกล่าว เราจึงไม่จำกัดเฉพาะ PRP / block cipher อีกต่อไป
J. Doe avatar
at flag
@MaartenBodewes ไม่จำเป็นต้องแข็งแกร่งเหมือนในลิงค์ที่แสดง แทนที่จะเป็นปุ่มทั้งหมดบางปุ่มก็เพียงพอแล้ว นอกจากนี้คีย์จะเป็นที่รู้จักด้วย (แก้ไขบางส่วน)จำเป็นต้องมีการถอดรหัสเนื่องจากต้องคำนวณหมายเลขถัดไปและก่อนหน้า (=การถอดรหัส) จากค่าสุ่ม ดังที่เขียนไว้ข้างต้น การคำนวณดัชนีจะต้องยากและไม่มีทางลัดสำหรับการคำนวณ i-steps ล่วงหน้า ขนาดรอบต้องใกล้เคียงกับขนาดบิต (หรือเท่ากัน) ฉันตรวจ PRP หรือ RNG หลายอย่างแล้ว พวกเขามีปัญหาอยู่เสมอ AES-like มีคุณสมบัติที่ดีที่สุด แต่แนวคิดอื่น ๆ ก็น่าจะดีเช่นกัน

โพสต์คำตอบ

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