Go에서 가능한 모든 N 문자 비밀번호를 효율적으로 생성하려면 어떻게 해야 합니까?

Go에서 반복적인 n-문자 비밀번호 생성

비밀번호 크래킹 연습에서는 지정된 문자 집합을 사용하여 가능한 모든 n-문자 비밀번호를 생성하는 것이 중요합니다. Go의 효율적인 솔루션은 다음과 같습니다.

n-ary Cartesian product를 활용하여 n-문자 비밀번호를 반복적으로 구성할 수 있습니다. 예를 들어 'ABCDE':

Prod({A,B,C,D,E},{A,B,C,D,E}) = {(A,A),(A,B),(A,C),(A,D),(A,E),(B,A),(B,B),(B,C),(B,D),(B,E),...}

func NAryProduct(input string, n int) []string {
    if n <= 0 {
        return nil
    }

    prod := make([]string, len(input))
    for i, char := range input {
        prod[i] = string(char)
    }

    for i := 1; i < n; i++ {
        next := make([]string, 0, len(input)*len(prod))
        for _, word := range prod {
            for _, char := range input {
                next = append(next, word+string(char))
            }
        }
        prod = next
    }

    return prod
}

에서 2자리 비밀번호를 생성하는 경우 이 방법을 재귀적으로 적용하면 모든 문자 집합 및 비밀번호 길이에 대한 비밀번호 변형을 생성할 수 있습니다. 이러한 반복적 접근 방식을 통해 메모리 사용량을 낮게 유지하고 잠재적인 모든 비밀번호를 효율적으로 열거할 수 있습니다.

위 내용은 Go에서 가능한 모든 N 문자 비밀번호를 효율적으로 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!