Rights group says executions rose by 78 per cent worldwide and by 50 per cent in Middle East last year.