Achieving low latency is crucial for interactive networked applications such as web brows- ing. According to some recent research, every round-trip time (RTT) matters a lot to those applications. Because most requested web objects are small, the transmitting latency is fundamentally dominated by the connection establishment delay in the underlying network protocols, such as Domain Name System (DNS) and Transmission Control Protocol (TCP). In this work, we introduce ASAP, a new naming and transport protocol that significantly reduces latency by shortcutting DNS requests and eliminating TCP’s three-way handshake (3WH). Meanwhile, ASAP ensures the key security property of verifiable provenance of client requests which is originally provided by 3WH, yet avoids the need for a handshaking step on every connection. This approach eliminates between one and two RTTs for each connection, cutting the delay of small requests by up to two-thirds.