Exactly. The paper is frustratingly unclear on what the exploit scenario is.
"...we wrote a custom SSH client that launches our spy program, the spy program collects the timing signals during the handshake..."
I have a bad feeling that this means an attacker with a custom client can extract private key information over the network by repeatedly establishing connections with a vulnerable server.