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 advantage to Real le sum step signed Advantage Real abs

AsymmEncAlg.IND_CPA_advantage_toReal_le_sum_step_signedAdvantageReal_abs

Plain-language statement

Planned generic one-time-to-many-time lift: bounded multi-query IND-CPA advantage is at most the sum of the extracted one-time signed advantages over the first q fresh LR queries.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

IND CPA step Adversary signed Advantage Real eq hybrid Diff half

AsymmEncAlg.IND_CPA_stepAdversary_signedAdvantageReal_eq_hybridDiff_half

Plain-language statement

Planned adjacent-gap characterization for the extracted step adversary. Once IND_CPA_stepAdversary_game_eq_hybridBranch is proved, this is just the one-time analogue of IND_CPA_signedAdvantageReal_eq_lrDiff_half.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record