Skip to content

A very simple RSA encryption and cracking tool, with some simple number-theory related utilities that make it work...

Notifications You must be signed in to change notification settings

tekacs/simple-rsa-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a collection of very simple number-theory related tools
and a very simple RSA encryption and cracking tool.

'ntheory.rb' - this contains various simple utility algorithms.
- GCD, EGCD, Totient, Coprimality.
- Modular exponentiation (and a simple equivalent which handles
  this similarly to how it is done by hand.)
- Simple prime factorisation.
- Miller-Rabin primality test.

'rsaenc.rb' - this contains a simple RSA encryption tool.
'rsaenc-cmd' - this can be run to actually encrypt things.

'rsasolve.rb' - this is a simple solver for RSA
	      	(uses the tools above to decrypt messages with
		their public key).

About

A very simple RSA encryption and cracking tool, with some simple number-theory related utilities that make it work...

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published