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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
I. Biehl, J. Buchmann: An analysis of the redruction algorithms for binary quadratic forms. Technical Report TI-26/97, Technische Universität Darmstadt, 1997.
I. Biehl, S. Paulus, T. Takagi: Undeniable signature schemes based on ideals in quadratic orders. Submitted to Designs, Codes and Cryptography.
J. Buchmann, H.C. Williams: A key-exchange system based on imaginary quadratic fields. In Journal of Cryptology, 1988, S. 107–118.
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.
D.A. Cox: Primes of the form x 2 + ny 2. John Wiley & Sons, 1989.
ECMNET Project: http://www.loria.fr/~zimmerma/records/ecmnet.html
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
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.
H.W. Lenstra Jr.: Factoring integers with elliptic curves. In Annals of Mathematics, 126, 1987, S. 649–673.
A.K. Lenstra, H.W. Lenstra Jr.: The developement of the number field sieve. In Springer LNM 1554, 1991.
A.J. Menezes, P.C. van Oorschot, S. Vanstone: Handbook of applied Cryptography. CRC-Press, 1996.
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.
S. Paulus, T. Takagi: A completely new cryptosystem based on ideals in quadratic orders, erscheint in Journal of Cryptology.
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.
R Rivest, R.D. Silverman: Are’ strong’ primes needed for RSA. In The 1997 RSA Laboratories Seminar Series, Seminar Proceedings, 1997.
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.
A. Shamir: RSA for paranoids. In CryptoBytes, Vol. 1, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2000 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Hartmann, M., Paulus, S., Takagi, T. (2000). NICE — Ein neues Kryptosystem mit schneller Entschlüsselung. In: Horster, P. (eds) Systemsicherheit. DuD-Fachbeiträge. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84957-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-322-84957-1_8
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-84958-8
Online ISBN: 978-3-322-84957-1
eBook Packages: Springer Book Archive