Score:2

MAC ที่ได้รับต่อไปนี้ซึ่งเอาต์พุตเป็น XOR'ed ด้วยคีย์นั้นปลอดภัยหรือไม่

ธง vn

เฮ้ ฉันสงสัยว่ารูปแบบต่อไปนี้ปลอดภัยหรือไม่ ฉันลองลดขนาดลงและบางคนพยายามพิสูจน์ว่ามันไม่ปลอดภัย แต่ฉันรู้สึกติดขัดไปหมด

รายละเอียดเพิ่มเติม:
มันเป็นเพียงการลดลงใด ๆ ที่อยู่ในใจของฉัน (ขึ้นอยู่กับความรู้ของฉัน) จำเป็นต้องรู้ $k$ . ฉันพยายามใช้เทคนิค 'คลาสสิก' ในการพยายามจำลอง Mac ดั้งเดิมและขัดแย้งกับความไม่ปลอดภัยของตัวเอง (ซึ่งเป็นที่ทราบกันดีว่าปลอดภัยในคำถามนี้)

$\forall k\in\{0,1\}^{n},m\in\mathbb{M}$ $Mac_{k}^{'}(ม)$ ถูกกำหนด ดังนี้ $Mac_{k}^{'}(m)=Mac_{k}(m) \oplus k$ เป็นที่รู้กันว่า $แมค_{k}$ ปลอดภัย บันทึก: $\mathbb{M}$ เป็นพื้นที่ข้อความและถือว่าคีย์ $k$ ถูกสร้างขึ้นโดยบางคน $\operatorname{Gen}$ อัลกอริทึมในลักษณะสุ่ม มันถูกขอให้พิสูจน์หรือหักล้างสิ่งนั้น $Mac_{k}^{'}(ม)$ จำเป็นต้องมีความปลอดภัย

Maarten Bodewes avatar
in flag
"ถูกถาม" กับ "ไม่ทำการบ้าน" ขัดแย้งกันเอง โดรอน คำถามเริ่มต้นมีสำเนาของงานด้วย ฉันลบข้อความหลังว่าไม่ใช่การบ้าน วิธีที่ถามชุมชนอย่างน้อยควรปฏิบัติเช่นนี้
SEJPM avatar
us flag
คำแนะนำ: คุณนึกภาพออกไหมว่า MAC ซึ่งมีความปลอดภัยโดยตัวมันเอง (แต่บางทีอาจจะเป็น "ของเทียม" เล็กน้อย) ที่จะทำให้กุญแจรั่วเมื่อใช้งานในการก่อสร้างนี้
Doron Bruder avatar
vn flag
@SEJPM ฉันพยายามมาทั้งวันโดยไม่ประสบความสำเร็จ คุณแน่ใจหรือว่าการก่อสร้างดังกล่าวมีอยู่จริง ?
SEJPM avatar
us flag
@DoronBruder ตัวอย่างที่คุณอธิบายในการแก้ไข + ความคิดเห็นก่อนหน้านี้ใช้งานได้ ฉันไม่แน่ใจว่าทำไมคุณถึงคิดเป็นอย่างอื่นในตอนนี้
Doron Bruder avatar
vn flag
@SEJPM มันใช้ไม่ได้เพราะวิธีนี้ฉันสามารถเปิดเผยคีย์ได้เพียงครึ่งเดียวเท่านั้นซึ่งพิสูจน์ไม่ได้ ฉันติดอยู่ตรงนั้นจริงๆ
SEJPM avatar
us flag
@DoronBruder คำแนะนำ: ถ้าคุณต้องการทำให้คีย์ทั้งหมดรั่วไหล คุณจะใช้ประโยชน์จากความสามารถนี้เพื่อสร้างการสืบค้นหลายรายการได้ไหม
Doron Bruder avatar
vn flag
@SEJPM ไม่ ไม่จริง อย่างน้อยก็ไม่ใช่กับการก่อสร้างที่ฉันเคยลองมาก่อน เนื่องจากการเพิ่ม 0^n/2 แทนที่จะเป็นครึ่งหนึ่งของเอาต์พุตหรืออะไรก็ตามที่ด้านใดด้านหนึ่งจะค้นพบเพียงครึ่งหนึ่งของคีย์เท่านั้น ... โปรดทราบว่าทั้งสองฟังก์ชันมาจาก {0,1}^n ถึง {0,1} ^น
SEJPM avatar
us flag
คุณสามารถย้ายศูนย์ไปรอบ ๆ ตามแบบสอบถามได้หรือไม่?
Doron Bruder avatar
vn flag
ฉันคิดว่าฉันทำได้! เพิ่มศูนย์ในด้านใดด้านหนึ่งตาม m (อินพุต) เมื่อเพียงพอที่จะเพิ่มศูนย์ด้านใดด้านหนึ่งเฉพาะสำหรับ m เฉพาะ มิฉะนั้นให้เพิ่มศูนย์ด้านที่สอง
Maarten Bodewes avatar
in flag
คุณเพิ่งชนะฉันไม่กี่วินาที :) ฉันคิดว่านั่นเป็นคำแนะนำเพียงพอหรือไม่ โปรดทราบว่าคุณยังสามารถเปลี่ยนตามค่า MAC ที่ได้แม้ว่าจะยุ่งยากกว่าเล็กน้อย โปรดทราบว่าการเปิดเผยแม้แต่บางส่วนของคีย์หมายความว่าอัลกอริทึมไม่ปลอดภัยอย่างที่ควรจะเป็น การรั่วไหลของคีย์เพียงครึ่งเดียวก็เพียงพอแล้วที่จะพิจารณาว่าคีย์นั้นเสียหาย
fgrieu avatar
ng flag
ความเห็นข้างเคียงแต่เกี่ยวข้องกัน: ถ้า $P$ เป็นการเรียงสับเปลี่ยนสาธารณะที่เหมือนการสุ่มของ $\{0,1\}^n$ ซึ่งคำนวณได้อย่างมีประสิทธิภาพในทั้งสองทิศทาง คุณจะว่าอย่างไรเกี่ยวกับ $k\in\{0,1\ }^n$ ให้ $P(k)\oplus k$?

โพสต์คำตอบ

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