The Moon may be the best place to look for aliens as their footprints on its surface would last far longer than radio signals, scientists have suggested.