中文
相关论文

相关论文: A note on using finite non-abelian $p$-groups in t…

200 篇论文

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.…

系统与控制 · 电气工程与系统科学 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…

逻辑 · 数学 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…

密码学与安全 · 计算机科学 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…

群论 · 数学 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,…

组合数学 · 数学 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…

群论 · 数学 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.

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

密码学与安全 · 计算机科学 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理论与同调 · 数学 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…

数据结构与算法 · 计算机科学 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…

密码学与安全 · 计算机科学 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)…

环与代数 · 数学 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…

密码学与安全 · 计算机科学 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…

强关联电子 · 物理学 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…

密码学与安全 · 计算机科学 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…

群论 · 数学 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…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 2018-10-17 Yuji Hashimoto , Kazumasa Shinagawa , Koji Nuida , Masaki Inamura , Goichiro Hanaoka