CT-Logo

Header - Impressionsbeitrag CT-Portal

Did you know?

That CrypTool was originally designed as an internal business application for information security training. CrypTool has since developed into an important open-source project in the field of cryptology. Over 50 volunteer developers worldwide contribute to the program.

RSA sanity check: Testing RSA moduli for shared prime factors

Print
The RSA algorithm for public-key cryptography is based on the presumed difficulty of factoring large bi-prime integers, the factoring problem. However, as pointed out in Lenstra et al [1] it is possible, given a set of moduli, to factor some of them by finding shared primes. This way the factoring problem is bypassed using a simple greatest common divisor (gcd) operation.
An example implementation can be found here.

Read more: RSA sanity check: Testing RSA moduli for shared prime factors

Script

Print

Last release version: 10th edition, July 2010
Current draft version: 11th edition, Aug. 2013

In this 300+ pages book delivered with the CrypTool application you will find predominantly mathematically oriented information on using cryptographic procedures. The main chapters have been written by various authors and are therefore independent from each another.

Read more: Script

Presentations

Print


1. Official presentation of the CrypTool project

Last Update: August 2010
The CrypTool presentation, with over 100 slides, gives an overview of the CrypTool project and the features of CrypTool 1.x.



2. "Innovative CrypTool Presentation"

This colorful innovative presentation, held in Spain, November 2008 by Gonzalo Álvarez Marañón, describes the past, present and future of CrypTool in a visual appealing way.

3. The RSA cipher

Last Update: November 2010
This presentation shows the basics of the RSA cipher in an attractive interactive way.
We offer it in three variants:
a) Powerpoint 2007 (for download; dynamical, animated)
b) PDF (for download; static, no interaction)
c) Flash (can be started within the browser, requires JavaScript; time-controlled replay)
Web-Development and Design by imagine orange, powered by joomla