Free online software provided by China's Baidu search engine has been covertly sending almost all information inputted in Japanese to Baidu Inc.’s servers, according to a computer security company.