Nobody "gives" rights. They are endowed to us by our creator (or so the Declaration of Independence says).

..."to secure these Rights, Governments are instituted among Men, deriving their just Powers from the Consent of the Governed"

That said, in a time of war, the government defense of rights goes out the window. We will have to walk a fine line between genuine profiling and simple racism.

The Turkish armed forces require all men to be clean-shaven, because the beard is a symbol of loyalty to Allah (and shaving it is a disgrace), and any member of the armed forces must be loyal to their people. This is an interesting idea, and I hate to suggest profiling moslems with long beards, but it is an idea that works well for them.