메뉴 건너뛰기




Volumn 7194 LNCS, Issue , 2012, Pages 169-189

Progression-free sets and sublinear pairing-based non-interactive zero-knowledge arguments

Author keywords

Additive combinatorics; bilinear pairings; circuit satisfiability; non interactive zero knowledge; progression free sets

Indexed keywords

BILINEAR PAIRING; CIRCUIT SATISFIABILITY; COMBINATORICS; NON-INTERACTIVE; PROGRESSION-FREE SETS;

EID: 84858312040     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28914-9_10     Document Type: Conference Paper
Times cited : (123)

References (25)
  • 1
    • 38049027731 scopus 로고    scopus 로고
    • Perfect NIZK with Adaptive Soundness
    • Vadhan, S.P. (ed.) TCC 2007. Springer, Heidelberg
    • Abe, M., Fehr, S.: Perfect NIZK with Adaptive Soundness. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 118-136. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4392 , pp. 118-136
    • Abe, M.1    Fehr, S.2
  • 3
    • 0001587222 scopus 로고
    • On the Sets of Integers Which Contain No Three in Arithmetic Progression
    • Behrend, F.A.: On the Sets of Integers Which Contain No Three in Arithmetic Progression. Proceedings of the National Academy of Sciences 32(12), 331-332 (1946)
    • (1946) Proceedings of the National Academy of Sciences , vol.32 , Issue.12 , pp. 331-332
    • Behrend, F.A.1
  • 4
    • 0003153237 scopus 로고
    • Non-Interactive Zero-Knowledge and Its Applications
    • ACM Press
    • Blum, M., Feldman, P., Micali, S.: Non-Interactive Zero-Knowledge and Its Applications. In: STOC 1988, pp. 103-112. ACM Press (1988)
    • (1988) STOC 1988 , pp. 103-112
    • Blum, M.1    Feldman, P.2    Micali, S.3
  • 5
    • 0033269755 scopus 로고    scopus 로고
    • On Triples in Arithmetic Progression
    • Bourgain, J.: On Triples in Arithmetic Progression. Geom. Funct. Anal. 9(5), 968-984 (1998)
    • (1998) Geom. Funct. Anal. , vol.9 , Issue.5 , pp. 968-984
    • Bourgain, J.1
  • 6
    • 78649879348 scopus 로고    scopus 로고
    • Additive Combinatorics and Discrete Logarithm Based Range Protocols
    • Steinfeld, R., Hawkes, P. (eds.) ACISP 2010. Springer, Heidelberg
    • Chaabouni, R., Lipmaa, H., Shelat, A.: Additive Combinatorics and Discrete Logarithm Based Range Protocols. In: Steinfeld, R., Hawkes, P. (eds.) ACISP 2010. LNCS, vol. 6168, pp. 336-351. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6168 , pp. 336-351
    • Chaabouni, R.1    Lipmaa, H.2    Shelat, A.3
  • 7
    • 84865811347 scopus 로고    scopus 로고
    • A Non-Interactive Range Proof with Constant Communication
    • Keromytis, A. (ed.) FC 2012. Springer, Heidelberg
    • Chaabouni, R., Lipmaa, H., Zhang, B.: A Non-Interactive Range Proof with Constant Communication. In: Keromytis, A. (ed.) FC 2012. LNCS, Springer, Heidelberg (2012)
    • (2012) LNCS
    • Chaabouni, R.1    Lipmaa, H.2    Zhang, B.3
  • 8
    • 33746042561 scopus 로고    scopus 로고
    • Security Analysis of the Strong Diffie-Hellman Problem
    • Vaudenay, S. (ed.) EUROCRYPT 2006. Springer, Heidelberg
    • Cheon, J.H.: Security Analysis of the Strong Diffie-Hellman Problem. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 1-11. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4004 , pp. 1-11
    • Cheon, J.H.1
  • 9
    • 79960987955 scopus 로고    scopus 로고
    • An Improved Construction of Progression-Free Sets
    • Elkin, M.: An Improved Construction of Progression-Free Sets. Israeli J. Math. 184, 93-128 (2011)
    • (2011) Israeli J. Math. , vol.184 , pp. 93-128
    • Elkin, M.1
  • 10
    • 70350642087 scopus 로고    scopus 로고
    • Fully Homomorphic Encryption Using Ideal Lattices
    • Mitzenmacher, M. (ed.) ACM Press
    • Gentry, C.: Fully Homomorphic Encryption Using Ideal Lattices. In: Mitzenmacher, M. (ed.) STOC 2009, pp. 169-178. ACM Press (2009)
    • (2009) STOC 2009 , pp. 169-178
    • Gentry, C.1
  • 11
    • 79959724747 scopus 로고    scopus 로고
    • Separating Succinct Non-Interactive Arguments from All Falsifiable Assumptions
    • Vadhan, S. (ed.) ACM Press
    • Gentry, C., Wichs, D.: Separating Succinct Non-Interactive Arguments from All Falsifiable Assumptions. In: Vadhan, S. (ed.) STOC 2011, pp. 99-108. ACM Press (2011)
    • (2011) STOC 2011 , pp. 99-108
    • Gentry, C.1    Wichs, D.2
  • 12
    • 84919877604 scopus 로고    scopus 로고
    • Cryptographic Primitives Enforcing Communication and Storage Complexity
    • Financial Cryptography
    • Golle, P., Jarecki, S., Mironov, I.: Cryptographic Primitives Enforcing Communication and Storage Complexity. In: Blaze, M. (ed.) FC 2002. LNCS, vol. 2357, pp. 120-135. Springer, Heidelberg (2003) (Pubitemid 36316775)
    • (2003) LECTURE NOTES IN COMPUTER SCIENCE , Issue.2357 , pp. 120-135
    • Golle, P.1    Jarecki, S.2    Mironov, I.3
  • 13
    • 79960986805 scopus 로고    scopus 로고
    • A Note on Elkin's Improvement of Behrend's Construction
    • Chudnovsky, D., Chudnovsky, G. (eds.) Springer, New York
    • Green, B., Wolf, J.: A Note on Elkin's Improvement of Behrend's Construction. In: Chudnovsky, D., Chudnovsky, G. (eds.) Additive Number Theory, pp. 141-144. Springer, New York (2010)
    • (2010) Additive Number Theory , pp. 141-144
    • Green, B.1    Wolf, J.2
  • 14
    • 70350347973 scopus 로고    scopus 로고
    • Linear Algebra with Sub-linear Zero-Knowledge Arguments
    • Halevi, S. (ed.) CRYPTO 2009. Springer, Heidelberg
    • Groth, J.: Linear Algebra with Sub-linear Zero-Knowledge Arguments. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 192-208. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5677 , pp. 192-208
    • Groth, J.1
  • 15
    • 78650812215 scopus 로고    scopus 로고
    • Short Pairing-Based Non-interactive Zero-Knowledge Arguments
    • Abe, M. (ed.) ASIACRYPT 2010. Springer, Heidelberg
    • Groth, J.: Short Pairing-Based Non-interactive Zero-Knowledge Arguments. In: Abe, M. (ed.) ASIACRYPT 2010. LNCS, vol. 6477, pp. 321-340. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6477 , pp. 321-340
    • Groth, J.1
  • 19
    • 77953488401 scopus 로고    scopus 로고
    • Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials
    • López-Ortiz, A. (ed.) LATIN 2010. Springer, Heidelberg
    • van Hoeij, M., Novocin, A.: Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials. In: López-Ortiz, A. (ed.) LATIN 2010. LNCS, vol. 6034, pp. 539-553. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6034 , pp. 539-553
    • Van Hoeij, M.1    Novocin, A.2
  • 22
    • 0002597886 scopus 로고
    • CS Proofs
    • Goldwasser, S. (ed.) IEEE
    • Micali, S.: CS Proofs. In: Goldwasser, S. (ed.) FOCS 1994, pp. 436-453. IEEE (1994)
    • (1994) FOCS 1994 , pp. 436-453
    • Micali, S.1
  • 23
    • 65249120727 scopus 로고
    • An Application of Generating Series
    • Moser, L.: An Application of Generating Series. Mathematics Magazine 35(1), 37-38 (1962)
    • (1962) Mathematics Magazine , vol.35 , Issue.1 , pp. 37-38
    • Moser, L.1
  • 24
    • 79960008630 scopus 로고    scopus 로고
    • On Roth's Theorem on Progressions
    • Sanders, T.: On Roth's Theorem on Progressions. Ann. Math. 174(1), 619-636 (2011)
    • (2011) Ann. Math. , vol.174 , Issue.1 , pp. 619-636
    • Sanders, T.1
  • 25
    • 33845302486 scopus 로고    scopus 로고
    • Cambridge Studies in Advanced Mathematics. Cambridge University Press
    • Tao, T., Vu, V.: Additive Combinatorics. Cambridge Studies in Advanced Mathematics. Cambridge University Press (2006)
    • (2006) Additive Combinatorics
    • Tao, T.1    Vu, V.2


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