Japan on Saturday said it had won the rights to explore for cobalt-rich crusts in the Pacific, a move that could reduce its dependence on China for rare metals.