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