{"title":"由稀疏乘法表集合的有限非交换代数的结构","authors":"D. Moldovyan, A. Moldovyan, N. Moldovyan","doi":"10.56415/qrs.v30.11","DOIUrl":null,"url":null,"abstract":"Four-dimensional finite non-commutative associative algebras represent practical interest as algebraic support of post-quantum digital signature algorithms, especially algebras with two sided global unit, set by sparse basis vectors multiplication tables. A new algebra of the latter type, set over the field GF(p), is proposed and its structure is investigated. The studied algebra is described as a set of p2 + p + 1 commutative subalgebras of three different types. All subalgebras intersect strictly in the subset of scalar vectors. Formulas are derived for the number of subalgebras of each type.","PeriodicalId":38681,"journal":{"name":"Quasigroups and Related Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Structure of a finite non-commutative algebra set by a sparse multiplication table\",\"authors\":\"D. Moldovyan, A. Moldovyan, N. Moldovyan\",\"doi\":\"10.56415/qrs.v30.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Four-dimensional finite non-commutative associative algebras represent practical interest as algebraic support of post-quantum digital signature algorithms, especially algebras with two sided global unit, set by sparse basis vectors multiplication tables. A new algebra of the latter type, set over the field GF(p), is proposed and its structure is investigated. The studied algebra is described as a set of p2 + p + 1 commutative subalgebras of three different types. All subalgebras intersect strictly in the subset of scalar vectors. Formulas are derived for the number of subalgebras of each type.\",\"PeriodicalId\":38681,\"journal\":{\"name\":\"Quasigroups and Related Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Quasigroups and Related Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56415/qrs.v30.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quasigroups and Related Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56415/qrs.v30.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
摘要
四维有限非交换关联代数作为后量子数字签名算法的代数支持具有实际意义,特别是具有两侧全局单位的代数,由稀疏基向量乘法表集合。提出了一种新的后一种类型的代数,集在域GF(p)上,并研究了它的结构。所研究的代数被描述为三种不同类型的p2 + p + 1交换子代数的集合。所有子代数在标量向量的子集中严格相交。导出了每种类型的子代数的数目的公式。
Structure of a finite non-commutative algebra set by a sparse multiplication table
Four-dimensional finite non-commutative associative algebras represent practical interest as algebraic support of post-quantum digital signature algorithms, especially algebras with two sided global unit, set by sparse basis vectors multiplication tables. A new algebra of the latter type, set over the field GF(p), is proposed and its structure is investigated. The studied algebra is described as a set of p2 + p + 1 commutative subalgebras of three different types. All subalgebras intersect strictly in the subset of scalar vectors. Formulas are derived for the number of subalgebras of each type.