There has been a 508 per cent increase in the number of new malicious web links in the first half of 2009.