An Indiana ex-convict barred from carrying a firearm had a handgun hidden in his rectum when he went through a body scan and strip search, police said.