mirror of
https://github.com/Mrs4s/MiraiGo.git
synced 2025-05-04 19:17:38 +08:00
ec053573f1
name old time/op new time/op delta TEAen/16-8 242ns ± 1% 225ns ± 2% -6.98% (p=0.008 n=5+5) TEAen/256-8 1.71µs ± 0% 1.68µs ± 0% -1.58% (p=0.008 n=5+5) TEAen/4K-8 25.0µs ± 1% 25.0µs ± 0% ~ (p=1.000 n=5+5) TEAen/32K-8 202µs ± 1% 202µs ± 0% ~ (p=0.548 n=5+5) TEAde/16-8 208ns ± 0% 207ns ± 0% ~ (p=0.198 n=5+5) TEAde/256-8 1.65µs ± 0% 1.64µs ± 0% -0.39% (p=0.048 n=5+5) TEAde/4K-8 24.6µs ± 0% 24.6µs ± 1% ~ (p=1.000 n=5+5) TEAde/32K-8 199µs ± 0% 199µs ± 0% ~ (p=0.905 n=4+5) name old speed new speed delta TEAen/16-8 66.2MB/s ± 1% 71.2MB/s ± 2% +7.51% (p=0.008 n=5+5) TEAen/256-8 150MB/s ± 0% 152MB/s ± 0% +1.61% (p=0.008 n=5+5) TEAen/4K-8 164MB/s ± 1% 164MB/s ± 0% ~ (p=1.000 n=5+5) TEAen/32K-8 162MB/s ± 1% 162MB/s ± 0% ~ (p=0.548 n=5+5) TEAde/16-8 154MB/s ± 0% 154MB/s ± 0% ~ (p=0.222 n=5+5) TEAde/256-8 165MB/s ± 0% 165MB/s ± 0% ~ (p=0.056 n=5+5) TEAde/4K-8 167MB/s ± 0% 167MB/s ± 1% ~ (p=1.000 n=5+5) TEAde/32K-8 165MB/s ± 0% 165MB/s ± 0% ~ (p=0.825 n=4+5)
150 lines
5.8 KiB
Go
150 lines
5.8 KiB
Go
package binary
|
|
|
|
import (
|
|
"encoding/binary"
|
|
_ "unsafe" // required by go:linkname
|
|
)
|
|
|
|
type TEA [4]uint32
|
|
|
|
// Uint32 returns a lock free uint32 value.
|
|
//go:linkname Uint32 runtime.fastrand
|
|
func Uint32() uint32
|
|
|
|
// Encrypt tea 加密
|
|
// http://bbs.chinaunix.net/thread-583468-1-1.html
|
|
// 感谢xichen大佬对TEA的解释
|
|
func (t TEA) Encrypt(src []byte) (dst []byte) {
|
|
lens := len(src)
|
|
fill := 10 - (lens+1)%8
|
|
dst = make([]byte, fill+lens+7)
|
|
binary.LittleEndian.PutUint32(dst, Uint32())
|
|
binary.LittleEndian.PutUint32(dst[4:], Uint32())
|
|
binary.LittleEndian.PutUint32(dst[8:], Uint32())
|
|
dst[0] = byte(fill-3) | 0xF8 // 存储pad长度
|
|
copy(dst[fill:], src)
|
|
|
|
var iv1, iv2, holder uint64
|
|
for i := 0; i < len(dst); i += 8 {
|
|
block := binary.BigEndian.Uint64(dst[i:])
|
|
holder = block ^ iv1
|
|
iv1 = t.encode(holder)
|
|
iv1 = iv1 ^ iv2
|
|
iv2 = holder
|
|
binary.BigEndian.PutUint64(dst[i:], iv1)
|
|
}
|
|
|
|
return dst
|
|
}
|
|
|
|
func (t TEA) Decrypt(data []byte) []byte {
|
|
if len(data) < 16 || len(data)%8 != 0 {
|
|
return nil
|
|
}
|
|
dst := make([]byte, len(data))
|
|
var iv1, iv2, holder uint64
|
|
for i := 0; i < len(dst); i += 8 {
|
|
iv1 = binary.BigEndian.Uint64(data[i:])
|
|
iv2 ^= iv1
|
|
iv2 = t.decode(iv2)
|
|
binary.BigEndian.PutUint64(dst[i:], iv2^holder)
|
|
holder = iv1
|
|
}
|
|
return dst[dst[0]&7+3 : len(data)-7]
|
|
}
|
|
|
|
//go:nosplit
|
|
func (t *TEA) encode(n uint64) uint64 {
|
|
v0, v1 := uint32(n>>32), uint32(n)
|
|
t0, t1, t2, t3 := t[0], t[1], t[2], t[3]
|
|
|
|
v0 += (v1 + 0x9e3779b9) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x9e3779b9) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x3c6ef372) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x3c6ef372) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xdaa66d2b) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xdaa66d2b) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x78dde6e4) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x78dde6e4) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x1715609d) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x1715609d) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xb54cda56) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xb54cda56) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x5384540f) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x5384540f) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xf1bbcdc8) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xf1bbcdc8) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x8ff34781) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x8ff34781) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x2e2ac13a) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x2e2ac13a) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xcc623af3) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xcc623af3) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x6a99b4ac) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x6a99b4ac) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x08d12e65) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x08d12e65) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xa708a81e) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xa708a81e) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0x454021d7) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0x454021d7) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 += (v1 + 0xe3779b90) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 += (v0 + 0xe3779b90) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
|
|
return uint64(v0)<<32 | uint64(v1)
|
|
}
|
|
|
|
// 每次8字节
|
|
//go:nosplit
|
|
func (t *TEA) decode(n uint64) uint64 {
|
|
v0, v1 := uint32(n>>32), uint32(n)
|
|
t0, t1, t2, t3 := t[0], t[1], t[2], t[3]
|
|
|
|
v1 -= (v0 + 0xe3779b90) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xe3779b90) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x454021d7) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x454021d7) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0xa708a81e) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xa708a81e) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x08d12e65) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x08d12e65) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x6a99b4ac) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x6a99b4ac) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0xcc623af3) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xcc623af3) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x2e2ac13a) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x2e2ac13a) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x8ff34781) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x8ff34781) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0xf1bbcdc8) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xf1bbcdc8) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x5384540f) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x5384540f) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0xb54cda56) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xb54cda56) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x1715609d) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x1715609d) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x78dde6e4) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x78dde6e4) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0xdaa66d2b) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0xdaa66d2b) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x3c6ef372) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x3c6ef372) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
v1 -= (v0 + 0x9e3779b9) ^ ((v0 << 4) + t2) ^ ((v0 >> 5) + t3)
|
|
v0 -= (v1 + 0x9e3779b9) ^ ((v1 << 4) + t0) ^ ((v1 >> 5) + t1)
|
|
|
|
return uint64(v0)<<32 | uint64(v1)
|
|
}
|
|
|
|
//go:nosplit
|
|
func NewTeaCipher(key []byte) (t TEA) {
|
|
if len(key) != 16 {
|
|
return TEA{}
|
|
}
|
|
t[3] = binary.BigEndian.Uint32(key[12:])
|
|
t[2] = binary.BigEndian.Uint32(key[8:])
|
|
t[1] = binary.BigEndian.Uint32(key[4:])
|
|
t[0] = binary.BigEndian.Uint32(key[0:])
|
|
return t
|
|
}
|