The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 09, 2024
Filed:
Aug. 27, 2021
Kabushiki Kaisha Toshiba, Tokyo, JP;
Koichiro Akiyama, Setagaya, JP;
KABUSHIKI KAISHA TOSHIBA, Tokyo, JP;
Abstract
An encryption device includes one or more hardware processors functioning as the following units. A unit acquires, as a public key, n-variable indeterminate equations X having coefficients with a predetermined degree of a univariate polynomial ring F[t] on a finite field F. A unit embeds a plaintext m into coefficients of n-variable plaintext polynomial factors m having coefficients with a predetermined degree of the F[t]. A unit generates an n-variable plaintext polynomial M by multiplying the n-variable plaintext polynomial factors mwhose number is one or more. A unit randomly generates n-variable polynomials s(k=1, 2), n-variable polynomials r, and noise polynomial e, each having coefficients with a predetermined degree of the F[t]. A unit generates a ciphertext cby executing an operation including at least one of adding, subtracting, and multiplying the s, the r, the e, and the X to, from, or by the M.