AtlatestRepositorysigil-quic
sigil-quic / tree / testtest-early-packets.sgl
1
(import (sigil test)2
(sigil crypto)3
(sigil quic bytes)4
(sigil quic wire)5
(sigil quic frame)6
(sigil quic packet)7
(sigil quic reassembly)8
(sigil quic connection)9
(sigil quic stream)10
(sigil quic error)11
(sigil quic tls))13
;; A public TLS peer owns its keys. The target connection exposes no secrets.14
;; Fields: connection/TLS, read/write keys, peer PNs/target largest PNs,15
;; CRYPTO reassemblers/offsets, observed output/handler frames, time, peer role,16
;; HANDSHAKE_DONE flag, target/peer CID, pause flag and held CRYPTO events.17
(define early-original #u8(1 2 3 4 5 6 7 8))18
(define early-client-id #u8(11 12 13 14 15 16 17 18))19
(define early-server-id #u8(21 22 23 24 25 26 27 28))21
(define (early-index level)22
(case level ((initial) 0) ((handshake) 1) ((application) 2)))24
(define (early-wipe! bytes)25
(when (bytevector? bytes)26
(do ((i 0 (+ i 1))) ((= i (bytevector-length bytes)))27
(bytevector-u8-set! bytes i 0))))29
(define (early-build! peer level frames)30
(let* ((index (early-index level)) (numbers (vector-ref peer 4))31
(number (vector-ref numbers index)) (role (vector-ref peer 11))32
(destination (if (and (eq? role 'client) (eq? level 'initial)33
(= -1 (vector-ref (vector-ref peer 5) 0)))34
early-original (vector-ref peer 13)))35
(source (if (eq? level 'application) #u8() (vector-ref peer 14)))36
(body (encode-frames frames level role))37
(header (encode-packet-header level destination source #u8() number 438
(+ 16 (bytevector-length body))39
length-width: (and (not (eq? level 'application)) 2)))40
(payload (if (eq? level 'initial)41
(bytes-append body42
(make-bytevector (- 1200 16 (bytevector-length header) (bytevector-length body)) 0))43
body)))44
(vector-set! numbers index (+ number 1))45
(cons number46
(seal-quic-packet (vector-ref (vector-ref peer 3) index) level destination source47
number payload length-width: (and (not (eq? level 'application)) 2)))))49
(define (early-receive! peer packet now)50
(vector-set! peer 10 now)51
(quic-receive! (vector-ref peer 0) packet now))53
(define (early-send! peer level frames)54
(let ((packet (early-build! peer level frames)))55
(early-receive! peer (cdr packet) (vector-ref peer 10))56
packet))58
(define (early-crypto! peer event)59
(let* ((level (tls-event-level event))60
(index (early-index level))61
(data (tls-event-data event))62
(offsets (vector-ref peer 7))63
(offset (vector-ref offsets index)))64
(early-send! peer level65
(list (make-quic-frame 6 (list (cons 'offset offset) (cons 'data data)))))66
(vector-set! offsets index (+ offset (bytevector-length data)))))68
(define (early-events! peer)69
(for-each70
(lambda (event)71
(let* ((index (early-index (tls-event-level event)))72
(data (tls-event-data event)))73
(case (tls-event-kind event)74
((secrets)75
(when (car data)76
(vector-set! (vector-ref peer 2) index (traffic-keys (car data)))77
(early-wipe! (car data)))78
(when (cdr data)79
(vector-set! (vector-ref peer 3) index (traffic-keys (cdr data)))80
(early-wipe! (cdr data))))81
((crypto)82
(if (vector-ref peer 15)83
(vector-set! peer 16 (append (vector-ref peer 16) (list event)))84
(early-crypto! peer event))))))85
(tls-take-events! (vector-ref peer 1)))86
(when (and (not (vector-ref peer 15)) (eq? (vector-ref peer 11) 'server)87
(tls-complete? (vector-ref peer 1)) (not (vector-ref peer 12)))88
(vector-set! peer 12 #t)89
(early-send! peer 'application (list (make-quic-frame 30 '())))))91
(define (early-flush! peer level)92
(let ((pending (vector-ref peer 16)))93
(vector-set! peer 1694
(filter (lambda (event) (not (eq? level (tls-event-level event)))) pending))95
(for-each (lambda (event) (when (eq? level (tls-event-level event)) (early-crypto! peer event)))96
pending)))98
(define (early-read! peer packet ack?)99
(let* ((header (decode-packet-header packet 0 8)) (level (quic-header-kind header))100
(index (early-index level)) (largest (vector-ref peer 5))101
(opened (open-quic-packet packet 0 8 (vector-ref (vector-ref peer 2) index)102
(vector-ref largest index))))103
(unless opened (error "Early-packet fixture target packet did not authenticate"))104
(let* ((number (opened-quic-packet-number opened))105
(frames (decode-frames (opened-quic-packet-payload opened) level106
(quic-role (vector-ref peer 0)))))107
(vector-set! largest index (max number (vector-ref largest index)))108
(vector-set! peer 8 (cons (list level number frames) (vector-ref peer 8)))109
(for-each110
(lambda (frame)111
(when (= (quic-frame-type frame) 6)112
(let ((receiver (vector-ref (vector-ref peer 6) index)))113
(reassembler-insert! receiver (frame-ref frame 'offset) (frame-ref frame 'data))114
(let ((bytes (reassembler-read! receiver)))115
(when (> (bytevector-length bytes) 0)116
(tls-input! (vector-ref peer 1) level bytes)117
;; Install client-side Handshake keys before opening the118
;; next packet in the server's already returned flight.119
(early-events! peer)))))) frames)120
(when (and ack? (any frame-ack-eliciting? frames))121
(early-send! peer level122
(list (make-quic-frame 2123
(list (cons 'ranges (list (cons number number))) (cons 'delay 0)))))))))125
(define (early-output! peer now (keys: (ack? #t)))126
(vector-set! peer 10 now)127
(let ((packets (quic-take-datagrams! (vector-ref peer 0) now)))128
(for-each129
(lambda (packet)130
(let ((index (early-index (quic-header-kind (decode-packet-header packet 0 8)))))131
(when (vector-ref (vector-ref peer 2) index) (early-read! peer packet ack?))))132
packets)133
packets))135
(define (early-live? peer)136
(let ((connection (vector-ref peer 0)))137
(and (quic-confirmed? connection) (not (quic-closed? connection))138
(not (quic-failure connection)))))140
(define (early-with-peer role procedure (keys: (paused? #f)))141
(let ((key (ecdsa-p256-generate-keypair)) (connection #f) (engine #f) (peer #f))142
(dynamic-wind143
(lambda () #t)144
(lambda ()145
(let* ((client? (eq? role 'client)) (peer-role (if client? 'server 'client))146
(target-id (if client? early-client-id early-server-id))147
(peer-id (if client? early-server-id early-client-id))148
(parameters149
(append (stream-transport-parameters peer-role receive-window: 64)150
(list (cons 1 (encode-varint 30000)) (cons 15 peer-id))151
(if client? (list (cons 0 early-original)) '()))))152
(set! connection153
(if client?154
(make-quic-client (list #u8(113 49)) 'pinned-key155
(stream-transport-parameters role receive-window: 64)156
(make-tls-pin-verifier (cdr key)) local-id: target-id destination-id: early-original)157
(make-quic-server (list #u8(113 49))158
(stream-transport-parameters role receive-window: 64)159
(list #u8(48 1 0)) (car key) early-original peer-id local-id: target-id)))160
(set! engine161
(if client?162
(make-tls-server (list #u8(113 49)) parameters (list #u8(48 1 0)) (car key))163
(make-tls-client (list #u8(113 49)) 'pinned-key parameters164
(make-tls-pin-verifier (cdr key)))))165
(set! peer166
(vector connection engine167
(vector (initial-keys early-original role) #f #f)168
(vector (initial-keys early-original peer-role) #f #f)169
(vector 0 0 0) (vector -1 -1 -1)170
(vector (make-byte-reassembler 65536) (make-byte-reassembler 65536)171
(make-byte-reassembler 65536))172
(vector 0 0 0) '() '() 0 peer-role #f target-id peer-id paused? '()))173
(tls-bind-peer! engine early-original target-id #f)174
(if client?175
(quic-start! connection 0)176
(begin (tls-start! engine) (early-events! peer)))177
(if paused?178
(begin179
(unless client? (error "Early-packet fixture pauses only a target client"))180
(early-output! peer 0)181
(unless (and (not (quic-closed? connection))182
(not (quic-peer-parameters connection))183
(vector-ref (vector-ref peer 3) 1)184
(vector-ref (vector-ref peer 3) 2)185
(pair? (vector-ref peer 16)))186
(error "Early-packet fixture did not pause before ServerHello")))187
(begin188
(do ((round 0 (+ round 1))) ((= round 12))189
(early-output! peer 0)190
(early-events! peer))191
(unless (and (early-live? peer) (tls-complete? engine)192
(vector-ref (vector-ref peer 2) 2) (vector-ref (vector-ref peer 3) 2))193
(error "Early-packet fixture protected handshake did not complete"))))194
(vector-set! peer 8 '())195
(procedure peer)))196
(lambda ()197
(when connection (quic-abort! connection))198
(when engine (tls-abort! engine))199
(when peer200
(for-each201
(lambda (keys) (when keys (discard-packet-keys! keys)))202
(append (vector->list (vector-ref peer 2)) (vector->list (vector-ref peer 3))))203
(for-each reassembler-close! (vector->list (vector-ref peer 6))))204
(early-wipe! (car key))))))206
(define (early-build-raw! peer level body (keys: (size #f)))207
(unless (memq level '(handshake application))208
(error "Early-packet fixture raw sender requires protected non-Initial keys"))209
(let* ((index (early-index level))210
(numbers (vector-ref peer 4))211
(number (vector-ref numbers index))212
(destination (vector-ref peer 13))213
(source (if (eq? level 'application) #u8() (vector-ref peer 14)))214
(width (and (eq? level 'handshake) 4))215
(header (encode-packet-header level destination source #u8() number 4216
(+ 16 (bytevector-length body)) length-width: width))217
(base (+ 16 (bytevector-length header) (bytevector-length body))))218
(when (and size (< size base)) (error "Early-packet fixture requested an undersized packet"))219
(vector-set! numbers index (+ number 1))220
(let ((packet221
(seal-quic-packet (vector-ref (vector-ref peer 3) index) level destination source number222
(if size (bytes-append body (make-bytevector (- size base) 0)) body)223
length-width: width)))224
(when (and size (not (= size (bytevector-length packet))))225
(error "Early-packet fixture missed its exact packet-size boundary"))226
(cons number packet))))228
(define (early-observed peer level type)229
(filter (lambda (frame) (= type (quic-frame-type frame)))230
(apply append231
(map caddr (filter (lambda (entry) (eq? level (car entry))) (vector-ref peer 8))))))233
(define (early-acked? peer level number)234
(any235
(lambda (frame)236
(any (lambda (range) (<= (car range) number (cdr range))) (frame-ref frame 'ranges)))237
(early-observed peer level 2)))239
(define (early-prefix-acked? peer count)240
(let loop ((number 0))241
(or (= number count)242
(and (early-acked? peer 'handshake number) (loop (+ number 1))))))244
(define (early-before-finished! peer)245
(early-flush! peer 'initial)246
(early-flush! peer 'handshake)247
(let ((connection (vector-ref peer 0)))248
(unless (and (not (quic-closed? connection))249
(pair? (quic-peer-parameters connection))250
(equal? #u8(113 49) (quic-negotiated-alpn connection))251
(not (quic-complete? connection)) (not (quic-confirmed? connection)))252
(error "Early-packet fixture did not pause between TLS completion and Finished commitment"))))254
(define (early-finish! peer)255
(vector-set! peer 15 #f)256
(early-flush! peer 'initial)257
(early-flush! peer 'handshake)258
(do ((round 0 (+ round 1))) ((= round 12))259
(early-output! peer 0)260
(early-events! peer)))262
(define (early-typed-close? peer)263
(let* ((connection (vector-ref peer 0)) (failure (quic-failure connection)))264
(and (quic-closed? connection) (quic-error? failure)265
(= 10 (quic-error-code failure)) (= 30 (quic-error-frame-type failure))266
(begin267
(early-output! peer 0 ack?: #f)268
(any269
(lambda (frame)270
(and (= 10 (frame-ref frame 'error)) (= 30 (frame-ref frame 'frame-type))))271
(apply append272
(map (lambda (level) (early-observed peer level 28)) '(initial handshake application))))))))274
(define (early-queued! peer count (keys: (size #f)))275
(let loop ((number 0) (packets '()))276
(if (= number count)277
(reverse packets)278
(let ((packet (early-build-raw! peer 'handshake #u8(1) size: size)))279
(early-receive! peer (cdr packet) 0)280
(loop (+ number 1) (cons packet packets))))))282
(test-group "HANDSHAKE_DONE and bounded early protected input"283
(test "ql13-early: HANDSHAKE_DONE before client Finished commitment is a protected violation"284
(early-with-peer 'client285
(lambda (peer)286
(early-before-finished! peer)287
(let ((packet (early-build-raw! peer 'application #u8(30))))288
(early-receive! peer (cdr packet) 0))289
(assert-true (early-typed-close? peer)))290
paused?: #t))291
(test "ql13-early: HANDSHAKE_DONE from a client is a protected violation"292
(early-with-peer 'server293
(lambda (peer)294
(let ((packet (early-build-raw! peer 'application #u8(30))))295
(early-receive! peer (cdr packet) 0))296
(assert-true (early-typed-close? peer)))))297
(test "ql13-early: deferred handshake input retains sixteen packets and drops the next"298
(early-with-peer 'client299
(lambda (peer)300
(let ((packets (early-queued! peer 17)))301
(early-flush! peer 'initial)302
(early-output! peer 0)303
(assert-true (and (early-prefix-acked? peer 16) (not (early-acked? peer 'handshake 16))))304
(early-receive! peer (cdr (list-ref packets 16)) 0)305
(early-output! peer 0)306
(assert-true (early-prefix-acked? peer 17))307
(early-finish! peer)308
(assert-true (early-live? peer))))309
paused?: #t))310
(test "ql13-early: deferred handshake input admits exactly sixty-four KiB then waits for retransmission"311
(early-with-peer 'client312
(lambda (peer)313
(early-queued! peer 2 size: 32768)314
(let ((overflow (early-build-raw! peer 'handshake #u8(1))))315
(early-receive! peer (cdr overflow) 0)316
(early-flush! peer 'initial)317
(early-output! peer 0)318
(assert-true (and (early-prefix-acked? peer 2) (not (early-acked? peer 'handshake 2))))319
(early-receive! peer (cdr overflow) 0)320
(early-output! peer 0)321
(assert-true (early-prefix-acked? peer 3))322
(early-finish! peer)323
(assert-true (early-live? peer))))324
paused?: #t))325
(test "ql13-early-control: early one-RTT PING is replayed and acknowledged after key installation"326
(early-with-peer 'client327
(lambda (peer)328
(let ((packet (early-build-raw! peer 'application #u8(1))))329
(early-receive! peer (cdr packet) 0)330
(assert-false (quic-closed? (vector-ref peer 0)))331
(early-finish! peer)332
(assert-true (early-live? peer))333
(assert-true (early-acked? peer 'application (car packet)))))334
paused?: #t))335
(test "ql13-early-control: deferred input owns its bytes before the caller mutates the tag"336
(early-with-peer 'client337
(lambda (peer)338
(let* ((packet (early-build-raw! peer 'handshake #u8(1)))339
(wire (cdr packet)) (last (- (bytevector-length wire) 1)))340
(early-receive! peer wire 0)341
(bytevector-u8-set! wire last (modulo (+ 1 (bytevector-u8-ref wire last)) 256))342
(early-flush! peer 'initial)343
(early-output! peer 0)344
(assert-true (early-acked? peer 'handshake (car packet)))345
(early-finish! peer)346
(assert-true (early-live? peer))))347
paused?: #t))348
(test "ql13-early-control: forged early HANDSHAKE_DONE neither confirms nor prevents later completion"349
(early-with-peer 'client350
(lambda (peer)351
(early-before-finished! peer)352
(let* ((packet (early-build-raw! peer 'application #u8(30)))353
(wire (cdr packet)) (last (- (bytevector-length wire) 1)))354
(bytevector-u8-set! wire last (modulo (+ 1 (bytevector-u8-ref wire last)) 256))355
(early-receive! peer wire 0)356
(assert-false (quic-closed? (vector-ref peer 0)))357
(assert-false (quic-confirmed? (vector-ref peer 0)))358
(early-finish! peer)359
(assert-true (early-live? peer))360
(assert-false (early-acked? peer 'application (car packet)))))361
paused?: #t))362
(test "ql13-early-control: ordinary HANDSHAKE_DONE confirms after client Finished"363
(early-with-peer 'client364
(lambda (peer)365
(assert-true (early-live? peer))366
(assert-true (tls-complete? (vector-ref peer 1)))367
(assert-true (quic-complete? (vector-ref peer 0)))))))