Смех - смехом, но ведь и правда - то что у задачи нет "чистого" решения совершенно не означает что у нее нет эвристического, с приличной вероятностью работающего. А нужно-то именно оно.
В конце концов, когда в конце 80-х Андрей М. распределился с матмеха в кегебе как раз по этой теме там с RSA все понятное дело носились. Ну так он на спор ломанул ихний шифр с открытым ключом - причем даже не на компе, а "с бумажкой и карандашом".