English
Related papers

Related papers: Study the function of building blocks in SHA Famil…

200 papers

Due to implementation constraints the XOR operation is widely used in order to combine plaintext and key bit-strings in secret-key block ciphers. This choice directly induces the classical version of the differential attack by the use of…

Discrete Mathematics · Computer Science 2011-01-14 Laurent Poinsot

The purpose of incremental cryptography is to allow the updating of cryptographic forms of documents undergoing modifications, more efficiently than if we had to recompute them from scratch. This paper defines a framework for using securely…

Cryptography and Security · Computer Science 2014-04-03 Kevin Atighehchi

In this paper we prove a wall-crossing formula, a crucial ingredient needed to prove that the correlation function of gauged linear sigma model is independent of the choice of perturbations.

Symplectic Geometry · Mathematics 2019-05-14 Gang Tian , Guangbo Xu

The discrete logarithm is a problem that surfaces frequently in the field of cryptography as a result of using the transformation g^a mod n. This paper focuses on a prime modulus, p, for which it is shown that the basic structure of the…

Number Theory · Mathematics 2010-11-29 Daniel R. Cloutier , Joshua Holden

We explore ideas for scaling verification methods for quantum circuits using SMT (Satisfiability Modulo Theories) solvers. We propose two primary strategies: (1) decomposing proof obligations via compositional verification and (2)…

Logic in Computer Science · Computer Science 2024-12-02 Benedikt Fauseweh , Ben Hermann , Falk Howar

Linear codes are the most important family of codes in cryptography and coding theory. Some codes have only a few weights and are widely used in many areas, such as authentication codes, secret sharing schemes and strongly regular graphs.…

Information Theory · Computer Science 2024-05-20 Shudi Yang , Tonghui Zhang , Zheng-An Yao

Constraint Satisfaction Problem (CSP) is a fundamental algorithmic problem that appears in many areas of Computer Science. It can be equivalently stated as computing a homomorphism $\mbox{$\bR \rightarrow \bGamma$}$ between two relational…

Computational Complexity · Computer Science 2015-10-27 Vladimir Kolmogorov , Michal Rolinek , Rustem Takhanov

Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in…

Information Theory · Computer Science 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

We develop an operator approach to the evaluation of multiple integrals for multiloop Feynman massless diagrams. A commutative family of graph building operators $H_\alpha$ for ladder diagrams is constructed and investigated. The complete…

High Energy Physics - Theory · Physics 2023-06-28 S. E. Derkachov , A. P. Isaev , L. A. Shumilov

This paper considers the basic question of how strong of a probabilistic guarantee can a hash table, storing $n$ $(1 + \Theta(1)) \log n$-bit key/value pairs, offer? Past work on this question has been bottlenecked by limitations of the…

Data Structures and Algorithms · Computer Science 2022-09-19 William Kuszmaul

Hash functions are cryptographic tools, which are notably involved in integrity checking and password storage. They are of primary importance to improve the security of exchanges through the Internet. However, as security flaws have been…

Cryptography and Security · Computer Science 2016-08-23 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux

Simeck, a lightweight block cipher has been proposed to be one of the encryption that can be employed in the Internet of Things (IoT) applications. Therefore, this paper presents the security of the Simeck32/64 block cipher against…

Cryptography and Security · Computer Science 2018-08-13 Alya Geogiana Buja , Shekh Faisal Abdul-Latip , Rabiah Ahmad

In the recent years, several practical methods have been published to compute collisions on some commonly used hash functions. In this paper we present a method to take into account, at the symbolic level, that an intruder actively…

Cryptography and Security · Computer Science 2007-05-23 Yannick Chevalier , Mounira Kourjieh

The iterative conditional branchings appear in various sensitive algorithms, like the modular exponentiation in the RSA cryptosystem or the scalar multiplication in ellipticcurve cryptography. In this paper, we abstract away the desirable…

Cryptography and Security · Computer Science 2021-03-09 Yoann Marquer , Tania Richmond , Pascal Véron

This work contains two major parts: comprehensively studying the security notions of cryptographic hash functions against quantum attacks and the relationships between them; and revisiting whether Merkle-Damgard and related iterated hash…

Quantum Physics · Physics 2019-02-26 Ben Hamlin , Fang Song

We first discuss the theoretical and phenomenological significance of the sigma meson ($\sigma$) in QCD. It is indicated that if the collective modes with the mass 500-600 MeV exists in the $I=J=0$ channel, various empirical facts in hadron…

High Energy Physics - Phenomenology · Physics 2007-05-23 Teiji Kunihiro

The proposed hybrid message embedded scheme consists of hill cipher combined with message embedded chaotic scheme. Message-embedded scheme using non-linear feedback shift register as non-linear function and 1-D logistic map as chaotic map…

Cryptography and Security · Computer Science 2012-09-13 Mina Mishra , V. H. Mankar

Many complex networks show signs of modular structure, uncovered by community detection. Although many methods succeed in revealing various partitions, it remains difficult to detect at what scale some partition is significant. This problem…

Physics and Society · Physics 2013-10-15 V. A. Traag , G. Krings , P. Van Dooren

The $\sigma$-terms are calculated at next-to-leading order in heavy baryon chiral perturbation theory by employing a cutoff regularization. The results do not depend on the cutoff value to the order we are working . The baryon masses and…

High Energy Physics - Phenomenology · Physics 2011-09-13 B. Borasoy

Random hashing can provide guarantees regarding the performance of data structures such as hash tables---even in an adversarial setting. Many existing families of hash functions are universal: given two data objects, the probability that…

Data Structures and Algorithms · Computer Science 2018-10-16 Dmytro Ivanchykhin , Sergey Ignatchenko , Daniel Lemire