Задание Задание #3, Short RSA

Discussion in 'Песочница' started by mailbrush, 21 Apr 2016.

  1. mailbrush

    mailbrush Well-Known Member

    Joined:
    24 Jun 2008
    Messages:
    1,997
    Likes Received:
    996
    Reputations:
    155
    Дано:
    Публичный ключ RSA с 256-битным модулем и зашифрованное им сообщение.
    Code:
    https://antichat.team/tasks/shortrsa/public
https://antichat.team/tasks/shortrsa/flag.encrypted
    В этом задании вам необходимо восстановить приватный ключ, с помощью которого расшифровать flag.encrypted. Флаг и метод решения, как обычно, принимается в ЛС.

    Решили:
    DarkCat
    yarbabin
    Felis-Sapiens
    t0ma5
    st55
    VY_CMa
    Tigger
    crlf
    ms13
    ZodiaX
    partizanes

    Полезные ссылки:
    https://ru.wikipedia.org/wiki/RSA
    https://sourceforge.net/projects/yafu/
    https://github.com/ius/rsatool
     
    #1 mailbrush, 21 Apr 2016
    Last edited: 2 May 2016
    partizanes, erwerr2321, ZodiaX and 2 others like this.
  2. DarkCaT

    DarkCaT ~Some Member~

    Joined:
    14 Mar 2016
    Messages:
    33
    Likes Received:
    13
    Reputations:
    17
    Крутейший таск) Решение отправил в ЛС :)
     
    #2 DarkCaT, 21 Apr 2016
  3. t0ma5

    t0ma5 Reservists Of Antichat

    Joined:
    10 Feb 2012
    Messages:
    829
    Likes Received:
    815
    Reputations:
    90
    не знал что можно так надругаться над rsa, прикольный таск :)
     
    _________________________
    #3 t0ma5, 21 Apr 2016
    erwerr2321 and blackbox like this.
  4. st55

    st55 Level 8

    Joined:
    20 Apr 2016
    Messages:
    195
    Likes Received:
    341
    Reputations:
    47
    Очень интересный таск, мне понравился. А какое было нервное напряжение при расчётах. Вдруг ошибка и всё сначала. Круто очень.
     
    #4 st55, 21 Apr 2016
  5. crlf

    crlf Green member

    Joined:
    18 Mar 2016
    Messages:
    683
    Likes Received:
    1,513
    Reputations:
    460
    Есть вариант решения без использования хинтов разрабов :)
     
    #5 crlf, 23 Apr 2016
  6. erwerr2321

    erwerr2321 Elder - Старейшина

    Joined:
    19 Jun 2015
    Messages:
    4,236
    Likes Received:
    26,250
    Reputations:
    148
    угу
     
    #6 erwerr2321, 24 Apr 2016
  7. partizanes

    partizanes New Member

    Joined:
    12 Apr 2016
    Messages:
    3
    Likes Received:
    0
    Reputations:
    6
    Спасибо за задание , расширил свои знания по RSA.
     
    #7 partizanes, 2 May 2016
(You must log in or sign up to post here.)
Language
English (US)
    ANTICHAT ™ © 2001-2027 Antichat Kft.