arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.07240math.HOcs.CR
收藏

Brauer配置代数之间的相互作用:经典密码分析巴赫的卡农

Interactions Between Brauer Configuration Algebras and Classical Cryptanalysis to Analyze Bach's Canons

Agustín Moreno Cañadas, Pedro Fernando Fernández Espinosa, José Gregorio Rodríguez Nieto, Odette M. Mendez, Ricardo Hugo Arteaga-Bastidas

AI总结:

本文将Brauer配置代数作为理论框架应用于经典密码学和音乐理论,证明了分组密码可定义带标签代数,并为巴赫的谜题卡农提供了基于代数理论的替代密码学解决方案。

摘要:

自引入以来,Brauer配置代数(BCAs)及其专用消息在数学和科学的多个领域研究中发挥了作用。本文探讨了将这些代数作为理论框架应用于经典密码学和音乐理论的新视角。证明了某些分组密码定义了带标签的Brauer配置代数。特别地,与Vigenere密码系统的仅密文攻击相关联的BCA的维度由相应密钥的规模和所捕获密文的重合指数给出。另一方面,从历史上看,巴赫的卡农一直被视为已解决的音乐谜题。然而,由于巴赫构造这些卡农的方式,其解决方案是否仅限于音乐问题仍有待探讨。本文基于Brauer配置代数理论,为巴赫在其《音乐的奉献》(BWV 1079)和卡农â 4 Voc: Perpetuus(BWV 1073)中提出的一些谜题卡农提供了替代解决方案。具体涉及卡农â 6voc(BWV 1076)、卡农1â(又称螃蟹卡农)以及卡农â4 Quaerendo Invenietis。这些解决方案是通过将此类卡农解释为某些专用Brauer消息的密文(通过换位密码和转置密码)获得的。特别地,可以注意到此类卡农中使用的通知的结构或形式可以通过巴赫作品中使用符号的形状来描述。

英文摘要:

Since their introduction, Brauer configuration algebras (BCAs) and their specialized messages have helped research in several fields of mathematics and sciences. This paper deals with a new perspective on using such algebras as a theoretical framework in classical cryptography and music theory. It is proved that some block cyphers define labeled Brauer configuration algebras. Particularly, the dimension of the BCA associated with a ciphertext-only attack of the Vigenere cryptosystem is given by the corresponding key's length and the captured ciphertext's coincidence index. On the other hand, historically, Bach's canons have been considered solved music puzzles. However, due to how Bach posed such canons, the question remains whether their solutions are only limited to musical issues. This paper gives alternative solutions based on the theory of Brauer configuration algebras to some of the puzzle canons proposed by Bach in his Musical Offering (BWV 1079) and the canon â 4 Voc: Perpetuus (BWV 1073). Specifically to the canon â 6 Voc (BWV 1076), canon 1 â2 (also known as the crab canon), and canon â4 Quaerendo Invenietis. These solutions are obtained by interpreting such canons as ciphertexts (via route and transposition cyphers) of some specialized Brauer messages. In particular, it is noted that the structure or form of the notes used in such canons can be described via the shape of the most used symbols in Bach's works.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑