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

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

  1. mailbrush

    mailbrush Well-Known Member

    Joined:
    24 Jun 2008
    Messages:
    2,191
    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, ms13, ZodiaX and 2 others like this.
  2. DarkCaT

    DarkCaT ~Some Member~

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

    t0ma5 Reservists Of Antichat

    Joined:
    10 Feb 2012
    Messages:
    832
    Likes Received:
    806
    Reputations:
    90
    не знал что можно так надругаться над rsa, прикольный таск :)
     
    _________________________
    ms13 and blackbox like this.
  4. st55

    st55 Level 8

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

    crlf Members of Antichat

    Joined:
    18 Mar 2016
    Messages:
    504
    Likes Received:
    900
    Reputations:
    317
    Есть вариант решения без использования хинтов разрабов :)
     
  6. ms13

    ms13 Level 8

    Joined:
    19 Jun 2015
    Messages:
    2,184
    Likes Received:
    9,495
    Reputations:
    110
    угу
     
  7. partizanes

    partizanes New Member

    Joined:
    12 Apr 2016
    Messages:
    3
    Likes Received:
    0
    Reputations:
    6
    Спасибо за задание , расширил свои знания по RSA.
     
Loading...