Title :
A comment on NIZK for 3 colorability
Author :
Kurosawa, K. ; Takai, Kenichi
Author_Institution :
Dept. of Electr. & Electron Eng., Tokyo Inst. of Technol., Japan
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
Keywords :
cryptography; graph colouring; number theory; 3 colorability; NIZK; cryptography; graph colouring; noninteractive zero knowledge proof system; number theory; proof length; quadratic residuosity assumption; reference string; Cryptography; Digital signatures; Mobile communication; National electric code; Polynomials; Random variables; Testing;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.254996
