We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Niederreiter cryptosystems using quasi-cyclic codes that resist quantum Fourier sampling.
- Authors
Kapshikar, Upendra; Mahalanobis, Ayan
- Abstract
McEliece and Niederreiter cryptosystems are robust and versatile cryptosystems. These cryptosystems work with many linear error-correcting codes. They are popular these days because they can be quantum-secure. In this paper, we study the Niederreiter cryptosystem using non-binary quasi-cyclic codes. We prove, if these quasi-cyclic codes satisfy certain conditions, the corresponding Niederreiter cryptosystem is resistant to the hidden subgroup problem using weak quantum Fourier sampling. Though our work uses the weak Fourier sampling, we argue that its conclusions should remain valid for the strong Fourier sampling as well.
- Subjects
CRYPTOSYSTEMS; ERROR-correcting codes; LINEAR codes
- Publication
Advances in Mathematics of Communications, 2023, Vol 17, Issue 6, p1
- ISSN
1930-5346
- Publication type
Article
- DOI
10.3934/amc.2021062