Imamo bazu podataka sa lozinkama korisnika, lozinke su heširane (funkcija hashPassword), i takođe je poznat skup znakova koji mogu biti korišćeni u lozinkama (promenljiva alphabet). Naš zadatak je da implementiramo funkciju RecoverPassword tako da povrati lozinku na osnovu poznatog heša i da TestRecoverPassword uspešno završi. Osnovni zahtevi: Bilo koja metoda je dozvoljena package main import ( "crypto/md5" "fmt" ) var alphabet = []rune{'a', 'b', 'c', 'd', '1', '2', '3'} func RecoverPassword(h []byte) string { return "" } func hashPassword(in string) []byte { h := md5.Sum([]byte(in)) return h[:] } func main() {

Za oporavak lozinke na osnovu poznatog MD5 hasha i datog alfabeta, potrebno je isprobati sve moguće kombinacije znakova iz alfabeta, izračunati njihov hash i uporediti sa datim. Kada se pronađe podudaranje, vraća se pronađena lozinka.

Primer implementacije sa pokušajem lozinki dužine od 1 do maksimalne (npr. 5):

package main

import (
    "crypto/md5"
    "fmt"
)

var alphabet = []rune{'a', 'b', 'c', 'd', '1', '2', '3'}

func hashPassword(in string) []byte {
    h := md5.Sum([]byte(in))
    return h[:]
}

func RecoverPassword(h []byte) string {
    maxLen := 5
    var attempt func(pos int, current []rune) string

    attempt = func(pos int, current []rune) string {
        if pos == 0 {
            // Provera trenutne kombinacije
            candidate := string(current)
            if string(hashPassword(candidate)) == string(h) {
                return candidate
            }
            return ""
        }
        for _, ch := range alphabet {
            current[len(current)-pos] = ch
            res := attempt(pos-1, current)
            if res != "" {
                return res
            }
        }
        return ""
    }

    for length := 1; length <= maxLen; length++ {
        current := make([]rune, length)
        res := attempt(length, current)
        if res != "" {
            return res
        }
    }
    return ""
}

func main() {
    password := "abc1"
    h := hashPassword(password)
    recovered := RecoverPassword(h)
    fmt.Printf("Original: %s, Recovered: %s\n", password, recovered)
}

Ovaj kod pokušava sve moguće lozinke dužine do 5 karaktera iz datog alfabeta, izračunava njihov MD5 hash i upoređuje sa datim. Kada pronađe podudaranje, vraća pronađenu lozinku.

Imajte na umu da ovaj metod brute-force pretraživanja može biti veoma dugotrajan ako je alfabet velik i dužina lozinke velika.