Skip to main content
Have a personal or library account? Click to login
Improved Zero-Knowledge Identification with Lattices Cover

Improved Zero-Knowledge Identification with Lattices

Tatra Mountains Mathematical Publications
Volume 53 (2012): Issue 1 (December 2012)
By: ,  ,   and    
Open Access
|Feb 2013
References

References

  1. [1] ABDALLA, M.-AN, J. H.-BELLARE, M.-NAMPREMPRE, CH.:, in: Advances in Cryptology-EUROCRYPT ’02, 21st Internat. Conf. on the Theory and Appl. of Cryptographic Techniques (L. Knudsen, ed.), Amsterdam, 2002, Lecture Notes in Comput. Sci., Vol. 2332, Springer, Berlin, 2002, pp. 418-433.
    Search in Google Scholar
  2. [2] MELCHOR, C. A.-CAYREL, P.-L.-GABORIT, P.:, in: Post-Quantum Cryptography, 2nd Internat. Workshop-PQCrypto ’08, Cincinnati, OH, USA, 2008 (J. Buchmann et al., eds.), Lecture Notes in Comput. Sci., Vol. 5299, Springer, Berlin, 2008, pp. 1-16.
    Search in Google Scholar
  3. [3] AJTAI, M.:, Electronic Colloquium on Computational Complexity (ECCC) 3 (1996).
    Open DOISearch in Google Scholar
  4. [4] AJTAI, M.-DWORK, C.:, Electronic Colloquium on Computational Complexity (ECCC) 3 (1996).
    Open DOISearch in Google Scholar
  5. [5] BELLARE, M.-PALACIO, A.:, in: Advances in Cryptology-CRYPTO ’02, 22nd Annual Internat. Cryptology Conf., Santa Barbara, CA, USA, 2002 (M. Yung, ed.), Lecture Notes in Comput. Sci., Vol. 2442, Springer, Berlin, 2002, pp. 162-177.
    Search in Google Scholar
  6. [6] BERNSTEIN, D. J.-BUCHMANN, J.-DAHMEN, E.:. Springer Publishing Company, Incorporated, 2008.
    Open DOISearch in Google Scholar
  7. [7] BERNSTEIN, D. J.-LANGE, T.-PETERS, CH.:, in: Post-Quantum Cryptography-PQCrypto ’08 (J. Buchmann and J. Ding, eds.), Lecture Notes in Comput. Sci., Vol. 5299, Springer, Berlin, 2008, pp. 31-46.
    Search in Google Scholar
  8. [8] BUCHMANN, J.-DING, J., EDS.:in: 2nd Internat. Workshop-PQCrypto ’08, Cincinnati, OH, USA, 2008, Lecture Notes in Comput. Sci., Vol. 5299, Springer, Berlin, 2008.
    Search in Google Scholar
  9. [9] CAYREL, P.-L.-LINDNER, R.-RÜCKERT, M.-SILVA, R.:, in: Provable Security, 4th Internat. Conf.-ProvSec ’10, Malacca, Malaysia, 2010 (S. H. Heng et al., eds.), Lecture Notes in Comput. Sci., Vol. 6402, Springer, Berlin, 2010, pp. 1-17.
    Search in Google Scholar
  10. [10] CAYREL, P.-L.-LINDNER, R.-RÜCKERT, M.-SILVA, R.:, in: Progress in Cryptology-LATINCRYPT ’10, 1st Internat. Conf. on Cryptology and Information Security (M. Abdalla et al., eds.) Puebla, Mexico, 2010, Lecture Notes in Comput. Sci., Vol. 6212, Springer, Berlin, 2010, pp. 255-272.
    Search in Google Scholar
  11. [11] CAYREL, P.-L.-VÉRON, P.-SILVA, R.:, in: Provable Security, 4th Internat. Conf.-ProvSec ’10, Malacca, Malaysia, 2010 (S.-H. Heng, et al., eds.), Lecture Notes in Comput. Sci., Vol. 6402, Springer, Berlin, 2010, pp. 1-17.
    Search in Google Scholar
  12. [12] FEIGE, U.-FIAT, A.-SHAMIR, A.:, in: Proc. of the 19th Annual ACM Symposium on Theory of Computing-STOC ’87, (A. V. Aho), New York, USA, ACM, New York, 1987, pp. 210-217.
    Open DOISearch in Google Scholar
  13. [13] FEIGE, U.-FIAT, A.-SHAMIR, A.:, in: Proc. of the 22nd Annual ACM Symposium on Theory of Computing-STOC ’90, ACM, New York, 1990, pp. 416-426.
    Open DOISearch in Google Scholar
  14. [14] FIAT, A.-SHAMIR, A.:, in: Advances in Cryptology-CRYPTO ’86 (A. M. Odlyzko, ed.), Santa Barbara, Calif., 1986, Lecture Notes in Comput. Sci., Vol. 263, Springer, Berlin, 1986, pp. 186-194.
    Open DOISearch in Google Scholar
  15. [15] GABORIT, P.-GIRAULT, M.:, in: IEEE Transactions on Information Theory-ISIT ’07, Nice, France, 2007, IEEE, pp. 186-194.
    Open DOISearch in Google Scholar
  16. [16] GAMA, N.-NGUYEN, P. Q.:, in: Advances in Cryptology- -EUROCRYPT ’08, 27th Annual Internat. Conf. on the Theory and Appl. of Cryptographic Techniques (N. Smart, ed.), Istanbul, Turkey, 2008, Lecture Notes in Comput. Sci., Vol. 4965, Springer, Berlin, pp. 31-51.
    Search in Google Scholar
  17. [17] GOLDWASSER, S.-MICALI, S.-RACKOFF, C.:, in: Proc. of the 17th Annual ACM Symposium on Theory of Computing, ACM, New York, 1985, pp. 291-304.
    Open DOISearch in Google Scholar
  18. [18] HALEVI, S.-MICALI, S.:, in: Advances in Cryptology-CRYPTO ’96 (N. Koblitz, ed.), Santa Barbara, California, 1996 Lecture Notes in Comput. Sci., Vol. 1109, Springer, Berlin, pp. 201-215.
    Search in Google Scholar
  19. [19] KAWACHI, A.-TANAKA, K.-XAGAWA, K.:, in: Advances in Cryptology-ASIACRYPT ’08, 14th Internat. Conf. on the Theory and Appl. of Cryp-tology and Information Security (J. Pieprzyk, ed.), Melbourne, Australia, 2008. Lecture Notes in Comput. Sci., Vol. 5350, Springer, Berlin, 2008, pp. 372-389.
    Search in Google Scholar
  20. [20] KILIAN, J.-PETRANK, E.:, in: Proc. of the 33rd Annual ACM Symposium on Theory of Computing (J. S. Vitter et al., eds.), Hersonissos, Greece, 2001, ACM, New York, NY, USA, pp. 560-569.
    Open DOISearch in Google Scholar
  21. [21] LYUBASHEVSKY, V.:, in: Public key cryptography-PKC ’08, 11th Internat. Workshop on Practice and Theory in Public-Key Cryptography (R. Cramer, ed.), Barcelona, Spain, 2008, Lecture Notes in Comput. Sci., Vol. 4939, Springer, Berlin, 2008, pp. 162-179.
    Search in Google Scholar
  22. [22] LYUBASHEVSKY, V.:, in: Advances in Cryptology-ASIACRYPT ’09, 15th Internat. Conf. on the Theory and Application of Cryptology and Information Security (M. Matsui, ed.), Tokyo, Japan, 2009, Lecture Notes in Comput. Sci., Vol. 5912, Springer, Berlin, 2009, pp. 598-616.
    Search in Google Scholar
  23. [23] LYUBASHEVSKY, V.-MICCIANCIO, D.:, in: Automata, Languages and Programming, 33rd Internat. Colloquium- -ICALP ’06 (M. Bugliesi et al. ed.), Venice, Italy, 2006, Lecture Notes in Comput. Sci., Vol. 4052, Springer, Berlin, 2006, pp. 144-155.
    Search in Google Scholar
  24. [24] LYUBASHEVSKY, V.-MICCIANCIO, D.:, in: Theory of Cryptography Conference-TCC ’08 (R. Canetti, ed.), New York, USA, 2008, Lecture Notes in Comput. Sci., Vol. 4948, Springer, Berlin, 2008, pp. 37-54.
    Search in Google Scholar
  25. [25] LYUBASHEVSKY, V.-MICCIANCIO, D.-PEIKERT, CH.-ROSEN, A.:, in: Fast Software Encryption, 15th Internat. Workshop-FSE ’08 (K. Nyberg, ed.), Lausanne, Switzerland, 2008, Lecture Notes in Comput. Sci., Vol. 5086, Springer, Berlin, 2008, pp. 54-72.
    Search in Google Scholar
  26. [26] MICCIANCIO, D.:, Comput. Complexity 16 (2007), 365-411.
    Open DOISearch in Google Scholar
  27. [27] MICCIANCIO, D.-GOLDWASSER, SH.:, in: Kluwer Academic Publishers, The Kluwer International Series in Engineering and Computer Science, Vol. 671, Kluwer Academic Publishers, Boston, 2002.
    Search in Google Scholar
  28. [28] MICCIANCIO, D.-REGEV, O.:, SIAM J. Comput. 37 (2007), 267-302.
    Open DOISearch in Google Scholar
  29. [29] Micciancio, D.-Vadhan, S. P.¯, in: Proc. of the 23rd Internat. Conf. on Cryptology-CRYPTO ’03 (D. Boneh, ed.), Santa Barbara, 2003, Lecture Notes in Comput. Sci., Vol. 2729, Springer, Berlin, 2003, pp. 282-298.
    Search in Google Scholar
  30. [30] OHTA, K.-OKAMOTO, T.:, in: Advances in Cryptology-CRYPTO ’98, 18th Annual Internat. Cryptol-ogy Conf. (H. Krawczyk, ed.), Santa Barbara, CA, USA, 1998, Lecture Notes in Comput. Sci., Vol. 1462, Springer, Berlin, pp. 354-369.
    Search in Google Scholar
  31. [31] POINTCHEVAL, D.-STERN, J.:, in: Proc. of the 15th Annual Internat. Conf. on Theory and Appl. of Cryptographic Techniques- -EUROCRYPT ’96 (U. Maurer, ed.), Zaragoza, Spain, 1996, Lecture Notes in Comput. Sci., Vol. 1070, Springer, Berlin, pp. 387-398.
    Search in Google Scholar
  32. [32] SCHNORR, C. P.:, in: Advances in Cryptology-CRYPTO ’89, Santa Barbara, CA, 1989, Lecture Notes in Comput. Sci., Vol. 435, Springer, Berlin, 1990, pp. 239-252.
    Open DOISearch in Google Scholar
  33. [33] SHOR, P. W.:, in: Algorithmic Number Theory, 1st Internat. Symposium-ANTS-I (L. M. Adleman and M.-D. A. Huang, eds.), Ithaca, NY, USA, 1994, Lecture Notes in Comput. Sci., Vol. 877, Springer, Berlin, 1994, p. 289.
    Open DOISearch in Google Scholar
  34. [34] STERN, J.:, in: Advances in Cryptology-CRYPTO ’93, 13th Annual Internat. Cryptology Conf. (D. R. Stinson, ed.), Santa Barbara, CA, USA, 1993, Lecture Notes in Comput. Sci., Vol. 773, Springer, Berlin, 1994, pp. 13-21.
    Open DOISearch in Google Scholar
  35. [35] VÉRON, P.:, Appl. Algebra Engrg. Comm. Comput. 8 (1996), 57-69.
    Open DOISearch in Google Scholar
  36. [36] WAGNER, D.:, in: Advances in Cryptology-CRYPTO ’02, 22nd Annual Internat. Cryptology Conf. (M. Yung, ed.), Santa Barbara, CA, USA, 2002, Lecture Notes in Comput. Sci., Vol. 2442, Springer, Berlin, 2002, pp. 288-303.
    Search in Google Scholar
  37. [37] YUNG, M., ED.:, in: Proc of the 22nd Annual Internat. Cryp-tology Conference, Santa Barbara, California, USA, 2002, Lecture Notes in Comput. Sci., Vol. 2442, Springer, Berlin, 2002.
    Search in Google Scholar
DOI: https://doi.org/10.2478/v10127-012-0038-4 | Journal eISSN: 1338-9750 (formerly 1210-3195) | Journal ISSN: 1210-3195
Journal RSS Feed
Language: English
Page range: 33 - 63
Published on: Feb 1, 2013
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:
lattice-based cryptography,
identification scheme,
hash function,
SIS problem,
zero-knowledge
Related subjects:
Mathematics,
General mathematics

© 2013 Pierre-Louis Cayrel, Richard Lindner, Markus Rückert, Rosemberg Silva, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons License.

Volume 53 (2012): Issue 1 (December 2012)
Previous article
Next article