kouzdra (kouzdra) wrote,
kouzdra
kouzdra

Category:

К вопросу о теоретической vs практическую разрешимость:

Как известно, Леонард Эйлер хорошо раскладывал числа на множители. Поэтому прототип шифра RSA, представленный Екатерине II, был отвергнут великим математиком.

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

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

  • Нафиг - нафиг...

    Мое отношение к "медицине" определяется тем, что она силком вытягивает из меня уже лет 35 довольно приличные деньги на свои "услуги". При этом на…

  • My comment to an entry 'Снова все о том же: вакцинация от Ковида' by mary_spiri

    Я полагаю все эти меры никак не оправдываемыми их результатом. Я сам не очень молодой — 55 — и подогаю риск смерти от вируса незначимым по сравнению…

  • Это жжж неспроста

    Йебанутые собачники - это все-таки диагноз: Водокачкин был заметен ебанутым собачничеством и любовью к "ножичкам". Тут вдруг разразился тоже…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 10 comments

  • Нафиг - нафиг...

    Мое отношение к "медицине" определяется тем, что она силком вытягивает из меня уже лет 35 довольно приличные деньги на свои "услуги". При этом на…

  • My comment to an entry 'Снова все о том же: вакцинация от Ковида' by mary_spiri

    Я полагаю все эти меры никак не оправдываемыми их результатом. Я сам не очень молодой — 55 — и подогаю риск смерти от вируса незначимым по сравнению…

  • Это жжж неспроста

    Йебанутые собачники - это все-таки диагноз: Водокачкин был заметен ебанутым собачничеством и любовью к "ножичкам". Тут вдруг разразился тоже…