@inproceedings{27abca02459848019577947ed92ae956,
title = "Zero-knowledge proof of generalized compact Knapsacks (or a novel identification/signature scheme)",
abstract = "At FOCS 2002, a new generalized compact Knapsacks problem is introduced. It is shown that solving the generalized compact Knapsack problem on the average is at least as hard as the worst-case instance of various approximation problems over cyclic lattices. It is left as an open problem to construct a zero-knowledge proof of generalized compact Knapsack problem. In this paper, by investigating a new notion of one-way ensemble pair, we propose a generic construction of identification and achieve a signature with the Fiat-Shamir transformation. Following our generic construction, we implement a concrete scheme based on the random generalized compact Knapsack problem. Our scheme also implies the first efficient zero-knowledge proof of the generalized compact Knapsacks problem and results in a positive solution to the open problem at FOCS 2002.",
author = "Bo Qin and Qianhong Wu and Willy Susilo and Yi Mu and Yumin Wang",
year = "2006",
doi = "10.1007/11839569\_52",
language = "英语",
isbn = "354038619X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "531--540",
booktitle = "Autonomic and Trusted Computing - Thrid International Conference, ATC 2006, Proceedings",
address = "德国",
note = "Thrid International Conference on Autonomic and Trusted Computing, ATC 2006 ; Conference date: 03-09-2006 Through 06-09-2006",
}