Work

Elligator: elliptic-curve points indistinguishable from uniform random strings

Year: 2013
Type: conference-paper
Abstract: Censorship-circumvention tools are in an arms race against censors. The censors study all traffic passing into and out of their controlled sphere, and try to disable censorship-circumvention tools without completely shutting down the Internet. Tools aim to shape their traffic patterns to match unblocked programs, so that simple traffic profiling cannot identify the tools within a reasonable number of traces; the censors respond by deploying firewalls with increasingly sophisticated deep-packet inspection. Cryptography hides patterns in user data but does not evade censorship if the censor can recognize patterns in the cryptography itself. In particular, elliptic-curve cryptography often transmits points on known elliptic curves, and those points are easily distinguishable from uniform random strings of bits.
Language: English
Open Access status: bronze
OpenAlex ID: W2122087485
FWCI: 6.683
Cites: 49
Cited by: 242
Related to: 10