The Palestinian militants behind the surprise weekend attack on Israel began planning the assault at least a year ago, with key support from Iranian allies who provided military training and logistical help as well as tens of millions of dollars for weapons, current and former Western and Middle Eastern intelligence officials said Monday.