English
Related papers

Related papers: Some applications of arithmetic groups in cryptogr…

200 papers

We continue to study the construction of cryptographic trilinear maps involving abelian varieties over finite fields. We introduce Weil descent as a tool to strengthen the security of a trilinear map. We form the trilinear map on the…

Cryptography and Security · Computer Science 2019-02-07 Ming-Deh A. Huang

This paper investigates the use of quasigroups, Hadamard transforms and Number Theoretic Transforms for use in sequence randomization. This can also be used to generate hash functions for sequence encryption.

Cryptography and Security · Computer Science 2012-02-02 V. Spoorthy Ella

The intrinsic symmetries of physical systems have been employed to reduce the number of degrees of freedom of systems, thereby simplifying computations. In this work, we investigate the properties of $\mathcal{M}SU(2^N)$,…

Algorithms for embedding certain types of nilpotent subalgebras in maximal subalgebras of the same type are developed, using methods of real algebraic groups. These algorithms are applied to determine non-conjugate subalgebras of the…

Representation Theory · Mathematics 2017-05-09 Sajid Ali , Hassan Azad , Indranil Biswas , Ryad Ghanam , Tahir Mustafa

A symmetric key encryption scheme is described for blocks of general size N that is a product of powers of many prime numbers. This is accomplished by realising each number (representing a message unit) as a point in a product of affine…

Cryptography and Security · Computer Science 2017-01-09 P. Vanchinathan

We give an algorithm for computing matrix corepresentations for special linear and special unitary quantum groups using a combinatorial re-indexing of basis elements.

Quantum Algebra · Mathematics 2008-09-19 Clark Alexander

In this work is proposed a method using orthogonal matrix transform properties to encrypt and decrypt a message. It will be showed how to use matrix functions to create complex encryptions. Because orthogonal matrix are always…

Cryptography and Security · Computer Science 2014-01-28 Yeray Cachon Santana

We introduce the symplectic group $\mathrm{Sp}_2(A,\sigma)$ over a noncommutative algebra $A$ with an anti-involution $\sigma$. We realize several classical Lie groups as $\mathrm{Sp}_2$ over various noncommutative algebras, which provides…

Differential Geometry · Mathematics 2021-06-17 Daniele Alessandrini , Arkady Berenstein , Vladimir Retakh , Eugen Rogozinnikov , Anna Wienhard

For all integers $k, m > 0$, we construct a virtually special group $G$ containing a finite rank free subgroup $F$ whose distortion function in $G$ grows like $\exp^k(x^m)$. We also construct examples of virtually special groups containing…

Geometric Topology · Mathematics 2025-08-26 Pratit Goswami , Maya Verma

We study the properties of secret sharing schemes, where a random secret value is transformed into shares distributed among several participants in such a way that only the qualified groups of participants can recover the secret value. We…

Information Theory · Computer Science 2022-02-09 Emirhan Gürpınar

Starting from the one-way group action framework of Brassard and Yung (Crypto '90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on…

Cryptography and Security · Computer Science 2019-06-12 Zhengfeng Ji , Youming Qiao , Fang Song , Aaram Yun

Short Weierstrass's elliptic curves with underlying hard Elliptic Curve Discrete Logarithm Problems was widely used in Cryptographic applications. This paper introduces a new security notation 'trusted security' for computation methods of…

Cryptography and Security · Computer Science 2022-08-04 Kunal Abhishek , E. George Dharma Prakash Raj

In this paper we study distortion of various well-known embeddings of finitely generated torsion-free nilpotent groups $G$ into unitriangular groups $UT_n(\mathbb{Z})$. We also provide a polynomial time algorithm for finding distortion of a…

Group Theory · Mathematics 2016-07-11 Funda Gul , Alexei G. Myasnikov , Mahmood Sohrabi

Pairing based cryptography is in a dangerous position following the breakthroughs on discrete logarithms computations in finite fields of small characteristic. Remaining instances are built over finite fields of large characteristic and…

Cryptography and Security · Computer Science 2016-11-28 Aurore Guillevic , François Morain , Emmanuel Thomé

This paper introduces the idea of pseudo-group. Applications of pseudo-groups in Group Theory and Symmetry Breaking in Particle Physics and Cosmology are considered.

High Energy Physics - Theory · Physics 2007-05-23 S. C. Woon

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is a congruence subgroup. Motivated by their result, we explore when the kernel of an…

Quantum Algebra · Mathematics 2016-11-17 Joseph Ricci , Zhenghan Wang

We discuss algebraic and analytic structure of rational Lax operators. With algebraic reductions of Lax equations we associate a reduction group - a group of twisted automorphisms of the corresponding infinite dimensional Lie algebra. We…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 S. Lombardo , A. V. Mikhailov

This paper studies Young diagrams of symmetric and pseudo-symmetric numerical semigroups and describes new operations on Young diagrams as well as numerical semigroups. These provide new decompositions of symmetric and pseudo-symmetric…

Group Theory · Mathematics 2020-11-18 Meral Süer , Mehmet Yeşil

We propose self-similar contracting groups as a platform for cryptographic schemes based on simultaneous conjugacy search problem (SCSP). The class of these groups contains extraordinary examples like Grigorchuk group, which is known to be…

Group Theory · Mathematics 2024-08-27 Delaram Kahrobaei , Arsalan Akram Malik , Dmytro Savchuk

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov