Hill [Crypto]


I found these characters on top of a hill covered with algae ... bruh I can't figure it out can you help me? wznqca{d4uqop0fk_q1nwofDbzg_eu}


The flag is encrypted with hill cipher. We know the first 6 characters are utflag, which is encrypted to wznqca.

With this you can construct a matrix that encrypts wznqca to utflag by constructing two equations with two unknowns and then substituting and solving them. The matrix I found is 2x2:

| 1 | 22 |
| 11 | 13 |

And the inverse matrix is:

| 13 | 6 |
| 3  | 21 |

With this we can decrypt the flag.