Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
44 views

largest size for a randomness extractor

I am not so expert in theoretical computer science, so sorry if the question is trivial, i just could not find it in literature. Suppose we have a source $X$ with min-entropy $\ell$, the randomness ...
math-Student's user avatar
  • 1,109
23 votes
5 answers
1k views

Securing privacy of "who communicates with whom" under Orwell-like conditions

Assume that there is a big and powerful country with an information-greedy secret service which has backdoors to all internet nodes throughout the world which permit him to observe all exchanged data ...
Stefan Kohl's user avatar
  • 19.6k
17 votes
5 answers
981 views

Mathematics of privacy?

I wonder to which extent the current public debate on privacy issues (not only by state sniffing, but e.g. by microtargetting ads too an issue) offers interesting questions in mathematics? Can we ...
Thomas Riepe's user avatar
  • 10.8k