DocumentCode
3431140
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
fYear
1992
fDate
16-20 Nov 1992
Firstpage
274
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN
0-7803-0803-4
Type
conf
DOI
10.1109/ICCS.1992.254996
Filename
254996
Link To Document