A low communication competitive interactive proof system for promised quadratic residuosity

zbMath0851.94019MaRDI QIDQ1916029

Toshiya Itoh, Shigeo Tsujii, Masafumi Hoshi

Publication date: 2 July 1996

Published in: Journal of Cryptology (Search for Journal in Brave)

zbMATH Keywords

communication complexityquadratic residuositycompetitive interactive proof system

Mathematics Subject Classification ID

Cryptography (94A60) Parallel algorithms in computer science (68W10) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: A low communication competitive interactive proof system for promised quadratic residuosity