English
Related papers

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

200 papers

Quantum computing algorithms require that the quantum register be initially present in a superposition state. To achieve this, we consider the practical problem of creating a coherent superposition state of several qubits. Owing to…

Quantum Physics · Physics 2009-11-06 Subhash Kak

Quantum computing architectures require an accurate and efficient description in terms of many-electron states. Recent implementations include quantum dot arrays, where the ground state of a multi q-bit system can be altered by voltages…

Mesoscale and Nanoscale Physics · Physics 2022-09-27 G. A. Nemnes , T. L. Mitran , A. T. Preda , I. Ghiu , M. Marciu , A. Manolescu

An online template attack (OTA) is a powerful technique previously used to attack elliptic curve scalar multiplication algorithms. This attack has only been analyzed in the realm of power consumption and EM side channels, where the signals…

Cryptography and Security · Computer Science 2021-07-13 Alejandro Cabrera Aldaya , Billy Bob Brumley

Atomic Commit Problem (ACP) is a single-shot agreement problem similar to consensus, meant to model the properties of transaction commit protocols in fault-prone distributed systems. We argue that ACP is too restrictive to capture the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Gregory Chockler , Alexey Gotsman

As NIST is putting the final touches on the standardization of PQC (Post Quantum Cryptography) public key algorithms, it is a racing certainty that peskier cryptographic attacks undeterred by those new PQC algorithms will surface. Such a…

Cryptography and Security · Computer Science 2023-11-16 Jong-Yeon Park , Jang-Won Ju , Wonil Lee , Bo-Gyeong Kang , Yasuyuki Kachi , Kouichi Sakurai

The paper describes a solution to the problem of quantum measurement that has been proposed recently. The literal understanding of the basic rule of quantum mechanics on identical particles violates the cluster separation principle and so…

Quantum Physics · Physics 2011-07-19 Petr Hajicek

Data mining is a key technology in big data analytics and it can discover understandable knowledge (patterns) hidden in large data sets. Association rule is one of the most useful knowledge patterns, and a large number of algorithms have…

Quantum Physics · Physics 2016-01-15 Shenggang Ying , Mingsheng Ying , Yuan Feng

An anonymization technique for databases is proposed that employs Principal Component Analysis. The technique aims at releasing the least possible amount of information, while preserving the utility of the data released in response to…

Cryptography and Security · Computer Science 2019-03-29 Giuseppe D'Acquisto , Maurizio Naldi

The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method,…

Information Theory · Computer Science 2015-10-22 Masahito Hayashi , Vincent Y. F. Tan

Confidentiality and Integrity are two paramount objectives in the evaluation of information and communication technology. In this paper, we propose an arithmetic approach for designing asymmetric key cryptography. Our method is based on the…

Cryptography and Security · Computer Science 2020-05-18 Md. Helal Ahmed , Jagmohan Tanti , Sumant Pushp

We present normal forms for elliptic curves over a field of characteristic $2$ analogous to Edwards normal form, and determine bases of addition laws, which provide strikingly simple expressions for the group law. We deduce efficient…

Number Theory · Mathematics 2016-01-15 David Kohel

Credit attribution is crucial across various fields. In academic research, proper citation acknowledges prior work and establishes original contributions. Similarly, in generative models, such as those trained on existing artworks or music,…

Machine Learning · Computer Science 2024-11-01 Roi Livni , Shay Moran , Kobbi Nissim , Chirag Pabbaraju

In this work we investigate methods to improve the efficiency and scalability of quantum algorithms for quantum chemistry applications. We propose a transformation of the electronic structure Hamiltonian in the second quantization framework…

The fundamental non-Hermitian nature of the forms of coupled-cluster (CC) theory widely used in quantum chemistry has usually been viewed as a negative, but the present letter shows how this can be used to advantage. Specifically, the…

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

The performance of an error correcting code is evaluated by its error probability, rate, and en/decoding complexity. The performance of a series of codes is evaluated by, as the block lengths approach infinity, whether their error…

Information Theory · Computer Science 2021-07-15 Hsin-Po Wang

We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error…

Quantum Physics · Physics 2024-03-28 Bjarne Bergh , Nilanjana Datta , Robert Salzmann , Mark M. Wilde

We study reliable communication over point-to-point adversarial channels in which the adversary can observe the transmitted codeword via some function that takes the $n$-bit codeword as input and computes an $rn$-bit output for some given…

Information Theory · Computer Science 2023-11-07 Eric Ruzomberka , Chih-Chun Wang , David J. Love

The adversarial attack literature contains a myriad of algorithms for crafting perturbations which yield pathological behavior in neural networks. In many cases, multiple algorithms target the same tasks and even enforce the same…

Machine Learning · Computer Science 2021-10-14 Hossein Souri , Pirazh Khorramshahi , Chun Pong Lau , Micah Goldblum , Rama Chellappa

The high susceptibility of deep learning algorithms against structured and unstructured perturbations has motivated the development of efficient adversarial defense algorithms. However, the lack of generalizability of existing defense…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Saheb Chhabra , Akshay Agarwal , Richa Singh , Mayank Vatsa