The last time South Korea is known to have plotted to assassinate the North Korean leadership, nothing went as planned.

In the late 1960s, after North Korean commandos tried to ransack the presidential palace in Seoul, South Korea secretly trained misfits plucked from prison or off the streets to sneak into North Korea and slit the throat of its leader, Kim Il-sung. When the mission was aborted, the men mutinied.

South Korea shows how its stealth cruise missile can hit a tiny target with incredible accuracy

They killed their trainers and fought their way into Seoul before blowing themselves up, an episode the government concealed for decades.

Now, as Kim’s grandson, Kim Jong-un, accelerates his nuclear missile programme, South Korea is again targeting the North’s leadership. A day after North Korea conducted its sixth — and by far most powerful — nuclear test this month, the South Korean defence minister, Song Young-moo, told lawmakers in Seoul that a special forces brigade defence officials described as a “decapitation unit” would be established by the end of the year.

The unit has not been assigned to literally decapitate North Korean leaders. But that is clearly the menacing message South Korea is trying to send.

Defence officials said the unit could conduct cross-border raids with retooled helicopters and transport planes that could penetrate North Korea at night.

Rarely does a government announce a strategy to assassinate a head of state, but South Korea wants to keep the North on edge and nervous about the consequences of further developing its nuclear arsenal. At the same time, the South’s increasingly aggressive posture is meant to help push North Korea into accepting President Moon Jae-in’s offer of talks.

It is a difficult balancing act, pitting Moon’s preference for a diplomatic solution against his nation’s need to answer an existential question: How can a country without nuclear weapons deter a dictator who has them?

“The best deterrence we can have, next to having our own nukes, is to make Kim Jong-un fear for his life,” said Shin Won-sik, a three-star general who was the South Korean military’s top operational strategist before he retired in 2015.

The measures have also raised questions about whether South Korea and the United States, the South’s most important ally, are laying the groundwork to kill or incapacitate Kim and his top aides before they can even order an attack.

While Secretary of State Rex Tillerson has said the United States does not seek leadership change in North Korea, and the South Koreans say the new military tactics are meant to offset the North Korean threat, the capabilities they are building could be used pre-emptively.

Last week, President Donald Trump agreed to lift payload limits under a decades-old treaty, allowing South Korea to build more powerful ballistic missiles. The United States helped South Korea build its first ballistic missiles in the 1970s, but in return, imposed restrictions to try to prevent a regional arms race.

“We can now build ballistic missiles that can slam through deep underground bunkers where Kim Jong-un would be hiding,” Shin said. “The idea is how we can instil the kind of fear a nuclear weapon would — but do so without a nuke. In the medieval system like North Korea, Kim Jong-un’s life is as valuable as hundreds of thousands of ordinary people whose lives would be threatened in a nuclear attack.”

Although a majority of South Koreans, especially conservative politicians and commentators, call for arming their country with nuclear weapons of its own, Moon has repeatedly vowed to rid the Korean Peninsula of such weapons. In June, Trump reiterated Washington’s nuclear-umbrella doctrine, promising to protect the South with “the full range of United States military capabilities, both conventional and nuclear.”

But after North Korea tested two intercontinental ballistic missiles in July, including one that appeared capable of hitting the United States’ mainland, South Koreans are not so sure the United States would follow through.

“Would the Americans intervene in a war on the peninsula if their own Seattle were threatened with a North Korean nuclear ICBM?” said Park Hwee-rhak, a military analyst at Kookmin University in Seoul.

Moon has vowed to expand the defence budget to 2.9 percent of South Korea’s gross domestic product during his term, from 2.4 percent, or $35.4 billion, as of this year. For next year, his government has proposed a budget of $38.1 billion, nearly $12 billion of it for weapons to defend against North Korea.

In a Twitter post last Tuesday, Trump said, “I am allowing Japan & South Korea to buy a substantially increased amount of highly sophisticated military equipment from the United States.”

South Korea has now introduced three arms-buildup programmes — Kill Chain; the Korea Air and Missile Defence programme; and the Korea Massive Punishment and Retaliation initiative, which includes the decapitation unit.

Under the Kill Chain programme, South Korea aims to detect impending missile attacks from North Korea and launch pre-emptive strikes.

North Korea keeps artillery and rocket tubes near the border, and is capable of delivering 5,200 rounds on Seoul in the first 10 minutes of war, military planners in South Korea say. The North also operates hundreds of missiles designed to hit South Korea and US bases in Japan and beyond to deter US intervention should war break out.

The need to detect an impending strike has become more critical. North Korea has made its nuclear bombs small and light enough — weighing under 500 kilogrammes, or about 1,100 pounds — to be fitted onto its missiles, though it is still unclear whether they are fully weaponised, Song, the defence minister, said last week.

But detection has also become harder.

North Korea hides missiles in its many underground tunnels. Switching to solid fuel has made some of its missiles easier to transport and faster to launch. In recent years, North Korea also has flight-tested missiles from submarines, which are tougher to detect.

And the potential consequences of accurate detection are huge.

Miscalculation could prompt an unwarranted pre-emptive strike, which could start a regional nuclear war. Speaking to a US congressional hearing in June, the chairman of the Joint Chiefs of Staff, General Joseph F. Dunford Jr, said, “We will see casualties, unlike anything we’ve seen in 60 or 70 years.”

Intelligence, surveillance and reconnaissance capabilities are crucial, said Daniel A. Pinkston, a defence expert at the Seoul campus of Troy University. Without those capabilities, “they would be ‘shooting blind’ because the missile units could not identify the targets,” he added.

North Korean leader Kim Jong-un salutes his troops (AFP/Getty) (AFP/Getty Images)

Last month, South Korea said it would launch five spy satellites into orbit from 2021 to 2023 to better monitor weapons movements in North Korea. In the interim, it is talking with countries like France and Israel to lease spy satellites. It also plans to introduce four U.S. RQ-4 Global Hawk surveillance drones by next year.

If pre-emptive attacks failed, South Korea would hope its Korea Air and Missile Defence would shoot down any rockets from the North.

South Korea is planning to upgrade its PAC-2 interceptor missiles for a better low-altitude defence. Last week, South Korea helped the US military instal a THAAD missile-defence battery, which intercepts enemy rockets at higher altitudes. For additional protection, South Korea is developing its own L-SAM interceptor missiles, as well as installing more early warning radars for ballistic missiles.

After the North’s latest nuclear test, South Korea fired its Hyunmoo-2 short-range ballistic missiles in a drill simulating an attack on the North’s test site. In July, the South’s military also released simulated images of Taurus bunker-buster missiles hitting the defence ministry in the North Korean capital, Pyongyang. South Korea is buying 260 Taurus missiles from a German and Swedish joint venture.

The weapons are part of the Korea Massive Punishment and Retaliation plan. Under that program, South Korea would try to divide Pyongyang into several districts and wipe out the area where Kim is believed to be hiding, defence analysts said.

Washington’s decision to lift the missile payload limits may allow South Korea to develop new Hyunmoo missiles capable of destroying weapons sites and leadership bunkers deep underground, said Shin Jong-woo at Korea Defence Forum, a Seoul-based network of military experts.

Shin said there was talk of building a Hyunmoo with a 2-tonne warhead.

The earlier restrictions barred South Korea from attaching a payload weighing more than half a ton to its Hyunmoo missile when the rocket had a range of up to 497 miles.

As word of South Korea’s new assassination plans has spread, Kim has used his deputies’ cars as decoys to move from place to place, South Korean intelligence officials told lawmakers in June.

Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb Show all 6 1 /6 Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb Photos released by North Korea show Kim Jong-un talking to subordinates next to a device thought to be the new thermonuclear weapon. There is no way of independently verifying the pictures STR/AFP/Getty Images Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb North Korea claims it has successfully tested an advanced hydrogen bomb which could be loaded onto an intercontinental ballistic missile AFP/Getty Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb A diagram on the wall behind Mr Kim shows a bomb mounted inside a cone STR/AFP/Getty Images Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb North Korean leader Kim Jong-Un (C) attending a photo session with participants of the fourth conference of active secretaries of primary organisations of the youth league of the Korean People's Army (KPA) in Pyongyang STR/AFP/Getty Images Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb A new stamp issued in commemoration of the successful second test launch of the "Hwasong-14" intercontinental ballistic missile KCNA via Reuters Kim Jong-un inspects weapon North Korea says is powerful hydrogen bomb A new stamp issued in commemoration of the successful second test launch of the "Hwasong-14" intercontinental ballistic missile KCNA via Reuters

Still, many say they doubt that the threat is enough to deter Kim. Only the prospect of nuclear retaliation will suffice, they say.

“The balance of terror is the shortest cut to deterring war,” Yoon Sang-hyun, a conservative opposition lawmaker, told South Korea’s Parliament last Tuesday.