BaltCTF

[OKOB]

День КБ 2014!

Команда БФУ по компьютерной безопасности [censored] приглашает всех желающих принять участие в CTF турнире, приуроченном ко дню нашей кафедры.

* БФУ - Балтийский федеральный университет имени Иммануила Канта

http://baltctf.ru/csday2014/tasks
http://baltctf.ru/csday2014/scoreboard

Подобие PicoCTF, для студенчества с подъемными тасками.
На сей момент CTF уже закончился, но по заверениям оргов таски останутся открытыми.

Мой результат:
4. [John Doe] - Home education crew - 5900

По решенным таскам могу хинтовать.



Wellcome.

[REU]

8. [REU] - Home school - 3650
Из уникального, отсутствующего в первом посте решил Exploit 2 и MD5

[gek0n]

Здравствуйте. Нужны хинты по RSA3 и RSA4.
Как решать - вроде бы знаю, но вычисляю всё на питоне и не могу получить ответ, так как вычисления зависают на много часов.
В частности факторизация Ферма работала около 5 часов и так и не выдала результата. Подскажите как решить? С помощью чего?

[OKOB]

факторизация ферма на питоне меньше минуты

[gek0n]

Тогда опишу свою проблему более предметно.
RSA 3
Нашел в инете такую функцию:

Code: Python

def isqrt(n):

  x = n

  y = (x + n // x) // 2

  while y < x:

    x = y

    y = (x + n // x) // 2

  return x

Нашел корень из исходного N - это всё очень быстро произошло.

P.S. Как заключить код в соответствующий тег на форуме?

Code: Python

x = isqrt(N)

Дальше по Википедии:

Code: Python

y2 = pow((x+k),2) - N #Находим y в квадрате

y = isqrt(y2) #Проверяем является ли y квадратом

if pow(y,2) == y2: print y

Вот эти операции заключенные в цикл и работают у меня несколько часов, не выдавая результата. Может я просто неправильно делаю?

------------------
Подсветка синтаксиса описана здесь.