2022
DOI: 10.1155/2022/9942717
|View full text |Cite
|
Sign up to set email alerts
|

NTRU-Based Fully Homomorphic Signature

Abstract: Although the fully homomorphic signature (FHS) has made great progress, the low efficiency of existing FHS schemes as one main drawback cannot reach the requirements in practical application. It is well known that Number-Theory-Research-Unit (NTRU)-based cryptography is not only considered to be resistant to the quantum computer but also has high efficiency compared with the standard lattice-based cryptographic systems. In this paper, our goal is to construct a simple and highly efficient FHS scheme. To this e… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 36 publications
(45 reference statements)
0
4
0
Order By: Relevance
“…This restricts the agency's ability to sign. Second, fully homomorphic signatures from standard lattices provide a new identity-based homomorphic trapdoor function (IBHTDF), which is claw-free and collision-resistant [53][54][55]. Moreover, a homomorphic algorithm for the new IBHTDF was found where the noise level of the multiplication gate is the same as that of the addition gate.…”
Section: Homomorphic Signaturesmentioning
confidence: 99%
See 1 more Smart Citation
“…This restricts the agency's ability to sign. Second, fully homomorphic signatures from standard lattices provide a new identity-based homomorphic trapdoor function (IBHTDF), which is claw-free and collision-resistant [53][54][55]. Moreover, a homomorphic algorithm for the new IBHTDF was found where the noise level of the multiplication gate is the same as that of the addition gate.…”
Section: Homomorphic Signaturesmentioning
confidence: 99%
“…In addition, we compare the performance differences between different schemes in the Extract-Private-Key Phase. We select the private key generation schemes of Li's [53] and Qiu's [56] schemes and compare the time cost. Our default key length is 256 bits.…”
Section: Extract-private-key Phasementioning
confidence: 99%
“…It is worth pointing out that the homomorphic multiplication is difficult to work out as we must encrypt each element of the signature matrix, resulting in the FHSC scheme is not practical. It may be possible to improve the efficiency of the scheme by utilizing other FHSes [6], [7], [8], [9] and FHEs [10], [11], [12], [13], however this must overcome the difficulties of homomorphic multiplication.…”
Section: A Contributionmentioning
confidence: 99%
“…Afterwards, Tsabary [6] testified the equivalence between the homomorphic signature and attributebased signature. Li et al [9] built an NTRU-Based FHS scheme. Then Wang et al [15] designed a leveled stronglyunforgeable identity-based fully homomorphic signature (IBFHS) scheme in 2015.…”
Section: Related Workmentioning
confidence: 99%