auth.go 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306
  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 int32
  77. paddingLen int32
  78. }
  79. func NewAuthenticationReader(auth Authenticator, sizeParser ChunkSizeDecoder, reader io.Reader, transferType protocol.TransferType, paddingLen PaddingLengthGenerator) *AuthenticationReader {
  80. return &AuthenticationReader{
  81. auth: auth,
  82. reader: &buf.BufferedReader{Reader: buf.NewReader(reader)},
  83. sizeParser: sizeParser,
  84. transferType: transferType,
  85. padding: paddingLen,
  86. size: -1,
  87. }
  88. }
  89. func (r *AuthenticationReader) readSize() (int32, int32, error) {
  90. if r.size != -1 {
  91. s := r.size
  92. r.size = -1
  93. return s, 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 int32
  100. if r.padding != nil {
  101. padding = int32(r.padding.NextPaddingLen())
  102. }
  103. size, err := r.sizeParser.Decode(sizeBytes)
  104. return int32(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. size, padding, err := r.readSize()
  112. if err != nil {
  113. return nil, err
  114. }
  115. if size == -2 || size == int32(r.auth.Overhead())+padding {
  116. r.size = -2
  117. return nil, io.EOF
  118. }
  119. if soft && size > r.reader.BufferedBytes() {
  120. r.size = size
  121. r.paddingLen = padding
  122. return nil, errSoft
  123. }
  124. b := buf.NewSize(size)
  125. if err := b.Reset(buf.ReadFullFrom(r.reader, size)); err != nil {
  126. b.Release()
  127. return nil, err
  128. }
  129. size -= padding
  130. rb, err := r.auth.Open(b.BytesTo(0), b.BytesTo(size))
  131. if err != nil {
  132. b.Release()
  133. return nil, err
  134. }
  135. b.Resize(0, int32(len(rb)))
  136. return b, nil
  137. }
  138. func (r *AuthenticationReader) ReadMultiBuffer() (buf.MultiBuffer, error) {
  139. b, err := r.readInternal(false)
  140. if err != nil {
  141. return nil, err
  142. }
  143. mb := buf.NewMultiBufferCap(32)
  144. mb.Append(b)
  145. for {
  146. b, err := r.readInternal(true)
  147. if err == errSoft || err == io.EOF {
  148. break
  149. }
  150. if err != nil {
  151. mb.Release()
  152. return nil, err
  153. }
  154. mb.Append(b)
  155. }
  156. return mb, nil
  157. }
  158. type AuthenticationWriter struct {
  159. auth Authenticator
  160. writer buf.Writer
  161. sizeParser ChunkSizeEncoder
  162. transferType protocol.TransferType
  163. padding PaddingLengthGenerator
  164. }
  165. func NewAuthenticationWriter(auth Authenticator, sizeParser ChunkSizeEncoder, writer io.Writer, transferType protocol.TransferType, padding PaddingLengthGenerator) *AuthenticationWriter {
  166. return &AuthenticationWriter{
  167. auth: auth,
  168. writer: buf.NewWriter(writer),
  169. sizeParser: sizeParser,
  170. transferType: transferType,
  171. padding: padding,
  172. }
  173. }
  174. func (w *AuthenticationWriter) seal(b *buf.Buffer) (*buf.Buffer, error) {
  175. encryptedSize := int(b.Len()) + w.auth.Overhead()
  176. paddingSize := 0
  177. if w.padding != nil {
  178. paddingSize = int(w.padding.NextPaddingLen())
  179. }
  180. eb := buf.New()
  181. common.Must(eb.Reset(func(bb []byte) (int, error) {
  182. w.sizeParser.Encode(uint16(encryptedSize+paddingSize), bb[:0])
  183. return int(w.sizeParser.SizeBytes()), nil
  184. }))
  185. if err := eb.AppendSupplier(func(bb []byte) (int, error) {
  186. _, err := w.auth.Seal(bb[:0], b.Bytes())
  187. return encryptedSize, err
  188. }); err != nil {
  189. eb.Release()
  190. return nil, err
  191. }
  192. if paddingSize > 0 {
  193. if err := eb.AppendSupplier(func(bb []byte) (int, error) {
  194. common.Must2(rand.Read(bb[:paddingSize]))
  195. return paddingSize, nil
  196. }); err != nil {
  197. eb.Release()
  198. return nil, err
  199. }
  200. }
  201. return eb, nil
  202. }
  203. func (w *AuthenticationWriter) writeStream(mb buf.MultiBuffer) error {
  204. defer mb.Release()
  205. var maxPadding int32
  206. if w.padding != nil {
  207. maxPadding = int32(w.padding.MaxPaddingLen())
  208. }
  209. payloadSize := buf.Size - int32(w.auth.Overhead()) - w.sizeParser.SizeBytes() - maxPadding
  210. mb2Write := buf.NewMultiBufferCap(int32(len(mb) + 10))
  211. for {
  212. b := buf.New()
  213. common.Must(b.Reset(func(bb []byte) (int, error) {
  214. return mb.Read(bb[:payloadSize])
  215. }))
  216. eb, err := w.seal(b)
  217. b.Release()
  218. if err != nil {
  219. mb2Write.Release()
  220. return err
  221. }
  222. mb2Write.Append(eb)
  223. if mb.IsEmpty() {
  224. break
  225. }
  226. }
  227. return w.writer.WriteMultiBuffer(mb2Write)
  228. }
  229. func (w *AuthenticationWriter) writePacket(mb buf.MultiBuffer) error {
  230. defer mb.Release()
  231. mb2Write := buf.NewMultiBufferCap(int32(len(mb)) + 1)
  232. for !mb.IsEmpty() {
  233. b := mb.SplitFirst()
  234. if b == nil {
  235. continue
  236. }
  237. eb, err := w.seal(b)
  238. b.Release()
  239. if err != nil {
  240. mb2Write.Release()
  241. return err
  242. }
  243. mb2Write.Append(eb)
  244. }
  245. return w.writer.WriteMultiBuffer(mb2Write)
  246. }
  247. func (w *AuthenticationWriter) WriteMultiBuffer(mb buf.MultiBuffer) error {
  248. if mb.IsEmpty() {
  249. b := buf.New()
  250. defer b.Release()
  251. eb, _ := w.seal(b)
  252. return w.writer.WriteMultiBuffer(buf.NewMultiBufferValue(eb))
  253. }
  254. if w.transferType == protocol.TransferTypeStream {
  255. return w.writeStream(mb)
  256. }
  257. return w.writePacket(mb)
  258. }