mirror of
https://github.com/YosysHQ/sby.git
synced 2025-08-12 08:10:56 +00:00
Add djb2hash example
Signed-off-by: Claire Wolf <claire@symbioticeda.com>
This commit is contained in:
parent
a4885ce494
commit
3ec2b6b4e4
3 changed files with 28 additions and 0 deletions
13
docs/examples/puzzles/djb2hash.sv
Normal file
13
docs/examples/puzzles/djb2hash.sv
Normal file
|
@ -0,0 +1,13 @@
|
|||
// find a hash collision for DJB2 hash where it visits the same state twice
|
||||
module djb2hash (input clock);
|
||||
(* keep *) rand const reg [31:0] magic;
|
||||
(* keep *) rand reg [7:0] inputval;
|
||||
(* keep *) reg [31:0] state = 5381;
|
||||
(* keep *) integer cnt = 0;
|
||||
|
||||
always @(posedge clock) begin
|
||||
state <= ((state << 5) + state) ^ inputval;
|
||||
if (state == magic) cnt <= cnt + 1;
|
||||
assert (cnt < 2);
|
||||
end
|
||||
endmodule
|
Loading…
Add table
Add a link
Reference in a new issue