auth.go 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305
  1. package crypto
  2. import (
  3. "crypto/cipher"
  4. "crypto/rand"
  5. "io"
  6. "v2ray.com/core/common"
  7. "v2ray.com/core/common/buf"
  8. "v2ray.com/core/common/protocol"
  9. )
  10. type BytesGenerator func() []byte
  11. func GenerateEmptyBytes() BytesGenerator {
  12. var b [1]byte
  13. return func() []byte {
  14. return b[:0]
  15. }
  16. }
  17. func GenerateStaticBytes(content []byte) BytesGenerator {
  18. return func() []byte {
  19. return content
  20. }
  21. }
  22. func GenerateIncreasingNonce(nonce []byte) BytesGenerator {
  23. c := append([]byte(nil), nonce...)
  24. return func() []byte {
  25. for i := range c {
  26. c[i]++
  27. if c[i] != 0 {
  28. break
  29. }
  30. }
  31. return c
  32. }
  33. }
  34. func GenerateInitialAEADNonce() BytesGenerator {
  35. return GenerateIncreasingNonce([]byte{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF})
  36. }
  37. type Authenticator interface {
  38. NonceSize() int
  39. Overhead() int
  40. Open(dst, cipherText []byte) ([]byte, error)
  41. Seal(dst, plainText []byte) ([]byte, error)
  42. }
  43. type AEADAuthenticator struct {
  44. cipher.AEAD
  45. NonceGenerator BytesGenerator
  46. AdditionalDataGenerator BytesGenerator
  47. }
  48. func (v *AEADAuthenticator) Open(dst, cipherText []byte) ([]byte, error) {
  49. iv := v.NonceGenerator()
  50. if len(iv) != v.AEAD.NonceSize() {
  51. return nil, newError("invalid AEAD nonce size: ", len(iv))
  52. }
  53. var additionalData []byte
  54. if v.AdditionalDataGenerator != nil {
  55. additionalData = v.AdditionalDataGenerator()
  56. }
  57. return v.AEAD.Open(dst, iv, cipherText, additionalData)
  58. }
  59. func (v *AEADAuthenticator) Seal(dst, plainText []byte) ([]byte, error) {
  60. iv := v.NonceGenerator()
  61. if len(iv) != v.AEAD.NonceSize() {
  62. return nil, newError("invalid AEAD nonce size: ", len(iv))
  63. }
  64. var additionalData []byte
  65. if v.AdditionalDataGenerator != nil {
  66. additionalData = v.AdditionalDataGenerator()
  67. }
  68. return v.AEAD.Seal(dst, iv, plainText, additionalData), nil
  69. }
  70. type AuthenticationReader struct {
  71. auth Authenticator
  72. reader *buf.BufferedReader
  73. sizeParser ChunkSizeDecoder
  74. transferType protocol.TransferType
  75. padding PaddingLengthGenerator
  76. size uint16
  77. paddingLen uint16
  78. hasSize bool
  79. done bool
  80. }
  81. func NewAuthenticationReader(auth Authenticator, sizeParser ChunkSizeDecoder, reader io.Reader, transferType protocol.TransferType, paddingLen PaddingLengthGenerator) *AuthenticationReader {
  82. return &AuthenticationReader{
  83. auth: auth,
  84. reader: &buf.BufferedReader{Reader: buf.NewReader(reader)},
  85. sizeParser: sizeParser,
  86. transferType: transferType,
  87. padding: paddingLen,
  88. }
  89. }
  90. func (r *AuthenticationReader) readSize() (uint16, uint16, error) {
  91. if r.hasSize {
  92. r.hasSize = false
  93. return r.size, r.paddingLen, nil
  94. }
  95. sizeBytes := make([]byte, r.sizeParser.SizeBytes())
  96. if _, err := io.ReadFull(r.reader, sizeBytes); err != nil {
  97. return 0, 0, err
  98. }
  99. var padding uint16
  100. if r.padding != nil {
  101. padding = r.padding.NextPaddingLen()
  102. }
  103. size, err := r.sizeParser.Decode(sizeBytes)
  104. return size, padding, err
  105. }
  106. var errSoft = newError("waiting for more data")
  107. func (r *AuthenticationReader) readInternal(soft bool) (*buf.Buffer, error) {
  108. if soft && r.reader.BufferedBytes() < r.sizeParser.SizeBytes() {
  109. return nil, errSoft
  110. }
  111. if r.done {
  112. return nil, io.EOF
  113. }
  114. size, padding, err := r.readSize()
  115. if err != nil {
  116. return nil, err
  117. }
  118. if size == uint16(r.auth.Overhead())+padding {
  119. r.done = true
  120. return nil, io.EOF
  121. }
  122. if soft && int32(size) > r.reader.BufferedBytes() {
  123. r.size = size
  124. r.paddingLen = padding
  125. r.hasSize = true
  126. return nil, errSoft
  127. }
  128. b := buf.NewSize(int32(size))
  129. if err := b.Reset(buf.ReadFullFrom(r.reader, int32(size))); err != nil {
  130. b.Release()
  131. return nil, err
  132. }
  133. size -= padding
  134. rb, err := r.auth.Open(b.BytesTo(0), b.BytesTo(int32(size)))
  135. if err != nil {
  136. b.Release()
  137. return nil, err
  138. }
  139. b.Resize(0, int32(len(rb)))
  140. return b, nil
  141. }
  142. func (r *AuthenticationReader) ReadMultiBuffer() (buf.MultiBuffer, error) {
  143. b, err := r.readInternal(false)
  144. if err != nil {
  145. return nil, err
  146. }
  147. mb := buf.NewMultiBufferCap(32)
  148. mb.Append(b)
  149. for {
  150. b, err := r.readInternal(true)
  151. if err == errSoft || err == io.EOF {
  152. break
  153. }
  154. if err != nil {
  155. mb.Release()
  156. return nil, err
  157. }
  158. mb.Append(b)
  159. }
  160. return mb, nil
  161. }
  162. type AuthenticationWriter struct {
  163. auth Authenticator
  164. writer buf.Writer
  165. sizeParser ChunkSizeEncoder
  166. transferType protocol.TransferType
  167. padding PaddingLengthGenerator
  168. }
  169. func NewAuthenticationWriter(auth Authenticator, sizeParser ChunkSizeEncoder, writer io.Writer, transferType protocol.TransferType, padding PaddingLengthGenerator) *AuthenticationWriter {
  170. return &AuthenticationWriter{
  171. auth: auth,
  172. writer: buf.NewWriter(writer),
  173. sizeParser: sizeParser,
  174. transferType: transferType,
  175. padding: padding,
  176. }
  177. }
  178. func (w *AuthenticationWriter) seal(b *buf.Buffer) (*buf.Buffer, error) {
  179. encryptedSize := int(b.Len()) + w.auth.Overhead()
  180. var paddingSize int
  181. if w.padding != nil {
  182. paddingSize = int(w.padding.NextPaddingLen())
  183. }
  184. eb := buf.New()
  185. common.Must(eb.Reset(func(bb []byte) (int, error) {
  186. w.sizeParser.Encode(uint16(encryptedSize+paddingSize), bb[:0])
  187. return int(w.sizeParser.SizeBytes()), nil
  188. }))
  189. if err := eb.AppendSupplier(func(bb []byte) (int, error) {
  190. _, err := w.auth.Seal(bb[:0], b.Bytes())
  191. return encryptedSize, err
  192. }); err != nil {
  193. eb.Release()
  194. return nil, err
  195. }
  196. if paddingSize > 0 {
  197. common.Must(eb.AppendSupplier(buf.ReadFullFrom(rand.Reader, int32(paddingSize))))
  198. }
  199. return eb, nil
  200. }
  201. func (w *AuthenticationWriter) writeStream(mb buf.MultiBuffer) error {
  202. defer mb.Release()
  203. var maxPadding int32
  204. if w.padding != nil {
  205. maxPadding = int32(w.padding.MaxPaddingLen())
  206. }
  207. payloadSize := buf.Size - int32(w.auth.Overhead()) - w.sizeParser.SizeBytes() - maxPadding
  208. mb2Write := buf.NewMultiBufferCap(int32(len(mb) + 10))
  209. for {
  210. b := buf.New()
  211. common.Must(b.Reset(func(bb []byte) (int, error) {
  212. return mb.Read(bb[:payloadSize])
  213. }))
  214. eb, err := w.seal(b)
  215. b.Release()
  216. if err != nil {
  217. mb2Write.Release()
  218. return err
  219. }
  220. mb2Write.Append(eb)
  221. if mb.IsEmpty() {
  222. break
  223. }
  224. }
  225. return w.writer.WriteMultiBuffer(mb2Write)
  226. }
  227. func (w *AuthenticationWriter) writePacket(mb buf.MultiBuffer) error {
  228. defer mb.Release()
  229. mb2Write := buf.NewMultiBufferCap(int32(len(mb)) + 1)
  230. for !mb.IsEmpty() {
  231. b := mb.SplitFirst()
  232. if b == nil {
  233. continue
  234. }
  235. eb, err := w.seal(b)
  236. b.Release()
  237. if err != nil {
  238. mb2Write.Release()
  239. return err
  240. }
  241. mb2Write.Append(eb)
  242. }
  243. return w.writer.WriteMultiBuffer(mb2Write)
  244. }
  245. func (w *AuthenticationWriter) WriteMultiBuffer(mb buf.MultiBuffer) error {
  246. if mb.IsEmpty() {
  247. b := buf.New()
  248. defer b.Release()
  249. eb, _ := w.seal(b)
  250. return w.writer.WriteMultiBuffer(buf.NewMultiBufferValue(eb))
  251. }
  252. if w.transferType == protocol.TransferTypeStream {
  253. return w.writeStream(mb)
  254. }
  255. return w.writePacket(mb)
  256. }