English
Related papers

Related papers: Modifying twist algorithms for determining the key…

200 papers

We investigate the gap in the single-electron spectrum of twisted bilayer graphene. In a perfect infinite lattice of a twisted bilayer, the gap varies exponentially in response to weak changes of the twist angle. Such a large sensitivity…

Mesoscale and Nanoscale Physics · Physics 2017-01-17 A. V. Rozhkov , A. O. Sboychakov , A. L. Rakhmanov , Franco Nori

The weight decision problem, which requires to determine the Hamming weight of a given binary string, is a natural and important problem, with applications in cryptanalysis, coding theory, fault-tolerant circuit design and so on. In…

Quantum Physics · Physics 2018-10-09 Xiaoyu He , Xiaoming Sun , Guang Yang , Pei Yuan

The twist construction is a method to build new interesting examples of geometric structures with torus symmetry from well-known ones. In fact it can be used to construct arbitrary nilmanifolds from tori. In our previous paper, we presented…

Differential Geometry · Mathematics 2017-02-20 Marco Freibert , Andrew Swann

We investigate the security of continuous-variable (CV) quantum key distribution (QKD) using coherent states in the presence of quadrature excess noise. We consider an eavesdropping attack which uses a linear amplifier and beam splitter.…

Quantum Physics · Physics 2009-11-11 Ryo Namiki , Takuya Hirano

We present a security proof for variable-length QKD in the Renner framework against IID collective attacks. Our proof can be lifted to coherent attacks using the postselection technique. Our first main result is a theorem to convert a…

Quantum Physics · Physics 2024-05-14 Devashish Tupkary , Ernest Y. -Z. Tan , Norbert Lütkenhaus

The surface code is one of the most successful approaches to topological quantum error-correction. It boasts the smallest known syndrome extraction circuits and correspondingly largest thresholds. Defect-based logical encodings of a new…

Quantum Physics · Physics 2017-04-26 Theodore J. Yoder , Isaac H. Kim

We expand the recently discussed continuous-variable quantum key distribution scheme of Heid and Luetkenhaus (2006) to qudits with a lossy but noiseless quantum channel. Postselection methods are used. Secret key rates are calculated in the…

Quantum Physics · Physics 2009-03-12 Ulrich Seyfarth

The Hill Cipher is a classical symmetric cipher which breaks plaintext into blocks of size m and then multiplies each block by an m by m key matrix to yield ciphertext. However, it is well known that the Hill cipher succumbs to…

Cryptography and Security · Computer Science 2012-10-09 Kondwani Magamba , Solomon Kadaleka , Ansley Kasambara

We analyze various prominent quantum repeater protocols in the context of long-distance quantum key distribution. These protocols are the original quantum repeater proposal by Briegel, D\"ur, Cirac and Zoller, the so-called hybrid quantum…

Traditional cryptography is suffering a huge threat from the development of quantum computing. While many currently used public-key cryptosystems would be broken by Shor's algorithm, the effect of quantum computing on symmetric ones is…

Quantum Physics · Physics 2018-07-24 Huiqin Xie , Li Yang

In this work, we modify the decoding algorithm for subspace codes by Koetter and Kschischang to get a decoding algorithm for (generalized) twisted Gabidulin codes. The decoding algorithm we present applies to cases where the code is linear…

Information Theory · Computer Science 2017-05-23 Tovohery Randrianarisoa , Joachim Rosenthal

This letter discusses the problem of testing the degree of randomness within an image, particularly for a shuffled or encrypted image. Its key contributions are: 1) a mathematical model of perfectly shuffled images; 2) the derivation of the…

Cryptography and Security · Computer Science 2012-11-08 Yue Wu , Sos Agaian , Joseph P. Noonan

Variational Bayesian (VB) methods produce posterior inference in a time frame considerably smaller than traditional Markov Chain Monte Carlo approaches. Although the VB posterior is an approximation, it has been shown to produce good…

Computation · Statistics 2019-08-02 Nathaniel Tomasetti , Catherine S. Forbes , Anastasios Panagiotelis

We present a novel technique for encoding and decoding constant weight binary codes that uses a geometric interpretation of the codebook. Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight…

Combinatorics · Mathematics 2014-09-17 Chao Tian , Vinay A. Vaishampayan , N. J. A. Sloane

String matching is a fundamental problem in computer science, with critical applications in text retrieval, bioinformatics, and data analysis. Among the numerous solutions that have emerged for this problem in recent decades,…

Data Structures and Algorithms · Computer Science 2025-03-10 Simone Faro , Arianna Pavone , Caterina Viola

Current computational methods for exon-intron structure prediction from a cluster of transcript (EST, mRNA) data do not exhibit the time and space efficiency necessary to process large clusters of over than 20,000 ESTs and genes longer than…

Genomics · Quantitative Biology 2010-05-11 Paola Bonizzoni , Gianluca Della Vedova , Yuri Pirola , Raffaella Rizzi

A study of correlation effects in twisted bilayer graphene, using the extended coupled cluster method, is presented. This approach considers both self-consistent mean-field and beyond mean-field contributions, and can describe phase…

Strongly Correlated Electrons · Physics 2026-03-20 Ingvars Vitenburgs , Niels R. Walet

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between…

Cryptography and Security · Computer Science 2015-11-19 Zhengjun Cao , Lihua Liu

Precise positioning measurement plays an important role in in today advanced manufacturing industry, and length traceability chain has been optimizing and enriching to fulfill the developing and various precise positioning requirement. In…

A key agreement problem is considered that has a biometric or physical identifier, a terminal for key enrollment, and a terminal for reconstruction. A nested convolutional code design is proposed that performs vector quantization during…

Information Theory · Computer Science 2020-04-29 Thomas Jerkovits , Onur Günlü , Vladimir Sidorenko , Gerhard Kramer