English
Related papers

Related papers: A note on using finite non-abelian $p$-groups in t…

200 papers

Encrypted control is a promising method for the secure outsourcing of controller computation to a public cloud. However, a feasible method for security proofs of control has not yet been developed in the field of encrypted control systems.…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Kaoru Teranishi , Kiminao Kogiso

In this paper we present an encryption/decryption algorithm which use properties of finite MV-algebras, we proved that there are no commutative and unitary rings R such that Id (R) = L,where L is a finite BL-algebra which is not an…

Logic · Mathematics 2025-09-16 Cristina Flaut , Dana Piciu , Bianca Liana Bercea-Straton

Recently, several cryptosystems have been proposed based semidirect products of various algebraic structures. Efficient attacks against several of them have already been given, along with a very general attack. The purpose of this note is…

Cryptography and Security · Computer Science 2021-09-24 Chris Monico

The present paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. Instead of a single black box, we consider categories of black boxes and their morphisms. This makes new…

Group Theory · Mathematics 2014-05-06 Alexandre Borovik , Şükrü Yalçinkaya

An arithmetical structure on a finite, connected graph without loops is given by an assignment of positive integers to the vertices such that, at each vertex, the integer there is a divisor of the sum of the integers at adjacent vertices,…

Combinatorics · Mathematics 2024-01-30 Alexander Diaz-Lopez , Joel Louwsma

Here we present a working framework to establish finite abelian groups in python. The primary aim is to allow new A-level students to work with examples of finite abelian groups using open source software. We include the code used in the…

Group Theory · Mathematics 2017-11-17 Paul Bradley , John Smethurst

As one step in a working program initiated by Pudl\'ak [Pud17] we construct an oracle relative to which $\mathrm{P}\ne\mathrm{NP}$ and all non-empty sets in $\mathrm{NP}\cup\mathrm{coNP}$ have $\mathrm{P}$-optimal proof systems.

Computational Complexity · Computer Science 2020-01-10 Titus Dose

In this paper we highlight a few open problems concerning maximal sum-free sets in abelian groups. In addition, for most even order abelian groups $G$ we asymptotically determine the number of maximal distinct sum-free subsets in $G$. Our…

Combinatorics · Mathematics 2026-05-27 Nathanaël Hassler , Andrew Treglown

In this paper we develop an axiomatic setup for algorithmic homological algebra of Abelian categories. This is done by exhibiting all existential quantifiers entering the definition of an Abelian category, which for the sake of…

Commutative Algebra · Mathematics 2017-10-27 Mohamed Barakat , Markus Lange-Hegermann

We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

We introduce non-abelian cohomology sets of Hopf algebras with coefficients in Hopf modules. We prove that these sets generalize Serre's non-abelian group cohomology theory. Using descent techniques, we establish that our construction…

K-Theory and Homology · Mathematics 2007-05-23 Philippe Nuss , Marc Wambst

Since their introduction in 2004, Polynomial Modular Number Systems (PMNS) have become a very interesting tool for implementing cryptosystems relying on modular arithmetic in a secure and efficient way. However, while their implementation…

Data Structures and Algorithms · Computer Science 2024-06-07 Jean Claude Bajard , Jérémy Marrez , Thomas Plantard , Pascal Véron

In this paper, we have studied on adapting to asymmetric cryptography power Fibonacci sequence module m . To do this, We have restructed Discreate Logarithm Problem which is one of mathematical difficult problems by using power Fibonacci…

Cryptography and Security · Computer Science 2018-07-24 Cagla Ozyilmaz , Ayse Nalli

It is proved that if A_p is a countable elementary abelian p-group, then: (i) The ring End(A_p) does not admit a nondiscrete locally compact ring topology. (ii) Under (CH) the simple ring End(A_p)/I, where I is the ideal of End(A_p)…

Rings and Algebras · Mathematics 2017-12-27 V. A. Bovdi , M. A. Salim , Mihail Ursul

Polar codes are a new class of error correcting linear block codes, whose generator matrix is specified by the knowledge of transmission channel parameters, code length and code dimension. Moreover, regarding computational security, it is…

Cryptography and Security · Computer Science 2014-01-08 Reza Hooshmand

Kitaev's toric code is constructed using a finite gauge group from gauge theory. Such gauge theories can be generalized with the gauge group generalized to any finite-dimensional semisimple Hopf algebra. This also leads to generalizations…

Strongly Correlated Electrons · Physics 2025-07-22 Mia Conlon , Domenico Pellegrino , J. K. Slingerland

Ring signature is a kind of group-oriented signature. It allows a member of a group to sign messages on behalf of the group without revealing his/her identity. Certificateless public key cryptography was first introduced by Al-Riyami and…

Cryptography and Security · Computer Science 2017-12-27 Lei Zhang , Futai Zhang , Wei Wu

We describe a new approach towards the systematic construction of finite groups up to isomorphism. This approach yields a practical algorithm for the construction of finite solvable groups up to isomorphism. We report on a GAP…

Group Theory · Mathematics 2016-07-18 Bettina Eick , Max Horn

Elliptic curve cryptography has received great attention in recent years due to its high resistance against modern cryptanalysis. The aim of this article is to present efficient generators to generate substitution boxes (S-boxes) and pseudo…

Cryptography and Security · Computer Science 2019-10-15 Ikram Ullah , Naveed Ahmed Azam , Umar Hayat

We consider a problem, which we call secure grouping, of dividing a number of parties into some subsets (groups) in the following manner: Each party has to know the other members of his/her group, while he/she may not know anything about…

Cryptography and Security · Computer Science 2018-10-17 Yuji Hashimoto , Kazumasa Shinagawa , Koji Nuida , Masaki Inamura , Goichiro Hanaoka