The U.S. state department says it will make a formal protest to China over alleged cyber-attacks on the internet search giant, Google. A spokesman said the U.S. would demand an explanation in the coming days.