BEIJING -- Baidu Inc., China's top search engine, was unavailable early Tuesday in China, and some Internet users reported seeing signs of an attack on the site by Iranian hackers.

Users reported seeing a banner for the "Iranian Cyber Army," complete with an Iranian flag and a shattered Star of David, when they tried to access Baidu's home page Tuesday.

Marten...