English
Related papers

Related papers: Generalized RSA/DH/ECC via Geometric Cryptosystem

200 papers

Fully homomorphic encryption is an encryption method with the property that any computation on the plaintext can be performed by a party having access to the ciphertext only. Here, we formally define and give schemes for quantum homomorphic…

Quantum Physics · Physics 2016-01-11 Anne Broadbent , Stacey Jeffery

We develop a public key cryptosystem based on invariants of diagonalizable groups and investigate properties of such cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of…

Cryptography and Security · Computer Science 2016-07-12 Frantisek Marko , Alexandr N. Zubkov , Martin Juras

Here we investigate the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest product state of blocks. We do this for a variety of…

Strongly Correlated Electrons · Physics 2014-10-28 Roman Orus , Tzu-Chieh Wei , Oliver Buerschaper , Maarten Van den Nest

We introduce randomized algorithms to Clifford's Geometric Algebra, generalizing randomized linear algebra to hypercomplex vector spaces. This novel approach has many implications in machine learning, including training neural networks to…

Machine Learning · Computer Science 2024-06-11 Yifei Wang , Sungyoon Kim , Paul Chu , Indu Subramaniam , Mert Pilanci

This work describes how the formalization of complex network concepts in terms of discrete mathematics, especially mathematical morphology, allows a series of generalizations and important results ranging from new measurements of the…

Statistical Mechanics · Physics 2007-09-19 Luciano da Fontoura Costa , Luis Enrique C. da Rocha

The HQC encryption framework is a general code-based encryption scheme for which decryption returns a noisy version of the plaintext. Any instantiation of the scheme will therefore use an error-correcting procedure relying on a fixed…

Cryptography and Security · Computer Science 2020-05-22 Nicolas Aragon , Philippe Gaborit , Gilles Zémor

Though manifold-based clustering has become a popular research topic, we observe that one important factor has been omitted by these works, namely that the defined clustering loss may corrupt the local and global structure of the latent…

Machine Learning · Computer Science 2021-10-12 Lirong Wu , Zicheng Liu , Zelin Zang , Jun Xia , Siyuan Li , Stan. Z Li

We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its shortened expanded code over the base field. Considering shortened expanded codes…

Cryptography and Security · Computer Science 2020-05-12 Karan Khathuria , Joachim Rosenthal , Violetta Weger

Type-two constructions abound in cryptography: adversaries for encryption and authentication schemes, if active, are modeled as algorithms having access to oracles, i.e. as second-order algorithms. But how about making cryptographic schemes…

Logic in Computer Science · Computer Science 2020-02-19 Boaz Barak , Raphaëlle Crubillé , Ugo Dal Lago

We discuss some applications of 3-manifold topology to cryptography. In particular, we propose a public-key and a symmetric-key cryptographic scheme based on the Thurston norm on the first cohomology of hyperbolic manifolds.

Geometric Topology · Mathematics 2020-01-15 Ramon Flores , Delaram Kahrobaei , Thomas Koberda

The rise of quantum information science has opened up a new venue for applications of the geometric phase (GP), as well as triggered new insights into its physical, mathematical, and conceptual nature. Here, we review this development by…

Quantum Physics · Physics 2015-10-08 Erik Sjöqvist

One of the scalability issues of blockchains is the increase of their sizes which can prevent users from storing them and thus from contributing to the decentralization effort. Recent works developed the concept of coded blockchains, which…

Cryptography and Security · Computer Science 2020-10-12 Doriane Perard , Xavier Goffin , Jérôme Lacan

Recent advances in computational modelling of atomic systems, spanning molecules, proteins, and materials, represent them as geometric graphs with atoms embedded as nodes in 3D Euclidean space. In these graphs, the geometric attributes…

This paper presents a new probabilistic approach to embedding message text on an elliptic curve, by using the concept of the RSA Algorithm and its security, and such approach allows us discovering the message from the point, only according…

Cryptography and Security · Computer Science 2017-07-18 Ahmad Steef , M. N. Shamma , A. Alkhatib

Mathematical descriptions of dynamical systems are deeply rooted in topological spaces defined by non-Euclidean geometry. This paper proposes leveraging structure-rich geometric spaces for machine learning to achieve structural…

Machine Learning · Computer Science 2025-02-20 Zack Xuereb Conti , David J Wagg , Nick Pepper

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

Cryptography and Security · Computer Science 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

Here we show the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest product state of blocks, for the topological universality class of the…

Strongly Correlated Electrons · Physics 2012-05-11 Roman Orus , Tzu-Chieh Wei

We present a geometric algorithm to compute the geometric kernel of a generic polyhedron. The geometric kernel (or simply kernel) is definedas the set of points from which the whole polyhedron is visible. Whilst the computation of the…

Computational Geometry · Computer Science 2021-10-28 Tommaso Sorgente , Silvia Biasotti , Michela Spagnuolo

In this paper homomorphic cryptosystems are designed for the first time over any finite group. Applying Barrington's construction we produce for any boolean circuit of the logarithmic depth its encrypted simulation of a polynomial size over…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

Fully homomorphic encryption is a kind of encryption scheme, which enables arbitrary computation on encrypted data without accessing the data. We present the quantum version of fully homomorphic encryption scheme, which is constructed based…

Quantum Physics · Physics 2015-03-16 Min Liang , Li Yang