Golang程序检查一个字符串列表中的模式在另一个字符串列表中——密码破解

Question

社区，我需要改进以下代码的建议：

为了解决这个问题，程序做了以下事情：

它将包含 sha2 哈希的文件读入字符串数组。
它接受一个起始数字并连续计算哈希值。
它使用文件（列表）中的哈希检查计算出的哈希并打印匹配。

//FILENAME: passcracker.go
package main

import (
    "fmt"
    "crypto/sha256"
    "os"
    "io/ioutil"
    "strings"
    "math/big"  
)

func isValueInList(value1 string, list []string) bool {
    for _, v := range list {
        if v == value1 {
            return true
        }
    }
    return false
}

func main() {
    if len(os.Args) <= 2 {
        fmt.Printf("USAGE : %s <PATTERNFILE> <STARTING_NUMBER>\n", os.Args[0])
        os.Exit(0)
    }

    fileName := os.Args[1]
    fileBytes, err := ioutil.ReadFile(fileName)

    if err != nil {
        fmt.Println(err)
        os.Exit(1)
    }
    
    strHashArr := strings.Split(string(fileBytes), "\r\n")

    startNum := new(big.Int)
    startNum.SetString(os.Args[2], 10)
    one := big.NewInt(1)

    //list := []string{ }
    var i int64
    for i = 0; i < 262144; i++ {
        h := sha256.New()
        h.Write([]byte(startNum.Bytes()))

        s := fmt.Sprintf("%x", h.Sum(nil))

        // Hash values are computed and added to a string list - A probable approach
        //list.append(s)

        if isValueInList(s, strHashArr) {
            fmt.Printf("Matched Hash %s for number %s\n",s,startNum)
        }
        startNum = startNum.Add(startNum,one)

    }
    // Probable approach to reduce the time
    // Computed hash string list is checked with the file hashes list
    // Function takes to string arrays 
    // Can it also use map or any other method for list in list comparison?
    //if isValueInList(list, strHashArr) {
        // get all the matched items and print the index value using the startNum value in a loop
    //}
}

密码哈希文件位于：https://pastebin.com/TWPxrb4R

要运行程序，使用

passcracker hashes.txt 1000

程序打印匹配的哈希值和识别的数字。

由于程序只计算有限的 262144 个哈希值，因此打印速度会更快。

现在要改进程序以更快地输出匹配项，是否可以将哈希值计算为字符串数组并调用一个函数来匹配文件中的哈希值和 return 匹配的索引打电话？

由于问题与密码破解方法非常相似，但这里的不同之处在于打印顺序计算和匹配的哈希值。它类似于连续的运行ning 用户 ID。

由于输入的哈希文件可能会变得非常大（以几千个哈希的形式）并且连续的数字也可能很大，即使计算只是一个哈希的 32K 循环，程序也会遇到困难包含 10K 哈希值的文件。

目前为了简洁起见，上述文件中的哈希数为 50，循环检查 256K 个数字，执行速度更快。

如果能提供一些帮助，我们将不胜感激。谢谢。

Answer 1

我的速度提高了三倍：

package main

import (
   "bufio"
   "crypto/sha256"
   "encoding/binary"
   "encoding/hex"
   "math/bits"
   "os"
   "testing"
)

func BenchmarkFast(b *testing.B) {
   f, err := os.Open("hashes.txt")
   if err != nil {
      b.Fatal(err)
   }
   defer f.Close()
   s := bufio.NewScanner(f)
   hash := make(map[[32]byte]struct{})
   for s.Scan() {
      var dst [32]byte
      hex.Decode(dst[:], s.Bytes())
      hash[dst] = struct{}{}
   }
   var num uint64
   for n := 0; n < b.N; n++ {
      buf := make([]byte, 8)
      binary.BigEndian.PutUint64(buf, num)
      buf = buf[bits.LeadingZeros64(num)>>3:]
      sum := sha256.Sum256(buf)
      if _, ok := hash[sum]; ok {
      }
      num++
   }
}

结果：

BenchmarkFast-12         5983708               198.2 ns/op
BenchmarkSlow-12         1946358               614.7 ns/op

Golang程序检查一个字符串列表中的模式在另一个字符串列表中——密码破解

Golang program to check a string list of patterns in another string list - password cracking

performance

go

string-matching

password-hash