Pyongyang is demanding Seoul pay at least $ 1 billion in compensation for allegedly torturing North Korean spies and prisoners of war formerly held in South Korea .