How Discreet is the Discrete Log?


Blum and Micali [4] showed how to hide one bit using the discrete logarithm function. In this paper we show how to hide <italic>c</italic>&#8226;loglog <italic>p</italic> bits for any constant <italic>c</italic>, where <italic>p</italic> is the modulus.

DOI: 10.1145/800061.808772

Cite this paper

@inproceedings{Long1983HowDI, title={How Discreet is the Discrete Log?}, author={Douglas L. Long and Avi Wigderson}, booktitle={STOC}, year={1983} }