English
Related papers

Related papers: Insecure primitive elements in an ElGamal signatur…

200 papers

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

An elliptic curve-based signcryption scheme is introduced in this paper that effectively combines the functionalities of digital signature and encryption, and decreases the computational costs and communication overheads in comparison with…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

Group homomorphic encryption represents one of the most important building blocks in modern cryptography. It forms the basis of widely-used, more sophisticated primitives, such as CCA2-secure encryption or secure multiparty computation.…

Cryptography and Security · Computer Science 2014-01-14 Frederik Armknecht , Tommaso Gagliardoni , Stefan Katzenbeisser , Andreas Peter

It is notably challenging to design an efficient and secure signature scheme based on error-correcting codes. An approach to build such signature schemes is to derive it from an identification protocol through the Fiat-Shamir transform. All…

Information Theory · Computer Science 2019-04-22 Emanuele Bellini , Florian Caullery , Philippe Gaborit , Marc Manzano , Victor Mateu

A directly public verifiable signcryption scheme is introduced in this paper that provides the security attributes of message confidentiality, authentication, integrity, non-repudiation, unforgeability, and forward secrecy of message…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

This is a study of the MOR cryptosystem using the special linear group over finite fields. The automorphism group of the special linear group is analyzed for this purpose. At our current state of knowledge, I show that the MOR cryptosystem…

Cryptography and Security · Computer Science 2011-01-26 Ayan Mahalanobis

The Anshel-Anshel-Goldfeld-Lemieux (abbreviated AAGL) key agreement protocol is proposed to be used on low-cost platforms which constraint the use of computational resources. The core of the protocol is the concept of an Algebraic Eraser…

Group Theory · Mathematics 2008-02-01 Alex D. Myasnikov , Alexander Ushakov

Signature-based algorithms are the latest and most efficient approach as of today to compute Gr\"obner bases for polynomial systems over fields. Recently, possible extensions of these techniques to general rings have attracted the attention…

Symbolic Computation · Computer Science 2019-01-29 Maria Francis , Thibaut Verron

Aggregate signatures allow anyone to combine different signatures signed by different signers on different messages into a single short signature. An ideal aggregate signature scheme is an identity-based aggregate signature (IBAS) scheme…

Cryptography and Security · Computer Science 2018-11-21 Kwangsu Lee , Dong Hoon Lee

Key agreement is a fundamental cryptographic primitive. It has been proved that key agreement protocols with security against computationally unbounded adversaries cannot exist in a setting where Alice and Bob do not have dependent…

Cryptography and Security · Computer Science 2016-04-14 Reihaneh Safavi-Naini , Pengwei Wang

In this paper, we investigate the randomness properties of sequences in $\mathbb{Z}_v$ derived from permutations in $\mathbb{Z}_{p}^*$ using the remainder function modulo $v$, where $p$ is a prime integer. Motivated by earlier studies with…

Number Theory · Mathematics 2021-12-23 Daniel Panario , Lucas Pandolfo Perin , Brett Stevens

Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be…

Quantum Physics · Physics 2015-08-11 Ryan Amiri , Erika Andersson

Quantum cloud computing is emerging as a popular model for users to experience the power of quantum computing through the internet, enabling quantum computing as a service. The question is, when the scale of the computational problems…

Quantum Physics · Physics 2022-02-21 Man-Hong Yung , Bin Cheng

In this paper, we have studied on adapting to asymmetric cryptography power Fibonacci sequence module m . To do this, We have restructed Discreate Logarithm Problem which is one of mathematical difficult problems by using power Fibonacci…

Cryptography and Security · Computer Science 2018-07-24 Cagla Ozyilmaz , Ayse Nalli

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Several signcryption schemes are proposed throughout the years, each…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

Let $K$ be a totally real field, and $r\geq 5$ a fixed rational prime. In this paper, we use the modular method as presented in the recent work of Freitas and Siksek to study non-trivial, primitive solutions $(x,y,z) \in \mathcal{O}_K^3$ of…

Number Theory · Mathematics 2022-12-22 Diana Mocanu

We generalize signature Gr\"obner bases, previously studied in the free algebra over a field or polynomial rings over a ring, to ideals in the mixed algebra $R[x_1,...,x_k]\langle y_1,\dots,y_n \rangle$ where $R$ is a principal ideal…

Commutative Algebra · Mathematics 2023-07-19 Clemens Hofstadler , Thibaut Verron

We describe how a probabilistic Hoare logic with localities can be used for reasoning about security. As a proof-of-concept, we analyze Vernam and El-Gamal cryptosystems, prove the security properties that they do satisfy and disprove those…

Cryptography and Security · Computer Science 2023-11-03 Dusko Pavlovic

We theoretically propose a symmetric encryption scheme based on Restricted Boltzmann Machines that functions as a probabilistic Enigma device, encoding information in the marginal distributions of visible states while utilizing bias…

Statistical Mechanics · Physics 2025-07-24 Bin Chen , Weichao Yu

In this paper we propose a method to construct logarithmic signatures which are not amalgamated transversal and further do not even have a periodic block. The latter property was crucial for the successful attack on the system MST3 by…

Cryptography and Security · Computer Science 2011-04-26 Barbara Baumeister , Jan de Wiljes