Microsoft is offering €4.4m in rewards to help police catch and convict those who illegally release worms, viruses and other types of malicious programs on the Internet.