Score:3

เอกสาร "วิธีการใช้คีย์ Tternary LWE": เหตุใดจึงไม่สามารถใช้ฟังก์ชันแฮชของ Odlyzko เพื่อสร้างรายการ mitm แบบวนซ้ำได้

ธง cn

ในเอกสารของ Alexander May "วิธีพบคีย์ Tternary LWE"Alexander May เขียนต่อไปนี้เกี่ยวกับการรวมเทคนิคการเป็นตัวแทนเข้ากับฟังก์ชันแฮชที่ไวต่อตำแหน่งที่ตั้งของ Odlyzko (หน้า 12):

โดยสัญชาตญาณในวิธีการประเภทผลรวมย่อยของเทคนิคการเป็นตัวแทนเป็น ใน [HJ10] คนหนึ่งจะพยายามสร้างสองรายการ $L_1$, $L_2$ ด้วยรายการ $(s_1, \ell(As_1)), (s_2, \ell(b â As_2))$ วนซ้ำเช่นนั้นตามความคาดหวัง $L_1 \คูณ L_2$ มีหนึ่งเดียว การเป็นตัวแทน อย่างไรก็ตาม ฟังก์ชันแฮชของ Odlyzko ไม่เป็นเชิงเส้นเป็นอุปสรรค การประยุกต์ใช้เทคนิคการเป็นตัวแทนโดยตรงแบบเรียกซ้ำ

ฉันกำลังพยายามทำความเข้าใจให้แน่นแฟ้นมากขึ้นว่าเหตุใดจึงเป็นเช่นนั้น ถ้าฉันเข้าใจถูกต้อง แอปพลิเคชันแบบเรียกซ้ำจะพยายามแยกส่วน $s_1$ และ $s_2$ ยิ่งไปกว่านั้น (โดยใช้เทคนิคการเป็นตัวแทนอีกครั้ง) เข้าไปอีก $s_1 = s^{(2)}_1 + s^{(2)}_2$ จากนั้นกรองการเป็นตัวแทนในลักษณะที่คาดหวัง การเป็นตัวแทนที่ถูกต้องหนึ่งรายการของ $s_1$ และ $s_2$ ยังคงอยู่ อย่างไรก็ตาม มันไม่ชัดเจนสำหรับฉันว่าจะทำอย่างไรกับโครงสร้างแบบเรียกซ้ำเช่นนี้ และทำไมมันถึงถูกป้องกันโดยฟังก์ชันแฮชที่ไวต่อตำแหน่งที่ไม่เป็นเชิงเส้น?

Mark avatar
ng flag
อุปสรรคอย่างหนึ่งของการสร้างแบบวนซ้ำคือสำหรับสิ่งที่แฮชเข้าไปในชุดของ "ค่าเส้นขอบ" พวกเขาจะได้รับป้ายกำกับที่เป็นชุดย่อย ไม่ใช่ค่าเดียว การจัดการขนาดของส่วนย่อยนี้ภายใต้การเรียกซ้ำอาจกลายเป็นเรื่องน่ารำคาญอย่างรวดเร็ว (และส่งผลด้านลบต่อประสิทธิภาพ) ฉันไม่รู้ว่านี่เป็นปัญหาเดียวหรือเปล่า (หรือถ้าพูดตรงๆ ก็คือปัญหาเลย) แต่การก่อสร้างครั้งสุดท้ายของ May ดูเหมือนจะไม่มีคุณสมบัตินี้อีกต่อไป ดังนั้นมันจึงดูเป็นไปได้ว่าเป็นสิ่งที่เขากำลังพูดถึง

โพสต์คำตอบ

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