A shooting attack by two Palestinians in the heart of Tel Aviv on Wednesday night has shattered a lull in violence and posed a test for Israel's new hardline defence minister Avigdor Lieberman.