Trying not to spoil it but this is a plot point in a relatively famous, relatively recent sci-fi book, where the characters need to record a warning that lasts for millennia. They end up carving it into the rock of Pluto since all other data mediums would fail over that timespan.
Three Body Problem