Publication:4806292

zbMath1032.94006MaRDI QIDQ4806292

Akihiro Yamamura, Taiichi Saito

Publication date: 15 March 2004

zbMATH Keywords

private information retrieval; subgroup membership problem; probabilistic encryption; decision Diffie-Hellman problem; quadratic residue problem

Mathematics Subject Classification ID

94A60: Cryptography

11Y16: Number-theoretic algorithms; complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)