「数字6桁パスワードのMD5ハッシュ値の総当たり」をGolangでやってみた

今更だけど qiita でたまたま目についたので Golang ではどんなものなのかやってみた。
他の言語についてはここから参照されたし。

実行環境

OS: Ubuntu 14.04 LTS
CPU： Intel(R) Core(TM) i7-4510U CPU @ 2.00GHz
言語: go version go1.3 linux/amd64

ソースコード

まずは愚直にやってみたバージョン。
他の言語と比べてもかなりシンプルな方ですね。

bruteforce.go

package main

import (
	"crypto/md5"
	"fmt"
	"os"
	"bytes"
	"encoding/hex"
)

const NUMMAX = 1000000

func main() {
	pw, _ := hex.DecodeString(os.Args[2])

	for i := 0; i < NUMMAX; i++ {
		sum := md5.Sum([]byte(fmt.Sprintf("%s$%06d", os.Args[1], i)))
		if bytes.Equal(pw, sum[:]) {
			fmt.Printf("Solved: %06d\n", i)
			return
		}
	}
}

実行結果

shell

$ time go run bruteforce.go hoge 4b364677946ccf79f841114e73ccaf4f
Solved: 567890

real	0m0.566s
user	0m0.540s
sys	0m0.027s

なんとコンパイル込みで約0.56秒でした。
この時点で結構早かったので高速化する気が一気に失せました。。。

ちなみにコンパイルして実行した結果は以下の通り。

shell

$ go build bruteforce.go
$ time ./bruteforce hoge 4b364677946ccf79f841114e73ccaf4f
Solved: 567890

real	0m0.445s
user	0m0.434s
sys	0m0.012s

コンパイルにかかっている時間は0.1秒のようです。
普段Scala使ってるとこのコンパイル速度は驚異的ですね！

続いて、皆さん並列実行版も計測してらっしゃるので、Goroutine版も用意しました。
並列化してもコードはシンプルでいいですね！

bruteforce2.go

package main

import (
	"crypto/md5"
	"fmt"
	"os"
	"bytes"
	"encoding/hex"
	"runtime"
	"sync"
)

const NUMMAX = 1000000

func main() {
	numCPU := runtime.NumCPU()
	runtime.GOMAXPROCS(numCPU)
	pw, _ := hex.DecodeString(os.Args[2])
	var wg sync.WaitGroup
	var once sync.Once
	wg.Add(1)

	for i := 0; i < numCPU; i++ {
		go func(start, step int) {
			defer once.Do(wg.Done)
			for j := start; j < NUMMAX; j += step {
				sum := md5.Sum([]byte(fmt.Sprintf("%s$%06d", os.Args[1], j)))
				if bytes.Equal(pw, sum[:]) {
					fmt.Printf("Solved: %06d\n", j)
					return
				}
			}
		}(i, numCPU)
	}

	wg.Wait()
}

実行結果

shell

$ go build bruteforce2.go
$ time ./bruteforce2 hoge 4b364677946ccf79f841114e73ccaf4f
Solved: 567890

real	0m0.256s
user	0m0.812s
sys	0m0.028s

約0.25秒でした。
個人的にはもっと速度出てほしかったですけど、十分かな？
Ultrabookでこの速度なので、デスクトップとか4コアとかのCPUだともっと早いと思う。

まとめ

Golang で書いたコードは速いし書くのは簡単だし、オススメ