Я как то читал давно статью о тос чтоб через публичный ключ получить приватник, так там писалось что это математически обратно не оборачиваемая операция (может коряво изложил, но смысл примерно такой), там какието индийские математики бились над этим но безрезультатьно.
Почему же "необратимая"? В Математике нет "необратимых операций" в принципе. Есть операции, которые в обратную сторону провернуть сложнее чем в изначальную. Самое простая аналогия:
операция деления сложнее операции умножения для человеческого мозга.
А вот операция дискретного логарифмирования по модулю некоего числа (которое и должно быть простым, и большим. Простым в смысле, что существует для него только два делителя - 1 и самое это число) - также и для компьютера.