Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 596 Bytes

README.md

File metadata and controls

14 lines (11 loc) · 596 Bytes

Eager/Lazy Random Sampling

This subdirectory shows how to switch back and forth between eager and lazy random sampling. This is done using an abstract theory for handling redundant hashing.

The abstract theory RedundantHashing.eca is proved using EasyCrypt's eager tactics, as well as its transitivity tactic. (It uses the auxiliary theories FSetAux.ec and ListAux.ec).

And EagerEx.ec is proved using RedundantHashing.eca.