Senior
package main import ( "crypto/md5" "fmt" ) var alfabeto = []rune{'a', 'b', 'c', 'd', '1', '2', '3'} func RipristinaPassword(h []byte) string { return "" } func hashPassword(in string) []byte { h := md5.Sum([]byte(in)) return h[:] } func main() { tests := []string{"a", "12", "abc333d"} ok := true for _, exp := range tests { h := hashPassword(exp) act := RipristinaPassword(h) if act != exp { fmt.Printf("Errore: previsto %q, ottenuto %q\n", exp, act) ok = false } } if ok { fmt.Println("Tutti i test sono passati con successo") } } Per l'esecuzione corretta del codice: punto di ingresso -- funzione main nel pacchetto main Compito: Implementare la funzione RipristinaPassword, che ricostruisce la password originale dall'hash MD5, composta da caratteri dell'alfabeto dato.
sobes.tech AI
Risposta dell'AI
Функция RecoverPassword должна перебрать все возможные комбинации символов из заданного алфавита и сравнить их MD5-хэш с заданным. Поскольку алфавит небольшой, а длина пароля не ограничена явно, разумно ограничить максимальную длину перебора (например, до 7 символов, как в тестах).
Пример реализации перебора с рекурсией:
func RecoverPassword(h []byte) string {
var res string
var found bool
var dfs func(current []rune)
dfs = func(current []rune) {
if found {
return
}
if len(current) > 0 {
if string(hashPassword(string(current))) == string(h) {
res = string(current)
found = true
return
}
}
if len(current) == 7 { // ограничение длины
return
}
for _, c := range alphabet {
dfs(append(current, c))
}
}
dfs([]rune{})
return res
}
Такой перебор гарантирует нахождение пароля, если он состоит из символов alphabet и длина не превышает 7. Для больших паролей или алфавитов потребуется более эффективный подход, но для задачи и тестов этого достаточно.