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 3 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

3 results

Clear filters
Project-declaredLean 4.33.0-rc1

Perfectly Secret iff indep

Cslib.Crypto.Protocols.PerfectSecrecy.perfectlySecret_iff_indep

Plain-language statement

Perfect secrecy is equivalent to message-ciphertext independence. The two formulations are related by multiplying/dividing by marginal(c).

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Shannon Key Space

Cslib.Crypto.Protocols.PerfectSecrecy.shannonKeySpace

Project documentation

Perfect secrecy requires |K| ≥ |M| (Shannon's theorem).

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record