AFP - Chinese educational institutions named in connection with cyber-attacks on Google have denied involvement, state media said Saturday, as differences festered between Beijing and the Internet giant.