Skip to content

Commit 83372af

Browse files
committed
add tables for status list sizes and dummy uuid implementation
1 parent a8fd5c3 commit 83372af

File tree

1 file changed

+32
-1
lines changed

1 file changed

+32
-1
lines changed

draft-ietf-oauth-status-list.md

Lines changed: 32 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -844,7 +844,7 @@ An Issuer MAY support any of these mechanisms:
844844
- Issuer metadata: The Issuer of the Referenced Token publishes an URI which links to Status List Aggregation, e.g. in publicly available metadata of an issuance protocol
845845
- Status List Parameter: The Status Issuer includes an additional claim in the Status List Token that contains the Status List Aggregation URI.
846846

847-
~~~ ascii art
847+
~~~ ascii-art
848848
┌─────────────────┐
849849
│ │
850850
│ Issuer Metadata │
@@ -1453,6 +1453,33 @@ Torsten Lodderstedt
14531453

14541454
for their valuable contributions, discussions and feedback to this specification.
14551455

1456+
# Size comparison {#size-comparison}
1457+
{:unnumbered}
1458+
1459+
The following tables show a size comparison for a Status List (compressed byte array) and a compressedd Byte Array of UUIDs.
1460+
1461+
## Status List size for varying sizes and revocation rates
1462+
{:unnumbered}
1463+
1464+
| Size | 0.01% | 0.1% | 1% | 2% | 5% | 10% | 25% | 50% | 75% | 100% |
1465+
| 100k | 81 B | 252 B | 1.4 KB | 2.3 KB | 4.5 KB | 6.9 KB | 10.2 KB | 12.2 KB | 10.2 KB | 35 B |
1466+
| 1M | 442 B | 2.2 KB | 13.7 KB | 23.0 KB | 43.9 KB | 67.6 KB | 102.2 KB | 122.1 KB | 102.4 KB | 144 B |
1467+
| 10M | 3.8 KB | 21.1 KB | 135.4 KB | 230.0 KB | 437.0 KB | 672.9 KB | 1023.4 KB | 1.2 MB | 1023.5 KB | 1.2 KB |
1468+
| 100M | 38.3 KB | 213.0 KB | 1.3 MB | 2.2 MB | 4.3 MB | 6.6 MB | 10.0 MB | 11.9 MB | 10.0 MB | 11.9 KB |
1469+
{: title="Status List Size examples for varying sizes and revocation rates"}
1470+
1471+
## Compressed array of UUIDv4 (128 bit UUIDs) for varying sizes and revocation rates
1472+
{:unnumbered}
1473+
1474+
This is a simple approximation of the best case size for UUID based variants without any additional metadata (128 bit UUID per revoked entry).
1475+
1476+
| Size | 0.01% | 0.1% | 1% | 2% | 5% | 10% | 25% | 50% | 75% | 100% |
1477+
| 100k | 219 B | 1.6 KB | 15.4 KB | 29.7 KB | 78.1 KB | 154.9 KB | 392.9 KB | 783.1 KB | 1.1 MB | 1.5 MB |
1478+
| 1M | 1.6 KB | 16.4 KB | 157.7 KB | 310.4 KB | 781 KB | 1.5 MB | 3.8 MB | 7.6 MB | 11.4 MB | 15.3 MB |
1479+
| 10M | 15.3 KB | 155.9 KB | 1.5 MB | 3.1 MB | 7.6 MB | 15.2 MB | 38.2 MB | 76.3 MB | 114.4 MB | 152.6 MB |
1480+
| 100M | 157.6 KB | 1.5 MB | 15.3 MB | 30.5 MB | 76.3 MB | 152.6 MB | 381.4 MB | 762.9 MB | 1.1 GB | 1.5 GB |
1481+
{: title="Size examples for 128 bit UUIDs for varying sizes and revocation rates"}
1482+
14561483
# Test vectors for Status List encoding {#test-vectors}
14571484
{:unnumbered}
14581485

@@ -1837,6 +1864,10 @@ CBOR encoding:
18371864
# Document History
18381865
{:numbered="false"}
18391866

1867+
-10
1868+
1869+
* Add size comparison for status list and compressed uuids
1870+
18401871
-09
18411872

18421873
* update acknowledgments

0 commit comments

Comments
 (0)