"Today's level of satisfaction is comparable to the level observed in spring 2010," almost a year before the uprising, the Center's report said.
In the poll, 44 percent of Egyptians surveyed say law and order in the country was getting worse. Conducted in March, the poll describes a divided nation, with 53 percent viewing Islamist President Mohammed Morsi favorably, and only 46 percent expressing confidence that upcoming elections would be fair.
Morsi's opponents are planning rallies Friday in which they demand that he step down and that early presidential elections be held.
The poll surveyed 1,000 Egyptians with a 4.3 percent margin of error.
The abduction in the Sinai is the latest incident to highlight the rise of Islamist militant groups there. Along with Bedouin tribal gangs involved in smuggling and other criminal activity, they have taken advantage of the security vacuum there to step up attacks on police stations, security convoys and other targets.
Security officials say Thursday's kidnapping was carried out by militant groups known to the authorities who are hiding in North Sinai's rugged mountains. Two officials said the kidnapping came after the mother of an imprisoned militant claimed that her son was tortured in detention, causing his eyesight to fail. The imprisoned militant is sentenced to death for attacking a police station in the early days after Mubarak's ouster.
The officials said authorities were sending the family to visit their son in prison again and provide him with necessary medical attention in a bid to defuse anger over his treatment, and secure the safety of the captive security personnel.
They said contact was established with the kidnappers, adding that representatives of the presidency and the military are reaching out to militants and mediators to secure the hostages' release. They spoke on condition of anonymity because they were not authorized to discuss the new instructions with the media. Egypt's state news agency MENA reported that negotiations with the kidnappers were underway through mediators, but also didn't elaborate.
In a statement, Morsi pledged to continue efforts to secure the release of the captives, calling for the "protection of the lives" of both the "abducted and the kidnappers." He said that the solutions to Sinai's problems should not be through "abductions and terrorizing citizens."
Local tribes accuse the central government of discrimination, neglect, and police brutality. Tribal Bedouins have briefly kidnapped foreigners to use them as bargaining chips with authorities, urging them to release imprisoned relatives.
The security officials said forces in the Sinai were on high alert, particularly along the border with the Gaza Strip. Movement was restricted for the multinational forces stationed in Sinai since the peace treaty between Egypt and Israel was signed in 1979, the officials added.
Egypt's military has carried out sweeps in the peninsula since a militant attack against its troops that left 16 soldiers killed in August 2012. It was the most brazen militant assault on Egyptian troops in modern history. Still, the attackers have not been apprehended or publicly identified.
The volatile northern Sinai borders Hamas-ruled Gaza as well as Israel. Weapons flowed into the peninsula from Libya to the area, adding to the security challenge.
Morsi had pledged to restore security to the peninsula. Officials from the presidency at one point negotiated with locals to ease off on the crackdown and the pursuit of fugitives. In exchange, locals were to refrain from attacks on authorities or cross-border raids on Israel.
The U.S. has repeatedly discussed the situation in Sinai with Egyptian authorities and offered security and border control advice.
On Thursday, Prime Minister Hesham Kandil was quoted by MENA as saying that investigation into the killing of the 16 soldiers is still ongoing. "Egypt is cooperating fully with neighboring countries to combat terrorism," he said.
- AP