
The phrase a hard nut to crack or a tough nut to crack means a problem or person that is hard to deal with. Simple solutions do not work. The shells of some nuts can be much more difficult to open than others!
This puzzle is a tough nut to crack.

This puzzle is a tough nut to crack.