В одном из заброшенных зданий вы находите странную геометрическую фигуру, начертанную кровью на полу. Дневник на столе поясняет, что она используется для коммуникации.
In one the many abandoned buildings of Metra Veehkim a strange geometric shape is drown in blood on the floor. A note nearby explains that it is used for communication.
Provide zip file and traffic dump: public/geometry.zip public/geometry.pcapng.
Diffie-Hellman on a symmetric group of a regular 1337-vertex polygon (with cardinality of 2 * 1337).
Нам дан сетевой дамп взаимодействия клиента и сервера с использованием протокола Диффи-Хеллмана над группой симметрий правильного 1337-угольника.
Поскольку мощность группы 2 ** 1337, мы можем просто перебрать все возможные степени генератора и расшифровать отправленное клиентом сообщение.
We are given an dump of a client server Diffie-Hellman exchange on a symmetric group of a regular 1337-vertex polygon.
Since the cardinality of the group is only 2 * 1337, we can just bruteforce all significant powers of the generator and decrypt the exchange.
ctfcup{4c38ecb373623fd0aba1b6bfb7f08be2}