English
Related papers

Related papers: Bridges connecting Encryption Schemes

200 papers

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

Homomorphic encryption (HE) applied to a networked controller enables secure operation, but in most cases it allows for addition and multiplication over integers only, because of computation efficiency. Several related results deal with…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Junsoo Kim

Making topological authentication from theory to practical application is an important and challenging task. More and more researchers pay attention on coming quantum computation, privacy data protection, lattices and cryptography. Research…

Cryptography and Security · Computer Science 2022-02-09 Bing Yao , Jing Su , Fei Ma , Hongyu Wang , Chao Yang

Quantum cryptography is reviewed, first using entanglement both for the intuition and for the experimental realizations. Next, the implementation is simplified in several steps until it becomes practical. At this point entanglement has…

Quantum Physics · Physics 2007-05-23 Nicolas Gisin , Nicolas Brunner

This paper employs various computational techniques to determine the bridge numbers of both classical and virtual knots. For classical knots, there is no ambiguity of what the bridge number means. For virtual knots, there are multiple…

Geometric Topology · Mathematics 2024-05-10 Hanh Vo , Puttipong Pongtanapaisan , Thieu Nguyen

This paper revisits formalizations of information-theoretic security for symmetric-key encryption and key agreement protocols which are very fundamental primitives in cryptography. In general, we can formalize information-theoretic security…

Cryptography and Security · Computer Science 2014-10-07 Mitsugu Iwamoto , Kazuo Ohta , Junji Shikata

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing…

Quantum Physics · Physics 2010-07-08 Pradeep Sarvepalli , Robert Raussendorf

This paper is concerned with path-complete barrier functions which offer a graph-based methodology for verifying safety properties in switched systems. The path-complete framework leverages algebraic (barrier functions) as well as…

Systems and Control · Electrical Eng. & Systems 2025-03-30 Mahathi Anand , Raphaël Jungers , Majid Zamani , Frank Allgöwer

An important problem of modern cryptography concerns secret public-key computations in algebraic structures. We construct homomorphic cryptosystems being (secret) epimorphisms f:G --> H, where G, H are (publically known) groups and H is…

Cryptography and Security · Computer Science 2007-05-23 D. Grigoriev , I. Ponomarenko

Encrypted control has been introduced to protect controller data by encryption at the stage of computation and communication, by performing the computation directly on encrypted data. In this article, we first review and categorize recent…

Cryptography and Security · Computer Science 2022-10-12 Junsoo Kim , Dongwoo Kim , Yongsoo Song , Hyungbo Shim , Henrik Sandberg , Karl H. Johansson

We present a theory of homogeneous volatility bridge estimators for log-price stochastic processes. The main tool of our theory is the parsimonious encoding of the information contained in the open, high and low prices of incomplete bridge,…

Statistical Finance · Quantitative Finance 2014-08-26 Alexander Saichev , Didier Sornette , Vladimir Filimonov , Fulvio Corsi

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 paper highlights security issues that can arise when incorrect assumptions are made on the capabilities of an eavesdropper. In particular, we analyze a channel model based on a split Binary Symmetric Channel (BSC). Corresponding…

Information Theory · Computer Science 2014-12-30 Jason Castiglione

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

Quantifying uncertainty in networks is an important step in modelling relationships and interactions between entities. We consider the challenge of bootstrapping an inhomogeneous random graph when only a single observation of the network is…

Computation · Statistics 2025-05-16 Emerald Dilworth , Ed Davis , Daniel J. Lawson

Aiming for strong security assurance, recently there has been an increasing interest in formal verification of cryptographic constructions. This paper presents a mechanised formal verification of the popular Pedersen commitment protocol,…

Cryptography and Security · Computer Science 2019-01-17 Roberto Metere , Changyu Dong

A quantum tamper-evident encryption scheme is a non-interactive symmetric-key encryption scheme mapping classical messages to quantum ciphertexts such that an honest recipient of a ciphertext can detect with high probability any meaningful…

Quantum Physics · Physics 2025-05-21 Sébastien Lord

In recent years many algorithms have been developed for finding patterns in graphs and networks. A disadvantage of these algorithms is that they use subgraph isomorphism to determine the support of a graph pattern; subgraph isomorphism is a…

Data Structures and Algorithms · Computer Science 2015-03-19 Anton Dries , Siegfried Nijssen

This paper redefines the foundations of asymmetric cryptography's homomorphic cryptosystems through the application of the Yoneda Lemma. It demonstrates that widely adopted systems, including ElGamal, RSA, Benaloh, Regev's LWE, and…

Cryptography and Security · Computer Science 2025-02-06 Rémy Tuyéras

A blockchain facilitates secure and atomic transactions between mutually untrusting parties on that chain. Today, there are multiple blockchains with differing interfaces and security properties. Programming in this multi-blockchain world…

Cryptography and Security · Computer Science 2024-03-13 Huaixi Lu , Akshay Jajoo , Kedar S. Namjoshi