purplesyringa, crypto 350
Тайное мировое правительство, не справившись вытащить информацию из организаторов восстания против всего самого плохого своим дефолтным методом, решило обратиться за помощью к вам, чтобы вы решили задачу дискретного логарифмирования. Вы втайне поддерживаете повстанцев, поэтому за два дня вы составили такой план:
- Просим денежное вознаграждение от тайного мирового правительства
- Ссылаясь на паранойю, убеждаем тайное мировое правительство сначала провести доказательство с нулевым разглашением
- Доказываем знание ключа
- Просим вознаграждение сразу после подтверждения корректности ключа
Отдаем ключЗакупаемся попкорном и ракетным топливом и улетаем куда-нибудь подальше, пока нас не поймалиВсе пункты, кроме третьего, вы уже проработали, но вот вместо того, чтобы решить задачу, вы доказали, что ее решить невозможно. Но не повод же это отказываться от плана! Наверное, есть другое решение…
prover.py
verifier.py
https://securityisamyth.q.2024.ugractf.ru/token
Token: ...
purplesyringa, crypto 350
The shadow government has been unable to extract valuable information from the rebels against the Big Bad with a wrench, and now they're asking you for help. They want you to solve the discrete logarithm problem. Unfortunately for them, you actually support the rebels in secret, so you came up with a plan:
- You ask the shadow government for a monetary reward
- You persuade the shadow government to perform a zero-knowledge proof at first, alluding to your paranoid tendencies
- You prove that you know the key
- You ask for a monetary reward immediately afterwards
You submit the keyYou procure lots of popcorn and rocket propellant and get away before anyone catches on to what you're doingYou've sort of worked out all the bullets, save for the third one. The third one turned to be problematic, though—instead of finding the key, you've managed to prove that is impossible. But does that imply you have to abolish the plan?..
prover.py
verifier.py
https://securityisamyth.q.2024.ugractf.ru/token
Token: ...