Thousands of people will gather across the country today to remember the millions killed in the Holocaust on the 70th anniversary of the liberation of the Auschwitz-Birkenau death camp.

Senior politicians, dignitaries and religious leaders will join survivors in central London for a service on Holocaust Memorial Day.

Security will be tight for the ceremony with the anniversary coming less than three weeks after a terrorist attack in a Kosher supermarket in Paris killed four people in the wake of the Charlie Hebdo shootings.

Scotland Yard assistant commissioner Mark Rowley, the national policing lead for counter-terrorism, has warned there is a ''heightened concern'' about the risk to the Jewish population in the UK since the attacks.

Prime Minister David Cameron said security services would examine what more can be done to protect Jews in Britain but they cannot guard against every terror threat.

Events will be staged across the UK in commemoration of victims of the Nazi persecution and genocides in Cambodia, Rwanda, Bosnia, and Darfur.

2015 also marks the 20th anniversary of the Srebrenica massacre when Bosnian Serb troops murdered thousands of Bosnian Muslim men and boys in the worst atrocity in Europe since the Second World War.

Six candles designed by sculptor Sir Anish Kapoor will be lit by five Holocaust survivors and a survivor from the Bosnian war as part of the central London memorial service.

Sir Anish was commissioned by the Holocaust Memorial Day Trust to create 70 candles to be distributed at 70 events across the UK and at Auschwitz to mark 70 years since the liberation of Auschwitz-Birkenau - the largest Nazi death camp - on 27 January 1945.

The artist said of his commission: "It is very important to remember the terrible things we do to human beings like murdering six million Jews in the Holocaust."

At the service, speeches and readings will be interspersed with film and music.

Among the readers will be Sir John Hurt, Michael Palin, Keeley Hawes, Christopher Eccleston, Adrian Lester, Natasha Kaplinsky, Sarah Lancashire and Laurence Fox.

Performers include cellist, singer and conductor Simon Wallfisch, grandson of 89-year-old Anita Lasker-Wallfisch, a surviving member of the women's orchestra in Auschwitz.

The Holocaust Memorial Day Trust, established by the Government to promote and support Holocaust Memorial Day, expects more than 2,400 events to take place across the UK at community centres, schools, libraries, museums, arts venues, prisons, railway stations and places of worship.

Holocaust Memorial Day has been marked in the UK since 2001. Mr Cameron has established a cross-party commission to consider Holocaust education and remembrance and its recommendations are expected this month.

Olivia Marks-Woldman, chief executive of the Holocaust Memorial Day Trust, said: " This year's Holocaust Memorial Day is of especial significance - marking the 70th anniversary of the liberation of Auschwitz-Birkenau.

"It's a day to honour the Holocaust survivors who are still with us, and to remember the six million Jewish people who were murdered.

"It's a time to reflect on the horrors of Nazi Persecution, and the genocides which have taken place since then.

"Today, in every part of the UK, people will be coming together to remember, to reflect and to consider the lessons we can learn from these horrific events. Holocaust Memorial Day is an opportunity to apply these lessons to our lives to create a safer, better future."

Deputy Prime Minister Nick Clegg said: "Learning about the Holocaust is not just a history lesson. It is one of the most powerful antidotes we have to anti-semitism and extremism, whenever and wherever it may occur.

"This year's Holocaust Memorial Day marks the 70th anniversary of the liberation of Auschwitz-Birkenau and 20 years since the genocide in Srebrenica, in Bosnia.

"So, on this day and in the weeks, months and years that follow, please take a moment to remember the victims of the Holocaust and all subsequent genocides. Together, we can honour their memory in the best way possible - fighting hatred and ensuring their voices live on."

Auschwitz-Birkenau - a network of several forced labour and extermination camps - is the most well known of all Nazi camps. It was liberated by Soviet troops on January 27, 1945. Over 1.1 million people were murdered at the site - over 90% of the victims were Jewish.

By the end of the Holocaust, six million Jewish men, women and children had perished in ghettos, mass-shootings, in concentration camps and extermination camps.

Labour leader Ed Miliband told BBC Radio 5 Live: "It's an emotional day for people who have memories and families involved in this. It's 70 years since my grandfather died in one of the camps, and I marked that about 10 days ago.

"I was talking to my mum about this. It's not the type of thing you talk about very much when you are living in a household affected by these things, but it marks you and it's so important that we remember.

"When there's prejudice around the world and we see a rise in anti-semitism, it's incredibly important that we keep that memory alive."

Mr Miliband said he had only learned six months ago the full circumstances of his grandfather's death in a labour camp in Germany. He said he marked the anniversary 10 days ago by lighting a candle.

"I lit the candle, and my oldest son, Daniel, said to me 'What's that for?' He is five, so it's hard to explain. I explained that it was for my grandfather who I didn't meet and who died at a very young age.

"It's awful and it makes me feel incredibly lucky," he said. "There is horror and there is hope because it's also the case that many members of my family were saved because they were Jews who were hidden by decent people.

"There's 17 members of my family on my father's side who were sheltered in a Belgian village. It's right to remember the horror, but it's also right to remember the hope and sense of optimism of what decent people did to save Jews."

Mr Miliband said his only personal experience of anti-semitism came when he visited Poland with his mother to see a house where she was sheltered, and someone "made a remark about 'the Jews'."

Recalling his own visit to Auschwitz last year, Mr Cameron told LBC radio: "You've seen the films, you've read the books, you remember watching The World At War when - in my case - you were a young boy. But nothing actually prepares you for the reality of looking at the children's clothes and the suitcases and the human hair and the industrial scale of it all.

"It's one of those visits you make and you think about it that day and the next day and it keeps coming back to you.

"I'm about to go to a Cabinet meeting where we've got the leader of the Holocaust Memorial Commission, which I set up, who is going to come and present to us what we should do as a country to go on remembering after these brave survivors have left us. They have been extraordinary sons and daughters of this country, travelling round schools, talking in schools about what happened, but they can't go on doing that forever."

Asked if he was determined to combat modern-day anti-semitism, Mr Cameron said: "Absolutely. Part of why remembering the Holocaust matters so much is that it reminds people where anti-semitism, prejudice and hatred end. The two things are very much linked."