I've only just started the first 8 of the series of challenges. (Thanks!)

One thing I remember breaking (in theory) in university was a crypto-system based on the knapsack problem. But it is not in use in practice (because it has been broken). I don't know whether you included it.