메뉴 건너뛰기




Volumn 2894, Issue , 2003, Pages 398-415

On Diophantine complexity and statistical zero-knowledge arguments

Author keywords

Arguments of knowledge; Diophantine complexity; Integer commitment scheme; Statistical zero knowledge

Indexed keywords

SECURITY OF DATA;

EID: 0345058958     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40061-5_26     Document Type: Article
Times cited : (111)

References (24)
  • 2
    • 84948973732 scopus 로고    scopus 로고
    • Efficient Proofs that a Committed Number Lies in an Interval
    • Bart Preneel, editor, Advances in Cryptology - EUROCRYPT 2000, Bruges, Belgium, May 14-18 Springer-Verlag. ISBN 3-540-67517-5
    • Fabrice Boudot. Efficient Proofs that a Committed Number Lies in an Interval. In Bart Preneel, editor, Advances in Cryptology - EUROCRYPT 2000, volume 1807 of Lecture Notes in Computer Science, pages 431-444, Bruges, Belgium, May 14-18 2000. Springer-Verlag. ISBN 3-540-67517-5.
    • (2000) Lecture Notes in Computer Science , vol.1807 , pp. 431-444
    • Boudot, F.1
  • 5
    • 0011002453 scopus 로고
    • A Course in Computational Algebraic Number Theory
    • Springer-Verlag
    • Henri Cohen. A Course in Computational Algebraic Number Theory, volume 138 of Graduate Texts in Mathematics. Springer-Verlag, 1995.
    • (1995) Graduate Texts in Mathematics , vol.138
    • Cohen, H.1
  • 6
    • 0001739587 scopus 로고
    • Hilbert's Tenth Problem is Unsolvable
    • March
    • Martin Davis. Hilbert's Tenth Problem is Unsolvable. American Mathematical Monthly, 80(3):233-269, March 1973.
    • (1973) American Mathematical Monthly , vol.80 , Issue.3 , pp. 233-269
    • Davis, M.1
  • 7
    • 84958774556 scopus 로고    scopus 로고
    • An Integer Commitment Scheme Based on Groups with Hidden Order
    • Yuliang Zheng, editor, Advances on Cryptology - ASIACRYPT 2002, Queenstown, New Zealand, December 1-5 Springer-Verlag
    • Ivan Damgård and Eiichiro Fujisaki. An Integer Commitment Scheme Based on Groups with Hidden Order. In Yuliang Zheng, editor, Advances on Cryptology - ASIACRYPT 2002, volume 2501 of Lecture Notes in Computer Science, pages 125-142, Queenstown, New Zealand, December 1-5 2002. Springer-Verlag.
    • (2002) Lecture Notes in Computer Science , vol.2501
    • Damgård, I.1    Fujisaki, E.2
  • 8
    • 84867553981 scopus 로고    scopus 로고
    • A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System
    • Kwangjo Kim, editor, Public Key Cryptography '2001, Cheju Island, Korea, 13-15 February Springer-Verlag
    • Ivan Damgård and Mads Jurik. A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System. In Kwangjo Kim, editor, Public Key Cryptography '2001, volume 1992 of Lecture Notes in Computer Science, pages 119-136, Cheju Island, Korea, 13-15 February 2001. Springer-Verlag.
    • (2001) Lecture Notes in Computer Science , vol.1992 , pp. 119-136
    • Damgård, I.1    Jurik, M.2
  • 10
    • 84990731886 scopus 로고
    • How to Prove Yourself: Practical Solutions to Identification and Signature Problems
    • Andrew M. Odlyzko, editor, Advances in Cryptology-CRYPTO '86, Santa Barbara, California, USA, 11-15 August Springer-Verlag
    • Amos Fiat and Adi Shamir. How to Prove Yourself: Practical Solutions to Identification and Signature Problems. In Andrew M. Odlyzko, editor, Advances in Cryptology-CRYPTO '86, volume 263 of Lecture Notes in Computer Science, pages 186-194, Santa Barbara, California, USA, 11-15 August 1986. Springer-Verlag, 1987.
    • (1986) Lecture Notes in Computer Science , vol.263 , pp. 186-194
    • Fiat, A.1    Shamir, A.2
  • 11
    • 84871584138 scopus 로고    scopus 로고
    • Advances in Cryptology - EUROCRYPT '97
    • Walter Fumy, editor. Konstanz, Germany, 11-15 May Springer-Verlag
    • Walter Fumy, editor. Advances in Cryptology - EUROCRYPT '97, volume 1233 of Lecture Notes in Computer Science, Konstanz, Germany, 11-15 May 1997. Springer-Verlag.
    • (1997) Lecture Notes in Computer Science , vol.1233
  • 12
    • 0038160140 scopus 로고
    • Register Machine Proof of the Theorem on Exponential Diophantine Representation of Enumerable Sets
    • J. P. Jones and Yuri Matiyasevich. Register Machine Proof of the Theorem on Exponential Diophantine Representation of Enumerable Sets. Journal of Symbolic Logic, 49:818-829, 1984.
    • (1984) Journal of Symbolic Logic , vol.49 , pp. 818-829
    • Jones, J.P.1    Matiyasevich, Y.2
  • 13
    • 0030104610 scopus 로고    scopus 로고
    • Efficient Computation of Full Lucas Sequences
    • March
    • Marc Joye and Jean-Jacques Quisquater. Efficient Computation of Full Lucas Sequences. Electronics Letters, 32(6):537-538, March 1996.
    • (1996) Electronics Letters , vol.32 , Issue.6 , pp. 537-538
    • Joye, M.1    Quisquater, J.-J.2
  • 14
    • 0346530165 scopus 로고
    • Diophantine Representation of the Set of Prime Numbers
    • June-July
    • James P. Jones, Daihachiro Sato, Hideo Wada, and Douglas Wiens. Diophantine Representation of the Set of Prime Numbers. American Mathematical Monthly, 83(6):449-464, June-July 1976.
    • (1976) American Mathematical Monthly , vol.83 , Issue.6 , pp. 449-464
    • Jones, J.P.1    Sato, D.2    Wada, H.3    Wiens, D.4
  • 15
    • 84957026937 scopus 로고    scopus 로고
    • Secure Vickrey Auctions without Threshold Trust
    • Matt Blaze, editor, Financial Cryptography - Sixth International Conference, Southampton Beach, Bermuda, March 11-14 Springer-Verlag
    • Helger Lipmaa, N. Asokan, and Valtteri Niemi. Secure Vickrey Auctions without Threshold Trust. In Matt Blaze, editor, Financial Cryptography - Sixth International Conference, volume 2357 of Lecture Notes in Computer Science, pages 87-101, Southampton Beach, Bermuda, March 11-14 2002. Springer-Verlag.
    • (2002) Lecture Notes in Computer Science , vol.2357 , pp. 87-101
    • Lipmaa, H.1    Asokan, N.2    Niemi, V.3
  • 17
    • 0000528087 scopus 로고
    • Enumerable Sets are Diophantine
    • English translation
    • Yuri Matiyasevich. Enumerable Sets are Diophantine. Soviet Math., Doklady, 11:354-358, 1970. English translation.
    • (1970) Soviet Math., Doklady , vol.11 , pp. 354-358
    • Matiyasevich, Y.1
  • 18
    • 0004269968 scopus 로고
    • Foundations of Computing. MIT Press, October ISBN 0-262-13295-8
    • Yuri Matiyasevich. Hilbert's Tenth Problem. Foundations of Computing. MIT Press, October 1993. ISBN 0-262-13295-8.
    • (1993) Hilbert's Tenth Problem
    • Matiyasevich, Y.1
  • 19
    • 0041919058 scopus 로고
    • Reduction of an Arbitrary Diophantine Equation to One in 13 Unknowns
    • Yuri Matiyasevich and Julia Robinson. Reduction of an Arbitrary Diophantine Equation to One in 13 Unknowns. Acta Arithmetics, 27:521-553, 1975.
    • (1975) Acta Arithmetics , vol.27 , pp. 521-553
    • Matiyasevich, Y.1    Robinson, J.2
  • 20
    • 0037660965 scopus 로고    scopus 로고
    • On the Bounded Version of Hilbert's Tenth Problem
    • Chris Pollett. On the Bounded Version of Hilbert's Tenth Problem. Archive for Mathematical Logic, 42(5):469-488, 2003.
    • (2003) Archive for Mathematical Logic , vol.42 , Issue.5 , pp. 469-488
    • Pollett, C.1
  • 21
    • 84957796827 scopus 로고    scopus 로고
    • Short Proofs of Knowledge for Factoring
    • Hideki Imai and Yuliang Zheng, editors, Public Key Cryptography '2000, Melbourne, Victoria, Australia, 18-20 January Springer-Verlag
    • Guillaume Poupard and Jacques Stern. Short Proofs of Knowledge for Factoring. In Hideki Imai and Yuliang Zheng, editors, Public Key Cryptography '2000, volume 1751 of Lecture Notes in Computer Science, pages 147-166, Melbourne, Victoria, Australia, 18-20 January 2000. Springer-Verlag.
    • (2000) Lecture Notes in Computer Science , vol.1751 , pp. 147-166
    • Poupard, G.1    Stern, J.2
  • 24


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.