Search Results - "Discrete Mathematics in Computer Science."

Simple Schnorr multi-signatures with applications to Bitcoin by Maxwell, Gregory, Poelstra, Andrew, Seurin, Yannick, Wuille, Pieter

“…We describe a new Schnorr-based multi-signature scheme (i.e., a protocol which allows a group of signers to produce a short, joint signature on a common…”
Get full text

New constructions of cyclic constant-dimension subspace codes based on Sidon spaces and subspace polynomials: New constructions of cyclic constant-dimension subspace codes by Wang, Gang, Xu, Ming, Gao, You

“…Subspaces coding plays an important role in error correction of random network coding. To study their properties and find good constructions, the notion of…”
Get full text

Towards computing canonical lifts of ordinary elliptic curves in medium characteristic: Towards computing canonical lifts by Maïga, Abdoulaye, Robert, Damien, Sow, Djiby

“…Let p be a prime; using modular polynomial Φ p , Satoh (J Ramanujan Math Soc 15(4):247–270, 2000), Vercauteren (Computing zeta functions of curves over finite…”
Get full text

Semiregular relative difference sets related to Gauss sums and projective planes: Semiregular relative difference sets by Leung, Ka Hin, Schmidt, Bernhard, Zhang, Tao

“…Let q be a prime and let λ > 1 be an integer coprime to q such that λ is self-conjugate modulo λ q and gcd ( λ , q - 1 ) = 1 or 2. Suppose a ( λ q , q , λ q ,…”
Get full text

The enumeration and generalizations for relative one-weight codes: The enumeration and generalizations by Liu, Tianrun, Liu, Zihui

“…We present the security properties of relative one-weight codes when applied to the wire-tap channel, and give the enumeration of equivalent classes of…”
Get full text

The existence of pyramidal Steiner triple systems over abelian groups: The existence of pyramidal Steiner triple systems by Chang, Yanxun, Traetta, Tommaso, Zhou, Junling

“…A Steiner triple system STS( v ) is called f -pyramidal if it has an automorphism group fixing f points and acting sharply transitively on the remaining v - f…”
Get full text

Linearization of polynomials in prime characteristic, with applications to the Golay code and Steiner system: Linearization of polynomials in prime characteristic, with applications by Gow, Rod, McGuire, Gary

“…Let F be any field containing the finite field of order q . A q -polynomial L over F is an element of the polynomial ring F [ x ] with the property that all…”
Get full text

Correction: Linearity of Z2L-linear codes via Schur product by Bastos, Gustavo T., Bollauf, Maiara F., Ferrari, Agnaldo J., Ytrehus, Øyvind

Get full text

On maximal orthogonal partial Latin squares and minimal codes with specified length, minimum distance and covering radius: On maximal orthogonal partial Latin squares by Donovan, Diane M., Grannell, Mike J., Yazıcı, Emine Şule

“…This paper presents a conjecture concerning the minimum possible size of a pair of maximal orthogonal partial Latin squares of a given order n . We show that…”
Get full text

Several new classes of MDS symbol-pair codes: Several new classes of MDS symbol-pair codes derived from matrix-product codes by Zheng, Xiujing, Wang, Liqi, Zhu, Shixin

“…In order to correct the pair-errors generated during the transmission of modern high-density data storage that the outputs of the channels consist of…”
Get full text

Linear codes in the folded Hamming distance and the quasi MDS property: Linear codes in the folded Hamming distance by Martínez-Peñas, Umberto, Rodríguez-Ballesteros, Rubén

“…In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a…”
Get full text

Linearity of Z2L-linear codes via Schur product: Linearity of Z2L\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}_{2^L}$$\end{document}-linear codes via Schur product by Bastos, Gustavo T., Bollauf, Maiara F., Ferreira, Agnaldo J., Ytrehus, Øyvind

“…We propose an innovative approach to investigating the linearity of Z 2 L -linear codes derived from Z 2 L -additive codes using the generalized Gray map. To…”
Get full text

The homogeneous pseudo-embeddings of PG(2,8): The homogeneous pseudo-embeddings of PG(2,8)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{PG}(2,8)$$\end{document} by De Bruyn, Bart, Gao, Mou, Jena, Dibyayoti

“…We show that both the pseudo-embedding and pseudo-generating ranks of the projective plane PG ( 2 , 8 ) are equal to 45. We also show that there are up to…”
Get full text

Surface and color codes from semi-regular tessellations on non-orientable surfaces: Surface and color codes from semi-regular tessellations by Silva, Eduardo Brandani da, Copatti, Douglas Fernando, Soares, Waldir Silva, Brizola, Evandro Mazetto

“…In this paper, we describe the construction of new quantum surfaces and color codes on compact, non-orientable surfaces with genera of at least three. To…”
Get full text

New MDS and self-dual generalized Roth-Lempel codes as well as their deep holes: New MDS and self-dual generalized Roth-Lempel codes by Li, Fengwei, Jiang, Ruiyuan, Liu, Yuting

“…Roth-Lempel (RL) codes were introduced by Roth and Lempel (IEEE Trans. Inf. Theory 35(3):655–657, 1989), which are a class of maximum distance separable (MDS)…”
Get full text

Ovoids in the cyclic presentation of PG(3,q): Ovoids in the cyclic presentation of PG(3,q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{PG}(3, q )$$\end{document} by Abdukhalikov, Kanat, Ball, Simeon, Ho, Duy, Popatia, Tabriz

“…We consider the cyclic presentation of PG ( 3 , q ) whose points are in the finite field F q 4 and describe the known ovoids therein. We revisit the set O ,…”
Get full text

New centralized multi-node repair schemes for distributed storage: New centralized multi-node repair schemes by Zhang, Yaqian

“…In distributed storage systems, node erasures may occur frequently. An ( n , k , ℓ ) minimum storage regenerating (MSR) code provides the optimal-bandwidth…”
Get full text

Exploiting output bits and the χ operation in MitM preimage attacks on Keccak: Exploiting output bits and the χ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi $$\end{document} operation by Weng, Tianling, Wang, Gaoli, Jia, Keting, Dong, Xiaoyang, Sun, Siwei, Cui, Tingting

“…Keccak, the cryptographic hash function at the core of the SHA-3 standard, offers enhanced security and efficiency for data integrity and authentication. Qin…”
Get full text

Multilevel inserting constructions for constant dimension subspace codes: Multilevel inserting constructions by Wang, Gang, Gao, Xuan, Mesnager, Sihem, Fu, Fang-Wei

“…Subspace codes, especially constant dimension subspace codes (CDCs), represent an intriguing domain that can be used to conduct basic coding theory…”
Get full text

On mutually μ-intersecting quasi-Hermitian varieties with some applications: On mutually μ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mu $$\end{document}-intersecting quasi-Hermitian varieties by Aguglia, Angela, Giuzzi, Luca, Siconolfi, Viola

“…Let W be a non-empty set of points of a finite Desarguesian projective space PG ( n , q ) . A collection of varieties of PG ( n , q ) is mutually μ…”
Get full text