Ukraine's prosecutor-general on Tuesday warned he would seek to impose the "harshest punishment" on those behind an outburst of violence in Kiev.