kouzdra (kouzdra) wrote,
kouzdra
kouzdra

This journal has been placed in memorial status. New entries cannot be posted to it.

Category:

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

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

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

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

  • "И все его оставили"

    Чего0то мне кажется, что на Украине жизнь скоро может начать иллюстрировать искусство: Когда случился тот неслыханный скандал, тот крик, и брань, и…

  • Технологии

    "... держать молоток либо какие-то новые технологии...", – считает Володин.

  • Попались обсуждения какого-то

    гопнического сериала про "слова пацанов", там в воспоминательных рассуждаловах всякие личные воспоминание про "с раёнов" - поражает театраьность и…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 10 comments

  • "И все его оставили"

    Чего0то мне кажется, что на Украине жизнь скоро может начать иллюстрировать искусство: Когда случился тот неслыханный скандал, тот крик, и брань, и…

  • Технологии

    "... держать молоток либо какие-то новые технологии...", – считает Володин.

  • Попались обсуждения какого-то

    гопнического сериала про "слова пацанов", там в воспоминательных рассуждаловах всякие личные воспоминание про "с раёнов" - поражает театраьность и…