메뉴 건너뛰기




Volumn 1716, Issue , 1999, Pages 220-231

Reducing logarithms in totally non-maximal imaginary quadratic orders to logarithms in finite fields

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA;

EID: 46749154744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-48000-6_18     Document Type: Conference Paper
Times cited : (8)

References (31)
  • 1
    • 0003466442 scopus 로고    scopus 로고
    • Efficient Algorithms, Foundations of computing, MIT press
    • E. Bach, J. Shallit: Algorithmic number theory, vol. 1 - Efficient Algorithms, Foundations of computing, MIT press, ISBN 0-262-02405-5, (1996)
    • (1996) Algorithmic Number Theory , vol.1
    • Bach, E.1    Shallit, J.2
  • 4
    • 84956860441 scopus 로고    scopus 로고
    • R. Brent: ECM champs, ftp.comlab.ox.ac.uk/pub/Documents/techpapers/ Richard.Brent/champs.ecm
    • ECM Champs
    • Brent, R.1
  • 8
    • 0024139987 scopus 로고
    • A key-exchange system based on imaginary quadratic fields
    • J. Buchmann and H.C. Williams: “A key-exchange system based on imaginary quadratic fields,” Journal of Cryptology, 1, (1988), pp.107-118
    • (1988) Journal of Cryptology , vol.1 , pp. 107-118
    • Buchmann, J.1    Williams, H.C.2
  • 15
    • 0000303380 scopus 로고
    • Discrete logarithms in GF(P) using the number field sieve
    • D.M. Gordon: “Discrete logarithms in GF(p) using the number field sieve,” SIAM Journal on Discrete Mathematics, 6, (1993), pp.124-138 222
    • (1993) SIAM Journal on Discrete Mathematics , vol.6 , pp. 124-138
    • Gordon, D.M.1
  • 16
    • 84968519059 scopus 로고
    • A rigorous subexponential algorithm for computation of class groups
    • J.L. Hafner and K.S. McCurley: “A rigorous subexponential algorithm for computation of class groups,” Journal of the American Mathematical Society, 2, (1989), pp.837-850
    • (1989) Journal of the American Mathematical Society , vol.2 , pp. 837-850
    • Hafner, J.L.1    McCurley, K.2
  • 19
    • 84957614726 scopus 로고    scopus 로고
    • A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption
    • D. Hühnlein, M.J. Jacobson, S. Paulus and T. Takagi: “A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption,” Advances in Cryptology - EUROCRYPT’98, LNCS 1403, Springer, (1998), pp.294-307
    • (1998) Advances in Cryptology - EUROCRYPT’98 , pp. 294-307
    • Hühnlein, D.1    Jacobson, M.J.2    Paulus, S.3    Takagi, T.4
  • 21
    • 84956857242 scopus 로고    scopus 로고
    • Efficient implementation of cryptosystems based on non-maximal imaginary quadratic orders
    • D. Hühnlein: “Efficient implementation of cryptosystems based on non-maximal imaginary quadratic orders,” T.R. TI-6, Technische Universtät Darmstadt, (1999), available at http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/ Welcome.html#1999
    • (1999) Technische Universtät Darmstadt
    • Hühnlein, D.1
  • 23
    • 0000735764 scopus 로고
    • On the computation of regulators and class numbers of quadratic fields, London
    • H.W. Lenstra: “On the computation of regulators and class numbers of quadratic fields,” London Math. Soc. Lecture Notes, 56, (1982), pp.123-150
    • (1982) Math. Soc. Lecture Notes , vol.56 , pp. 123-150
    • Lenstra, H.W.1
  • 26
    • 84956855922 scopus 로고    scopus 로고
    • A new public-key cryptosystem over the quadratic order with quadratic decryption time
    • S. Paulus and T. Takagi: “A new public-key cryptosystem over the quadratic order with quadratic decryption time,” to appear in Journal of Cryptology
    • Appear in Journal of Cryptology
    • Paulus, S.1    Takagi, T.2
  • 28
    • 0017930809 scopus 로고
    • A method for obtaining digital signatures and public key-cryptosystems
    • R. Rivest, A. Shamir and L. Adleman: “A method for obtaining digital signatures and public key-cryptosystems,” Communications of the ACM,21, (1978), pp.120-126
    • (1978) Communications of The , vol.21 , pp. 120-126
    • Rivest, R.1    Shamir, A.2    Adleman, L.3
  • 29
    • 84968510096 scopus 로고
    • The multiple polynomial quadratic sieve
    • R.D. Silverman: “The multiple polynomial quadratic sieve,” Math. Comp. 48, (1987), pp.329-229
    • (1987) Math. Comp. , vol.48 , pp. 229-329
    • Silverman, R.D.1
  • 30


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