Since South Korea 's president at the time , Kim Dae Jung , met with North Korea 's Kim Jong Il in 2000 -LRB- and pocketed a Nobel Peace Prize for his efforts -RRB- , Seoul has gone to remarkable lengths to gain the North 's trust .