Universal Keyword Classifier on Public Key Based Encrypted Multikeyword Fuzzy Search in Public Cloud

Algorithm 4

CreateKeyPairsForUser(SECRET₁, SECRET₂) // Key Generation Algorithm.

Input: Two Secret keys , // Predefined SECRET₁, SECRET₂ =

Output: User Public and Private key pair

(1) Declare the integer variables S1, S2, S3, S4, private, public and key

(2) Assign S1 = SECRET₁, S2 = SECRET₂

(3) Find key = S1 S2

(4) Compute S3 = (S1 − 1) (S2 − 1), S4 = S3 − (S1 + S2 − 1)

(5) Pick random integer “public”.Check gcd(public, S4) = 1

         // gcd is Greatest Common Denominator

(6) Compute private = e⁻¹ mod S4

(7)   = // Public key pair

(8)  = // Private key pair

(9) return ()