Internet security expert Symantec found that phishing messages during the first half of 2006 were up 81 percent from the last six months of 2005.