January 1, 1992· [Proceedings] Singapore ICCS/ISITA `92
conference-paper
A comment on NIZK for 3 colorability
Authors:Kaoru KurosawaK. Takai
Abstract
The paper presents a more efficient noninteractive zero knowledge proof system (NIZK) for 3 colorability. The length of the proof is 1/3 and the length of the reference string is 1/4 of those of Blum et al. (1988) respectively. The proposed NIZK is based on the quadratic residuosity assumption.>
Community
0 commentsUse Connect Wallet in the navigation
No discussion yet
Be the first to share a question or observation.