Technically and legally hfly is correct in that they cannot demand to use your SSN. That is strictly for Social Security and cannot be legally demanded for other purposes. However in practical terms, many people demand it and unless you want to call a lawyer or congressman, there isn't much you can do about it. There was a lawsuit a while back against a state (Maryland I think) that demanded the SSN for a drivers license. The state lost.