Chinese search giant Baidu on Wednesday denied allegations it had suffered an internal data breach after a top executive's teenage daughter posted personal details of other internet users online, sparking a controversy.