BEIJING - North Korea has stepped up criticism of Japanese Prime Minister Shinzo Abe's government, with its most influential newspaper on Wednesday urging Japan to redeem its past military occupation and colonial rule on the Korean Peninsula.