Điểm:0

Băm và bẻ khóa mật khẩu

lá cờ ng

Tôi đang chơi một trò chơi về mật mã và gặp sự cố này:

Giá trị băm của mật khẩu: 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

Mật khẩu được tạo từ các chữ cái giữa 'f' và 'u'. Mật khẩu là theo thứ tự bảng chữ cái. Để băm, mật khẩu được xem như là một dãy số $x_1$, $x_2$, ..., $x_m$ trên đồng ruộng $F_{127}$. Các $i^{th}$ số của chuỗi băm bằng $x_1^{i-1} + x_2^{i-1}$ + ... + $x_m^{i-1}$. Như chúng ta có thể thấy, có 32 số như vậy với i = 1 đến 32."

Cách tiếp cận của tôi đối với vấn đề sau đây là như sau:

  • Vì có 16 chữ cái từ f đến u, mỗi chữ cái được ánh xạ với số nguyên từ 0 đến 15.
  • Độ dài của mật khẩu là 24 vì giá trị được băm đầu tiên là 24 và chuỗi băm cho giá trị tương tự là $x_1^{0} + x_2^{0}$ + ... + $x_m^{0}$.
  • Tổng các số từ mod mật khẩu được ánh xạ số nguyên 127 sẽ là 109.
  • Nhiều phương trình có thể được hình thành như trên.

Thực hiện vũ phu để lấy lại mật khẩu dường như không khả thi về mặt tính toán. Có một cách tiếp cận tốt hơn cho vấn đề này?

Daniel S avatar
lá cờ ru
GỢI Ý: Bạn có thể muốn đọc về [Đa thức đối xứng sơ cấp](https://en.wikipedia.org/wiki/Elementary_symmetric_polynomial), [Đa thức Newton](https://en.wikipedia.org/wiki/Newton%27s_identities ) và [Công thức Vieta](https://vi.wikipedia.org/wiki/Vieta%27s_formulas).
Turing101 avatar
lá cờ ng
được rồi cảm ơn bạn, để tôi xem xét chúng

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.