SEOUL—As a teenager, Park Geun-hye witnessed crowds of tens of thousands denouncing her father’s move in 1965 to establish diplomatic relations with Japan, South Korea’s former colonial master.

Fifty years later, relations between the two countries are nosediving as Ms. Park, now president, differentiates herself from her father by playing hardball with Tokyo over century-old wounds.

That...