Question

Constructive proof of secure hash collision

score 110 · Answer 1 · 2020-04-22 22:50:43

110

Views

Constructive proof of secure hash collision

Published on 22 Apr 2020 - 22:50

score 14 · Answer 2 · 2020-04-30 02:57:33

14

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 30 Apr 2020 - 2:57

score 50 · Answer 3 · 2020-05-18 17:40:18

50

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 18 May 2020 - 17:40

score 200 · Answer 4 · 2020-05-24 09:17:34

200

Views

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

Published on 24 May 2020 - 9:17

score 218 · Answer 5 · 2026-02-23 13:00:31

218

Views

Probability distribution for collisions / birthday problem

Published on 23 Feb 2026 - 13:00

score 69 · Answer 6 · 2020-07-28 06:28:12

69

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 28 Jul 2020 - 6:28

score 1.4k · Answer 7 · 2016-07-09 08:51:15

1.4k

Views

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

Published on 09 Jul 2016 - 8:51

score 61 · Answer 8 · 2016-07-17 11:35:26

61

Views

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

Published on 17 Jul 2016 - 11:35

score 574 · Answer 9 · 2016-08-02 03:13:50

574

Views

Monotone one-way hash function

Published on 02 Aug 2016 - 3:13

score 69 · Answer 10 · 2016-08-16 11:09:21

69

Views

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

Published on 16 Aug 2016 - 11:09

score 285 · Answer 11 · 2016-09-19 08:16:57

285

Views

A question about r-universal hash family definition

Published on 19 Sep 2016 - 8:16

score 199 · Answer 12 · 2016-09-20 13:43:10

199

Views

Probability of collision in linear hashing?

Published on 20 Sep 2016 - 13:43

score 95 · Answer 13 · 2016-10-18 00:42:13

95

Views

Hash table are collision events independent

Published on 18 Oct 2016 - 0:42

score 134 · Answer 14 · 2016-11-06 16:38:15

134

Views

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

Published on 06 Nov 2016 - 16:38

score 174 · Answer 15 · 2016-11-07 20:51:51

174

Views

Constructing hash table to elect the representative

Published on 07 Nov 2016 - 20:51

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