SEOUL - While relations between Japan and South Korea have been improving for years, concerns have also been mounting that bilateral ties might worsen again in the future, casting a shadow over the security environment in East Asia.