Score:0

การตรวจสอบว่าฟังก์ชันป้องกันการชนกันหรือไม่

ธง dk

พิจารณากลุ่มวัฏจักรคำสั่งซื้อที่สำคัญ $\Bbb G$ ของการสั่งซื้อ $คิว$ ด้วยเครื่องกำเนิดไฟฟ้า $g$. จากนั้นพิจารณาฟังก์ชัน$$f:\Bbb Z^n_q\to\Bbb G\(\alpha_1,\alpha_2,...,\alpha_n)\mapsto g^{\alpha_1\cdot\alpha_2...\cdot\alpha_n}$ $

ฟังก์ชันนี้ทนต่อการชนกับสมมติฐาน CDH/DDH/DLog ใดๆ ใน $\Bbb G$?

ฉันคิดว่า $f$ ไม่ป้องกันการชนกันเนื่องจากง่ายต่อการค้นหาอินพุตสองตัวที่แมปกับเอาต์พุตเดียวกันกล่าวคือ $f(\alpha_1,\alpha_2,...,\alpha_n)=f(\alpha_n,\alpha_{n-1},...,\alpha_1)$. นี่เป็นตรรกะที่ถูกต้องหรือไม่?

poncho avatar
my flag
ทำไมคุณถึงคาดหวังว่ามันจะไม่ถูกต้อง? ตรงตามเกณฑ์ของการชนกัน (นั่นคือ ข้อความที่ถูกต้องสองข้อความที่แตกต่างกันซึ่ง 'แฮช' เป็นค่าเดียวกัน) หรือไม่

โพสต์คำตอบ

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