Techniques for handshake-free encrypted communication are described. An apparatus may comprise a reception component and a precomputation component. The reception component may be operative to receive a priming message from a client using a stateless network protocol, to establish a communication channel to the client, and to transmit a response to the priming message over the communication channel to the client. The precomputation component may be operative to determine the response in response to the reception of the priming message from the client. Other embodiments are described and claimed.