elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

On the Properties of Error Patterns in the ConstantLee Weight Channel

Bariffi, Jessica and Bartz, Hannes and Liva, Gianluigi and Rosenthal, Joachim (2021) On the Properties of Error Patterns in the ConstantLee Weight Channel. In: International Zurich Seminar on Information and Communication (IZS 2022), pp. 44-48. ETH Zürich. 2022 International Zurich Seminar on Information and Communication, 02.-04. März 2022, Zürich, Schweiz. doi: 10.3929/ethz-b-000534535.

[img] PDF
260kB

Official URL: https://www.research-collection.ethz.ch/handle/20.500.11850/534535

Abstract

The problem of scalar multiplication applied to vectors is considered in the Lee metric. Unlike in other metrics, the Lee weight of a vector may be increased or decreased by the product with a nonzero, nontrivial scalar. This problem is of particular interest for cryptographic applications, like for example Lee metric code-based cryptosystems, since an attacker may use scalar multiplication to reduce the Lee weight of the error vector and thus to reduce the complexity of the corresponding generic decoder. The scalar multiplication problem is analyzed in the asymptotic regime. Furthermore, the construction of a vector with constant Lee weight using integer partitions is analyzed and an efficient method for drawing vectors of constant Lee weight uniformly at random from the set of all such vectors is given.

Item URL in elib:https://elib.dlr.de/146415/
Document Type:Conference or Workshop Item (Speech)
Title:On the Properties of Error Patterns in the ConstantLee Weight Channel
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Bariffi, JessicaJessica.Bariffi (at) dlr.deUNSPECIFIED
Bartz, Hanneshannes.bartz (at) dlr.deUNSPECIFIED
Liva, GianluigiGianluigi.Liva (at) dlr.deUNSPECIFIED
Rosenthal, JoachimUniversität ZürichUNSPECIFIED
Date:October 2021
Journal or Publication Title:International Zurich Seminar on Information and Communication (IZS 2022)
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
DOI :10.3929/ethz-b-000534535
Page Range:pp. 44-48
Editors:
EditorsEmailEditor's ORCID iD
Lapidoth, AmosETH ZürichUNSPECIFIED
Moser, StefanETH Zürich0000-0003-4833-8679
Publisher:ETH Zürich
Series Name:Proceedings International Zurich Seminar 2022
Status:Published
Keywords:Lee metric, Scalar Multiplication, Error Pattern Construction
Event Title:2022 International Zurich Seminar on Information and Communication
Event Location:Zürich, Schweiz
Event Type:international Conference
Event Dates:02.-04. März 2022
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Communication, Navigation, Quantum Technology
DLR - Research area:Raumfahrt
DLR - Program:R KNQ - Communication, Navigation, Quantum Technology
DLR - Research theme (Project):R - Project Cybersecurity for Autonomous and Networked Systems [KNQ]
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Bariffi, Jessica
Deposited On:10 Mar 2022 12:35
Last Modified:10 Mar 2022 12:35

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.