Tags » Public-key Cryptography

Is factorization a hard problem?

Is factorization a hard problem? There is plenty of empirical evidence that it is so. Take the following 309-digit number that is known as RSA-1024, an example of an… 475 more words

Primality Testing

The magic words are squeamish ossifrage

The title of the blog post is the answer to a decryption challenge problem in connection to a factoring problem of a 129-digit number that is known as RSA-129. 1,424 more words

Fast Powering Algorithm

RSA [ Ron Rivest, Adi Shamir and Leonard Adleman ]


RSA algorithm is the first algorithm is public key cryptosystems also known as Asymmetric cryptography. In this every node has one set of key one is the public key and the other one is private key. 56 more words

Data Security