Research Article

A Bitwise Design and Implementation for Privacy-Preserving Data Mining: From Atomic Operations to Advanced Algorithms

Table 3

Time complexity of designed homomorphic atomic operation with l-bit input values.

OperationTime complexity of designed operations

Addition
2’s complement
Subtraction
Equivalent comparison
Large (small) comparison
Shift
Absolute value
Multiplication
Division