Abstract
This paper delineates the results gained throughout the development of a cryptographic multiprecision integer library, CRYMPIX. To obtain the know-how for cryptographic computation and thus being able to create the high level cryptographic protocols in an in-house-fashion are the main reasons of this development. CRYMPIX is mainly designed to supply code readability and portability plus an increased performance over other similar libraries. The whole work is achieved by detailed investigation of current algorithms and multi-precision libraries. The selected algorithms are discussed by means of efficiency and various implementation techniques. The comparative performance measurements of CRYMPIX against other multiprecision libraries show that the overall performance of CRYMPIX is not behind its predecessors if not superior.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bosselaers, A., Govaerts, R., Vandewalle, J.: A Fast and Flexible Software Library for Large Integer Arithmetic. In: Proceedings 15th Symposium on Information Theory in the Benelux, Louvain-la-Neuve (B), pp. 82–89 (1994)
Burnikel, C.: Fast Recursive Division. Max-Planck-Institut fuer Informatik Research Report. MPI-I-98-1-022 (1998)
Jebelean, T.: Improving the Multiprecision Euclidean Algorithm. In: Miola, A. (ed.) DISCO 1993. LNCS, vol. 722, pp. 45–58. Springer, Heidelberg (1993)
Jebelean, T.: A Generalization of the Binary GCD Algorithm. In: ISSAC 1993, pp. 111–116 (1993)
Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, 3rd edn., vol. 2. Addison-Wesley, Reading (1998)
Koc, C.K.: High Speed RSA Implementation. RSA Laboratories. TR201 (1994)
Menezes, A.: Handbook of Applied Cryptography, p. 608. CRC Press, Boca Raton (1993)
Weber, K.: The Accelerated Integer GCD Algorithm. ACM Transactions on Mathematical Software 2, 111–122 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koltuksuz, A., Hışıl, H. (2005). Crympix: Cryptographic Multiprecision Library. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_90
Download citation
DOI: https://doi.org/10.1007/11569596_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29414-6
Online ISBN: 978-3-540-32085-2
eBook Packages: Computer ScienceComputer Science (R0)