The timing could not be better, as rising security fears are altering public perceptions. Recent opinion polls suggest that at least half of all South Koreans are worried enough about regional tensions to support closer military ties with Japan.