The debate about whether to continue the dragnet surveillance of Americans’ phone records is highlighting divisions within the Democratic and Republican parties that could transform the politics of national security.

While some leading Democrats have been reluctant to condemn the National Security Agency’s tactics, the GOP has begun to embrace a libertarian shift opposing the spy agency’s broad surveillance powers — a striking departure from the aggressive national security policies that have defined the Republican Party for generations.