Story highlights New measures feature additional random checks after passengers make it through security

AQAP's leadership says lone wolf attacks that hit the U.S., West are a priority

Terrorists' Inspire magazine stated that even if new devices were detected or failed, they would bring terror to the West

Counterterrorism officials have been concerned about technical instruction provided by Inspire for years

(CNN) The Department of Homeland Security is increasing security checks at American airports because of concerns over new bomb-making instructions released by al Qaeda in Yemen (AQAP), the terrorist group which U.S. intelligence agencies believe may have been behind the Charlie Hebdo attack in Paris, U.S. officials tell CNN.

They say the new measures will feature additional random checks after passengers make it through security and will include passenger pat-downs, bag checks and hand swabs for traces of explosives.

The new issue of AQAP's Inspire magazine, released on December 24, featured instructions on how to build what AQAP called a "hidden bomb" from easily purchasable materials. It also included directions on how would-be lone wolves worldwide can evade airport security scanners and sniffer dogs.

JUST WATCHED TSA warns of hard-to-detect bombs Replay More Videos ... MUST WATCH TSA warns of hard-to-detect bombs 02:54

In recent months, AQAP's leadership has repeatedly stated hitting the United States is a priority. The new issue of Inspire made clear it viewed lone wolf attacks by its supporters in the West as an increasingly important part of these efforts.

The magazine claimed the recipe was for a simplified version of the device used in an attempt to blow up a U.S. passenger jet over Detroit five years ago.

Read More