The first phase of the Kerala and Puducherry Assembly elections began on Monday with beefed up security, including adequate deployment of Central paramilitary forces.