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

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

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

为了给出问题，程序执行以下操作：

• 它将一个包含 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 个哈希值，因此打印速度会更快。

现在为了改进程序以更快地输出匹配，是否可以将哈希计算到字符串数组中并调用函数来匹配文件中的哈希并在一次调用中返回匹配的索引？

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

由于输入的哈希文件可能会变得非常大（大约几千个哈希）并且连续的数字也可能很大，即使计算仅用于 32K 循环的哈希文件包含一个 10K 的哈希值。

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

一些帮助将不胜感激。谢谢。

解决方法

我能够将速度提高三倍：

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