Skip to content

Latest commit

 

History

History

eager

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

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.