Tags: rubik crypto 

Rating:

An interactive server implements a login challenge with a variant of Diffie-Hellman (for non-commutative groups) on the group of permutations of the Rubik’s cube. After computing a discrete logarithm on this (non-abelian) group, we can compute the handshake to log in as admin and obtain the flag.

![Can you extract admin’s private key from this cube?](https://duksctf.github.io/resources/2017/googlectf/rubik/admin.png)

See the link for a complete writeup with more graphics.

Original writeup (https://duksctf.github.io/GoogleCTF2017-Rubik/).