Matches in SemOpenAlex for { <https://semopenalex.org/work/W3045149085> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3045149085 abstract "Lattice-based cryptographic scheme is constructed based on hard problems on a lattice such as the short integer solution (SIS) problem and the learning with error (LWE). However, the cryptographic scheme based on SIS or LWE is inefficient since the size of the key is too large. Thus, most cryptographic schemes use the variants of LWE and SIS with ring and module structures. Albrecht and Deo showed that there is a reduction from module-LWE (M-LWE) to ring-LWE (R-LWE) in the polynomial ring by handling the error rate and modulus. However, unlike the LWE problem, the SIS problem does not have an error rate, but there is the upper bound β on the norm of the solution of the SIS problem. In this paper, we propose the two novel reductions related to module-SIS (M-SIS) and ring-SIS (R-SIS) on a polynomial ring. We propose (i) the reduction from R-SIS q k,m k,β k to R-SIS q, m,β and (ii) the reduction from M-SIS to R-SIS under norm constraint of R-SIS. Combining these two results implies that R-SIS for a specified modulus and number samples is more difficult than M-SIS under norm constraints of R-SIS, which provides the range of possible module ranks for M-SIS. From the reduction we propose, contrary to the widely known belief, our result shows that there is a possibility that the security parameters of M-SIS may be less secure when it reduces to R-SIS for the theoretical reasons presented in this paper. Therefore, when generating parameters on an M-SIS structure, the theoretical security level over R-SIS also should also be checked at the same time." @default.
- W3045149085 created "2020-07-29" @default.
- W3045149085 creator A5019323221 @default.
- W3045149085 creator A5085982516 @default.
- W3045149085 creator A5088045329 @default.
- W3045149085 date "2020-01-01" @default.
- W3045149085 modified "2023-09-23" @default.
- W3045149085 title "Reduction From Module-SIS to Ring-SIS Under Norm Constraint of Ring-SIS" @default.
- W3045149085 doi "https://doi.org/10.1109/access.2020.3011146" @default.
- W3045149085 hasPublicationYear "2020" @default.
- W3045149085 type Work @default.
- W3045149085 sameAs 3045149085 @default.
- W3045149085 citedByCount "1" @default.
- W3045149085 countsByYear W30451490852021 @default.
- W3045149085 crossrefType "journal-article" @default.
- W3045149085 hasAuthorship W3045149085A5019323221 @default.
- W3045149085 hasAuthorship W3045149085A5085982516 @default.
- W3045149085 hasAuthorship W3045149085A5088045329 @default.
- W3045149085 hasBestOaLocation W30451490851 @default.
- W3045149085 hasConcept C105795698 @default.
- W3045149085 hasConcept C111335779 @default.
- W3045149085 hasConcept C11413529 @default.
- W3045149085 hasConcept C118615104 @default.
- W3045149085 hasConcept C121332964 @default.
- W3045149085 hasConcept C17744445 @default.
- W3045149085 hasConcept C178489894 @default.
- W3045149085 hasConcept C178790620 @default.
- W3045149085 hasConcept C185592680 @default.
- W3045149085 hasConcept C191795146 @default.
- W3045149085 hasConcept C199539241 @default.
- W3045149085 hasConcept C207987634 @default.
- W3045149085 hasConcept C24890656 @default.
- W3045149085 hasConcept C2524010 @default.
- W3045149085 hasConcept C2779014939 @default.
- W3045149085 hasConcept C2780378348 @default.
- W3045149085 hasConcept C2781204021 @default.
- W3045149085 hasConcept C33923547 @default.
- W3045149085 hasConcept C44274781 @default.
- W3045149085 hasConcept C54197355 @default.
- W3045149085 hasConceptScore W3045149085C105795698 @default.
- W3045149085 hasConceptScore W3045149085C111335779 @default.
- W3045149085 hasConceptScore W3045149085C11413529 @default.
- W3045149085 hasConceptScore W3045149085C118615104 @default.
- W3045149085 hasConceptScore W3045149085C121332964 @default.
- W3045149085 hasConceptScore W3045149085C17744445 @default.
- W3045149085 hasConceptScore W3045149085C178489894 @default.
- W3045149085 hasConceptScore W3045149085C178790620 @default.
- W3045149085 hasConceptScore W3045149085C185592680 @default.
- W3045149085 hasConceptScore W3045149085C191795146 @default.
- W3045149085 hasConceptScore W3045149085C199539241 @default.
- W3045149085 hasConceptScore W3045149085C207987634 @default.
- W3045149085 hasConceptScore W3045149085C24890656 @default.
- W3045149085 hasConceptScore W3045149085C2524010 @default.
- W3045149085 hasConceptScore W3045149085C2779014939 @default.
- W3045149085 hasConceptScore W3045149085C2780378348 @default.
- W3045149085 hasConceptScore W3045149085C2781204021 @default.
- W3045149085 hasConceptScore W3045149085C33923547 @default.
- W3045149085 hasConceptScore W3045149085C44274781 @default.
- W3045149085 hasConceptScore W3045149085C54197355 @default.
- W3045149085 hasFunder F4320332195 @default.
- W3045149085 hasLocation W30451490851 @default.
- W3045149085 hasOpenAccess W3045149085 @default.
- W3045149085 hasPrimaryLocation W30451490851 @default.
- W3045149085 hasRelatedWork W10068438 @default.
- W3045149085 hasRelatedWork W17345652 @default.
- W3045149085 hasRelatedWork W22242098 @default.
- W3045149085 hasRelatedWork W30254118 @default.
- W3045149085 hasRelatedWork W33840673 @default.
- W3045149085 hasRelatedWork W34123445 @default.
- W3045149085 hasRelatedWork W3997614 @default.
- W3045149085 hasRelatedWork W40279691 @default.
- W3045149085 hasRelatedWork W4179604 @default.
- W3045149085 hasRelatedWork W17878102 @default.
- W3045149085 isParatext "false" @default.
- W3045149085 isRetracted "false" @default.
- W3045149085 magId "3045149085" @default.
- W3045149085 workType "article" @default.