发布求助
文献互助 智能选刊 最新文献

Designs, Codes and Cryptography最新文献

筛选
英文 中文
(k, n)-Consecutive access structures （k, n）-连续存取结构
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-24 DOI: 10.1007/s10623-025-01651-7
Javier Herranz, Germán Sáez
{"title":"(k, n)-Consecutive access structures","authors":"Javier Herranz, Germán Sáez","doi":"10.1007/s10623-025-01651-7","DOIUrl":"https://doi.org/10.1007/s10623-025-01651-7","url":null,"abstract":"<p>We consider access structures over a set of <i>n</i> participants, defined by a parameter <i>k</i> with <span>(1 le k le n)</span> in the following way: a subset is authorized if it contains at least <i>k</i> consecutive participants. Depending on whether we consider the participants placed in a line (that is, participant 1 is not next to participant <i>n</i>) or in a circle, we obtain two different families, that we call (<i>k</i>, <i>n</i>)-line-consecutive and (<i>k</i>, <i>n</i>)-circle-consecutive access structures, respectively. Such access structures can appear in real-life situations involving distributed cryptography, which makes it more interesting to look for the best secret sharing schemes that can realize them. For both families, we characterize which are the configurations (<i>k</i>, <i>n</i>) that admit ideal secret sharing schemes. For the non-ideal (<i>k</i>, <i>n</i>)-consecutive access structures, we give both upper and lower bounds on the information ratio of the best secret sharing schemes that can realize them. Some of these bounds are obtained after proving relations between the information ratios of access structures in the two considered families.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"56 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144130293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems 油醋混合二次系统的希尔伯特级数和正则度
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-24 DOI: 10.1007/s10623-025-01644-6
Antonio Corbo Esposito, Rosa Fera, Francesco Romeo
{"title":"Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems","authors":"Antonio Corbo Esposito, Rosa Fera, Francesco Romeo","doi":"10.1007/s10623-025-01644-6","DOIUrl":"https://doi.org/10.1007/s10623-025-01644-6","url":null,"abstract":"<p>In this paper, we analyze the algebraic invariants for two classes of multivariate quadratic systems: systems made by oil and vinegar quadratic polynomials and systems made by both oil and vinegar polynomials and fully-quadratic ones. For such systems, we explicitly compute the Hilbert series in the homogeneous case, and we also give bounds on the degree of regularity, solving degree and first fall degree. Such degrees can be relevant to compute the complexity of solving those systems and to estimate their cryptographic security.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"134 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144130235","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Self-reversible generalized (L,G)-codes 自可逆广义（L，G）码
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-23 DOI: 10.1007/s10623-025-01648-2
Sergey Bezzateev, Natalia Shekhunova
{"title":"Self-reversible generalized (L,G)-codes","authors":"Sergey Bezzateev, Natalia Shekhunova","doi":"10.1007/s10623-025-01648-2","DOIUrl":"https://doi.org/10.1007/s10623-025-01648-2","url":null,"abstract":"<p>We consider a subclass of <i>p</i>-ary self-reversible generalized (<i>L</i>, <i>G</i>) codes with a locator set <span>(L={ frac{2x-alpha }{x^2-alpha x +1},alpha in mathbb {F}_q setminus {0}, q=p^m } cup {frac{1}{x+1}})</span>, where <i>p</i> is a prime number. The numerator <span>(2x-alpha )</span> of a rational function is the formal derivative of the denominator <span>(x^2-alpha x +1)</span>. The Goppa polynomial <span>(G(x) in mathbb {F}_q[x])</span> of degree 2<i>t</i>, <i>t</i> being odd, is either an irreducible self-reversible polynomial of degree 2<i>t</i>, or a non-irreducible self-reversible polynomial of degree 2<i>t</i> of the form <span>(G_1^{-1}(0)cdot G_1(x)cdot x^tcdot G_1(x^{-1}))</span>, where <span>(G_1(x)in mathbb {F}_q[x])</span> is any irreducible non self-reversible polynomial of degree <i>t</i>. Estimates for minimum distance and redundancy are obtained for codes from this subclass. It is shown that among these codes, there are codes lying on the Gilbert–Varshamov bound. As a special case, binary codes from this subclass that contains codes lying also on Gilbert–Varshamov bound are considered.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"45 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144123081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Primitive rank 3 groups, binary codes, and 3-designs 原始秩3组，二进制代码和3-设计
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-20 DOI: 10.1007/s10623-025-01647-3
B. G. Rodrigues, Patrick Solé
{"title":"Primitive rank 3 groups, binary codes, and 3-designs","authors":"B. G. Rodrigues, Patrick Solé","doi":"10.1007/s10623-025-01647-3","DOIUrl":"https://doi.org/10.1007/s10623-025-01647-3","url":null,"abstract":"<p>Let <i>G</i> be a primitive rank 3 permutation group acting on a set of size <i>v</i>. Binary codes of length <i>v</i> globally invariant under <i>G</i> are well-known to hold PBIBDs in their <span>(A_w)</span> codewords of weight <i>w</i>. The parameters of these designs are <span>(bigg (A_w,v,w,frac{wA_w}{v},lambda _1,lambda _2bigg ).)</span> When <span>(lambda _1=lambda _2=lambda ,)</span> the PBIBD becomes a 2-<span>((v,w,lambda ))</span> design. We obtain computationally 111 such designs when <i>G</i> ranges over <span>(textrm{L}_2(8){:}3, textrm{U}_{4}(2), textrm{U}_{3}(3){:}2, textrm{A}_8, textrm{S}_6(2),)</span> <span>(textrm{S}_{4}(4), textrm{U}_{5}(2), textrm{M}_{11}, textrm{M}_{22}, textrm{HS}, textrm{G}_2(4), textrm{S}_{8}(2),textrm{O}^{+}_{10}(2),)</span> and <span>(textrm{O}^{-}_{10}(2))</span> in the notation of the Atlas. Included in the counting are 2-designs which are held by nonzero weight codewords of the binary adjacency codes of the triangular and square lattice graphs, respectively. The 2-designs in this paper can be obtained neither from Assmus–Mattson theorem, nor by the classical 2-tra nsitivity (or 2-homogeneity) argument of the automorphism group of the code. Further, the extensions of the codes that hold 2-designs sometimes hold 3-designs. We thus obtain nine self-complementary 3-designs on 16 (4), <span>(28,, 36)</span> (2), <span>(,56,, 176)</span> points respectively. The design on 176 points is invariant under the Higman–Sims group.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"40 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144097130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information-set decoding for convolutional codes 卷积码的信息集解码
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-20 DOI: 10.1007/s10623-025-01649-1
Niklas Gassner, Julia Lieb, Abhinaba Mazumder, Michael Schaller
{"title":"Information-set decoding for convolutional codes","authors":"Niklas Gassner, Julia Lieb, Abhinaba Mazumder, Michael Schaller","doi":"10.1007/s10623-025-01649-1","DOIUrl":"https://doi.org/10.1007/s10623-025-01649-1","url":null,"abstract":"<p>In this paper, we present a framework for generic decoding of convolutional codes, which allows us to do cryptanalysis of code-based systems that use convolutional codes as public keys. We then apply this framework to information set decoding, study success probabilities and give tools to choose variables. Finally, we use this to attack two cryptosystems based on convolutional codes. In the case of Bolkema et al. (Variations of the McEliece cryptosystem. In: Algebraic geometry for coding theory and cryptography: IPAM, Los Angeles, CA, Feb 2016. Springer, Cham, pp 129-150, 2017. https://doi.org/10.1007/978-3-319-63931-4_5), our code recovered about 74% of errors in less than 10 h each, and in the case of Almeida et al. (Smaller keys for code-based cryptography: McEliece cryptosystems with convolutional encoders. CoRR abs/2104.06809, 2021. arXiv: https://arxiv.org/abs/2104.06809v1), we give experimental evidence that 80% of the errors can be recovered in times corresponding to about 70 bits of operational security, with some instances being significantly lower.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"4 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144097131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
More on codes for combinatorial composite DNA 更多关于组合复合DNA的代码
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-15 DOI: 10.1007/s10623-025-01634-8
Zuo Ye, Omer Sabary, Ryan Gabrys, Eitan Yaakobi, Ohad Elishco
{"title":"More on codes for combinatorial composite DNA","authors":"Zuo Ye, Omer Sabary, Ryan Gabrys, Eitan Yaakobi, Ohad Elishco","doi":"10.1007/s10623-025-01634-8","DOIUrl":"https://doi.org/10.1007/s10623-025-01634-8","url":null,"abstract":"<p>In this paper, we focus on constructing unique-decodable and list-decodable codes for the recently studied (<i>t</i>, <i>e</i>)-composite-asymmetric error-correcting codes ((<i>t</i>, <i>e</i>)-CAECCs). Let <span>(mathcal {X})</span> be an <span>(m times n)</span> binary matrix in which each row has Hamming weight <i>w</i>. If at most <i>t</i> rows of <span>(mathcal {X})</span> contain errors, and in each erroneous row, there are at most <i>e</i> occurrences of <span>(1 rightarrow 0)</span> errors, we say that a (<i>t</i>, <i>e</i>)-composite-asymmetric error occurs in <span>(mathcal {X})</span>. For general values of <i>m</i>, <i>n</i>, <i>w</i>, <i>t</i>, and <i>e</i>, we propose new constructions of (<i>t</i>, <i>e</i>)-CAECCs with redundancy at most <span>((t-1)log (m) + O(1))</span>, where <i>O</i>(1) is independent of the code length <i>m</i>. In particular, this yields a class of (2, <i>e</i>)-CAECCs that are optimal in terms of redundancy. When <i>m</i> is a prime power, the redundancy can be further reduced to <span>((t-1)log (m) - O(log (m)))</span>. To further increase the code size, we introduce a combinatorial object called a weak <span>(B_e)</span>-set. When <span>(e = w)</span>, we present an efficient encoding and decoding method for our codes. Finally, we explore potential improvements by relaxing the requirement of unique decoding to list-decoding. We show that when the list size is <i>t</i>! or an exponential function of <i>t</i>, there exist list-decodable (<i>t</i>, <i>e</i>)-CAECCs with constant redundancy. When the list size is two, we construct list-decodable (3, 2)-CAECCs with redundancy <span>(log (m) + O(1))</span>.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"1 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A combinatorial approach to avoiding weak keys in the BIKE cryptosystem 避免BIKE密码系统中弱密钥的组合方法
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-14 DOI: 10.1007/s10623-025-01643-7
Gretchen L. Matthews, Emily McMillon
{"title":"A combinatorial approach to avoiding weak keys in the BIKE cryptosystem","authors":"Gretchen L. Matthews, Emily McMillon","doi":"10.1007/s10623-025-01643-7","DOIUrl":"https://doi.org/10.1007/s10623-025-01643-7","url":null,"abstract":"<p>Bit Flipping Key Encapsulation (BIKE) is a code-based cryptosystem that was considered in Round 4 of the NIST Post-Quantum Cryptography Standardization process. It is based on quasi-cyclic moderate-density parity-check (QC-MDPC) codes paired with an iterative decoder. While (low-density) parity-check codes have been shown to perform well in practice, their capabilities are governed by the code’s graphical representation and the choice of decoder rather than the traditional code parameters, making it difficult to determine the decoder failure rate (DFR). Moreover, decoding failures have been demonstrated to lead to attacks that recover the BIKE private key. In this paper, we demonstrate a strong correlation between weak keys and 4-cycles in their associated Tanner graphs. We give concrete ways to enumerate the number of 4-cycles in a BIKE key and use these results to present a filtering algorithm that will filter BIKE keys with large numbers of 4-cycles. These results also apply to more general parity check codes.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"52 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143945973","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluation codes arising from symmetric polynomials 由对称多项式产生的计算代码
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-12 DOI: 10.1007/s10623-025-01637-5
Barbara Gatti, Gábor Korchmáros, Gábor P. Nagy, Vincenzo Pallozzi Lavorante, Gioia Schulte
{"title":"Evaluation codes arising from symmetric polynomials","authors":"Barbara Gatti, Gábor Korchmáros, Gábor P. Nagy, Vincenzo Pallozzi Lavorante, Gioia Schulte","doi":"10.1007/s10623-025-01637-5","DOIUrl":"https://doi.org/10.1007/s10623-025-01637-5","url":null,"abstract":"<p>Datta and Johnsen (Des Codes Cryptogr 91:747–761, 2023) introduced a new family of evaluation codes in an affine space of dimension <span>(ge 2)</span> over a finite field <span>({mathbb {F}}_q)</span> where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of <span>(q=7,9)</span> shows that carefully chosen generalized Datta–Johnsen codes <span>(left[ frac{1}{2}q(q-1),3,dright] )</span> have minimum distance <i>d</i> equal to the optimal value minus 1.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"41 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143940084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On tweakable correlation robust hashing against key leakages 针对键泄漏的可调整相关性鲁棒散列
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-12 DOI: 10.1007/s10623-025-01641-9
Chun Guo, Xiao Wang, Kang Yang, Yu Yu
{"title":"On tweakable correlation robust hashing against key leakages","authors":"Chun Guo, Xiao Wang, Kang Yang, Yu Yu","doi":"10.1007/s10623-025-01641-9","DOIUrl":"https://doi.org/10.1007/s10623-025-01641-9","url":null,"abstract":"<p>We continue the study of blockcipher-based (tweakable) correlation robust hash functions, which are central building blocks of circuit garbling and oblivious-transfer extension schemes. Motivated by Roy (CRYPTO 2022), we first enhance the multi-user tweakable correlation robust notion of Guo et al. (CRYPTO 2020) with a <i>key leaking oracle</i> that tells the adversary whether a certain user key satisfies adversarially-chosen predicates. We then investigate the state-of-the-art hash construction of Guo et al. with respect to our new security definition, providing security proof as well as attacks in relevant settings. As an application, we exhibit an OT extension protocol with non-trivial multi-user security.\u0000</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"3 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143933568","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On flag-transitive symmetric (v, k, 4) designs 关于标志传递对称（v, k, 4）设计
IF 1.6 2区 数学
Designs, Codes and Cryptography Pub Date : 2025-05-11 DOI: 10.1007/s10623-025-01642-8
Seyed Hassan Alavi
{"title":"On flag-transitive symmetric (v, k, 4) designs","authors":"Seyed Hassan Alavi","doi":"10.1007/s10623-025-01642-8","DOIUrl":"https://doi.org/10.1007/s10623-025-01642-8","url":null,"abstract":"<p>In this paper, we study nontrivial symmetric (<i>v</i>, <i>k</i>, 4) designs admitting a flag-transitive and point-primitive affine automorphism group. In conclusion, all symmetric (<i>v</i>, <i>k</i>, 4) designs admitting flag-transitive automorphism groups are known apart from those admitting one-dimensional automorphisms, and hence the classification of flag-transitive symmetric (<i>v</i>, <i>k</i>, 4) designs reduces to the case of one-dimensional affine automorphism groups.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"35 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2025-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143933585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信