Obsidian is the hardest substance in the game, it can only be mined with diamond, and even then it takes like 15 seconds per block.
So, you're saying that it needs to be stronger then diamond?
It's quite common, and would outclass diamond in every way.