Egyptian authorities are investigating whether 17 suspected Al Qaeda (search) members arrested while illegally entering Libya (search) are connected to last week's coordinated bombings at Sinai (search) tourist resorts that killed 34 people, an Egyptian official said Wednesday.

Egypt has asked the Libyan government whether the suspected militants were arrested after the Oct. 7 attacks, the official said on condition of anonymity.

Libya's Interior Ministry announced the arrests Sunday, three days after car bombs blew up at the Taba Hilton (search) and two bungalow campgrounds an hour's drive south, killing Egyptians, Israelis, Italians and Russians. The ministry did not elaborate on the arrests or the suspects, except to say they were from the Indian subcontinent and Central Asia.

Also, a fourth separate claim of responsibility for the attacks was posted on the Internet Wednesday by a group identifying itself as "Muhammed's Army — The Military Wing of the Palestinian Resistance." None of the four claims have appeared particularly credible.

The latest claim appeared on a Web site known for its Islamic militant content that has been used in the past to post claims of various attacks.

"We announce our full responsibility for the heroic operation ... that targeted a hotel in Taba where Israeli Mossad (intelligence agents) and Americans were meeting," said the statement, which contained several simple Arabic grammar mistakes.

It said the perpetrators fled the scene after "kidnapping a number of Zionists from Sinai who were taken to safe areas" to negotiate for the release of Palestinian and Arab prisoners in Israel. It also threatened to attack Israel with "unique" missiles but did not elaborate.

The group said the delay in announcing the claim was because of "the Egyptian army's pursue of the holy warriors." Muhammed's Army is unknown in the Palestinian territories, but groups by the same name reportedly have operated in Iraq, Jordan and Saudi Arabia.

The Iraqi Muhammed's Army is believed to consist of former members of former Iraqi dictator Saddam Hussein's security services.

Three other previously unknown groups also claimed responsibility, including the Brigades of the Martyr Abdullah Azzam, which said it was affiliated with Al Qaeda; the Tawhid Islamic Brigades; and Jamaa Al-Islamiya Al-Alamiya, or World Islamist Group. No group offered details of how it carried out the attack.

A senior Egyptian Interior Ministry official said Wednesday that investigators have learned more about how the attackers arrived at their targets, but he would not be more specific.

The official, who spoke on condition of anonymity, could not confirm an Egyptian newspaper report that the attackers who bombed the Taba Hilton and two bungalow campgrounds in Ras Shitan fled minutes before their vehicles blew up. Al-Ahram's report, contradicting claims of suicide bombers, said none of the four attackers had been apprehended.

Egypt's semi-official Middle East News Agency, meanwhile, reported that cars would not be permitted to park near Red Sea coast hotels on Egypt's mainland, across the sea from Sinai. New security measures ordered by Saad Abu Rida, the governor of Red Sea province, also included registering all travelers to provincial resorts.

Since Thursday's attacks, police have tightened security around hotels, airports and tourist sites throughout Egypt, increasing manpower, searching cars and using dogs to sniff for explosives.