A German newspaper in the northern port city of Hamburg that reprinted caricatures of Prophet Muhammad from the French satirical magazine�Charlie Hebdo�was the target of an arson attack, according to police.