English
Related papers

Related papers: The Rabin cryptosystem over number fields

200 papers

We present a new group law defined on a subset of the projective plane $\mathbb{F}P^2$ over an arbitrary field $\mathbb{F}$, which lends itself to applications in Public Key Cryptography, in particular to a Diffie-Hellman-like key agreement…

Cryptography and Security · Computer Science 2020-06-24 R. Durán Díaz , V. Gayoso Martínez , L. Hernández Encinas , J. Muñoz Masqué

We propose a framework for constructing efficient code-based encryption schemes from codes that do not hide any structure in their public matrix. The framework is in the spirit of the schemes first proposed by Alekhnovich in 2003 and based…

Cryptography and Security · Computer Science 2016-12-19 Carlos Aguilar , Olivier Blazy , Jean-Christophe Deneuville , Philippe Gaborit , Gilles Zémor

This paper discusses the application of known techniques, knowledge and technology in a novel way for encryption. Two distinct and separate methods are presented. Method 1: Alter the symbol set of the language by adding additional redundant…

Cryptography and Security · Computer Science 2012-07-05 Givon Zirkind

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

The rank decoding problem has been the subject of much attention in this last decade. This problem, which is at the base of the security of public-key cryptosystems based on rank metric codes, is traditionally studied over finite fields.…

Information Theory · Computer Science 2022-08-16 Hervé Tale Kalachi , Hermann Tchatchiem Kamche

This paper provides a simple variation of the basic ideas of the BB84 quantum cryptographic scheme leading to a method of key expansion. A secure random sequence (the bases sequence) determines the encoding bases in a proposed scheme. Using…

Quantum Physics · Physics 2009-10-30 Won Young Hwang , In Gyu Koh , Yeong Deok Han

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

There has been renewed theoretical interest recently in the Rabi model due to Braak's analytical solution and introduction of a new criterion for integrability. We focus not on the integrability of the system but rather why it is solvable…

Mathematical Physics · Physics 2012-01-19 Fred Moolekamp

In the preceding paper quant-ph/0312060 we considered a general model of an atom with n energy levels interacting with n-1 external laser fields and constructed a Rabi oscillation in the case of n =3, 4 and 5. In the paper we present a…

Quantum Physics · Physics 2007-05-23 Kazuyuki Fujii

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

Many variants of RSA cryptosystem exist in the literature. One of them is RSA over polynomials based on Galois approach. In standard RSA modulus is product of two large primes whereas in the Galois approach author considered the modulus as…

Cryptography and Security · Computer Science 2016-05-18 Swati Rawal

Recently, a novel image encryption scheme based on improved hyperchaotic sequences was proposed. A pseudo-random number sequence, generated by a hyper-chaos system, is used to determine two involved encryption functions, bitwise exclusive…

Cryptography and Security · Computer Science 2016-09-27 Chengqing Li , Yuansheng Liu , Tao Xie , Michael Z. Q. Chen

The correctness of most randomized distributed algorithms is expressed by a statement of the form ``some predicate of the executions holds with high probability, regardless of the order in which actions are scheduled''. In this paper, we…

Combinatorics · Mathematics 2008-11-23 Isaac Saias

We study the computational complexity of a very basic problem, namely that of finding solutions to a very large set of random linear equations in a finite Galois Field modulo q. Using tools from statistical mechanics we are able to identify…

Statistical Mechanics · Physics 2009-11-07 A. Braunstein , M. Leone , F. Ricci-Tersenghi , R. Zecchina

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

This paper introduces a new public key cryptosystem based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli) and the discrete logarithm problem. These two hard…

Cryptography and Security · Computer Science 2012-09-25 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh , Djiby Sow

We considered the semiclassical Rabi model, that is, a two-level system interacting with a single-mode, classical field. In resonance and for an arbitrary initial state of the system, we obtained a simple, approximate, and analytic solution…

Quantum Physics · Physics 2017-12-01 Luis Octavio Castanos Cervantes

In this paper we describe a new cryptosystem we call "The Hush Cryptosystem" for hiding encrypted data in innocent Arabic sentences. The main purpose of this cryptosystem is to fool observer-supporting software into thinking that the…

Cryptography and Security · Computer Science 2012-05-15 Sari Haj Hussein

We develop algorithms to turn quotients of rings of rings of integers into effective Euclidean rings by giving polynomial algorithms for all fundamental ring operations. In addition, we study normal forms for modules over such rings and…

Number Theory · Mathematics 2016-12-30 Tommy Hofmann , Claus Fieker

We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called "cryptographic hash…

Cryptography and Security · Computer Science 2007-05-23 Ran Canetti , Oded Goldreich , Shai Halevi