F-1 students must show Social Security their I-20 Certificate of Eligibility for Nonimmigrant Student Status
what other documents would Social Security ask?
The I-94 Arrival / Departure Record in an unexpired foreign passport is another accepted document.
What if DHS doesn't authorize me for work after a name change?