Table 1 Time and communication complexities of encrypted-domain processing.
Process | Bob's time in seconds | Alice's time in seconds | Communication (Kbits) |
|---|---|---|---|
Encryption |
| — | — |
Decryption |
| — | — |
Addition |
| — | — |
Multiplication |
| — | — |
Multiplication |
| — | — |
MULT |
|
| 3 |
DIS |
| — | — |
EXTRAC | 0.845 | 0.421 | 56 |
COMPAR | 2.06 | 0.602 | 42 |
Query preparation (Step | — | 290 | — |
Remaining steps in ABA | 3.05 | 1.07 | 98 |
SELEC | 2149.842 | 3.455 | 5522 |
in ABAC)
verage running time for each entry in 
amortized over 100 entries, with the dimension of each entry equal to 9600.
4 bits operand are used as they are sufficient for the Hamming distance.
astmap dimension 
; PCA dimension 
and 
.
verage running time for each entry in 
amortized over 100 entries, with the dimension of each entry equal to 9600.
4 bits operand are used as they are sufficient for the Hamming distance.
astmap dimension 
; PCA dimension 
and 
.