md5_test.go

     1  // Copyright 2009 The Go Authors. All rights reserved.
     2  // Use of this source code is governed by a BSD-style
     3  // license that can be found in the LICENSE file.
     4  
     5  package md5
     6  
     7  import (
     8  	"bytes"
     9  	"crypto/internal/cryptotest"
    10  	"crypto/rand"
    11  	"encoding"
    12  	"fmt"
    13  	"hash"
    14  	"io"
    15  	"testing"
    16  	"unsafe"
    17  )
    18  
    19  type md5Test struct {
    20  	out       string
    21  	in        string
    22  	halfState string // marshaled hash state after first half of in written, used by TestGoldenMarshal
    23  }
    24  
    25  var golden = []md5Test{
    26  	{"d41d8cd98f00b204e9800998ecf8427e", "", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tv\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"},
    27  	{"0cc175b9c0f1b6a831c399e269772661", "a", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tv\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"},
    28  	{"187ef4436122d1cc2f40dc2b92f0eba0", "ab", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tva\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x01"},
    29  	{"900150983cd24fb0d6963f7d28e17f72", "abc", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tva\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x01"},
    30  	{"e2fc714c4727ee9395f324cd2e7f331f", "abcd", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvab\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x02"},
    31  	{"ab56b4d92b40713acc5af89985d4b786", "abcde", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvab\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x02"},
    32  	{"e80b5017098950fc58aad83c8c14978e", "abcdef", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvabc\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x03"},
    33  	{"7ac66c0f148de9519b8bd264312c4d64", "abcdefg", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvabc\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x03"},
    34  	{"e8dc4081b13434b45189a720b77b6818", "abcdefgh", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvabcd\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x04"},
    35  	{"8aa99b1f439ff71293e95357bac6fd94", "abcdefghi", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvabcd\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x04"},
    36  	{"a925576942e94b2ef57a066101b48876", "abcdefghij", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvabcde\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x05"},
    37  	{"d747fc1719c7eacb84058196cfe56d57", "Discard medicine more than two years old.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvDiscard medicine mor\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x14"},
    38  	{"bff2dcb37ef3a44ba43ab144768ca837", "He who has a shady past knows that nice guys finish last.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvHe who has a shady past know\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x1c"},
    39  	{"0441015ecb54a7342d017ed1bcfdbea5", "I wouldn't marry him with a ten foot pole.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvI wouldn't marry him \x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x15"},
    40  	{"9e3cac8e9e9757a60c3ea391130d3689", "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvFree! Free!/A trip/to Mars/f\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x1c"},
    41  	{"a0f04459b031f916a59a35cc482dc039", "The days of the digital watch are numbered.  -Tom Stoppard", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvThe days of the digital watch\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x1d"},
    42  	{"e7a48e0fe884faf31475d2a04b1362cc", "Nepal premier won't resign.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvNepal premier\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\r"},
    43  	{"637d2fe925c07c113800509964fb0e06", "For every action there is an equal and opposite government program.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvFor every action there is an equa\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00!"},
    44  	{"834a8d18d5c6562119cf4c7f5086cb71", "His money is twice tainted: 'taint yours and 'taint mine.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvHis money is twice tainted: \x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x1c"},
    45  	{"de3a4d2fd6c73ec2db2abad23b444281", "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvThere is no reason for any individual to hav\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00,"},
    46  	{"acf203f997e2cf74ea3aff86985aefaf", "It's a tiny change to the code and not completely disgusting. - Bob Manchek", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvIt's a tiny change to the code and no\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00%"},
    47  	{"e1c1384cb4d2221dfdd7c795a4222c9a", "size:  a.out:  bad magic", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102Tvsize:  a.out\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\f"},
    48  	{"c90f3ddecc54f34228c063d7525bf644", "The major problem is with sendmail.  -Mark Horton", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvThe major problem is wit\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x18"},
    49  	{"cdf7ab6c1fd49bd9933c43f3ea5af185", "Give me a rock, paper and scissors and I will move the world.  CCFestoon", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvGive me a rock, paper and scissors a\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00$"},
    50  	{"83bc85234942fc883c063cbd7f0ad5d0", "If the enemy is within range, then so are you.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvIf the enemy is within \x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x17"},
    51  	{"277cbe255686b48dd7e8f389394d9299", "It's well we cannot hear the screams/That we create in others' dreams.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvIt's well we cannot hear the scream\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00#"},
    52  	{"fd3fb0a7ffb8af16603f3d3af98f8e1f", "You remind me of a TV show, but that's all right: I watch it anyway.", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvYou remind me of a TV show, but th\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\""},
    53  	{"469b13a78ebf297ecda64d4723655154", "C is as portable as Stonehedge!!", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvC is as portable\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x10"},
    54  	{"63eb3a2f466410104731c4b037600110", "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvEven if I could be Shakespeare, I think I sh\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00,"},
    55  	{"72c2ed7592debca1c90fc0100f931a2f", "The fugacity of a constituent in a mixture of gases at a given temperature is proportional to its mole fraction.  Lewis-Randall Rule", "md5\x01\xa7\xc9\x18\x9b\xc3E\x18\xf2\x82\xfd\xf3$\x9d_\v\nem\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00B"},
    56  	{"132f7619d33b523b1d9e5bd8e0928355", "How can you write a big system without C++?  -Paul Glick", "md5\x01gE#\x01\xefͫ\x89\x98\xba\xdc\xfe\x102TvHow can you write a big syst\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x1c"},
    57  }
    58  
    59  func TestGolden(t *testing.T) {
    60  	for i := 0; i < len(golden); i++ {
    61  		g := golden[i]
    62  		s := fmt.Sprintf("%x", Sum([]byte(g.in)))
    63  		if s != g.out {
    64  			t.Fatalf("Sum function: md5(%s) = %s want %s", g.in, s, g.out)
    65  		}
    66  		c := New()
    67  		buf := make([]byte, len(g.in)+4)
    68  		for j := 0; j < 3+4; j++ {
    69  			if j < 2 {
    70  				io.WriteString(c, g.in)
    71  			} else if j == 2 {
    72  				io.WriteString(c, g.in[:len(g.in)/2])
    73  				c.Sum(nil)
    74  				io.WriteString(c, g.in[len(g.in)/2:])
    75  			} else if j > 2 {
    76  				// test unaligned write
    77  				buf = buf[1:]
    78  				copy(buf, g.in)
    79  				c.Write(buf[:len(g.in)])
    80  			}
    81  			s := fmt.Sprintf("%x", c.Sum(nil))
    82  			if s != g.out {
    83  				t.Fatalf("md5[%d](%s) = %s want %s", j, g.in, s, g.out)
    84  			}
    85  			c.Reset()
    86  		}
    87  	}
    88  }
    89  
    90  func TestGoldenMarshal(t *testing.T) {
    91  	for _, g := range golden {
    92  		h := New()
    93  		h2 := New()
    94  
    95  		io.WriteString(h, g.in[:len(g.in)/2])
    96  
    97  		state, err := h.(encoding.BinaryMarshaler).MarshalBinary()
    98  		if err != nil {
    99  			t.Errorf("could not marshal: %v", err)
   100  			continue
   101  		}
   102  
   103  		stateAppend, err := h.(encoding.BinaryAppender).AppendBinary(make([]byte, 4, 32))
   104  		if err != nil {
   105  			t.Errorf("could not marshal: %v", err)
   106  			continue
   107  		}
   108  		stateAppend = stateAppend[4:]
   109  
   110  		if string(state) != g.halfState {
   111  			t.Errorf("md5(%q) state = %q, want %q", g.in, state, g.halfState)
   112  			continue
   113  		}
   114  
   115  		if string(stateAppend) != g.halfState {
   116  			t.Errorf("md5(%q) stateAppend = %q, want %q", g.in, stateAppend, g.halfState)
   117  			continue
   118  		}
   119  
   120  		if err := h2.(encoding.BinaryUnmarshaler).UnmarshalBinary(state); err != nil {
   121  			t.Errorf("could not unmarshal: %v", err)
   122  			continue
   123  		}
   124  
   125  		io.WriteString(h, g.in[len(g.in)/2:])
   126  		io.WriteString(h2, g.in[len(g.in)/2:])
   127  
   128  		if actual, actual2 := h.Sum(nil), h2.Sum(nil); !bytes.Equal(actual, actual2) {
   129  			t.Errorf("md5(%q) = 0x%x != marshaled 0x%x", g.in, actual, actual2)
   130  		}
   131  	}
   132  }
   133  
   134  func TestLarge(t *testing.T) {
   135  	const N = 10000
   136  	ok := "2bb571599a4180e1d542f76904adc3df" // md5sum of "0123456789" * 1000
   137  	block := make([]byte, 10004)
   138  	c := New()
   139  	for offset := 0; offset < 4; offset++ {
   140  		for i := 0; i < N; i++ {
   141  			block[offset+i] = '0' + byte(i%10)
   142  		}
   143  		for blockSize := 10; blockSize <= N; blockSize *= 10 {
   144  			blocks := N / blockSize
   145  			b := block[offset : offset+blockSize]
   146  			c.Reset()
   147  			for i := 0; i < blocks; i++ {
   148  				c.Write(b)
   149  			}
   150  			s := fmt.Sprintf("%x", c.Sum(nil))
   151  			if s != ok {
   152  				t.Fatalf("md5 TestLarge offset=%d, blockSize=%d = %s want %s", offset, blockSize, s, ok)
   153  			}
   154  		}
   155  	}
   156  }
   157  
   158  // Tests that blockGeneric (pure Go) and block (in assembly for amd64, 386, arm) match.
   159  func TestBlockGeneric(t *testing.T) {
   160  	gen, asm := New().(*digest), New().(*digest)
   161  	buf := make([]byte, BlockSize*20) // arbitrary factor
   162  	rand.Read(buf)
   163  	blockGeneric(gen, buf)
   164  	block(asm, buf)
   165  	if *gen != *asm {
   166  		t.Error("block and blockGeneric resulted in different states")
   167  	}
   168  }
   169  
   170  // Tests for unmarshaling hashes that have hashed a large amount of data
   171  // The initial hash generation is omitted from the test, because it takes a long time.
   172  // The test contains some already-generated states, and their expected sums
   173  // Tests a problem that is outlined in GitHub issue #29541
   174  // The problem is triggered when an amount of data has been hashed for which
   175  // the data length has a 1 in the 32nd bit. When casted to int, this changes
   176  // the sign of the value, and causes the modulus operation to return a
   177  // different result.
   178  type unmarshalTest struct {
   179  	state string
   180  	sum   string
   181  }
   182  
   183  var largeUnmarshalTests = []unmarshalTest{
   184  	// Data length: 7_102_415_735
   185  	{
   186  		state: "md5\x01\xa5\xf7\xf0=\xd6S\x85\xd9M\n}\xc3\u0601\x89\xe7@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuv\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x01\xa7VCw",
   187  		sum:   "cddefcf74ffec709a0b45a6a987564d5",
   188  	},
   189  	// Data length: 6_565_544_823
   190  	{
   191  		state: "md5\x01{\xda\x1a\xc7\xc9'?\x83EX\xe0\x88q\xfeG\x18@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuv\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x01\x87VCw",
   192  		sum:   "fd9f41874ab240698e7bc9c3ae70c8e4",
   193  	},
   194  }
   195  
   196  func safeSum(h hash.Hash) (sum []byte, err error) {
   197  	defer func() {
   198  		if r := recover(); r != nil {
   199  			err = fmt.Errorf("sum panic: %v", r)
   200  		}
   201  	}()
   202  
   203  	return h.Sum(nil), nil
   204  }
   205  
   206  func TestLargeHashes(t *testing.T) {
   207  	for i, test := range largeUnmarshalTests {
   208  
   209  		h := New()
   210  		if err := h.(encoding.BinaryUnmarshaler).UnmarshalBinary([]byte(test.state)); err != nil {
   211  			t.Errorf("test %d could not unmarshal: %v", i, err)
   212  			continue
   213  		}
   214  
   215  		sum, err := safeSum(h)
   216  		if err != nil {
   217  			t.Errorf("test %d could not sum: %v", i, err)
   218  			continue
   219  		}
   220  
   221  		if fmt.Sprintf("%x", sum) != test.sum {
   222  			t.Errorf("test %d sum mismatch: expect %s got %x", i, test.sum, sum)
   223  		}
   224  	}
   225  }
   226  
   227  func TestAllocations(t *testing.T) {
   228  	in := []byte("hello, world!")
   229  	out := make([]byte, 0, Size)
   230  	h := New()
   231  	n := int(testing.AllocsPerRun(10, func() {
   232  		h.Reset()
   233  		h.Write(in)
   234  		out = h.Sum(out[:0])
   235  	}))
   236  	if n > 0 {
   237  		t.Errorf("allocs = %d, want 0", n)
   238  	}
   239  }
   240  
   241  func TestMD5Hash(t *testing.T) {
   242  	cryptotest.TestHash(t, New)
   243  }
   244  
   245  var bench = New()
   246  var buf = make([]byte, 1024*1024*8+1)
   247  var sum = make([]byte, bench.Size())
   248  
   249  func benchmarkSize(b *testing.B, size int, unaligned bool) {
   250  	b.SetBytes(int64(size))
   251  	buf := buf
   252  	if unaligned {
   253  		if uintptr(unsafe.Pointer(&buf[0]))&(unsafe.Alignof(uint32(0))-1) == 0 {
   254  			buf = buf[1:]
   255  		}
   256  	}
   257  	b.ResetTimer()
   258  	for i := 0; i < b.N; i++ {
   259  		bench.Reset()
   260  		bench.Write(buf[:size])
   261  		bench.Sum(sum[:0])
   262  	}
   263  }
   264  
   265  func BenchmarkHash8Bytes(b *testing.B) {
   266  	benchmarkSize(b, 8, false)
   267  }
   268  
   269  func BenchmarkHash64(b *testing.B) {
   270  	benchmarkSize(b, 64, false)
   271  }
   272  
   273  func BenchmarkHash128(b *testing.B) {
   274  	benchmarkSize(b, 128, false)
   275  }
   276  
   277  func BenchmarkHash256(b *testing.B) {
   278  	benchmarkSize(b, 256, false)
   279  }
   280  
   281  func BenchmarkHash512(b *testing.B) {
   282  	benchmarkSize(b, 512, false)
   283  }
   284  
   285  func BenchmarkHash1K(b *testing.B) {
   286  	benchmarkSize(b, 1024, false)
   287  }
   288  
   289  func BenchmarkHash8K(b *testing.B) {
   290  	benchmarkSize(b, 8192, false)
   291  }
   292  
   293  func BenchmarkHash1M(b *testing.B) {
   294  	benchmarkSize(b, 1024*1024, false)
   295  }
   296  
   297  func BenchmarkHash8M(b *testing.B) {
   298  	benchmarkSize(b, 8*1024*1024, false)
   299  }
   300  
   301  func BenchmarkHash8BytesUnaligned(b *testing.B) {
   302  	benchmarkSize(b, 8, true)
   303  }
   304  
   305  func BenchmarkHash1KUnaligned(b *testing.B) {
   306  	benchmarkSize(b, 1024, true)
   307  }
   308  
   309  func BenchmarkHash8KUnaligned(b *testing.B) {
   310  	benchmarkSize(b, 8192, true)
   311  }
   312
View as plain text