Statistical distribution and collisions of VSH

DOI10.1515/jmc.2007.016zbMath1143.11045OpenAlexW2119589927MaRDI QIDQ5443566

Igor E. Shparlinski, Ian F. Blake

Publication date: 21 February 2008

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2007.016

zbMATH Keywords

distributioncollisionHash function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Distribution of integers in special residue classes (11N69)

Related Items

VSH and multiplicative modular relations between small primes with polynomial exponents

Cites Work

• On a problem of Oppenheim concerning Factorisatio Numerorum
• On the order of finitely generated subgroups of \(\mathbb{Q}^*\pmod p\) and divisors of \(p-1\)
• VSH, an Efficient and Provable Collision-Resistant Hash Function
• On the Number of False Witnesses for a Composite Number
• On the Distribution of Pseudoprimes
• Security of VSH in the Real World