Score:0

การเรียงสับเปลี่ยนแบบสุ่ม

ธง hu

ดังนั้นฉันจึงพยายามแก้ไขแบบฝึกหัดเกี่ยวกับการเรียงสับเปลี่ยนหลอก

สมมติว่าคีย์การเปลี่ยนแปลง $E_k(x)$ เป็นการสับเปลี่ยนแบบสุ่มโดยที่ $|x|=|k|=n$. โดยใช้ $E_k(x)$เราสร้าง Sheme การเข้ารหัสดังนี้
$$ c=m\oบวก E_k(0^n)\ m=c\oบวก E_k(0^n) $$ ที่ไหน $k$ เป็นคีย์สุ่ม

งานคือแสดงว่า sheme นี้มี OT-IND-CPA หรือ IND-CPA

ดังนั้นหากฉันเข้าใจการเรียงสับเปลี่ยนหลอกเทียมอย่างถูกต้อง sheme นี้ไม่ควรให้ทั้งสองอย่างนี้ อาร์กิวเมนต์ของฉันคือไม่มีกุญแจสำคัญ $k$ หนึ่งใช้ผลลัพธ์ของ $E_k(0^n)$ จะเป็นเสมอ $0^n$ เนื่องจากการเปลี่ยนแปลงทุกครั้งของ $0^n$ เป็น $0^n$ ดังนั้นทุกข้อความ $m$ ได้รับการเข้ารหัสเป็นข้อความธรรมดา: $ค=ม$ ซึ่งเห็นได้ชัดว่าไม่ได้ให้ IND-CPA หรือ OT-IND-CPA

ฉันพลาดอะไรไปหรือมันง่ายขนาดนั้นจริงๆ?

r3mainer avatar
us flag
ไม่ การเรียงสับเปลี่ยน $E$ เป็นการแมปจากค่าทั้งหมดใน $\{01\}^n$ ไปยังลำดับที่แตกต่างกันของค่าชุดเดียวกัน ดังนั้นความน่าจะเป็นที่ $E_k(0^n)=0^n$ จะเล็กน้อยถ้า $n$ มาก
fgrieu avatar
ng flag
คำแนะนำ: เมื่อ $k$ คงที่และ $m$ แปรผัน ส่วนใดของนิพจน์ที่กำหนด $c$ แปรผัน แล้ว (รูปแบบต่างๆ ของ) คุณสมบัติ IND-CPA ภายใต้เงื่อนไขนั้นล่ะ?

โพสต์คำตอบ

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