News for hackers. Stuff that matters.
Re:RSA Algorithm by LocalRSAExpert on Sunday February 16, 2020 @07:16AM (#22341205)
> RSA (Rivest–Shamir–Adleman) algorithm is an asymmetric cryptographic algorithm that is widely used in the modern public-key cryptosystems.

The very definition of modern public-key crypto is that it doesn't use RSA :)

> Cracking the RSA encryption system using brute force is not practically feasible.

Cracking the RSA encryption system as implemented by someone reading a lecture like this is straightforward. Heck, "padding" doesn't even appear in it, most university slides at least mention "oh by the way, this thing's pretty useless without padding".

In my opinion this article falls squarely in the "talking about RSA considered harmful" category: showing textbook RSA, then saying it [RSA] is secure, without mentioning how hard it actually is to achieve that.

Re:RSA Algorithm by cipherboy on Sunday February 16, 2020 @07:48AM (#22341316)
Relevant exercises: https://cryptopals.com/sets/6

Reminds me of when I was at University. One of my professors had implemented RSA as one of his lecture examples in their advanced C class. I forget why, I was too busy reading the implementation.

The net result was that a brute-force attack was possible, simply because the keys were generated from an insecure RNG and seeding system: https://github.com/cipherboy/coms327-RSA_Crack

Re:RSA Algorithm by SAI_Peregrinus on Sunday February 16, 2020 @10:58AM (#22342084)
Not only does it show textbook RSA, it doesn't even show signing!

There are two secure ways to use RSA: as a signature scheme with appropriate padding (PSS), or as a Key Encapsulation Mode (KEM) which inherently doesn't require padding.

The general rule is that if an article on RSA includes anything about "encrypting a message" it's naive and outdated, and should be ignored. RSA encryption is slow and error-prone. RSA signatures are slow to generate (though fast to verify) and error-prone. RSA-KEM is at least not any more error-prone than the rest of cryptography, it's just slow.

Re:RSA Algorithm by giggly_gopher on Sunday February 16, 2020 @09:11AM (#22341610)
I cringed when I read

> The ordinary algorithm to do integer factorization takes sub-exponential time according to the Wikipedia. This is the fundamental reason which makes the RSA cryptosystem so reliable.

Re:RSA Algorithm by skizm on Sunday February 16, 2020 @11:37AM (#22342302)
What is the state of the art asymmetric crypto algorithm?