Multi-bit Leveled Homomorphic Encryption via $$\mathsf {Dual.LWE}$$ -Based

Ma, Chunguang; Morais, Eduardo; Du, Gang

doi:10.1007/978-3-319-54705-3_14

Cited by 7 publications

(8 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Li et al [5] used dual Regev [6] to construct a public key with multiple instances of the small short integer solution (SIS). Inspired by this work, we will construct public keys with multiple instances of LWEs (Learning with errors), and this constructs a Message-Encapsulation FHE scheme that can be decrypted at one time.…”

Section: Introductionmentioning

confidence: 99%

“…Secondly, we notice that the public key matrix of the message-encapsulated fully homomorphic encryption scheme constructed by Li et al [5] is as follows:…”

Section: Introductionmentioning

confidence: 99%

“…, A • e t ⟵χ n×1 . Although Li et al's scheme [5] supports bit-by-bit encryption and onetime decryption, the scheme relies on the minimum integer solution hypothesis (see detailed analysis in [7]), and its parameter size depends on m(m ≥ n log q) instead of causing the size of the evaluation key and the ciphertext to be too large.…”

Section: Introductionmentioning

confidence: 99%

“…(2) Next, we use the public key matrix A ′ we constructed to encrypt multibit messages. e difference is that we use the message-encapsulation method of Li et al [5] and Hiromasa et al [2] to embed multibit messages into the plaintext of a diagonal matrix. at is,…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Achieving Message-Encapsulated Leveled FHE for IoT Privacy Protection

Ouyang

Zhang

et al. 2020

Mobile Information Systems

Self Cite

View full text Add to dashboard Cite

The rapid development of the Internet of Things has made the issue of privacy protection even more concerning. Privacy protection has affected the large-scale application of the Internet of Things. Fully Homomorphic Encryption (FHE) is a newly emerging public key encryption scheme, which can be used to prevent information leakage. It allows performing arbitrary algebraic operations on data which are encrypted, such that the operation performed on the ciphertext is directly transformed into the corresponding plaintext. Recently, overwhelming majority of FHE schemes are confined to single-bit encryption, whereas how to achieve a multibit FHE scheme is still an open problem. This problem is partially (rather than fully) solved by Hiromasa-Abe-Okamoto (PKC′15), who proposed a packed message FHE scheme which only supports decryption in a bit-by-bit manner. Followed by that, Li-Ma-Morais-Du (Inscrypt′16) proposed a multibit FHE scheme which can decrypt the ciphertext at one time, but their scheme is based on dual LWE assumption. Armed with the abovementioned two schemes, in this paper, we propose an efficient packed message FHE that supports the decryption in two ways: single-bit decryption and one-time decryption.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Secondly, we notice that the public key matrix of the message-encapsulated fully homomorphic encryption scheme constructed by Li et al [5] is as follows:…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Achieving Message-Encapsulated Leveled FHE for IoT Privacy Protection

Ouyang

Zhang

et al. 2020

Mobile Information Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Subsequently, numerous attempts have been made to achieve performances that are orders of magnitude faster than before. Techniques following the above-mentioned approach have recently been further improved [3][4][5][6]. In [7], the authors demonstrated an MFHE scheme based on number theory research unit (or NTRU).…”

mentioning

confidence: 99%