The man seen on CCTV is described as dark skinned, with a full beard, wearing a light baggy top with a satchel across his chest.
Detective Chief Inspector Sheila Stewart said: "It is vital we track down this man who was in the precise area at the time Mariana was attacked and killed."
More top news
Londoners who have received new electronic gadgets for Christmas are being advised to take simple steps to protect them from thieves.
The Boxing Day sales got off to a flying start with shops reporting a surge in business during the first hour of trading.
Bus strikes are planned for Monday 29 December and Monday 5 January.