Attacks Against Permute-Transform-Xor Compression Functions and Spectral Hash Ethan Heilman August 26, 2009 Abstract This paper presents an attack on the strong collision resistance of the Spectral Hash SHA-3 candidate.

Source URL: eprint.iacr.org

Preimage Attacks Against Spectral Hash and PTX Functions. Ethan Heilman Boston University ABSTRACT

Source URL: tinytocs.org

• Collision attack
• Preimage attack
• Spectral Hash
• Hash function
• Collision
• NIST hash function competition
• Oracle machine
• Cryptography
• Cryptographic hash functions
• Random oracle

Efficient Learning for Hashing Proportional Data Abstract—Spectral hashing (SH) seeks compact binary codes of data points so that Hamming distances between codes correlate with data similarity. Quickly learning such c

Source URL: www.first-mm.eu

• Multivariate statistics
• Search algorithms
• Singular value decomposition
• Data analysis
• Dimension reduction
• Principal component analysis
• Hash function
• Locality-sensitive hashing
• Nonlinear dimensionality reduction
• Statistics
• Algebra
• Mathematics

Efficient Learning for Hashing Proportional Data Abstract—Spectral hashing (SH) seeks compact binary codes of data points so that Hamming distances between codes correlate with data similarity. Quickly learning such c

Source URL: first-mm.informatik.uni-freiburg.de

• Multivariate statistics
• Search algorithms
• Singular value decomposition
• Data analysis
• Dimension reduction
• Principal component analysis
• Hash function
• Locality-sensitive hashing
• Nonlinear dimensionality reduction
• Statistics
• Algebra
• Mathematics

Multidimensional Spectral Hashing: Hashing with the Kernel Trick Yair Weiss, Rob Fergus, and Antonio Torralba School of Computer Science, Hebrew University

Source URL: www.cs.huji.ac.il

• Computer arithmetic
• Hash function
• Hamming
• Mathematics
• Artificial intelligence
• Information science
• Hashing
• Error detection and correction
• Coding theory
• Search algorithms

Cryptographic hash functions from expander graphs

Source URL: csrc.nist.gov

• Group theory
• Ramanujan graph
• Spectral theory
• Srinivasa Ramanujan
• Graph
• Elliptic curve
• Modular group
• Graph theory
• Mathematics
• Analytic number theory