English
Related papers

Related papers: Colliding Message Pairs for 23 and 24-step SHA-512

200 papers

Card-based cryptography uses physical playing cards to construct protocols for secure multi-party computation. Existing card-based protocols employ various types of shuffles, some of which are easy to implement in practice while others are…

Cryptography and Security · Computer Science 2026-05-15 Tomoki Ono , Suthee Ruangwises

This paper introduces an SPA power attack on the 8-bit implementation of the Twofish block cipher. The attack is able to unequivocally recover the secret key even under substantial amounts of error. An initial algorithm is described using…

Cryptography and Security · Computer Science 2016-11-23 Jose Javier Gonzalez Ortiz , Kevin J. Compton

SAT technology has proven to be surprisingly effective in a large variety of domains. However, for the Weighted CSP problem dedicated algorithms have always been superior. One approach not well-studied so far is the use of SAT in…

Artificial Intelligence · Computer Science 2025-01-14 Aleksandra Petrova , Javier Larrosa , Emma Rollón

In the recently emerging field of nonabelian group-based cryptography, a prominently used one-way function is the Conjugacy Search Problem (CSP), and two important classes of platform groups are polycyclic and matrix groups. In this paper,…

Cryptography and Security · Computer Science 2023-10-10 Simran Tinani , Carlo Matteotti , Joachim Rosenthal

Sparse code multiple access (SCMA) is one of the most promising methods among all the non-orthogonal multiple access techniques in the future 5G communication. Compared with some other non-orthogonal multiple access techniques such as low…

Signal Processing · Electrical Eng. & Systems 2020-02-28 Fan Wei , Wen Chen

Hashing images with a perceptual algorithm is a common approach to solving duplicate image detection problems. However, perceptual image hashing algorithms are differentiable, and are thus vulnerable to gradient-based adversarial attacks.…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Brian Dolhansky , Cristian Canton Ferrer

Secure precision time synchronization is important for applications of Cyber-Physical Systems. However, several attacks, especially the Time Delay Attack (TDA), deteriorates the performance of time synchronization system seriously. Multiple…

Cryptography and Security · Computer Science 2024-06-25 Yang Li , Yujie Luo , Yichen Zhang , Ao Sun , Wei Huang , Shuai Zhang , Tao Zhang , Chuang Zhou , Li Ma , Jie Yang , Mei Wu , Heng Wang , Yan Pan , Yun Shao , Xing Chen , Ziyang Chen , Song Yu , Hong Guo , Bingjie Xu

We consider an echo-assisted communication model wherein block-coded messages, when transmitted across several frames, reach the destination as multiple noisy copies. We address adversarial attacks on such models wherein a subset of the…

Information Theory · Computer Science 2019-04-11 Mohit Goyal , J. Harshan

An ultra-high throughput low-density parity check (LDPC) decoder with an unrolled full-parallel architecture is proposed, which achieves the highest decoding throughput compared to previously reported LDPC decoders in the literature. The…

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

Low-density parity-check codes are attractive for high throughput applications because of their low decoding complexity per bit, but also because all the codeword bits can be decoded in parallel. However, achieving this in a circuit…

Hardware Architecture · Computer Science 2012-05-14 François Leduc-Primeau , Saied Hemati , Shie Mannor , Warren J. Gross

This work proposes an Application-Specific System Processor (ASSP) hardware for the Secure Hash Algorithm 1 (SHA-1) algorithm. The proposed hardware was implemented in a Field Programmable Gate Array (FPGA) Xilinx Virtex 6…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-16 Carlos E. B. S. Júnior , Matheus F. Torquato , Marcelo A. C. Fernandes

Hashing functions, which are created to provide brief and erratic digests for the message entered, are the primary cryptographic primitives used in blockchain networks. Hashing is employed in blockchain networks to create linked block…

Cryptography and Security · Computer Science 2024-07-12 Marut Pandya

In this paper we present and evaluate a parallel algorithm for solving a minimum spanning tree (MST) problem for supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-18 Artem Mazeev , Alexander Semenov , Alexey Simonov

Yeh et al. recently have proposed a mutual authentication protocol based on EPC Class-1 Gen.-2 standard [1]. They have claimed that their protocol is secure against adversarial attacks and also provides forward secrecy. In this paper we…

Cryptography and Security · Computer Science 2011-02-07 Mohammad Hassan Habibi , Mahmud Gardeshi , Mahdi R. Alaghband

We consider the $(K,L,M,N)$ multi-access coded caching system introduced by Hachem et al., which consists of a central server with $N$ files and $K$ cache nodes, each of memory size $M$, where each user can access $L$ cache nodes in a…

Information Theory · Computer Science 2026-03-17 Mengyuan Li , Minquan Cheng , Kai Wan , Giuseppe Caire

In this work, message authentication over noisy channels is studied. The model developed in this paper is the authentication theory counterpart of Wyner's wiretap channel model. Two types of opponent attacks, namely impersonation attacks…

Information Theory · Computer Science 2008-02-20 Lifeng Lai , Hesham El Gamal , H. Vincent Poor

Communication complexity refers to the minimum rate of public communication required for generating a maximal-rate secret key (SK) in the multiterminal source model of Csiszar and Narayan. Tyagi recently characterized this communication…

Information Theory · Computer Science 2014-01-14 Manuj Mukherjee , Navin Kashyap

In this paper we obtain some bounds on communication complexity of Gap Hamming Distance problem ($\mathsf{GHD}^n_{L, U}$): Alice and Bob are given binary string of length $n$ and they are guaranteed that Hamming distance between their…

Computational Complexity · Computer Science 2015-12-02 Alexander Kozachinskiy

In this paper, we implement the Russian standard block cipher Grasshopper on Field-Programmable Gate Array (FPGA). We also study the Correlation Power Analysis attack, which is a special type of side-channel attack proposed by Brier et al.…

Cryptography and Security · Computer Science 2019-04-11 Cédric Delaunay