Check out the new USENIX Web site. next up previous
Next: Standard RSA Up: Experimental Results Previous: Experimental Results

Communication Overhead

In order to gain precise understanding of our results, we first provide separate measurements for communication latency in mRSA. Recall that both mRSA operations involve a request from a client followed by a reply from a SEM. As mentioned above, the test PCs were connected by a high-speed regional network. We measured communication latency by varying the key size which directly influences message sizes. The results are shown in Table 1 (message sizes are in bytes). Latency is calculated as the round-trip delay between the client and the SEM. The numbers are identical for both client types.


Table 1: Communication latency
Keysize Message Size Comm. latency
(bits) (bytes) (ms)
512 102 4.0
1024 167 4.5
2048 296 5.5



Gene Tsudik
2001-05-10