Malaysia plans to "name and shame" sex offenders including paedophiles by publishing their names on the Internet and in newspapers, in a bid to curb assaults, a report said Tuesday.