“A ‘national-security record?’ I had never heard that term before. Neither USA Today nor any of the hundreds of Internet journalists reposting the article bothered to define the phrase, or even to speculate what it might mean. To find out for myself, I searched every possible variation of the term ‘national-security record.’ Other than attacks on Obama’s ‘national security record,’ I found nothing. I suspect that the term ‘national security record’ is a shorthand phrase to summarize the status of a traveler in the programs and databases the Department of Homeland Security (which includes C&BP and the Transportation Security Administration) maintains on travelers.”
http://www.nestmann.com/do-you-have-a-derogatory-national-security-record-3/