The United States and North Korea have been actively discussing the possibility of returning to denuclearization talks, raising the prospect of a new round of diplomacy even as Washington takes a tougher line against Pyongyang.

The countries’ nuclear envoys have been discussing the idea of “talks about talks,” according to multiple people with knowledge of the conversations. But they have not been able to agree on the logistics — in no small part because of North Korea’s continuing Ebola quarantine.

“We want to test if they have an interest in resuming negotiations,” a senior U.S. administration official said, speaking on the condition of anonymity. “I think we’ve made it very clear that we would like to see them take some steps first.”

Those steps would include suspending work at North Korea’s nuclear facilities and pledging not to conduct any further nuclear tests, he said.

After years of broken North Korean promises, American negotiators are wary about taking Pyongyang at its word. But North Korea reacted angrily Sunday to the suggestion that it, not Washington, was the hurdle to resuming talks.

Relations between the United States and North Korea have explored new levels of acerbity in the weeks since Washington accused Pyongyang of being behind the devastating hack at Sony Pictures Entertainment, apparently in retaliation for “The Interview,” a movie that revolves around a scheme to assassinate North Korean leader Kim Jong Un.

In response, Washington has imposed new sanctions aimed at further limiting North Korea’s access to the international financial system, and Congress has been pushing for more. President Obama has been talking about the regime’s inevitable “collapse.”

When North Korea said it was willing to suspend nuclear tests if the United States and South Korea canceled annual military drills, the State Department turned down the offer, calling it “an implicit threat.” The immediate response surprised proponents of engagement, who say the offer, although unacceptable, represented an opening from North Korea that should have been considered.

But behind the scenes, former and current officials have been discussing the idea of holding talks about how to resume the six-party negotiations aimed at persuading North Korea to abandon its nuclear ambitions.

Last month, a group of former American officials — including Stephen Bosworth and Joseph DeTrani, both of whom have a long history of dealing with North Korea — met in Singapore with Ri Yong Ho, North Korea’s vice foreign minister and lead nuclear negotiator.

The meeting was designed to check “the lay of the land,” according to one person familiar with the talks. Multiple Americans with knowledge of the various discussions spoke about them on the condition of anonymity because of the sensitivity of the issue.

The Singapore meeting resulted in the suggestion that Sung Kim, the U.S. special envoy for North Korea policy, meet with a North Korean counterpart. He was in Asia last week for meetings with Japanese, South Korean and Chinese officials, and he is understood to have raised the prospect of holding a meeting with the North Koreans in Beijing.

North Korea offered to send Ri to Beijing or suggested that Sung Kim meet in Pyongyang with Kim Kye Gwan and Kang Sok Ju, both more senior in the Foreign Ministry than Ri.

U.S. officials thought Kim’s and Kang’s ranks were better matched with Sung Kim’s position but did not like the “optics” of the American envoy traveling to Pyongyang, because it would have made the North Koreans look as though they were in the stronger position, according to the people close to the discussions.

Another big hurdle: North Korea still has strict quarantine rules in place following last year’s Ebola outbreak in West Africa. All people who have traveled outside the country — including, apparently, Ri, after his return from Singapore — are required to stay at home for 21 days.

The few foreign arrivals have similarly been quarantined in Pyongyang; their only contact with the world outside their apartments is when a state-appointed doctor comes each day to check their temperatures, said foreigners living in the North Korean capital who have been subjected to the rules. This practice is continuing, even as the Ebola crisis subsides.