English
Related papers

Related papers: The Rabin cryptosystem over number fields

200 papers

We present a new tractable quantum Rabi model for $N$-level atoms by extending the $\mathbb Z_2$ symmetry of the two-state Rabi model. The Hamiltonian is $\mathbb Z_N$ symmetric and allows the parameters in the level separation terms to be…

Quantum Physics · Physics 2014-05-23 Yao-Zhong Zhang

We define an isomorphism between the group of points of a conic and the set of integers modulo a prime equipped with a non-standard product. This product can be efficiently evaluated through the use of R\'edei rational functions. We then…

Information Theory · Computer Science 2016-01-28 Emanuele Bellini , Nadir Murru

We introduce a new class of generalised quadratic forms over totally real number fields, which is rich enough to capture the arithmetic of arbitrary systems of quadrics over the rational numbers. We explore this connection through a version…

Number Theory · Mathematics 2024-11-20 Tim Browning , Lillian B. Pierce , Damaris Schindler

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited…

Cryptography and Security · Computer Science 2025-12-17 Steven Duplij , Na Fu , Qiang Guo

Our main result is a reduction from worst-case lattice problems such as GapSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learning from parity with error' problem to higher moduli. It can…

Cryptography and Security · Computer Science 2024-01-09 Oded Regev

In spatial statistics, a common method for prediction over a Gaussian random field (GRF) is maximum likelihood estimation combined with kriging. For massive data sets, kriging is computationally intensive, both in terms of CPU time and…

Methodology · Statistics 2018-09-28 Karl T. Pazdernik , Ranjan Maitra , Douglas Nychka , Stephen Sain

Theoretical computer science has found fertile ground in many areas of mathematics. The approach has been to consider classical problems through the prism of computational complexity, where the number of basic computational steps taken to…

Cryptography and Security · Computer Science 2007-05-23 Shafi Goldwasser

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

This paper proposes a novel, non-linear collusion attack on digital fingerprinting systems. The attack is proposed for fingerprinting systems with finite alphabet but can be extended to continuous alphabet. We analyze the error probability…

Cryptography and Security · Computer Science 2016-04-28 Jalal Etesami , Negar Kiyavash

We show how to produce a fast quantum Rabi model with trapped ions. Its importance resides not only in the acceleration of the phenomena that may be achieved with these systems, from quantum gates to the generation of nonclassical states of…

Quantum Physics · Physics 2016-08-30 H. M. Moya-Cessa

This paper presents the first decoding algorithm for Gabidulin codes over Galois rings with provable quadratic complexity. The new method consists of two steps: (1) solving a syndrome-based key equation to obtain the annihilator polynomial…

Information Theory · Computer Science 2021-02-04 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh , Jens Zumbrägel

We propose a scheme to simulate the interaction between a two-level system and a classical light field. Under the transversal driving of two microwave tones, the system Hamiltonian is identical to that of the general semi-classical Rabi…

Quantum Physics · Physics 2017-12-18 Kunzhe Dai , Haiteng Wu , Peng Zhao , Mengmeng Li , Qiang Liu , Guangming Xue , Xinsheng Tan , Haifeng Yu , Yang Yu

Attribute-based encryption (ABE) which allows users to encrypt and decrypt messages based on user attributes is a type of one-to-many encryption. Unlike the conventional one-to-one encryption which has no intention to exclude any partners…

Cryptography and Security · Computer Science 2014-08-22 Zhengjun Cao , Lihua Liu

Recent results by Alagic and Russell have given some evidence that the Even-Mansour cipher may be secure against quantum adversaries with quantum queries, if considered over other groups than $(\mathbb{Z}/2)^n$. This prompts the question as…

Cryptography and Security · Computer Science 2017-10-17 Hector Bjoljahn Hougaard

We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used.

Group Theory · Mathematics 2011-11-01 Piroska Csorgo , Victor Shcherbacov

Most cryptosystems are defined over finite algebraic structures where arithmetic operations are performed modulo natural numbers. This applies to private key as well as to public key ciphers. No secure cryptosystems defined over the field…

Cryptography and Security · Computer Science 2016-02-16 Youssef Hassoun

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring $\Z_{n}$, which we prove to be more secure than the previous extensions. We describe the arithmetic needed in the new setting. We also provide some…

Cryptography and Security · Computer Science 2025-04-22 Jana Hamza , Mohammad EL Hindi , Seifeddine Kadri , Therrar Kadri , Yahya Awad

The Rabi Hamiltonian is studied in the dispersive regime and ultra-strong coupling. We employ a recent unitary transformation to obtain not only the approximate Hamiltonian and its energy levels but also its eigenfunctions. The relationship…

Mesoscale and Nanoscale Physics · Physics 2015-07-08 Titus Sandu

A method is suggested to obtain the quasi exact solution of the Rabi Hamiltonian. It is conceptually simple and can be easily extended to other systems. The analytical expressions are obtained for eigenstates and eigenvalues in terms of…

Quantum Physics · Physics 2007-05-23 Ramazan Koc , Mehmet Koca , Hayriye Tutunculer