Skip to main content

Table 3 Execution times (in seconds) of the different implementations. The row labeled as "packing" refers to the conversion from encrypted samplewise representation to encrypted composite representation. The row labeled as "DCT" refers to the actual DCT computation.

From: Encrypted Domain DCT Based on Homomorphic Cryptosystems

IDCT F-IDCT B-IDCT BF-IDCT
packing 20.6 51.2
DCT 164.2 79.8 7.2 10
total 164.2 79.8 27.8 61.2
IDCT F-IDCT B-IDCT BF-IDCT
packing 83.8 208.2
DCT 663.2 319.7 29 40
total 663.2 319.7 112.8 248.2
IDCT F-IDCT B-IDCT BF-IDCT
packing 334.4 850
DCT 2647.7 1277.1 115.2 159.6
total 2647.7 1277.1 449.6 1009.6