PARIS -- The Eiffel Tower stood dark in a symbol of mourning Saturday night as France struggled to absorb the deadliest violence on its soil since World War II: coordinated gun-and-suicide bombing attacks across Paris that left at least 129 people dead and 352 injured.
President Francois Hollande vowed that France would wage "merciless" war on the Islamic State of Iraq and Syria (ISIS), which claimed responsibility for the mayhem, as investigators raced to track down their accomplices and uncovered possible links to networks in Belgium and Syria.
Paris prosecutor Francois Molins said three groups of attackers, including seven suicide bombers, carried out the "act of barbarism" that shattered a Parisian Friday night.
He said the attackers in the Bataclan concert hall, where 89 people died, mentioned Syria and Iraq during their rampage. Of the hundreds wounded in the six attacks, 99 were in critical condition.
Seven attackers launched gun attacks at Paris cafes, detonated suicide bombs near France's national stadium and killed hostages inside the concert venue during a show by an American rock band -- an attack on the heart of the pulsing City of Light.
Ahsan Naeem, a 39-year-old filmmaker, said he's been to many of the places that were attacked Friday.
"I've seen dozens of gigs at the Bataclan. Eaten at the Petit Cambodge. Sat outside Le Carillon on so many nights," said Naeem, who has lived in Paris for seven years. "All those places will have been full of my people. My friends. My acquaintances."
Late Saturday, a crowd of up to 250 people gathered for an impromptu candlelight vigil at the Place de la Republique, the site of a massive demonstration in the wake of the Charlie Hebdo killings earlier this year.
Adrien Chambel, a 27-year-old law student, said the crowd was much sparser than in January. "You feel that people are petrified," Chambel said.
Hollande, who declared three days of national mourning and raised the nation's security to its highest level, called the carnage "an act of war that was prepared, organized, planned from abroad with internal help."
The president said France would increase its military efforts to crush ISIS. He said France - which is part of a U.S.-led coalition bombing suspected ISIS targets in Syria and Iraq and also has troops fighting Islamic militants in Africa -- "will be merciless toward the barbarians of Islamic State group."
ISIS claimed responsibility in an online statement in Arabic and French circulated by supporters. It was not immediately possible to confirm the authenticity of the claim, which bore the group's logo and resembled previous verified statements from the group.
The statement called Paris "the capital of prostitution and obscenity" and mocked France's air attacks in Syria and Iraq, saying France's air power was "of no use to them in the streets and rotten alleys of Paris."
A U.S. law enforcement source told CBS News senior investigative producer Pat Milton French law enforcement officials were taking DNA and fingerprints from the dead terrorists. The test results were being run through databases as part of effort to identify the terrorists and their networks.
A U.S. intelligence source told Milton investigators have so far seen no insider knowledge in the chatter or communications that is being intercepted to verify who was involved. While there have been people saying glowing things about the Paris attack, no one has revealed information about the attack that only the attackers would have knowledge of, the source said.
The FBI is sending a four or five additional FBI agents to Paris to bolster its small office there, an official confirms to CBS News. They have expertise in computer and evidence forensics.
However, the FBI is not joining the investigation as the French have not asked for their assistance. The FBI has taken similar steps in the past following major overseas events.
Many of Paris's top tourist attractions closed down Saturday, including the Eiffel Tower, the Louvre Museum and the Disneyland theme park east of the capital. Some 3,000 troops were deployed to help restore order and reassure a frightened populace.
In Washington, a crowd gathered outside the White House for a vigil near a statue of the Marquis de Lafayette, the French general for whom the park in front of the executive mansion is named.
In New York, the Empire State Building went dark for a second night in sympathy for people of Paris, while One World Trade Center was lit with the colors of the French flag.
French Interior Minister Bernard Cazeneuve announced that all public demonstrations would be banned until Thursday and local governments throughout the country would have the option to impose nightly curfews.
The attacks, on an unusually balmy November Friday evening, struck at the heart of Parisian nightlife, including at a soccer match, which draws together spectators of all social classes and backgrounds.
Paris Mayor Anne Hidalgo said the attacks had targeted the Paris of diversity, "probably because this example of living together, which is so strong in our city, is unbearable for fanatical people."
Parisians expressed shock, disgust and defiance in equal measure. Some areas were quiet, but hundreds queued outside a hospital near the Bataclan concert hall to donate blood. As a shrine of flowers expanded along the sidewalk, a lone guitarist sang John Lennon's peace ballad, "Imagine."
An American college student studying in Paris was among those killed and at least two other U.S. citizens were hurt.
California State University Long Beach identified her as Nohemi Gonzalez, 23. The school said in a statement that Gonzalez, of El Monte, California, was a senior studying design.
An American man suffered a leg injury that wasn't believed to be life-threatening, a U.S. source told CBS News. He was receiving medical care and has been in touch with his family in the U.S.
Helen Jane Wilson, also a U.S. citizen, was undergoing surgery late Saturday after being shot in the leg. She told The Associated Press she was at the Bataclan concert hall to hear the Eagles of Death Metal band perform Friday night when gunmen burst into the venue, killing 89 people.
Deputy State Department spokesman Mark Toner said Saturday that "the U.S. Embassy in Paris is working around the clock to assist American citizens affected by this tragedy."
Authorities said seven attackers died, six in suicide bombings, a new terror tactic in France. Authorities said police shot the other assailant, exploding his suicide vest. Police have detained two relatives of the one attacker who has been identified so far, the prosecutor's spokeswoman said.
Molins, the prosecutor, said all seven attackers wore identical suicide vests containing the explosive TATP. He said one was identified from fingerprints as a French-born man with a criminal record.
In addition, a Syrian passport found near the body of another attacker was linked to a man who entered the European Union through a Greek island last month.
Officials in Greece said the passport's owner entered in October through Leros, one of the islands that tens of thousands of people fleeing war and poverty in Syria and elsewhere have been using as a gateway into the European Union. Molins said the Syria-linked attacker was not known to French intelligence services.
However, a U.S. intelligence official told CBS News the Syrian passport might be fake. The official said the passport did not contain the correct numbers for a legitimate Syrian passport and the picture did not match the name.
If the attack does involve militants who traveled to Europe amid millions of refugees from the Middle East, the implications could be profound.
Poland's prospective minister for European affairs, Konrad Szymanski, said that in light of the attacks, Poland would not comply with an EU plan to accept refugees unless it received "guarantees of security."
The attack brought an immediate tightening of borders as Hollande declared a state of emergency and announced renewed border checks. Germany also stepped up border checks.
Belgian authorities conducted raids in a Brussels neighborhood and arrested three people near the border with France after a car with Belgian license plates was seen close to the Bataclan theater. Molins said a French national was among the three arrested.
In addition, the governor of Bavaria said the arrest of a man in Germany last week may be linked to the Paris attacks. A spokesman for Bavarian state police spokesman confirmed that firearms, explosives and hand grenades were found when undercover police stopped a man near the German-Austrian border on Nov. 5.
Ludwig Waldinger declined to confirm reports by public broadcaster Bayrischer Rundfunk that the man appeared to be en route to Paris when he was arrested. Bavarian governor Horst Seehofer told reporters Saturday there were "reasonable grounds" to assume that there may be a link to the Paris attacks.
CBS News' Investigative Unit can confirm that American law enforcement is looking into the man arrested in Bavaria. They have been in contact with Bavarian police on this, as well as Montenegrin police, as he is a citizen of Montenegro. It appears he would not talk with police and is possibly still in detention in Germany.
The militants launched six gun and bomb attacks over the course of 20 minutes Friday in areas of the capital packed with people.
For unknown reasons, the bombers were late to the game, so they detonated their bombs in a much smaller crowd. One of them was a propane tank in a backpack loaded with screws and bolts. One security source tells CBS News the bombs at all six locations killed very few victims - nearly all the dead were shot with Kalashnikov machine guns.
Around the same time, fusillades of bullets shook a trendy Paris neighborhood as gunmen targeted a string of crowded cafes.
The attackers next stormed the Bataclan concert hall, which was hosting the American rock band Eagles of Death Metal. They opened fire on the panicked audience and took many hostage. As police closed in, three detonated explosive belts, killing themselves, according to Paris police chief Michel Cadot.
Another assailant detonated a suicide bomb on Boulevard Voltaire, near the music hall, the prosecutor's office said.
Video shot by Le Monde reporter Daniel Psenney from his balcony captured scenes of panic as people fled the Bataclan, some bloodied and limping, others dragging two bodies. Three people could be seen clinging to upper-floor balcony railings in a desperate bid to stay out of the line of fire.
A tall 38-year-old concert-goer named Sylvain collapsed in tears as he described escaping from the chaos during a lull in gunfire.
"There were shots everywhere, in waves," Sylvain told The Associated Press. "I lay down on the floor. I saw at least two shooters, but I heard others talk. They cried, 'It's Hollande's fault.' I heard one of the shooters shout, 'Allahu Akbar.'"
He spoke on condition that his full name not be used out of concern for his safety.
The Paris carnage was the worst in a series of attacks claimed by ISIS in the past three days. On Thursday, twin suicide bombings in Beirut killed at least 43 people and wounded more than 200, and 26 people died Friday in Baghdad in a suicide blast and a roadside bombing that targeted Shiites.
The militant group also said it bombed a Russian plane that crashed in Egypt's Sinai Peninsula on Oct. 31, killing 224 people.
ISIS also suffered significant reversals this week, with Kurdish forces launching an offensive to retake the strategic Iraqi city of Sinjar and the U.S. military saying it had likely killed Mohammed Emwazi, the British-accented militant known as "Jihadi John" who is seen in grisly ISIS beheading videos. The Pentagon also said an American airstrike targeted and likely killed Abu Nabil, a top ISIS leader in Libya.
France has been on edge since January, when Islamic extremists attacked the satirical newspaper Charlie Hebdo, which had run cartoons of the Prophet Muhammad, and a kosher grocery. Twenty people died in those attacks, including three shooters.
Paris resident Olivier Bas was among several hundred people who gathered at the site of the Bataclan massacre Saturday, laying flowers and lighting candles only a few hundred yards from where a police officer was murdered during the Charlie Hebdo attacks.
Although Paris was quiet and jittery, Bas said that he intended to go out for a drink -- "to show that they won't win."
Meanwhile, French authorities continued their investigation. They are particularly concerned about the threat from hundreds of French Islamic radicals who are known to have traveled to Syria and have returned home, potentially with skills to mount attacks.
"The big question on everyone's mind is: Were these attackers - if they turn out to be connected to one of the groups in Syria - were they homegrown terrorists or were they returning fighters?" said Brian Michael Jenkins, a terrorism expert.