Handshake

Could we take the existing Handshake protocol and ween it off of proof-of work?