New Labour leader Ed Miliband has given his strongest signal yet that he would put up taxes in order to protect public services from spending cuts.