You don't have to be a German Shepherd to smell a Muslim approaching.
Beagles have even better sniffers.
There is, and probably will be, an arms race where the dogs know nothing yet about the odor of the explosive du jour. While not perfect, however, beagles are used very commonly in customs to catch contraband.