English
Related papers

Related papers: EC P-256: Successful Simple Power Analysis

200 papers

In this paper we discuss the difficulties of mounting successful attack against crypto implementations when essential information is missing. We start with a detailed description of our attack against our own design, to highlight which…

Cryptography and Security · Computer Science 2022-01-25 Ievgen Kabin , Zoya Dyka , Dan Klann , Jan Schaeffner , Peter Langendoerfer

Pseudopotentials, tight-binding models, and $k\cdot p$ theory have stood for many years as the standard techniques for computing electronic states in crystalline solids. Here we present the first new method in decades, which we call…

Materials Science · Physics 2016-01-20 Craig Pryor , Mats-Erik Pistol

We study the question of whether the "termination with probability 1" property of a randomized algorithm is preserved when one replaces the atomic registers that the algorithm uses with linearizable (implementations of) registers. We show…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-30 Vassos Hadzilacos , Xing Hu , Sam Toueg

This paper reports about an approach to the classification of proteins' primary structures taking advantage of the Self Organizing Maps algorithm and of a numerical coding of the aminoacids based upon their physico-chemical properties.…

Biological Physics · Physics 2007-05-23 P. Sirabella , A. Giuliani , A. Colosimo

We extend the circuit model of quantum computation so that the wiring between gates is soft-coded within registers inside the gates. The addresses in these registers can be manipulated and put into superpositions. This aims at capturing…

Quantum Physics · Physics 2025-12-09 Pablo Arrighi , Christopher Cedzich , Marin Costes , Ulysse Rémond , Benoît Valiron

Uniqueness and independence are two fundamental properties of data. Their enforcement in database systems can lead to higher quality data, faster data service response time, better data-driven decision making and knowledge discovery from…

Databases · Computer Science 2014-04-18 Miika Hannula , Juha Kontinen , Sebastian Link

In this paper we explore several contexts where an adversary has an upper hand over the defender by using special hardware in an attack. These include password processing, hard-drive protection, cryptocurrency mining, resource sharing, code…

Cryptography and Security · Computer Science 2018-01-31 Alex Biryukov , Dmitry Khovratovich

Due to the nature of applications such as critical infrastructure and the Internet of Things etc. side channel analysis attacks are becoming a serious threat. Side channel analysis attacks take advantage from the fact that the behavior of…

Cryptography and Security · Computer Science 2022-01-11 Ievgen Kabin , Zoya Dyka , Dan Klann , Peter Langendoerfer

The quantum system of particles in a double well potential is a widely studied and extremely useful example for understanding quantum mechanics. This simple system has recently been used in theoretical proposals and related experiments as a…

Quantum Physics · Physics 2011-03-23 C. J. Foot , M. Shotter

We describe and analyze an efficient register-based hybrid quantum computation scheme. Our scheme is based on probabilistic, heralded optical connection among local five-qubit quantum registers. We assume high fidelity local unitary…

Quantum Physics · Physics 2007-12-27 Liang Jiang , Jacob M. Taylor , Anders S. Sørensen , Mikhail D. Lukin

The CAP theorem is routinely treated as a systems law: under network partition, a replicated service must sacrifice either consistency or availability. The theorem is correct within its standard asynchronous network model, but operational…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-25 Paul Borrill

Artificial neural networks that learn to perform Principal Component Analysis (PCA) and related tasks using strictly local learning rules have been previously derived based on the principle of similarity matching: similar pairs of inputs…

Computation · Statistics 2018-11-06 Victor Minden , Cengiz Pehlevan , Dmitri B. Chklovskii

While linearizability is a fundamental correctness condition for distributed systems, ensuring the linearizability of implementations can be quite complex. An essential aspect of linearizable implementations of concurrent objects is the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-08 Raïssa Nataf , Yoram Moses

As the prevalence and everyday use of machine learning algorithms, along with our reliance on these algorithms grow dramatically, so do the efforts to attack and undermine these algorithms with malicious intent, resulting in a growing…

Machine Learning · Statistics 2018-02-22 Christopher Frederickson , Michael Moore , Glenn Dawson , Robi Polikar

Algorithmic approach is based on the assumption that any quantum evolution of many particle system can be simulated on a classical computer with the polynomial time and memory cost. Algorithms play the central role here but not the…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov

The group structure on the rational points of elliptic curves plays several important roles, in mathematics and recently also in other areas such as cryptography. However, the famous proofs for the group property (in particular, for its…

Algebraic Geometry · Mathematics 2021-05-25 Koji Nuida

We prove a general relation between adaptive and non-adaptive strategies in the quantum setting, i.e., between strategies where the adversary can or cannot adaptively base its action on some auxiliary quantum side information. Our relation…

Quantum Physics · Physics 2016-07-28 Frédéric Dupuis , Serge Fehr , Philippe Lamontagne , Louis Salvail

Side-channel attacks, which are capable of breaking secrecy via side-channel information, pose a growing threat to the implementation of cryptographic algorithms. Masking is an effective countermeasure against side-channel attacks by…

Cryptography and Security · Computer Science 2020-06-17 Pengfei Gao , Hongyi Xie , Fu Song , Taolue Chen

We describe how any two-party quantum computation, specified by a unitary which simultaneously acts on the registers of both parties, can be privately implemented against a quantum version of classical semi-honest adversaries that we call…

Quantum Physics · Physics 2017-08-14 Frédéric Dupuis , Jesper Buus Nielsen , Louis Salvail

The computational problem of distinguishing two quantum channels is central to quantum computing. It is a generalization of the well-known satisfiability problem from classical to quantum computation. This problem is shown to be…

Quantum Physics · Physics 2009-09-24 Bill Rosgen