Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310263527> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4310263527 abstract "Several cryptosystems based on the emph{Ring Learning with Errors} (RLWE) problem have been proposed within the NIST post-quantum cryptography standardization process, e.g., NewHope. Furthermore, there are systems like Kyber which are based on the closely related MLWE assumption. Both previously mentioned schemes result in a non-zero decryption failure rate (DFR). The combination of encryption and decryption for these kinds of algorithms can be interpreted as data transmission over a noisy channel. To the best of our knowledge this paper is the first work that analyzes the capacity of this channel. We show how to modify the encryption schemes such that the input alphabets of the corresponding channels are increased. In particular, we present lower bounds on their capacities which show that the transmission rate can be significantly increased compared to standard proposals in the literature. Furthermore, under the common assumption of stochastically independent coefficient failures, we give lower bounds on achievable rates based on both the Gilbert-Varshamov bound and concrete code constructions using BCH codes. By means of our constructions, we can either increase the total bitrate (by a factor of $1.84$ for Kyber and by factor of $7$ for NewHope) while guaranteeing the same DFR or for the same bitrate, we can significantly reduce the DFR for all schemes considered in this work (e.g., for NewHope from $2^{-216}$ to $2^{-12769}$)." @default.
- W4310263527 created "2022-11-30" @default.
- W4310263527 creator A5006561975 @default.
- W4310263527 creator A5009036826 @default.
- W4310263527 creator A5041962883 @default.
- W4310263527 date "2020-09-18" @default.
- W4310263527 modified "2023-09-27" @default.
- W4310263527 title "Information- and Coding-Theoretic Analysis of the RLWE Channel" @default.
- W4310263527 doi "https://doi.org/10.48550/arxiv.2009.08681" @default.
- W4310263527 hasPublicationYear "2020" @default.
- W4310263527 type Work @default.
- W4310263527 citedByCount "0" @default.
- W4310263527 crossrefType "posted-content" @default.
- W4310263527 hasAuthorship W4310263527A5006561975 @default.
- W4310263527 hasAuthorship W4310263527A5009036826 @default.
- W4310263527 hasAuthorship W4310263527A5041962883 @default.
- W4310263527 hasBestOaLocation W43102635271 @default.
- W4310263527 hasConcept C105795698 @default.
- W4310263527 hasConcept C111219384 @default.
- W4310263527 hasConcept C111919701 @default.
- W4310263527 hasConcept C113709454 @default.
- W4310263527 hasConcept C11413529 @default.
- W4310263527 hasConcept C127162648 @default.
- W4310263527 hasConcept C134306372 @default.
- W4310263527 hasConcept C148730421 @default.
- W4310263527 hasConcept C177264268 @default.
- W4310263527 hasConcept C178489894 @default.
- W4310263527 hasConcept C179518139 @default.
- W4310263527 hasConcept C188087704 @default.
- W4310263527 hasConcept C199360897 @default.
- W4310263527 hasConcept C2776760102 @default.
- W4310263527 hasConcept C28490314 @default.
- W4310263527 hasConcept C2983848023 @default.
- W4310263527 hasConcept C31258907 @default.
- W4310263527 hasConcept C33923547 @default.
- W4310263527 hasConcept C41008148 @default.
- W4310263527 hasConcept C42276685 @default.
- W4310263527 hasConcept C57273362 @default.
- W4310263527 hasConcept C6295992 @default.
- W4310263527 hasConcept C761482 @default.
- W4310263527 hasConcept C76155785 @default.
- W4310263527 hasConcept C77553402 @default.
- W4310263527 hasConcept C80444323 @default.
- W4310263527 hasConceptScore W4310263527C105795698 @default.
- W4310263527 hasConceptScore W4310263527C111219384 @default.
- W4310263527 hasConceptScore W4310263527C111919701 @default.
- W4310263527 hasConceptScore W4310263527C113709454 @default.
- W4310263527 hasConceptScore W4310263527C11413529 @default.
- W4310263527 hasConceptScore W4310263527C127162648 @default.
- W4310263527 hasConceptScore W4310263527C134306372 @default.
- W4310263527 hasConceptScore W4310263527C148730421 @default.
- W4310263527 hasConceptScore W4310263527C177264268 @default.
- W4310263527 hasConceptScore W4310263527C178489894 @default.
- W4310263527 hasConceptScore W4310263527C179518139 @default.
- W4310263527 hasConceptScore W4310263527C188087704 @default.
- W4310263527 hasConceptScore W4310263527C199360897 @default.
- W4310263527 hasConceptScore W4310263527C2776760102 @default.
- W4310263527 hasConceptScore W4310263527C28490314 @default.
- W4310263527 hasConceptScore W4310263527C2983848023 @default.
- W4310263527 hasConceptScore W4310263527C31258907 @default.
- W4310263527 hasConceptScore W4310263527C33923547 @default.
- W4310263527 hasConceptScore W4310263527C41008148 @default.
- W4310263527 hasConceptScore W4310263527C42276685 @default.
- W4310263527 hasConceptScore W4310263527C57273362 @default.
- W4310263527 hasConceptScore W4310263527C6295992 @default.
- W4310263527 hasConceptScore W4310263527C761482 @default.
- W4310263527 hasConceptScore W4310263527C76155785 @default.
- W4310263527 hasConceptScore W4310263527C77553402 @default.
- W4310263527 hasConceptScore W4310263527C80444323 @default.
- W4310263527 hasLocation W43102635271 @default.
- W4310263527 hasOpenAccess W4310263527 @default.
- W4310263527 hasPrimaryLocation W43102635271 @default.
- W4310263527 hasRelatedWork W149823364 @default.
- W4310263527 hasRelatedWork W2063367080 @default.
- W4310263527 hasRelatedWork W2351328516 @default.
- W4310263527 hasRelatedWork W2383319832 @default.
- W4310263527 hasRelatedWork W2584864420 @default.
- W4310263527 hasRelatedWork W2768765413 @default.
- W4310263527 hasRelatedWork W2965287894 @default.
- W4310263527 hasRelatedWork W2978732305 @default.
- W4310263527 hasRelatedWork W3124988335 @default.
- W4310263527 hasRelatedWork W4283644776 @default.
- W4310263527 isParatext "false" @default.
- W4310263527 isRetracted "false" @default.
- W4310263527 workType "article" @default.