Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
phayes authored Jan 16, 2020
1 parent 9f0d0c1 commit ab33b77
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/movingwindow/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -25,11 +25,11 @@ while not in_domain(digest):
return digest
```

This traditional method works, but is computationally expensive because it requires recomputing `HASH(M||(IV + 0)` multiple times with every iteration of `IV`. For domains that require many iterations to find an acceptable digest, this can be very computationally expensive.
This traditional method works, but is computationally expensive because it requires recomputing `HASH(M||(IV + 0)` multiple times with every iteration of `IV`. For domains that require many iterations to find an acceptable digest, this can be very computationally expensive. It is also not constant-time in relation to the message being hashed.

### Description

The Moving Window Full Domain Hash (MWFDH) computationally cheap, and is constructed as follows:
The Moving Window Full Domain Hash (MWFDH) computationally cheap and can be made constant-time, and is constructed as follows:

Pseudocode:
```
Expand Down

0 comments on commit ab33b77

Please sign in to comment.