auth.go 6.7 KB

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