Anti-AGI Cryptographers CTF!!

INTMAX
INTMAX
Published in
3 min readApr 14, 2023

Welcome to the cryptography CTF.
You can steal the NFTs if you break the cryptography described here.
The time limit is about one week ( till 4/20 12:00 CET)
[CLOSED Server shut down]

If you get the NFTs, you’ll get entitled to be an author of the next problem, and get recorded onchain. The NFTs are on Scroll testnet, and let’s see what will happen at the mainnet launch of Intmax and Scroll!!

Important: you can get the NFTs by just putting an answer to Metamask. Please move NFTs to your wallet faster than the others.

You can steal the tokens here, and you can check which problem is not solved yet as well.
https://blockscout.scroll.io/address/0x5F03dE5CD44549BaFb500Ccb22169C3C6239D697/logs#address-tabs

Problem1: ECDSA Multisig by Homomorphic Encryption

You are Alice. Hack bob’s private key.

start hacking: https://github.com/leohio/anti-agi-cryptographers-ctf/tree/master/problem1

Problem3: Attacking the flawed ZKP

input² % modq = modres on Fq

Input is hidden by the flawed ZKP.

This is QAP. And the flawed ZKP is designed like this way.
G is the generator point on an Elliptic Curve.

Then, hack the input data (witness 2) by the zkp proof data.
The input is the private key of NFT.

start hacking: https://github.com/leohio/anti-agi-cryptographers-ctf/blob/master/problem3/problem.py

IF you are new to ZKP, pls read this: https://medium.com/@VitalikButerin/quadratic-arithmetic-programs-from-zero-to-hero-f6d558cea649

Problem4: Attacking the flawed Witness Encryption

(Witness Encryption(WE) is an encryption that only a person who knows a witness of a circuit can decode.)

So, let’s hack the private key without knowing the witness.

start hacking: https://github.com/leohio/anti-agi-cryptographers-ctf/tree/master/problem4

Problem5:

Super Elliptic Curve: 1 + 3 x + 4 x² + 4 x³ + 3 x⁴ + x⁵
Point: (78682525735928631168497251673563130650852315793053792730195256219768651938341, 40426504872605514126813907278243558543227238540609187742567326172940715852589)
Fp: 115792089210356248762697446949407573529996955224135760342422259061068512044369

Hack a relevant elliptic curve described below.

start hacking: https://github.com/leohio/anti-agi-cryptographers-ctf/blob/master/problem5/problem.py

★Give hints to participants ★ On April 17th 6pm Tokyo time, we will have an opportunity to give you some tips.

If you are in Tokyo, please come to the IRL Event. Approval is required. You can register here. https://lu.ma/b2pekv3k

Don’t worry if you are not in Tokyo! Tips will also be distributed via Twitter space! https://twitter.com/i/spaces/1DXxyvYgereKM

※Sorry, today’s Twitter space has been cancelled due to some technical issure. We will upload the explanatory materials later

Author

problem1~5: Leona Hioki

====================

That’s it.

BTW, the NFT group (Anti-AGI Cryptographers) itself is to talk about how to control the existence which is far more intelligent than the whole human beings with cryptography. It starts the moment you guys steal the NFTs.

--

--

INTMAX
INTMAX
Editor for

INTMAX has developed innovations in ZK implementation making it a unique Layer2 rollup network that offers low cost, security, privacy, and scalability.