Score:0

การแฮชและการแคร็กรหัสผ่าน

ธง ng

ฉันกำลังเล่นเกมเกี่ยวกับการเข้ารหัสที่ฉันพบปัญหานี้:

ค่าแฮชของรหัสผ่าน: 24 109 76 35 22 94 83 25 106 104 73 87 56 38 56 50 10 92 58 84 44 88 24 112 125 121 125 43 122 55 106 54

รหัสผ่านทำจากตัวอักษรระหว่าง 'f' และ 'u' รหัสผ่านคือ ตามลำดับตัวอักษร สำหรับการแฮช รหัสผ่านจะถูกมองว่าเป็น ลำดับของตัวเลข $x_1$, $x_2$, ..., $x_m$ ในสนาม $F_{127}$. เดอะ $i^{th}$ จำนวนลำดับแฮชเท่ากับ $x_1^{i-1} + x_2^{i-1}$ + ... + $x_m^{i-1}$. อย่างที่เราเห็น มี 32 ตัวเลขดังกล่าวสำหรับ i = 1 ถึง 32"

แนวทางของฉันในการแก้ปัญหาต่อไปนี้มีดังนี้:

  • เนื่องจากมีตัวอักษร 16 ตัวตั้งแต่ f ถึง u แต่ละตัวอักษรจะถูกแมปด้วยจำนวนเต็ม 0 ถึง 15
  • ความยาวของรหัสผ่านคือ 24 เนื่องจากค่าแฮชแรกคือ 24 และลำดับการแฮชสำหรับค่าเดียวกันคือ $x_1^{0} + x_2^{0}$ + ... + $x_m^{0}$.
  • ผลรวมของตัวเลขจากจำนวนเต็มแมปรหัสผ่าน mod 127 จะเป็น 109
  • สามารถสร้างสมการได้หลายสมการดังข้างต้น

การใช้กำลังดุร้ายเพื่อดึงรหัสผ่านดูเหมือนจะเป็นไปไม่ได้ในการคำนวณ มีแนวทางที่ดีกว่าสำหรับปัญหานี้หรือไม่?

Daniel S avatar
ru flag
คำแนะนำ: คุณอาจต้องการอ่านเกี่ยวกับ [Elementary Symmetric Polynomials](https://en.wikipedia.org/wiki/Elementary_symmetric_polynomial), [Newton's identities](https://en.wikipedia.org/wiki/Newton%27s_identities ) และ [สูตรของ Vieta](https://en.wikipedia.org/wiki/Vieta%27s_formulas)
Turing101 avatar
ng flag
ตกลง ขอบคุณ ให้ฉันตรวจสอบพวกเขา

โพสต์คำตอบ

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