The names of four hostages who were killed during a supermarket siege in Paris have been released.

Yoav Hattab, Philippe Braham, Yohan Cohen and François-Michel Saada lost their lives on Friday at the hands of jihadist Amedy Coulibaly in Porte de Vincennes.

A group representing the Jewish communities of France described their deaths as "cold-blooded and merciless".

Reports in the French media have suggested some of the hostages were killed before commandos raided the kosher store during the gunman's evening prayer.

A nationwide hunt is under way for Coulibaly's girlfriend, Hayat Boumeddiene, amid warnings she may be "armed and dangerous".

France has been threatened with further terror attacks by al Qaeda in the Arabian Peninsula (AQAP), with sharia official Harith al Nadhari saying: "It is better for you to stop your aggression against the Muslims, so perhaps you will live safely."

"If you refuse but to wage war, then wait for the glad tiding."

Security will continue to remain tight in Paris on Sunday, as rallies take place in the capital, with around one million people expected.

France's Interior Minister Bernard Cazeneuve, said: "There will be sharp shooters on the roofs, and there will be inspection of drains in advance. There will also be 56 teams of bike riders who will escort high-profile heads of state during the event."

On Saturday, an estimated 700,000 people took part in marches in cities across France to pay their respects to the 17 people killed during the three days of terror.

Coulibaly was killed by police at the kosher supermarket, and told how he "coordinated" with the Charlie Hebdo killers and was a member of Islamic State.