The requirement to provide a full SSN in order to register as a travel companion makes perfect sense.
Anybody who really wanted the OP's SSN could get it within a day via a private investigator (there was an Economist article on this topic about 15 years ago).