Because LLMs are slow most of them stream the response to the user.
The response is streamed as text, but generated in tokens.
This means that each “chunk” leaks the length of the text corresponding to the token.
You can then use heuristics to guess the text of the response based on the token lengths.
This is a good reminder any time you are sending content in small chunks over an encrypted channel, many encrypted channels don’t provide protection against size leaks by default.
It seems there are a few easy solutions to this:
Send the token IDs (as fixed-size integers) over the network rather than the text.
Pad the text representations of the tokens to a fixed length.
Batch the tokens more (and maybe add padding) to produce bigger chunks and obscure individual token size.
These still all leak the approximate length of the response, but that is probably acceptable.
Absolutely. They are sort of a compression scheme so the tokens contain different numbers of characters based on how frequent that string is. So common words like “the” will typically be one token, or maybe even common phrases like “I am”. On the other hand rare punctuation such as “~” may be its own token. There will also be tokens for many common prefixes and suffixes such as “non” and “n’t”. The tokens of each model are different but they definitely vary in length.
This is pretty clever. As I understand it.
This is a good reminder any time you are sending content in small chunks over an encrypted channel, many encrypted channels don’t provide protection against size leaks by default.
It seems there are a few easy solutions to this:
These still all leak the approximate length of the response, but that is probably acceptable.
That actually is really really interesting. Thanks for giving the tldr. Do token lengths vary that much?
Absolutely. They are sort of a compression scheme so the tokens contain different numbers of characters based on how frequent that string is. So common words like “the” will typically be one token, or maybe even common phrases like “I am”. On the other hand rare punctuation such as “~” may be its own token. There will also be tokens for many common prefixes and suffixes such as “non” and “n’t”. The tokens of each model are different but they definitely vary in length.