Post-Quantum RSA

A very detailed study showing that RSA can be re-engineered in order to remain practical, yet it will no longer be broken by a quantum computer. The essence of the proposal is a multiple-prime RSA with great many 4096-bit primes and with 1 Terabyte public key. A significant potential weakness [for which however there is no …

Continue reading ‘Post-Quantum RSA’ »

How Many 1024-bit Primes Have Backdoors?

So how did the NSA backdoored the Internet or did they??? New ground-breaking paper shows that DSA and DH mod P keys with 1024 bits are vulnerable to practical backdoors which can be exploited to break our secure communications. Few highlights: For such trapdoored primes the DL problem can be solved in 2 months by an academic cluster. The …

Continue reading ‘How Many 1024-bit Primes Have Backdoors?’ »

Comparison of R&D Expenses in Different Countries

We have heard about the CIA/NSA Uber Apple/Google/Facebook, food industry, rampant imperialism which emanates from a handful of countries… and how these forces corrupt politicians and business circles in many other countries. Well actually in many cases it is self-inflicted misery. In many cases it is politicians and business people who run these countries do not …

Continue reading ‘Comparison of R&D Expenses in Different Countries’ »

UCL Code Breaking Competition Winners Announced

On the V-Day and the 71st anniversary of defeating the Nazi Germany, we should remember how much the victory is owed to code breakers at Bletchley Park and elsewhere. 2016 UCL Code Breaking Competition (part of GA18). On this day it is my pleasure to announce the winners of the 2016 UCL Code Breaking competition. The winners …

Continue reading ‘UCL Code Breaking Competition Winners Announced’ »