[英]Stuck on cryptopals challenge 4 in Go
問題: http : //www.cryptopals.com/sets/1/challenges/4
我以前已經在C語言中解決了這個問題,但是我想在Go語言中做一個更通用的解決方案(當我達到與C語言中任意目標匹配的字符串時,我只是停止檢查字符串的英語性,現在我希望所有單詞都為MOST。)
我的解決方案對於第3個挑戰字符串可以很好地工作,但是當我嘗試第4個挑戰時,我只會得到垃圾。 更令人不安的是,我什至看不到XOR生成的字符串集合中的正確字符串(我將它們全部打印到文件中)。 我嘗試更改我從文本文件中提取字符串的方式(這就是為什么我使用了一種不太標准的方法來提取字符串)的方法,但沒有任何效果。
挑戰3的字符串是“ 1b37373331363f78151b7f2b783431333d78397828372d363c78373e783a393b3736”,該字符串應輸出“烹飪MC像一磅熏肉”的功能。 挑戰4是一個包含300條奇數行的文件,其中只有一個是正確的解碼行。 它應該解密為“現在聚會正在跳躍”,但是我只得到“ U +] Ex(unprintable)NSqhe /] PuSE7Nr; Rw; OUqeas”。 我已經能夠得到幾個不同的輸出,但是從來沒有正確的輸出。
func main() {
filebytes, err := ioutil.ReadFile("4.txt")
if err != nil {
log.Fatal(err)
}
filestring := string(filebytes)
lines := strings.Split(filestring, "\n")
bestGuess := challenge4.GuessFile(lines)
fmt.Println(bestGuess)
}
func GuessFile(lines []string) string {
guessArray := make([]string, len(lines))
for i, line := range lines {
bytes, err := hex.DecodeString(line)
if err != nil {
log.Fatal(err)
}
guessArray[i] = challenge3.GuessString(bytes)
}
return utilities.MostEnglish(guessArray)
}
func GuessString(b []byte) string {
guessArray := make([]string, 256)
for i := 0; i < 256; i++ {
guessArray[i] = string(utilities.SbXor(b, byte(i)))
}
return utilities.MostEnglish(guessArray)
}
// MostEnglish takes a slice of strings and returns the string most likely to
// be an English sentence.
func MostEnglish(s []string) string {
var maxVal uint64
var maxStr string
for _, line := range s {
val := EnglishFreq(line)
if val != 0 {
if val > maxVal {
maxVal, maxStr = val, line
}
}
}
return maxStr
}
// EnglishFreq takes a string and returns the value representing
// the likelihood the string is a valid English sentence based on word frequency
func EnglishFreq(s string) uint64 {
var total uint64
alphaFreq := map[rune]uint64{
'A': 816,
'B': 149,
'C': 278,
'D': 425,
'E': 1270,
'F': 222,
'G': 201,
'H': 609,
'I': 696,
'J': 15,
'K': 77,
'L': 402,
'M': 240,
'N': 674,
'O': 750,
'P': 192,
'Q': 9,
'R': 598,
'S': 632,
'T': 905,
'U': 275,
'V': 236,
'W': 20,
'X': 15,
'Y': 197,
'Z': 7,
}
for _, char := range s {
if !unicode.IsPrint(char) {
return 0
}
if val, ok := alphaFreq[unicode.ToUpper(char)]; ok {
total += val
}
}
return total
}
//SbXor does a single byte xor against a provided byte array
func SbXor(arr []byte, b byte) []byte {
for i := range arr {
arr[i] ^= b
}
return arr
}
您的得分函數EnglishFreq
有缺陷。 您將忽略包含至少一個不可打印字符的純文本候選。 但是,有些有效的純文本確實包含其中一個或多個。 例如:
package main
import (
"testing"
"unicode"
)
func EnglishFreq(s string) uint64 {
var total uint64
alphaFreq := map[rune]uint64{
'A': 816, 'B': 149, 'C': 278, 'D': 425, 'E': 1270, 'F': 222, 'G': 201,
'H': 609, 'I': 696, 'J': 15, 'K': 77, 'L': 402, 'M': 240, 'N': 674,
'O': 750, 'P': 192, 'Q': 9, 'R': 598, 'S': 632, 'T': 905, 'U': 275,
'V': 236, 'W': 20, 'X': 15, 'Y': 197, 'Z': 7,
}
for _, char := range s {
if !unicode.IsPrint(char) {
return 0
}
if val, ok := alphaFreq[unicode.ToUpper(char)]; ok {
total += val
}
}
return total
}
func TestEnglishFreq(t *testing.T) {
if s := "foo\nbar"; EnglishFreq(s) == 0 {
t.Errorf("EnglishFreq(%q) == 0, want > 0", s)
}
}
// $ go test
// --- FAIL: TestEnglishFreq (0.00s)
// main_test.go:31: EnglishFreq("foo\nbar") == 0, want > 0
不要僅僅因為潛在的純文本包含一個不可打印的字符就丟棄它們。 而是降低每個此類角色的分數。 這對於以后的挑戰也很重要。
我在卡方檢驗方面取得了成功,這是在密碼學堆棧交換的答案中提出的 。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.