1
0
forked from um/cli
cli/algo/qmc/cipher_rc4.go

125 lines
2.6 KiB
Go
Raw Normal View History

2021-12-13 12:42:07 +00:00
package qmc
import (
"errors"
)
// A rc4Cipher is an instance of RC4 using a particular key.
type rc4Cipher struct {
2021-12-16 20:31:58 +00:00
box []byte
key []byte
hash uint32
n int
2021-12-13 12:42:07 +00:00
}
// NewRC4Cipher creates and returns a new rc4Cipher. The key argument should be the
// RC4 key, at least 1 byte and at most 256 bytes.
func NewRC4Cipher(key []byte) (*rc4Cipher, error) {
n := len(key)
if n == 0 {
return nil, errors.New("qmc/cipher_rc4: invalid key size")
2021-12-13 12:42:07 +00:00
}
2021-12-16 20:31:58 +00:00
var c = rc4Cipher{key: key, n: n}
2021-12-13 12:42:07 +00:00
c.box = make([]byte, n)
for i := 0; i < n; i++ {
c.box[i] = byte(i)
}
var j = 0
for i := 0; i < n; i++ {
j = (j + int(c.box[i]) + int(key[i%n])) % n
c.box[i], c.box[j] = c.box[j], c.box[i]
}
c.getHashBase()
return &c, nil
}
func (c *rc4Cipher) getHashBase() {
c.hash = 1
2021-12-16 20:31:58 +00:00
for i := 0; i < c.n; i++ {
2021-12-13 12:42:07 +00:00
v := uint32(c.key[i])
if v == 0 {
continue
}
nextHash := c.hash * v
if nextHash == 0 || nextHash <= c.hash {
break
}
c.hash = nextHash
}
}
2021-12-16 20:31:58 +00:00
const (
rc4SegmentSize = 5120
rc4FirstSegmentSize = 128
)
2021-12-13 12:42:07 +00:00
func (c *rc4Cipher) Decrypt(src []byte, offset int) {
2021-12-13 12:42:07 +00:00
toProcess := len(src)
processed := 0
markProcess := func(p int) (finished bool) {
offset += p
toProcess -= p
processed += p
return toProcess == 0
}
2021-12-16 20:31:58 +00:00
if offset < rc4FirstSegmentSize {
2021-12-13 12:42:07 +00:00
blockSize := toProcess
2021-12-16 20:31:58 +00:00
if blockSize > rc4FirstSegmentSize-offset {
blockSize = rc4FirstSegmentSize - offset
2021-12-13 12:42:07 +00:00
}
c.encFirstSegment(src[:blockSize], offset)
if markProcess(blockSize) {
return
}
}
if offset%rc4SegmentSize != 0 {
blockSize := toProcess
if blockSize > rc4SegmentSize-offset%rc4SegmentSize {
blockSize = rc4SegmentSize - offset%rc4SegmentSize
}
2021-12-16 20:31:58 +00:00
c.encASegment(src[processed:processed+blockSize], offset)
2021-12-13 12:42:07 +00:00
if markProcess(blockSize) {
return
}
}
for toProcess > rc4SegmentSize {
c.encASegment(src[processed:processed+rc4SegmentSize], offset)
markProcess(rc4SegmentSize)
}
if toProcess > 0 {
c.encASegment(src[processed:], offset)
}
}
func (c *rc4Cipher) encFirstSegment(buf []byte, offset int) {
for i := 0; i < len(buf); i++ {
2021-12-16 20:31:58 +00:00
buf[i] ^= c.key[c.getSegmentSkip(offset+i)]
2021-12-13 12:42:07 +00:00
}
}
func (c *rc4Cipher) encASegment(buf []byte, offset int) {
2021-12-16 20:31:58 +00:00
box := make([]byte, c.n)
copy(box, c.box)
2021-12-13 12:42:07 +00:00
j, k := 0, 0
2021-12-16 20:31:58 +00:00
skipLen := (offset % rc4SegmentSize) + c.getSegmentSkip(offset/rc4SegmentSize)
2021-12-13 12:42:07 +00:00
for i := -skipLen; i < len(buf); i++ {
2021-12-16 20:31:58 +00:00
j = (j + 1) % c.n
k = (int(box[j]) + k) % c.n
box[j], box[k] = box[k], box[j]
2021-12-13 12:42:07 +00:00
if i >= 0 {
2021-12-16 20:31:58 +00:00
buf[i] ^= box[(int(box[j])+int(box[k]))%c.n]
2021-12-13 12:42:07 +00:00
}
}
}
2021-12-16 20:31:58 +00:00
func (c *rc4Cipher) getSegmentSkip(id int) int {
seed := int(c.key[id%c.n])
idx := int64(float64(c.hash) / float64((id+1)*seed) * 100.0)
return int(idx % int64(c.n))
2021-12-16 20:31:58 +00:00
}