Advertisement

NICE — Ein neues Kryptosystem mit schneller Entschlüsselung

  • Michael Hartmann
  • Sachar Paulus
  • Tsuyoshi Takagi
Chapter
Part of the DuD-Fachbeiträge book series (DUD)

Zusammenfassung

NICE ist ein neues Kryptosystem, welches sich durch eine extrem effiziente Entschlüsselung auszeichnet. Die Bitkomplexität der Entschlüsselung ist quadratisch; im Wesentlichen werden für die Entschlüsselung eine Anwendung des Euklidischen Algorithmus und ein sehr ähnlicher Algorithmus zur Reduktion von binären qudratischen Formen benötigt. Durch die schnelle Entschlüsselung ist der Algorithmus für die Authentikation mit Smart Cards oder die Servarauthen-tikation im Internet hervorragend geeignet.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [BB97]
    I. Biehl, J. Buchmann: An analysis of the redruction algorithms for binary quadratic forms. Technical Report TI-26/97, Technische Universität Darmstadt, 1997.Google Scholar
  2. [BPT]
    I. Biehl, S. Paulus, T. Takagi: Undeniable signature schemes based on ideals in quadratic orders. Submitted to Designs, Codes and Cryptography.Google Scholar
  3. [BW88]
    J. Buchmann, H.C. Williams: A key-exchange system based on imaginary quadratic fields. In Journal of Cryptology, 1988, S. 107–118.Google Scholar
  4. [CDEH+96]
    J. Cowie, B. Dodson, R. Elkenbracht-Huizing, A.K. Lenstra, P.L. Montgomery, J. Zayer: A world wide number field sieve factoring record: on to 512 bits. In Advances in Cryptology — ASIACRYPT’ 96, LNCS 1163, 1996, S. 382–394.MathSciNetCrossRefGoogle Scholar
  5. [Cox89]
    D.A. Cox: Primes of the form x 2 + ny 2. John Wiley & Sons, 1989.Google Scholar
  6. [ECM]
    ECMNET Project: http://www.loria.fr/~zimmerma/records/ecmnet.htmlGoogle Scholar
  7. [GGOQ]
    H. Gilbert, D. Gupta, A.M. Odlyzko, J.-J. Quisquater: Attacks on shamir’s ‘rsa for paranoids’. http://www.research.att.com/~amo/doc/recent.html
  8. [HJPT98]
    D. Hühnlein, M.J. Jacobson, S. Paulus, T. Takagi: A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption. In Advances in Cryptology — EUROCRYPT’ 98, LNCS 1403, 1998, S. 294–307.CrossRefGoogle Scholar
  9. [Len87]
    H.W. Lenstra Jr.: Factoring integers with elliptic curves. In Annals of Mathematics, 126, 1987, S. 649–673.MathSciNetzbMATHCrossRefGoogle Scholar
  10. [LL91]
    A.K. Lenstra, H.W. Lenstra Jr.: The developement of the number field sieve. In Springer LNM 1554, 1991.Google Scholar
  11. [MvV96]
    A.J. Menezes, P.C. van Oorschot, S. Vanstone: Handbook of applied Cryptography. CRC-Press, 1996.Google Scholar
  12. [OU98]
    T. Okamoto, S. Uchiyama: A new public-key cryptosystem as secure as factoring. In Advances in Cryptology — EUROCRYPT’ 98, LNCS 1403, 1998, S. 308–318.MathSciNetCrossRefGoogle Scholar
  13. [PT]
    S. Paulus, T. Takagi: A completely new cryptosystem based on ideals in quadratic orders, erscheint in Journal of Cryptology.Google Scholar
  14. [PT98]
    S. Paulus, T. Takagi: A generalization of the Diffie-Hellman problem based on the coset problem allowing fast decryption. In Proceedings of ICISC’98, 1998. Seoul, Korea.Google Scholar
  15. [RS97]
    R Rivest, R.D. Silverman: Are’ strong’ primes needed for RSA. In The 1997 RSA Laboratories Seminar Series, Seminar Proceedings, 1997.Google Scholar
  16. [Sch83]
    R.J. Schoof: Quadratic fields and factorization. In H.W. Lenstra, R. Tijdeman (Ed.): Computational Methods in Number Theory. Math Centrum Tracts 155. Part II, Amsterdam, 1983, S. 235–286.Google Scholar
  17. [Sha95]
    A. Shamir: RSA for paranoids. In CryptoBytes, Vol. 1, 1995.Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 2000

Authors and Affiliations

  • Michael Hartmann
    • 1
  • Sachar Paulus
    • 2
  • Tsuyoshi Takagi
    • 3
  1. 1.TU DarmstadtDeutschland
  2. 2.SECUDE DarmstadtDeutschland
  3. 3.NTT DüsseldorfDeutschland

Personalised recommendations