Cryptographic protocols based on real-quadratic A-fields

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1163, Issue , 1996, Pages 15-25

  Biehl, Ingrid ^a   Meyer, Bernd ^a   Thiel, Christoph ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b Gesellschaft für Automation und Organisation mbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; POLYNOMIAL APPROXIMATION; SECURITY OF DATA;

CRYPTOGRAPHIC PROTOCOLS; DIFFIE-HELLMAN KEY EXCHANGE; DIFFIE-HELLMAN PROBLEM; DISCRETE LOGARITHM PROBLEMS; INTEGER FACTORIZATION PROBLEM; OBLIVIOUS TRANSFER PROTOCOLS; PROBABILISTIC POLYNOMIAL TIME; QUADRATIC CONGRUENCES;

CRYPTOGRAPHY;

EID: 21444456979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0034831     Document Type: Conference Paper

References (22)

1. Mihir Bellare, Silvio Micali, Non-Interactive Oblivious Transfer and Applications, Proceedings of CRYPTO'89, 1989.
2. D. J. Bernstein, A. K. Lenstra, A general number field sieve implementation, In: A. K. Lenstra, H. W. Lenstra Jr. (Eds.) The Development of the Number Field Sieve (LNM 1554), Springer Verlag, 1993, pp. 103-126.
3. Ingrid Biehl, Johannes Buchmann, Algorithms for Quadratic Orders, Proceedings of Symposia in Applied Mathematics, vol. 48, American Mathematical Society, 1994, pp. 425-451.
4. Ingrid Biehl, Johannes Buchmann, Christoph Thiel, Cryptographic Protocols Based on Discrete Logarithms in Real-quadratic Orders, Proceedings of CRYPTO'94, Springer, 1995.
5. Johannes Buchmann, Jürgen Loho, Jörg Zayer, An Implementation of the General Number Field Sieve, Proceedings of CRYPTO'93 (LNCS 773), Springer Verlag, pp. 159-165, 1993.
6. Johannes Buchmann, Christoph Thiel, Hugh C. Williams, Short Representation of Quadratic Integers, Proceedings of CANT, Springer, 1992.
7. Johannes Buchmann, Hugh C. Williams, A Key Exchange System Based on Real-quadratic Fields, Proceedings of CRYPTO'89, Springer, 1989, pp. 335-343.
8. J. P. Buhler, H. W. Lenstra, C. Pomerance, Factoring integers with the number field sieve, LNCS 1554, pp. 50-94, 1993, Springer-Verlag.
9. Claude Crepeau, Jeroen van de Graaf, Alain Tapp, Committed Obivious Transfer and Private Multi-Party Computation, Proceedings of CRYPTO'95, pp. 110-123, 1995.
10. W. Diffie, M. Heilman, New Directions in Cryptography, IEEE Trans. Inform. Theory 22, pp. 472-492, 1976.
11. S. Goldwasser, S. Micali, C. RackofF, The knowledge complexity of interactive proof systems, SIAM Journal on Computing, 18: 186-208, 1989.
12. D. Gordon, Discrete Logarithms in GF(p) Using the Number Field Sieve, SIAM Journal on Discrete Mathematics, 1993, pp. 124-138.
13. Renate Scheidler, Compact Representation in Real Quadratic Congruence Function Fields, to appear in the Proceedings of ANTS II.
14. Renate Scheidler, Andreas Stein, Hugh C. Williams, Key Exchange in Real Quadratic Congruence Function Fields, Designs, Codes and Cryptography, vol. 7, no. 1/2, pp. 153-174, 1996.
15. Oliver Schirokauer, Damian Weber, Thomas Denny, Discrete Logarithms and the Effectiveness of the Index Calculus Method, to appear in the Proceedings of ANTS II, 1996.
16. Bruce Schneier, Applied Cryptography, Second Edition, John Wiley and Sons, Inc., 1996.
17. D. Shanks, The Infrastructure of a Real Quadratic Field and its Applications, Proceedings of the 1972 Number Theory Conference, Boulder, pp. 217-224, 1972.
18. R. J. Schoof, Quadratic fields and factorization, In: H. W. Lenstra, R. Tijdemans (Eds.), Computational methods in number theory, Part II, Math. Centrum Tracts 155, pp. 235-286, 1982.
19. Andreas Stein, Equivalences Between Elliptic Curves and Real Quadratic Congruence Function Fields, to appear in the Proceedings of PRAGOCRYPT'96.
20. Douglas R. Stinson, Cryptography, Theory and Practice, CRC Press, 1995.
21. Christoph Thiel, On the Complexity of Some Problems in Algorithmic Algebraic Number Theory, PhD Thesis, Universitãt des Saarlandes, 1995.
22. Andre Weil, Basic Number Theory, Springer, 1973.