The Planted Matching Problem: Phase Transitions and Exact Results