Can we reconstruct a closed-source LLM tokenizer using only two oracles from the chat API?

From the chat APIs alone, we can extract two useful oracles: 1. Token length oracle: Given any string s, return len(tokenize(s)). Prefix token oracle: Given a string s and integer n, return the string decoded from the first n tokens of tokenize(s). The first oracle (token count) is straightforward.