1package keccak
 2
 3import "fmt"
 4
 5var roundConstantsU64 = []uint64{
 6	0x0000000000000001, 0x0000000000008082, 0x800000000000808A,
 7	0x8000000080008000, 0x000000000000808B, 0x0000000080000001,
 8	0x8000000080008081, 0x8000000000008009, 0x000000000000008A,
 9	0x0000000000000088, 0x0000000080008009, 0x000000008000000A,
10	0x000000008000808B, 0x800000000000008B, 0x8000000000008089,
11	0x8000000000008003, 0x8000000000008002, 0x8000000000000080,
12	0x000000000000800A, 0x800000008000000A, 0x8000000080008081,
13	0x8000000000008080, 0x0000000080000001, 0x8000000080008008,
14}
15
16var roundConstants = u64ArrayToBits(roundConstantsU64)
17
18const (
19	rounds    = 24
20	size      = 32
21	blockSize = 136
22	domain    = 0x01
23)
24
25func ComputeKeccak(b []bool) []bool {
26	if len(b) >= blockSize*8 {
27		// TODO absorb
28	}
29	s := final(b)
30	b = squeeze(s)
31
32	return b
33}
34
35func final(b []bool) [25 * 64]bool {
36	last := pad(b)
37	var s [25 * 64]bool
38	s = absorb(s, last)
39	return s
40}
41func pad(b []bool) []bool {
42	padded := make([]bool, blockSize*8)
43	copy(padded, b)
44	copy(padded[len(b):len(b)+8], byteToBits(domain))
45	copy(padded[(len(padded)-8):],
46		or(padded[(len(padded)-8):], byteToBits(0x80)))
47	return padded
48}
49func absorb(s [25 * 64]bool, block []bool) [25 * 64]bool {
50	if len(block) != blockSize*8 {
51		panic(fmt.Errorf("absorb: invalid block size: %d, expected: %d",
52			len(block), blockSize*8))
53	}
54
55	for i := 0; i < blockSize/8; i++ {
56		copy(s[i*64:i*64+64], xor(s[i*64:i*64+64], block[i*64:i*64+64]))
57	}
58	newS := keccakf(s)
59	return newS
60}
61
62func squeeze(s [25 * 64]bool) []bool {
63	b := make([]bool, 8*8*len(s))
64	n := size * 8
65	for i := 0; i < len(s)/64; i++ {
66		copy(b[i*8*8:i*8*8+64], s[i*64:i*64+64])
67	}
68	return b[:n]
69}
70
71func keccakfRound(s [25 * 64]bool, r int) [25 * 64]bool {
72	s = theta(s)
73	s = rhopi(s)
74	s = chi(s)
75	s = iot(s, r)
76	return s
77}
78func keccakf(s [25 * 64]bool) [25 * 64]bool {
79	for r := 0; r < rounds; r++ {
80		s = keccakfRound(s, r)
81	}
82	return s
83}