Showing 1–7 of 7 results for author: Bezzateev, S

Challenges of Multi-Factor Authentication for Securing Advanced IoT (A-IoT) Applications

Authors: Aleksandr Ometov, Vitaly Petrov, Sergey Bezzateev, Sergey Andreev, Yevgeni Koucheryavy, Mario Gerla

Abstract: The unprecedented proliferation of smart devices together with novel communication, computing, and control technologies have paved the way for the Advanced Internet of Things~(A-IoT). This development involves new categories of capable devices, such as high-end wearables, smart vehicles, and consumer drones aiming to enable efficient and collaborative utilization within the Smart City paradigm. Wh… ▽ More The unprecedented proliferation of smart devices together with novel communication, computing, and control technologies have paved the way for the Advanced Internet of Things~(A-IoT). This development involves new categories of capable devices, such as high-end wearables, smart vehicles, and consumer drones aiming to enable efficient and collaborative utilization within the Smart City paradigm. While massive deployments of these objects may enrich people's lives, unauthorized access to the said equipment is potentially dangerous. Hence, highly-secure human authentication mechanisms have to be designed. At the same time, human beings desire comfortable interaction with their owned devices on a daily basis, thus demanding the authentication procedures to be seamless and user-friendly, mindful of the contemporary urban dynamics. In response to these unique challenges, this work advocates for the adoption of multi-factor authentication for A-IoT, such that multiple heterogeneous methods - both well-established and emerging - are combined intelligently to grant or deny access reliably. We thus discuss the pros and cons of various solutions as well as introduce tools to combine the authentication factors, with an emphasis on challenging Smart City environments. We finally outline the open questions to shape future research efforts in this emerging field. △ Less

Submitted 21 January, 2019; originally announced January 2019.

Comments: 7 pages, 4 figures, 2 tables. The work has been accepted for publication in IEEE Network, 2019. Copyright may be transferred without notice, after which this version may no longer be accessible

Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes

Authors: Alexander Zeh, Antonia Wachter-Zeh, Maximilien Gadouleau, Sergey Bezzateev

Abstract: Two generalizations of the Hartmann--Tzeng (HT) bound on the minimum distance of q-ary cyclic codes are proposed. The first one is proven by embedding the given cyclic code into a cyclic product code. Furthermore, we show that unique decoding up to this bound is always possible and outline a quadratic-time syndrome-based error decoding algorithm. The second bound is stronger and the proof is more… ▽ More Two generalizations of the Hartmann--Tzeng (HT) bound on the minimum distance of q-ary cyclic codes are proposed. The first one is proven by embedding the given cyclic code into a cyclic product code. Furthermore, we show that unique decoding up to this bound is always possible and outline a quadratic-time syndrome-based error decoding algorithm. The second bound is stronger and the proof is more involved. Our technique of embedding the code into a cyclic product code can be applied to other bounds, too and therefore generalizes them. △ Less

Submitted 27 June, 2013; v1 submitted 26 January, 2013; originally announced January 2013.

Comments: 5 pages, no figure, accepted for ISIT2013

A New Bound on the Minimum Distance of Cyclic Codes Using Small-Minimum-Distance Cyclic Codes

Authors: Alexander Zeh, Sergey Bezzateev

Abstract: A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated explicitly. We show that for many cases our approach improves the HT bound. Furthermore, we refine our bound for several families of cyclic codes. We define syndrome… ▽ More A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated explicitly. We show that for many cases our approach improves the HT bound. Furthermore, we refine our bound for several families of cyclic codes. We define syndromes and formulate a Key Equation that allows an efficient decoding up to our bound with the Extended Euclidean Algorithm. It turns out that lowest-code-rate cyclic codes with small minimum distances are useful for our approach. Therefore, we give a sufficient condition for binary cyclic codes of arbitrary length to have minimum distance two or three and lowest code-rate △ Less

Submitted 31 August, 2012; v1 submitted 21 June, 2012; originally announced June 2012.

Comments: Designs, Codes and Cryptography (2012)

Describing A Cyclic Code by Another Cyclic Code

Authors: Alexander Zeh, Sergey Bezzateev

Abstract: A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a second cyclic code to the original one and bound its minimum distance in terms of parameters of the associated code. A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a second cyclic code to the original one and bound its minimum distance in terms of parameters of the associated code. △ Less

Submitted 18 July, 2012; v1 submitted 20 April, 2012; originally announced April 2012.

Journal ref: IEEE International Symposium on Information Theory (ISIT) (2012) 2896-2900

Decoding Cyclic Codes up to a New Bound on the Minimum Distance

Authors: Alexander Zeh, Antonia Wachter, Sergey Bezzateev

Abstract: A new lower bound on the minimum distance of q-ary cyclic codes is proposed. This bound improves upon the Bose-Chaudhuri-Hocquenghem (BCH) bound and, for some codes, upon the Hartmann-Tzeng (HT) bound. Several Boston bounds are special cases of our bound. For some classes of codes the bound on the minimum distance is refined. Furthermore, a quadratic-time decoding algorithm up to this new bound is… ▽ More A new lower bound on the minimum distance of q-ary cyclic codes is proposed. This bound improves upon the Bose-Chaudhuri-Hocquenghem (BCH) bound and, for some codes, upon the Hartmann-Tzeng (HT) bound. Several Boston bounds are special cases of our bound. For some classes of codes the bound on the minimum distance is refined. Furthermore, a quadratic-time decoding algorithm up to this new bound is developed. The determination of the error locations is based on the Euclidean Algorithm and a modified Chien search. The error evaluation is done by solving a generalization of Forney's formula. △ Less

Submitted 12 March, 2012; v1 submitted 10 May, 2011; originally announced May 2011.

Cumulative-Separable Codes

Authors: Sergey Bezzateev, Natalia Shekhunova

Abstract: q-ary cumulative-separable $Γ(L,G^{(j)})$-codes $L=\{ α\in GF(q^{m}):G(α)\neq 0 \}$ and $G^{(j)}(x)=G(x)^{j}, 1 \leq i\leq q$ are considered. The relation between different codes from this class is demonstrated. Improved boundaries of the minimum distance and dimension are obtained. q-ary cumulative-separable $Γ(L,G^{(j)})$-codes $L=\{ α\in GF(q^{m}):G(α)\neq 0 \}$ and $G^{(j)}(x)=G(x)^{j}, 1 \leq i\leq q$ are considered. The relation between different codes from this class is demonstrated. Improved boundaries of the minimum distance and dimension are obtained. △ Less

Submitted 10 May, 2010; originally announced May 2010.

Comments: 14 pages, 1 figure

MSC Class: 94B05; 94B65

Chain of Separable Binary Goppa Codes and their Minimal Distance

Authors: Sergey Bezzateev, Natalia Shekhunova

Abstract: It is shown that subclasses of separable binary Goppa codes, $Γ(L,G)$ - codes, with $L=\{α\in GF(2^{2l}):G(α)\neq 0 \}$ and special Goppa polynomials G(x) can be presented as a chain of embedded codes. The true minimal distance has been obtained for all codes of the chain. It is shown that subclasses of separable binary Goppa codes, $Γ(L,G)$ - codes, with $L=\{α\in GF(2^{2l}):G(α)\neq 0 \}$ and special Goppa polynomials G(x) can be presented as a chain of embedded codes. The true minimal distance has been obtained for all codes of the chain. △ Less

Submitted 27 July, 2007; originally announced July 2007.

Comments: 7 pages, 1 figure

ACM Class: E.4.x