Комментарии 6
А сколько времени от момента выдачи задания до получения первых правильных результатов прошло?
Задание выглядит простым… но уже после того как его суть рассказали :)
Приложил на себя и понял, что дойдя до простой мысли: «наверное это шифрованные данные плюс публичные компоненты» даже не пошел бы по пути атаки Хастада. Ибо мысль о том, что данные могут быть зашифрованы в блоке без случайной составляющей, кажется дикой и даже не пришла бы в голову. Хотя подсказки e=3 и 3 комплекта просто намекают…
Молодцы однако, те кто решил задание!
Задание выглядит простым… но уже после того как его суть рассказали :)
Приложил на себя и понял, что дойдя до простой мысли: «наверное это шифрованные данные плюс публичные компоненты» даже не пошел бы по пути атаки Хастада. Ибо мысль о том, что данные могут быть зашифрованы в блоке без случайной составляющей, кажется дикой и даже не пришла бы в голову. Хотя подсказки e=3 и 3 комплекта просто намекают…
Молодцы однако, те кто решил задание!
В первый день NeoQUEST (11 марта) задание прошел только один участник, уже ближе к вечеру. Во второй день — еще трое. Следующие — на четвертый день и так далее :)
Да, мы специально сделали e=3, потому что именно с таким значением экспоненты приведены примеры атаки на RSA.
Да, мы специально сделали e=3, потому что именно с таким значением экспоненты приведены примеры атаки на RSA.
Кстати, есть кусочек статистики в одной из предыдущих статей — гифка, по ней видно, кто из участников когда проходил задание. Единственное, что туда поместилось только 29 участников, поэтому участника, который первым прошел это задание, там не увидеть.
Спасибо… посмотрел. Интересная статистика.
И с точки зрения психологии и опыта участников
Похоже на то, что с чем чаще имеют дело — это задание и кажется более простым и с него все начинают.
И с точки зрения психологии и опыта участников
Похоже на то, что с чем чаще имеют дело — это задание и кажется более простым и с него все начинают.
Я был этим первым участником, задание захватило меня на целый день и не отпускало. Я не очень силён в криптографии, поэтому не сразу догадался, что это вообще RSA. Но именно оставленные подсказки дали мне нужное направление решения.
Спасибо вам большое за конкурс! Было чертовски интересно, особенно решить одно из заданий первым!
Жаль, что потом у меня совсем не было времени на дальнейшее серьёзное прохождение.
Спасибо вам большое за конкурс! Было чертовски интересно, особенно решить одно из заданий первым!
Жаль, что потом у меня совсем не было времени на дальнейшее серьёзное прохождение.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Это все потому, что у кого-то слишком маленькая экспонента: атака Хастада на RSA в задании NeoQUEST-2016