Score:0

นี่เป็นแนวทางที่ถูกต้องสำหรับปัญหา NSUCRYPTO-2021 Let's Decode หรือไม่

ธง th

https://nsucrypto.nsu.ru/archive/2021/round/2/task/4/#data

แนวคิดหลักของแบบฝึกหัด: ค้นหารหัสลับ $k$, มีการเข้าถึง $Enc(x, d) = Enc(x^d \bmod n), n = 1060105447831$. ฉันจะถือว่า $0 < k < n.$ $Enc$ เป็นแฮชปกติ โดยจะส่งกลับเอาต์พุตเดียวกันกับอินพุตที่เกี่ยวข้อง

ฉันต้องการหาการชนแบบนั้น $แฮช(k, 1) = แฮช(x, d)$นี่จะหมายความว่าฉันพบ $k = x^d \bmod n.$

ความคิดแรกของฉันคือการค้นหาตัวกำเนิดของกลุ่มวัฏจักรของ $Z_{1060105447831}$แต่ฉันพบว่า 2 และ 3 และไม่มีอะไรใน 20,000 หมายเลขแรกที่ใช้ได้ ฉันจะใช้เครื่องกำเนิดไฟฟ้าเพื่อตรวจสอบการชนกัน $k$. ฉันรู้ $2^{40} > n$. นอกจากนี้ยังช่วยให้ใช้ตัวสร้างสำหรับคำนวณลอการิทึมแยกและหาค่า k ได้เร็วขึ้น ฉันต้องการทดสอบ แต่รู้สึกว่าปัญหาเกิดจากการตรวจสอบด้วยตนเองในใจ

การโจมตีวันเกิดใช้ไม่ได้กับแฮช 128 บิต ถ้าฉันต้องการความน่าจะเป็นและประสิทธิภาพที่ดี

ฉันยังพยายามรับค่าแฮชของค่าเล็กน้อย Enc(2,1), Enc(3,1) ... Enc(10, 1) เพื่อดูว่าแฮชมีความสัมพันธ์ที่ซ่อนอยู่ระหว่างเอาต์พุตหรือไม่

นอกจากนี้ $\phi(n)$ มีตัวประกอบที่ดีของจำนวนน้อย

ฉันจะเพิ่มรายละเอียดที่สำคัญใหม่ ๆ

ควรเลือกค่าอะไรเพื่อช่วยหาค่า k? พวกเขามีความสำคัญหรือไม่? ตัวสร้างไม่มีประโยชน์ ฉันไม่สามารถใช้อัลกอริทึมที่เร็วกว่าสำหรับการยกกำลังแบบแยกส่วนได้ เพราะทั้งหมดที่ฉันได้รับคือสตริง 128 บิต สิ่งที่ฉันทำได้คือตรวจสอบว่าตัวเลขหรือพลังของตัวเลขมีการเข้ารหัสเท่ากับจำนวนลับหรือไม่ $k$

I am somebody  avatar
th flag
@kelalaka ฉันคิดว่า Enc เป็นแฮชที่ทำให้การแยก k ยากขึ้นและเพราะมันทำหน้าที่เหมือนกัน (ขออภัยหากฉันผิด) แต่ก็อาจเป็นการเข้ารหัสเช่นกัน ตัวอักษร k ใช้กฎพิเศษโดย Enc(k, d) = Enc(k^d mod n) โดยไม่ทราบ k ฉันพยายามค้นหารูปแบบการทำซ้ำใน Enc(k, 1) ... Enc(k, 10) ฉันยังโพสต์ลิงค์ไปยังปัญหา

โพสต์คำตอบ

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