AtlatestRepositorysigil-quic
sigil-quic / tree / testtest-ticket-validation.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)12
(sigil quic tls codec))14
;; A public TLS peer owns its keys. The target connection exposes no secrets.15
;; Fields: connection/TLS, read/write keys, peer PNs/target largest PNs,16
;; CRYPTO reassemblers/offsets, observed output/handler frames, time, peer role,17
;; HANDSHAKE_DONE flag, target CID and peer CID.18
(define ticket-peer-original #u8(1 2 3 4 5 6 7 8))19
(define ticket-peer-client-id #u8(11 12 13 14 15 16 17 18))20
(define ticket-peer-server-id #u8(21 22 23 24 25 26 27 28))22
(define (ticket-peer-index level)23
(case level ((initial) 0) ((handshake) 1) ((application) 2)))25
(define (ticket-peer-wipe! bytes)26
(when (bytevector? bytes)27
(do ((i 0 (+ i 1))) ((= i (bytevector-length bytes)))28
(bytevector-u8-set! bytes i 0))))30
(define (ticket-peer-build! peer level frames)31
(let* ((index (ticket-peer-index level)) (numbers (vector-ref peer 4))32
(number (vector-ref numbers index)) (role (vector-ref peer 11))33
(destination (if (and (eq? role 'client) (eq? level 'initial)34
(= -1 (vector-ref (vector-ref peer 5) 0)))35
ticket-peer-original (vector-ref peer 13)))36
(source (if (eq? level 'application) #u8() (vector-ref peer 14)))37
(body (encode-frames frames level role))38
(header (encode-packet-header level destination source #u8() number 439
(+ 16 (bytevector-length body))40
length-width: (and (not (eq? level 'application)) 2)))41
(payload (if (eq? level 'initial)42
(bytes-append body43
(make-bytevector (- 1200 16 (bytevector-length header) (bytevector-length body)) 0))44
body)))45
(vector-set! numbers index (+ number 1))46
(cons number47
(seal-quic-packet (vector-ref (vector-ref peer 3) index) level destination source48
number payload length-width: (and (not (eq? level 'application)) 2)))))50
(define (ticket-peer-receive! peer packet now)51
(vector-set! peer 10 now)52
(quic-receive! (vector-ref peer 0) packet now))54
(define (ticket-peer-send! peer level frames)55
(let ((packet (ticket-peer-build! peer level frames)))56
(ticket-peer-receive! peer (cdr packet) (vector-ref peer 10))57
packet))59
(define (ticket-peer-events! peer)60
(for-each61
(lambda (event)62
(let* ((level (tls-event-level event)) (index (ticket-peer-index level))63
(data (tls-event-data event)))64
(case (tls-event-kind event)65
((secrets)66
(when (car data)67
(vector-set! (vector-ref peer 2) index (traffic-keys (car data)))68
(ticket-peer-wipe! (car data)))69
(when (cdr data)70
(vector-set! (vector-ref peer 3) index (traffic-keys (cdr data)))71
(ticket-peer-wipe! (cdr data))))72
((crypto)73
(let* ((offsets (vector-ref peer 7)) (offset (vector-ref offsets index)))74
(ticket-peer-send! peer level75
(list (make-quic-frame 6 (list (cons 'offset offset) (cons 'data data)))))76
(vector-set! offsets index (+ offset (bytevector-length data))))))))77
(tls-take-events! (vector-ref peer 1)))78
(when (and (eq? (vector-ref peer 11) 'server)79
(tls-complete? (vector-ref peer 1)) (not (vector-ref peer 12)))80
(vector-set! peer 12 #t)81
(ticket-peer-send! peer 'application (list (make-quic-frame 30 '())))))83
(define (ticket-peer-read! peer packet ack?)84
(let* ((header (decode-packet-header packet 0 8)) (level (quic-header-kind header))85
(index (ticket-peer-index level)) (largest (vector-ref peer 5))86
(opened (open-quic-packet packet 0 8 (vector-ref (vector-ref peer 2) index)87
(vector-ref largest index))))88
(unless opened (error "Ticket fixture target packet did not authenticate"))89
(let* ((number (opened-quic-packet-number opened))90
(frames (decode-frames (opened-quic-packet-payload opened) level91
(quic-role (vector-ref peer 0)))))92
(vector-set! largest index (max number (vector-ref largest index)))93
(when (eq? level 'application)94
(vector-set! peer 8 (cons (cons number frames) (vector-ref peer 8))))95
(for-each96
(lambda (frame)97
(when (= (quic-frame-type frame) 6)98
(let ((receiver (vector-ref (vector-ref peer 6) index)))99
(reassembler-insert! receiver (frame-ref frame 'offset) (frame-ref frame 'data))100
(let ((bytes (reassembler-read! receiver)))101
(when (> (bytevector-length bytes) 0)102
(tls-input! (vector-ref peer 1) level bytes)103
;; Install client-side Handshake keys before opening the104
;; next packet in the server's already returned flight.105
(ticket-peer-events! peer)))))) frames)106
(when (and ack? (any frame-ack-eliciting? frames))107
(ticket-peer-send! peer level108
(list (make-quic-frame 2109
(list (cons 'ranges (list (cons number number))) (cons 'delay 0)))))))))111
(define (ticket-peer-output! peer now (keys: (ack? #t)))112
(vector-set! peer 10 now)113
(let ((packets (quic-take-datagrams! (vector-ref peer 0) now)))114
(for-each (lambda (packet) (ticket-peer-read! peer packet ack?)) packets)115
packets))117
(define (ticket-peer-live? peer)118
(let ((connection (vector-ref peer 0)))119
(and (quic-confirmed? connection) (not (quic-closed? connection))120
(not (quic-failure connection)))))122
(define (ticket-peer-with-peer role procedure)123
(let ((key (ecdsa-p256-generate-keypair)) (connection #f) (engine #f) (peer #f))124
(dynamic-wind125
(lambda () #t)126
(lambda ()127
(let* ((client? (eq? role 'client)) (peer-role (if client? 'server 'client))128
(target-id (if client? ticket-peer-client-id ticket-peer-server-id))129
(peer-id (if client? ticket-peer-server-id ticket-peer-client-id))130
(parameters131
(append (stream-transport-parameters peer-role receive-window: 64)132
(list (cons 1 (encode-varint 30000)) (cons 15 peer-id))133
(if client? (list (cons 0 ticket-peer-original)) '()))))134
(set! connection135
(if client?136
(make-quic-client (list #u8(113 49)) 'pinned-key137
(stream-transport-parameters role receive-window: 64)138
(make-tls-pin-verifier (cdr key)) local-id: target-id destination-id: ticket-peer-original)139
(make-quic-server (list #u8(113 49))140
(stream-transport-parameters role receive-window: 64)141
(list #u8(48 1 0)) (car key) ticket-peer-original peer-id local-id: target-id)))142
(set! engine143
(if client?144
(make-tls-server (list #u8(113 49)) parameters (list #u8(48 1 0)) (car key))145
(make-tls-client (list #u8(113 49)) 'pinned-key parameters146
(make-tls-pin-verifier (cdr key)))))147
(set! peer148
(vector connection engine149
(vector (initial-keys ticket-peer-original role) #f #f)150
(vector (initial-keys ticket-peer-original peer-role) #f #f)151
(vector 0 0 0) (vector -1 -1 -1)152
(vector (make-byte-reassembler 65536) (make-byte-reassembler 65536)153
(make-byte-reassembler 65536))154
(vector 0 0 0) '() '() 0 peer-role #f target-id peer-id))155
(tls-bind-peer! engine ticket-peer-original target-id #f)156
(if client?157
(quic-start! connection 0)158
(begin (tls-start! engine) (ticket-peer-events! peer)))159
(do ((round 0 (+ round 1))) ((= round 12))160
(ticket-peer-output! peer 0)161
(ticket-peer-events! peer))162
(unless (and (ticket-peer-live? peer) (tls-complete? engine)163
(vector-ref (vector-ref peer 2) 2) (vector-ref (vector-ref peer 3) 2))164
(error "Ticket fixture protected handshake did not complete"))165
(vector-set! peer 8 '())166
(procedure peer)))167
(lambda ()168
(when connection (quic-abort! connection))169
(when engine (tls-abort! engine))170
(when peer171
(for-each172
(lambda (keys) (when keys (discard-packet-keys! keys)))173
(append (vector->list (vector-ref peer 2)) (vector->list (vector-ref peer 3))))174
(for-each reassembler-close! (vector->list (vector-ref peer 6))))175
(ticket-peer-wipe! (car key))))))177
(define (ticket-validation-wire early (keys: (lifetime 604800)))178
(encode-handshake 4179
(bytes-append180
(tls-uint lifetime 4)181
(tls-uint 0 4)182
(tls-vector #u8() 1 0 255)183
(tls-vector #u8(42) 2 1 65535)184
(encode-extensions185
(append (list (cons 1234 #u8(7 8))) (if early (list (cons 42 early)) '()))))))187
(define (ticket-validation-send! peer wire (keys: (fragment? #f)))188
(let ((offsets (vector-ref peer 7)) (number #f))189
(let loop ((start 0))190
(when (and (< start (bytevector-length wire)) (ticket-peer-live? peer))191
(let* ((end (if fragment? (+ start 1) (bytevector-length wire)))192
(data (bytevector-copy wire start end))193
(offset (vector-ref offsets 2))194
(packet (ticket-peer-send! peer 'application195
(list (make-quic-frame 6196
(list (cons 'offset offset) (cons 'data data)))))))197
(set! number (car packet))198
(vector-set! offsets 2 (+ offset (bytevector-length data)))199
(loop end))))200
number))202
(define (ticket-validation-observed peer type)203
(filter (lambda (frame) (= type (quic-frame-type frame)))204
(apply append (map cdr (vector-ref peer 8)))))206
(define (ticket-validation-close? peer code)207
(ticket-peer-output! peer 0 ack?: #f)208
(let ((failure (quic-failure (vector-ref peer 0)))209
(closes (ticket-validation-observed peer 28)))210
(and (quic-closed? (vector-ref peer 0))211
(quic-error? failure)212
(= code (quic-error-code failure))213
(= 1 (length closes))214
(= code (frame-ref (car closes) 'error)))))216
(define (ticket-validation-reject! wire code (keys: (fragment? #f)))217
(ticket-peer-with-peer 'client218
(lambda (peer)219
(ticket-validation-send! peer wire fragment?: fragment?)220
(assert-true (ticket-validation-close? peer code)))))222
(define (ticket-validation-acknowledged? peer number)223
(ticket-peer-output! peer 0)224
(and (ticket-peer-live? peer)225
(any226
(lambda (frame)227
(any (lambda (range) (<= (car range) number (cdr range)))228
(frame-ref frame 'ranges)))229
(ticket-validation-observed peer 2))))231
(test-group "QUIC discarded ticket early_data validation"232
(test "ql6-ticket: zero early-data value is a protected protocol violation"233
(ticket-validation-reject! (ticket-validation-wire (tls-uint 0 4)) 10))234
(test "ql6-ticket: one early-data value is a protected protocol violation"235
(ticket-validation-reject! (ticket-validation-wire (tls-uint 1 4)) 10))236
(test "ql6-ticket: value below sentinel is a protected protocol violation"237
(ticket-validation-reject! (ticket-validation-wire (tls-uint 4294967294 4)) 10))238
(test "ql6-ticket: discarded overlong lifetime cannot bypass sentinel validation"239
(ticket-validation-reject! (ticket-validation-wire (tls-uint 0 4) lifetime: 4294967295) 10))240
(test "ql6-ticket: empty early-data extension is a protected decode error"241
(ticket-validation-reject! (ticket-validation-wire #u8()) 306))242
(test "ql6-ticket: trailing early-data extension bytes are a protected decode error"243
(ticket-validation-reject! (ticket-validation-wire #u8(255 255 255 255 0)) 306))244
(test "ql6-ticket: byte-fragmented short extension is a protected decode error"245
(ticket-validation-reject! (ticket-validation-wire #u8(255 255 255)) 306 fragment?: #t))246
(test "ql6-ticket: a valid coalesced prefix cannot hide a nonsentinel ticket"247
(ticket-validation-reject!248
(bytes-append (ticket-validation-wire #u8(255 255 255 255))249
(ticket-validation-wire (tls-uint 0 4))) 10))250
(test "ql6-ticket-control: sentinel and unknown extension survive any lifetime"251
(ticket-peer-with-peer 'client252
(lambda (peer)253
(for-each254
(lambda (lifetime)255
(let ((number (ticket-validation-send! peer256
(ticket-validation-wire #u8(255 255 255 255) lifetime: lifetime))))257
(assert-true (ticket-validation-acknowledged? peer number))))258
'(0 604800 604801 4294967295)))))259
(test "ql6-ticket-control: omitted early-data extension survives byte fragmentation"260
(ticket-peer-with-peer 'client261
(lambda (peer)262
(let ((number (ticket-validation-send! peer (ticket-validation-wire #f) fragment?: #t)))263
(assert-true (ticket-validation-acknowledged? peer number))))))264
(test "ql6-ticket-control: sentinel tickets still obey the sixty-four message cap"265
(ticket-peer-with-peer 'client266
(lambda (peer)267
(let ((wire (ticket-validation-wire #u8(255 255 255 255))))268
(do ((i 0 (+ i 1))) ((= i 64))269
(let ((number (ticket-validation-send! peer wire)))270
(unless (ticket-validation-acknowledged? peer number)271
(error "Ticket fixture lost a valid ticket before the work cap"))))272
(ticket-validation-send! peer wire)273
(assert-true (ticket-validation-close? peer 296))))))274
(test "ql6-ticket-control: unauthenticated invalid ticket cannot poison CRYPTO offsets"275
(ticket-peer-with-peer 'client276
(lambda (peer)277
(let* ((wire (ticket-validation-wire (tls-uint 0 4)))278
(packet (ticket-peer-build! peer 'application279
(list (make-quic-frame 6 (list (cons 'offset 0) (cons 'data wire))))))280
(protected (cdr packet)))281
(ticket-peer-receive! peer (flip-byte protected (- (bytevector-length protected) 1)) 0)282
(assert-true (ticket-peer-live? peer))283
(let ((number (ticket-validation-send! peer (ticket-validation-wire #u8(255 255 255 255)))))284
(assert-true (ticket-validation-acknowledged? peer number))))))))