standart RSA

Тема в разделе "WASM.CRYPTO", создана пользователем caree, 13 июл 2006.

  1. caree

    caree New Member

    Публикаций:
    0
    Регистрация:
    9 июл 2006
    Сообщения:
    6
    Имеется ли у к-л реализация RSA на C/C++, работающая по стандартным алгоритмам? Т.е. без оптимизаций/ускорений, а стандартная и понятная реализация. Смотрел реализации в OpenSSL, BigDigits Library, by Welschenbach, но там очень навороченно имхо.

    Thanks in advance!
     
  2. asmfan

    asmfan New Member

    Публикаций:
    0
    Регистрация:
    10 июл 2006
    Сообщения:
    1.004
    Адрес:
    Abaddon
    Я бы на твоём месте пошарил бы на сайте создателя оного алгоритма... Случаем не Bruce Schneier? Don't know... google will help
     
  3. Bill_Prisoner

    Bill_Prisoner New Member

    Публикаций:
    0
    Регистрация:
    4 май 2005
    Сообщения:
    238
    caree
    По моему это не сложно сделать самому. Самым сложным из этого будет реализация длинной арифметики и решение целочисленного уравнения методом Эйлера. Так что в данном конкретном случае проще сделать самому чем брать чужой сырец.
     
  4. EvilsInterrupt

    EvilsInterrupt Постигающий азы дзена

    Публикаций:
    0
    Регистрация:
    28 окт 2003
    Сообщения:
    2.428
    Адрес:
    Russia
    caree
    Что мешает заглянуть на algolist.manual.ru ?
     
  5. Bill_Prisoner

    Bill_Prisoner New Member

    Публикаций:
    0
    Регистрация:
    4 май 2005
    Сообщения:
    238
    asmfan
    Ривест, Шамир, Адлеман - RSA. А Шнаер придумал Blow Fish, а также вместе с Нильсом Фергюсоном - Two Fish.
     
  6. ECk

    ECk Member

    Публикаций:
    0
    Регистрация:
    9 апр 2004
    Сообщения:
    454
    Адрес:
    Russia
    Простая и понятная реализация - на асме - простенькая и рабочая, занимающая немного места - у z0mbie на сайте была (поищи по оффлайн копиям его сайта).
    Или если на C и простенькую - RSAREF библиотека.
     
  7. caree

    caree New Member

    Публикаций:
    0
    Регистрация:
    9 июл 2006
    Сообщения:
    6
    OK, в принципе RSA действительно считается не сложным. Даже элементарным. Но мне исходники нужны были для того чтобы посмотреть интерфейс/организацию функций, структуры, ибо что вышло у меня -- оказалось совсем не юзабельно. Т.е. работает, складывает-делит, но не юзабельно =)
     
  8. caree

    caree New Member

    Публикаций:
    0
    Регистрация:
    9 июл 2006
    Сообщения:
    6
    Ничего =) Заглянул, всё красиво и по делу.
     
  9. caree

    caree New Member

    Публикаций:
    0
    Регистрация:
    9 июл 2006
    Сообщения:
    6
    rsaref -- , похоже, то что нужно. ok, thanks
     
  10. CreatorCray

    CreatorCray Member

    Публикаций:
    0
    Регистрация:
    5 авг 2006
    Сообщения:
    201
    Bill_Prisoner
    Пардон, а для чего в RSA надо решение целочисленного уравнения методом Эйлера?
     
  11. Proteus

    Proteus Member

    Публикаций:
    0
    Регистрация:
    19 июн 2004
    Сообщения:
    344
    Адрес:
    Russia
    На sf.net море простейших реализаций, хочешь на Си, хочешь на перле или жаве....
     
  12. infern0

    infern0 New Member

    Публикаций:
    0
    Регистрация:
    7 окт 2003
    Сообщения:
    811
    Адрес:
    Russia
    например bigdigits
     
  13. tar4

    tar4 New Member

    Публикаций:
    0
    Регистрация:
    28 сен 2006
    Сообщения:
    43
    Возвращаясь к это вопросу, может кто даст рабочую ссылку на реализацию RSA на асме. Поискал на сайтах, которые упоминались в этом топике, ничего не нашел.
     
  14. gelya

    gelya New Member

    Публикаций:
    0
    Регистрация:
    13 мар 2007
    Сообщения:
    1
    А такой вопрос: RSA с ускорениями где можно найти?