English
Related papers

Related papers: Cryptographic multilinear maps using pro-p groups

200 papers

Generally traffic and the sensor network security have many challenges in the transmission of data in the network. The existing schemes consider homogeneous sensor networks which have poor performance and scalability. Due to many-to-one…

Networking and Internet Architecture · Computer Science 2012-02-10 P. Karunakaran , Dr. C. Venkatesh

In this paper we discuss the Hidden Subgroup Problem (HSP) in relation to post-quantum group-based cryptography. We review the relationship between HSP and other computational problems discuss an optimal solution method, and review the…

Cryptography and Security · Computer Science 2018-05-22 Kelsey Horan , Delaram Kahrobaei

Quantum Key Exchange (QKE, also known as Quantum Key Distribution or QKD) allows communicating parties to securely establish cryptographic keys. It is a well-established fact that all QKE protocols require that the parties have access to an…

Quantum Physics · Physics 2009-08-11 Kenneth G. Paterson , Fred Piper , Ruediger Schack

We describe a novel type of weak cryptographic private key that can exist in any discrete logarithm based public-key cryptosystem set in a group of prime order $p$ where $p-1$ has small divisors. Unlike the weak private keys based on…

Cryptography and Security · Computer Science 2020-11-26 Michael John Jacobson, , Prabhat Kushwaha

In card-based cryptography, a deck of physical cards is used to achieve secure computation. A shuffle, which randomly permutes a card-sequence along with some probability distribution, ensures the security of a card-based protocol. The…

Cryptography and Security · Computer Science 2023-03-22 Kazumasa Shinagawa , Kengo Miyamoto

We describe all quasiconformal maps on the higher (real and complex) model Filiform groups equipped with the Carnot metric, including non-smooth ones. These maps have very special forms. In particular, they are all biLipschitz and preserve…

Complex Variables · Mathematics 2013-08-15 Xiangdong Xie

Pairing is the most powerful tool in cryptography that maps two points on the elliptic curve to the group over the finite field. Mostly cryptographers consider pairing as a black box and use it for implementing pairing-based cryptographic…

Cryptography and Security · Computer Science 2021-08-30 Mahender Kumar , Satish Chand

Let $q$ be a prime power and $\mathbb F_{q^n}$ be the finite field with $q^n$ elements, where $n>1$. We introduce the class of the linearized polynomials $L(x)$ over $\mathbb F_{q^n}$ such that…

Number Theory · Mathematics 2016-09-30 Lucas Reis

Let $P(G)$ denotes the set of sizes of fibers of non-trivial commutators of the commutator word map. Here, we prove that $|P(G)|=1$, for any finite group $G$ of nilpotency class $3$ with exactlly two conjugacy class sizes. We also show that…

Group Theory · Mathematics 2018-09-25 Tushar Kanta Naik

We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei,…

Cryptography and Security · Computer Science 2015-01-07 Vitaliĭ Roman'kov

Mobile code based computing requires development of protection schemes that allow digital signature and encryption of data collected by the agents in untrusted hosts. These algorithms could not rely on carrying encryption keys if these keys…

Cryptography and Security · Computer Science 2007-05-23 Diego Rodriguez , Igor Sobrado

!-graphs provide a means of reasoning about infinite families of string diagrams and have proven useful in manipulation of (co)algebraic structures like Hopf algebras, Frobenius algebras, and compositions thereof. However, they have…

Logic in Computer Science · Computer Science 2015-03-05 Aleks Kissinger , David Quick

In this paper, an exact bitwise MAP (Maximum A Posteriori) estimation algorithm for group testing problems is presented. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-disjunctive…

Information Theory · Computer Science 2014-01-20 Tadashi Wadayama , Taisuke Izumi

We study groups having the property that every non-cyclic subgroup contains its centralizer. The structure of nilpotent and supersolvable groups in this class is described. We also classify finite $p$-groups and finite simple groups with…

Group Theory · Mathematics 2014-01-28 Costantino Delizia , Urban Jezernik , Primož Moravec , Chiara Nicotera

We give an algorithm that decides whether a single equation in a group that is virtually a class $2$ nilpotent group with a virtually cyclic commutator subgroup, such as the Heisenberg group, admits a solution. This generalises the work of…

Group Theory · Mathematics 2023-06-22 Alex Levine

This paper introduces a new class of efficient inter connection networks called as M-graphs for large multi-processor systems.The concept of M-matrix and M-graph is an extension of Mn-matrices and Mn-graphs.We analyze these M-graphs…

Information Theory · Computer Science 2007-07-13 R. N. Mohan , P. T. Kulkarni

Let p be a prime number. We show that there is a one-to-one correspondence between the set of strongly nilpotent braces and the set of nilpotent pre-Lie rings of cardinality $p^{n}$, for sufficiently large p. Moreover, there is an injective…

Rings and Algebras · Mathematics 2022-04-29 Agata Smoktunowicz

Two fundamental ways to represent a group are as permutations and as matrices. In this paper, we study linear representations of groups that intertwine with a permutation representation. Recently, D'Alconzo and Di Scala investigated how…

Group Theory · Mathematics 2025-12-19 Alice Devillers , Michael Giudici , Daniel R. Hawtin , Lukas Klawuhn , Luke Morgan

This paper addresses multi-user quantum key distribution networks, in which any two users can mutually exchange a secret key without trusting any other nodes. The same network also supports conventional classical communications by assigning…

Quantum Physics · Physics 2012-11-27 Mohsen Razavi

Let $w$ be a group-word. Suppose that the set of all $w$-values in a profinite group $G$ is contained in a union of countably many subgroups. It is natural to ask in what way the structure of the verbal subgroup $w(G)$ depends on the…

Group Theory · Mathematics 2015-11-25 Cristina Acciarri , Pavel Shumyatsky