System and method for private-key fully homomorphic encryption and private search between rings

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9942031
SERIAL NO

14835019

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system for producing a public ring that is fully homomorphically encrypted. The system comprises a processor which generates a first presentation G of a ring, where G=x,y|x2=0,y2=0,xy+(p+1)yx=1, where x and y are generators and p is a first private prime number. The system further generates a second presentation H of the ring. H is defined as follows: H=x,y,t|x2=0,y2=0,t=m1yx,xy+m2yx+t=1. In addition, m1 and m2 are positive integers and p+1=m1+m2, wherein t is a generator and the first presentation G and the second presentation H are isomorphic. The system further produces a public ring Ĥ that is fully homomorphically encrypted, where:

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • RESEARCH FOUNDATION OF THE CITY UNIVERSITY OF NEW YORK

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kahrobaei, Delaram Brooklyn, US 3 6
Lam, Ha T Forest Hills, US 2 6
Shpilrain, Vladimir New York, US 4 6

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Oct 10, 2025
11.5 Year Payment $7400.00 $3700.00 $1850.00 Oct 10, 2029
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00