Revers(ibl)e Engineering [0/2]

Catégorie: Misc Difficulté: hard Flag: -

Challenge

Description

---

"My game is a lot about footwork. If I move well - I play well." - Joueur de tennis peu connu

---

Au tennis, des déplacements optimaux font gagner des matchs - même chose ici, mais avec des circuits logiques. Recevez un circuit logique réversible effectuant une opération sur 3 bits. Renvoyez un circuit optimal équivalent. Plusieurs solutions sont possibles.

Précisions :

• Les seules portes logiques réversibles utilisées seront :

  • La porte NOT

  • La porte CNOT (controlled NOT)

  • La porte TOFFOLI

• La convention de notation sera de noter les bits de contrôle en premier.

• Deux circuits seront dit équivalents s'ils effectuent la même opération.

• Un circuit sera dit optimal s'il n'existe aucun circuit équivalent comportant un nombre de portes logiques strictement plus petit.

• Si la connexion se coupe sans message, c'est que vous avez timeout ! Pas plus de 60 secondes par circuit !

Connexion: nc challenges.404ctf.fr 32274

Ce challenge tourne sur un docker et n'est pas disponible

Solution