The two idioms appear multiple times in the news stories of Xinhua News Agency and other official media of Chinese governments.
But there seem no direct explanation of them in Chinese, but I guess Chinese people all know about them without being told. I think they try to illustrate something like strong determination, but "to leave your footprint on a rock" (rough translation, probably wrong) doesn't make sense in real life, does it?