NORWEGIANS believe penalties for serious crimes in their country should be tightened in the wake of a shooting and bomb attack that killed 77 people in July, an opinion poll showed yesterday.