Question

Constructive proof of secure hash collision

score 111 · Answer 1 · 2026-03-25 14:20:15

111

Views

Constructive proof of secure hash collision

Published on 25 Mar 2026 - 14:20

score 16 · Answer 2 · 2026-05-11 04:22:06

16

Views

Is there a hash-like function from pointed digraphs where if A and B differ only in the placement of the point, this is clear in the hash?

Published on 11 May 2026 - 4:22

score 51 · Answer 3 · 2026-03-25 16:03:38

51

Views

show that $h(k)=\left \lfloor{\frac{k}{m}}\right \rfloor \mod m$ is a bad hash function where $m$ is prime

Published on 25 Mar 2026 - 16:03

score 201 · Answer 4 · 2026-03-25 12:49:05

201

Views

Probability a near universal hash function $ax \mod p \mod m$ produces an output from inputs equal modulo $m$

Published on 25 Mar 2026 - 12:49

score 219 · Answer 5 · 2026-04-09 17:11:43

219

Views

Probability distribution for collisions / birthday problem

Published on 09 Apr 2026 - 17:11

score 71 · Answer 6 · 2026-04-17 01:01:28

71

Views

I need a hash function that will give all values from $0$ to $2^n - 1$. Will $f(x) = \frac{x^2 + x}{2} \; \text{mod} \; 2^n$ do the job?

Published on 17 Apr 2026 - 1:01

score 1.4k · Answer 7 · 2026-04-11 23:53:36

1.4k

Views

How to prove pairwise independence of a family of hash functions?

Published on 11 Apr 2026 - 23:53

score 64 · Answer 8 · 2026-04-10 21:00:47

64

Views

Probability that an arbitrary element of a field has a specific structure.

Published on 10 Apr 2026 - 21:00

score 577 · Answer 9 · 2026-04-16 07:08:24

577

Views

Monotone one-way hash function

Published on 16 Apr 2026 - 7:08

score 73 · Answer 10 · 2026-05-11 05:23:57

73

Views

minimum number of bits required to perfectly hash/map ChessBoard pawns occupancy

Published on 11 May 2026 - 5:23

score 288 · Answer 11 · 2026-04-10 22:48:39

288

Views

A question about r-universal hash family definition

Published on 10 Apr 2026 - 22:48

score 202 · Answer 12 · 2026-04-12 06:39:56

202

Views

Probability of collision in linear hashing?

Published on 12 Apr 2026 - 6:39

score 97 · Answer 13 · 2026-04-13 20:27:27

97

Views

Hash table are collision events independent

Published on 13 Apr 2026 - 20:27

score 137 · Answer 14 · 2026-04-10 20:53:27

137

Views

How to associate a unique integer to a matrix with integer elements in $[-1 , 100]$

Published on 10 Apr 2026 - 20:53

score 177 · Answer 15 · 2026-04-14 09:49:22

177

Views

Constructing hash table to elect the representative

Published on 14 Apr 2026 - 9:49

List Question

Constructive proof of secure hash collision

Is there a hash-like function from pointed digraphs where if A and B differ only in the placement of the point, this is clear in the hash?

show that $h(k)=\left \lfloor{\frac{k}{m}}\right \rfloor \mod m$ is a bad hash function where $m$ is prime

Probability a near universal hash function $ax \mod p \mod m$ produces an output from inputs equal modulo $m$

Probability distribution for collisions / birthday problem

I need a hash function that will give all values from $0$ to $2^n - 1$. Will $f(x) = \frac{x^2 + x}{2} \; \text{mod} \; 2^n$ do the job?

How to prove pairwise independence of a family of hash functions?

Probability that an arbitrary element of a field has a specific structure.

Monotone one-way hash function

minimum number of bits required to perfectly hash/map ChessBoard pawns occupancy

A question about r-universal hash family definition

Probability of collision in linear hashing?

Hash table are collision events independent

How to associate a unique integer to a matrix with integer elements in $[-1 , 100]$

Constructing hash table to elect the representative

Trending Questions

Popular # Hahtags

Popular Questions