Skip to main content

Crympix: Cryptographic Multiprecision Library

  • Conference paper
Computer and Information Sciences - ISCIS 2005 (ISCIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3733))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Burnikel, C.: Fast Recursive Division. Max-Planck-Institut fuer Informatik Research Report. MPI-I-98-1-022 (1998)

    Google Scholar 

  3. Jebelean, T.: Improving the Multiprecision Euclidean Algorithm. In: Miola, A. (ed.) DISCO 1993. LNCS, vol. 722, pp. 45–58. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  4. Jebelean, T.: A Generalization of the Binary GCD Algorithm. In: ISSAC 1993, pp. 111–116 (1993)

    Google Scholar 

  5. Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, 3rd edn., vol. 2. Addison-Wesley, Reading (1998)

    Google Scholar 

  6. Koc, C.K.: High Speed RSA Implementation. RSA Laboratories. TR201 (1994)

    Google Scholar 

  7. Menezes, A.: Handbook of Applied Cryptography, p. 608. CRC Press, Boca Raton (1993)

    Google Scholar 

  8. Weber, K.: The Accelerated Integer GCD Algorithm. ACM Transactions on Mathematical Software 2, 111–122 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics