Security and Communication Networks / 2018 / Article / Tab 5

Research Article

Practical Suitability and Experimental Assessment of Tree ORAMs

Table 5

Processing time to perform the different AHE operations for Onion ORAM using the Damgard-Jurk cryptosystem, in ms.

Operation Time in ms

Construct select vector for a complete path 46200
Time to perform select operation on a complete path 22660
Time to decrypt the received block under two levels of encryption 478.4
Time to encrypt a data block before writing it back in the root 3464
Time to encrypt triplet eviction vectors for a complete path 720000
Time to perform select operation on a complete path for eviction 329600
Time to strip off encryption layers of leaf bucket and encrypt with a single layer 24384.4
Total AHE time for a single evict operation 1073984.4
Number of evictions for 600 requests 200
Amortized eviction cost over the 600 requests per read/write 357994.8
Total AHE cost for per read/write 430797.2

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.