English
Related papers

Related papers: A Miniature CCA2 Public key Encryption scheme base…

200 papers

Data encryption limits the power and efficiency of queries. Direct processing of encrypted data should ideally be possible to avoid the need for data decryption, processing, and re-encryption. It is vital to keep the data searchable and…

Cryptography and Security · Computer Science 2022-10-03 Maryam Almarwani , Boris Konev , Alexei Lisitsa

A topological group is called a pro-Lie group if it is isomorphic to a closed subgroup of a product of finite-dimensional real Lie groups. This class of groups is closed under the formation of arbitrary products and closed subgroups and…

Group Theory · Mathematics 2015-07-16 Karl H. Hofmann , Sidney A. Morris

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

A Lie group is an old mathematical abstract object dating back to the XIX century, when mathematician Sophus Lie laid the foundations of the theory of continuous transformation groups. As it often happens, its usage has spread over diverse…

Robotics · Computer Science 2021-12-09 Joan Solà , Jeremie Deray , Dinesh Atchuthan

The purpose of this paper is to show how central extensions of (possibly infinite-dimensional) Lie algebras integrate to central extensions of \'etale Lie 2-groups. In finite dimensions, central extensions of Lie algebras integrate to…

Differential Geometry · Mathematics 2015-01-29 Chenchang Zhu , Christoph Wockel

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

Cryptography and Security · Computer Science 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

The McEliece public-key encryption scheme has become an interesting alternative to cryptosystems based on number-theoretical problems. Differently from RSA and ElGa- mal, McEliece PKC is not known to be broken by a quantum computer.…

Cryptography and Security · Computer Science 2012-06-04 Nico Döttling , Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

We establish the exponential law for suitably topologies on spaces of vector-valued smooth functions on topological groups, where smoothness is defined by using differentiability along continuous one-parameter subgroups. As an application,…

Functional Analysis · Mathematics 2014-02-26 Daniel Beltita , Mihai Nicolae

Polycyclic groups are natural generalizations of cyclic groups but with more complicated algorithmic properties. They are finitely presented and the word, conjugacy, and isomorphism decision problems are all solvable in these groups.…

Cryptography and Security · Computer Science 2016-10-25 Jonathan Gryak , Delaram Kahrobaei

In 1999, public key cryptography using the matrix was devised by a hish school student of 16 yesrs old girl Sarah Flannery. This cryptosystem seemed faster than RSA, and it's having the strength to surpass even the encryption to RSA.…

Cryptography and Security · Computer Science 2023-08-15 Yoshihiro Terasawa

An algebraic algorithm is developed for computation of invariants ('generalized Casimir operators') of general Lie algebras over the real or complex number field. Its main tools are the Cartan's method of moving frames and the knowledge of…

Mathematical Physics · Physics 2007-05-23 Vyacheslav Boyko , Jiri Patera , Roman Popovych

We present the method for finding of the nonlinear Poisson-Lie groups structures on the vector spaces and for their quantization. For arbitrary central extension of Lie algebra explicit formulas of quantization are proposed.

High Energy Physics - Theory · Physics 2009-10-22 A. A. Balinsky

I present an eavesdropping on the protocol proposed by W.-H. Kye, et al. [Phys. Rev. Lett. 95, 040501 (2005)]. I show how an undetectable Eve can steal the whole information by labeling and then measuring the photons prepared by the user…

Quantum Physics · Physics 2007-05-23 Marco Lucamarini

Using the notion of existentially closed structures, we obtain embedding theorems for groups and Lie algebras. We also prove the existence of some groups and Lie algebras with prescribed properties.

Group Theory · Mathematics 2014-05-07 M. Shahryari

Cryptographic systems are derived using units in group rings. Combinations of types of units in group rings give units not of any particular type. This includes cases of taking powers of units and products of such powers and adds the…

Group Theory · Mathematics 2020-04-14 Barry Hurley , Ted Hurley

Invariance and equivariance to geometrical transformations have proven to be very useful inductive biases when training (convolutional) neural network models, especially in the low-data regime. Much work has focused on the case where the…

Machine Learning · Computer Science 2024-07-11 Mircea Mironenco , Patrick Forré

In 2003, Cohn and Umans proposed a group-theoretic approach to bounding the exponent of matrix multiplication. Previous work within this approach ruled out certain families of groups as a route to obtaining $\omega = 2$, while other…

Group Theory · Mathematics 2022-04-11 Jonah Blasiak , Henry Cohn , Joshua A. Grochow , Kevin Pratt , Chris Umans

Allowing organizations to share their data for training of machine learning (ML) models without unintended information leakage is an open problem in practice. A promising technique for this still-open problem is to train models on the…

The iterative conditional branchings appear in various sensitive algorithms, like the modular exponentiation in the RSA cryptosystem or the scalar multiplication in ellipticcurve cryptography. In this paper, we abstract away the desirable…

Cryptography and Security · Computer Science 2021-03-09 Yoann Marquer , Tania Richmond , Pascal Véron

It is shown that every abelian regular Lie group is a quotient of its Lie algebra via the exponential mapping.

Differential Geometry · Mathematics 2007-05-23 Peter W. Michor , Josef Teichmann