Sobes.tech
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. Для больших паролей или алфавитов потребуется более эффективный подход, но для задачи и тестов этого достаточно.