Originally Posted by red456
I'll take my chances - especially when lied to by a jerk as the OP reported the TSA agent said he needed the information so he "could file a report about my behavior and refusal to remove my shoes."
Just tell them that as soon as they provided you with a Privacy Act notice indicating the use of such information, then you will consider complying with their request. It will certainly cause them to ponder, but it may also deteriorate the situation.