Muammar Gaddafi is sounding out the possibility of handing over power, a Russian newspaper said on Tuesday, but the Libyan government denied it was in talks about the veteran leader stepping down.

Five months into a conflict that has embroiled Nato and become the bloodiest of the "Arab Spring" uprisings, there has been a flurry of reports about talks on Gaddafi ending his 41 years in power in exchange for security guarantees.     

Russia's respected Kommersant newspaper based its story on a high-level source in Moscow. But the report was denied in Tripoli and Italy expressed scepticism.

"Information about negotiations about Gaddafi stepping down or seeking a safe refuge inside or outside the country is simply untrue," Libyan government spokesman Moussa Ibrahim told Reuters.

"Gaddafi is not negotiable, this is our position of principle, and the future of Libya will be decided by Libyans.
 Gaddafi is an historical symbol, and Libyans will die to defend him," said Ibrahim.

"The talks were about a ceasefire, humanitarian aid, and the start of a dialogue between Libyans, and then the fourth stage which is a transition period over the political change that will be decided by Libyans," he said.

Some analysts say that Gaddafi is starting to contemplate an exit plan as shortages of cash and fuel, the Nato bombing campaign and rebel military pressure, shorten the odds on him being able to hold on to power.

But Western diplomats caution that it is in Gaddafi's interests to send out conflicting signals about possible deals, in the hope that it will sow confusion among the rebels and the fragile Western alliance trying to push him out.

The respected Russian newspaper reported that Gaddafi is sounding out the possibility of a way out. "The colonel (Gaddafi) is sending signals that he is prepared to relinquish power in exchange for security guarantees," Kommersant newspaper quoted what it called a high-level source in the Russian leadership as saying.

The report came a day after Russia hosted South African President Jacob Zuma -- who has tried to broker a peace deal for Libya -- and Nato Secretary General Anders Fogh Rasmussen, for talks which focussed on Libya.

After his return from Russia, Zuma's office issued a statement saying he had asked Nato to persuade the rebel National Transitional Council to come to the negotiating table.

"The meeting was very successful, and I am confident that it will contribute significantly to reaching a solution that will bring peace and stability in Libya," the statement said. - Reuters