By your extension, if your pastor is caught fiddling with kiddies, you must be a rapist.
No, but when you deny knowing the pastor when asked, red flags go off.
Every member of a Seal team (as an easy example) has certainly associated with someone who was 'dedicated to the use of violence' and attempting to overthrow the us government by loose definitions. That doesn't make them untouchable.
If they claimed they never knew anyone who was dedicated to the use of violence, THAT IS ANOTHER STORY.
Having worked for the government and filled out these same forms, all you have to do is answer honestly. I too know members of both groups (violence and anarchy/overthrow the government). I know KKK members, and I'm fairly certain I know a former member of the black panthers, though he won't admit it.
That didn't stop me from getting the job, because I told them. In fact, I told them more than they could find! And they found some things I forgot to mention, but as soon as they made the slightest mention of it, and I remembered, I TOLD THEM FULL DETAILS. Thats all it took.
Its not even a little bit hard unless you're intentionally trying to cover up something, and thats where they get pissy.