Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 2 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

2 results

Clear filters
Project-declaredLean 4.32.0

IND CPA run' eval Dist eq query Impl' of bounded eq

AsymmEncAlg.IND_CPA_run'_evalDist_eq_queryImpl'_of_bounded_eq

Plain-language statement

If a counted IND-CPA hybrid implementation agrees with the counted real implementation through the first q fresh LR queries, then any adversary making at most q LR queries sees the same output distribution as in the real IND-CPA game.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record