English
Related papers

Related papers: Polynomial-time solutions of computational problem…

200 papers

Nowadays security in communication is increasingly important to the network communication because many categories of data are required restriction on authorization of access, modify, delete and insert. Quantum cryptography is one of the…

Cryptography and Security · Computer Science 2011-06-23 Ajit Singh , Nidhi Sharma

After 38 years of birthday Diffie-Hellman Key Exchange (DHKE), there are many proposed improvements in the DHKE protocol to encounter modern security issues. This protocol seems quite simple to be implemented, but it can be vulnerable to…

Cryptography and Security · Computer Science 2014-09-02 Mohd Anuar Mat Isa , Habibah Hashim , Jamalul-lail Ab Manan , Syed Farid Syed Adnan , Ramlan Mahmod

We develop a unified framework for the design and analysis of high-order nonconforming virtual element methods for nonlinear fourth-order reaction--diffusion problems in two dimensions, with emphasis on clamped, Navier, and…

Numerical Analysis · Mathematics 2026-02-17 Dibyendu Adak , David Mora , Alberth Silgado

We consider the inverse problem of reconstructing the interior boundary curve of a doubly connected domain from the knowledge of the temperature and the thermal flux on the exterior boundary curve. The use of the Laguerre transform in time…

Numerical Analysis · Mathematics 2024-02-23 Roman Chapko , Leonidas Mindrinos

Several problems in algebraic geometry and coding theory over finite rings are modeled by systems of algebraic equations. Among these problems, we have the rank decoding problem, which is used in the construction of public-key cryptography.…

Information Theory · Computer Science 2023-04-18 Hermann Tchatchiem Kamche , Hervé Talé Kalachi

Modern large-scale machine learning applications require stochastic optimization algorithms to be implemented on distributed compute systems. A key bottleneck of such systems is the communication overhead for exchanging information across…

Machine Learning · Computer Science 2021-03-16 Samuel Horváth , Peter Richtárik

The quantum key distribution for multiparty is one of the essential subjects of study. Especially, without using entangled states, performing the quantum key distribution for multiparty is a critical area of research. For this purpose,…

Quantum Physics · Physics 2023-09-27 Min Namkung , Younghun Kwon

We present three simple and efficient protocol constructions to solve Yao's Millionaire Problem when the parties involved are non-colluding and semi-honest. The first construction uses a partially homomorphic Encryption Scheme and is a…

Cryptography and Security · Computer Science 2013-10-31 Ashish Kumar , Anupam Gupta

The work by Christandl, K\"onig and Renner [Phys. Rev. Lett. 102, 020504 (2009)] provides in particular the possibility of studying unconditional security in the finite-key regime for all discrete-variable protocols. We spell out this bound…

Quantum Physics · Physics 2011-02-02 Lana Sheridan , Thinh Phuc Le , Valerio Scarani

We previously developed an algorithm, called resolution exchange, which improves canonical sampling of atomic resolution models by swapping conformations between high- and low-resolution simulations[1]. Here, we demonstrate a generally…

Biological Physics · Physics 2007-05-23 Edward Lyman , Daniel M. Zuckerman

Polar codes have been proven to be capacity achieving for any binary-input discrete memoryless channel, while at the same time they can reassure secure and reliable transmission over the single-input single-output wireless channel. However,…

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a…

Quantum Physics · Physics 2025-08-14 Jiayu Zhang

We examine a fractional Discrete Nonlinear Schrodinger dimer, where the usual first-order derivative of the time evolution is replaced by a non integer-order derivative. The dimer is nonlinear (Kerr) and PT -symmetric, and we examine the…

Pattern Formation and Solitons · Physics 2021-02-05 Mario I. Molina

To any nilpotent group of class n, one can associate a non-interactive key exchange protocol between n+1 users. The multilinear commutator maps associated to nilpotent groups play a key role in this protocol. In the present paper, we…

Cryptography and Security · Computer Science 2023-09-25 Delaram Kahrobaei , Mima Stanojkovski

There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by now. Most of these problems are search problems, i.e., they…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

Despite the considerable success of neural networks in security settings such as malware detection, such models have proved vulnerable to evasion attacks, in which attackers make slight changes to inputs (e.g., malware) to bypass detection.…

Machine Learning · Computer Science 2021-06-09 Netanel Raviv , Aidan Kelley , Michael Guo , Yevgeny Vorobeychik

The presence of energy barriers in the state space of a physical system can lead to exponentially slow convergence for sampling algorithms like Markov chain Monte Carlo (MCMC). In the classical setting, replica exchange (or parallel…

Quantum Physics · Physics 2025-12-01 Zherui Chen , Joao Basso , Zhiyan Ding , Lin Lin

We present a novel Exchange Monte Carlo (EMC) method designed for application in continuous-space Path Integral Monte Carlo (PIMC) simulations at finite temperature. Traditional PIMC methods for bosonic systems suffer from long…

Statistical Mechanics · Physics 2026-05-26 Xun Zhao , Synge Todo

DAGS scheme is a key encapsulation mechanism (KEM) based on quasi-dyadic alternant codes that was submitted to NIST standardization process for a quantum resistant public key algorithm. Recently an algebraic attack was devised by Barelli…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Manon Bertin , Alain Couvreur , Ayoub Otmani

It was recently demonstrated that the Matrix Action Key Exchange (MAKE) algorithm, a new type of key exchange protocol using the semidirect product of matrix groups, is vulnerable to a linear algebraic attack if the matrices are over a…

Cryptography and Security · Computer Science 2021-07-28 Christopher Battarbee , Delaram Kahrobaei , Siamak F. Shahandashti