Petrobius maritimus, the shore bristletail or sea bristletail, is a species of Archaeognatha found on rocky shores from the Mediterranean Sea to the North Sea .