Memory-Efficient Algorithms for Finding Needles in Haystacks
type: Item
instance of: scholarly article
title: Memory-Efficient Algorithms for Finding Needles in Haystacks
zbMATH Open document ID: 1372.94423
DOI: 10.1007/978-3-662-53008-5_7
author: Itai Dinur
author: Orr Dunkelman
author: Nathan Keller
author: Adi Shamir
published in: Advances in Cryptology – CRYPTO 2016
publication date: 2016-10-27T00:00:00Z
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6644637
zbMATH Keywords: cryptanalysis
zbMATH Keywords: needles in haystacks
zbMATH Keywords: mode detection
zbMATH Keywords: rho algorithms
zbMATH Keywords: parallel collision search
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-662-53008-5 7
OpenAlex ID: W2505749226
cites work: Advances in Cryptology - EUROCRYPT 2004
cites work: An improved Monte Carlo factorization algorithm
cites work: A cryptanalytic time-memory trade-off
cites work: Improved Generic Algorithms for 3-Collisions
cites work: Herding Hash Functions and the Nostradamus Attack
cites work: Second Preimages on n-Bit Hash Functions for Much Less than 2 n Work
cites work: Q5585021
cites work: Cycle detection using a stack
cites work: Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate
cites work: Parallel collision search with cryptanalytic applications
Recommended article: Q3149669
Recommended article: Memory management for Union-Find algorithms
Recommended article: Space efficient algorithms for breadth-depth search
Recommended article: Memory efficient and high-speed search Huffman coding
Recommended article: Sorting and searching in the presence of memory faults (without redundancy)
Recommended article: Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers
Recommended article: SEARCHING ALGORITHMS IMPLEMENTED ON PROBABILISTIC SYSTOLIC ARRAYS
Recommended article: Efficient search algorithm on compact S-trees
Recommended article: A polynomial-time algorithm for memory space reduction
Recommended article: Space Efficient Data Structures for Nearest Larger Neighbor
description: scientific article; zbMATH DE number 6644637