Patent ID: 9229687
Filing Date: 2016-01-05
CPC Classification: G06F,H04L

Claim Text:
1. A method comprising: receiving a product of prime numbers and a quadratic non-residue of one of said prime numbers as a public key from a first party, said product of prime numbers comprising a first group and said prime numbers respectively comprising a first sub-group and a second sub-group of said first group; automatically encrypting data of said first party, bit-wise, using a computerized device, by encrypting first bit values of said data of said first party as quadratic residue and encrypting second bit values of said data of said first party as quadratic non-residue to produce a first intermediate number, said data of said first party being maintained in a first database; automatically multiplying said first intermediate number by said quadratic non-residue of said public key using said computerized device to complete encryption of said data of said first party; receiving a square root of a value from a second party, said second party not having said quadratic residue and said quadratic non-residue; and automatically decrypting a single bit of said data of said first party for said second party by factoring said product of prime numbers to evaluate whether said single bit has a square root in said first sub-group or said second sub-group based on said square root of said value from said second party, said decrypting enabling retrieval of said data of said first party from said first database by said second party over a computer network.