To je fakt, faktorizace prvočísel je docela triviální, protože ta dělitelná nejsou. Faktorizace ne-prvočísel náročná je. Co mě překvapilo byla přednáška o tom, že kryptografie možná udělala obrovskou chybu s tím, že používá součin dvou prvočísel. Protože ačkoliv o obecné faktorizaci a její složitosti pochybuje jen málo matematiků, u faktorizace součinu dvou prvočísel už ta jednota chybí. Bylo tam plno řečí o entropii, dimenzích, ukotvení v prostoru apod., kterým jsem nerozumněl. Myšlenka, že faktorizace součinu dvou prvočísel je ve skutečnosti specifická úloha s mnohem menší výpočetní složitostí než obecná faktorizace, mě dost překvapila. Napjatě čekám, zda "vědět, že jsou dvě a velká" opravdu povede k nějakému vylepšenému útoku.
