Hard Instances of the Constrained Discrete Logarithm Problem

Ilya Mironov Anton Mityagin Kobbi Nissim

Published in: CoRR (2006)

Keyphrases

group signature scheme
random instances
sensor networks
randomly generated
signature scheme
training instances
databases
social networks
constraint satisfaction problems
phase transition
lower and upper bounds
test instances
elliptic curve