Japan on Monday protested against a Chinese memorial to a Korean who assassinated a Japanese official over a century ago, branding him a terrorist and saying the move did not help repair deteriorating ties.