Source-pinned research
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.
2 results
Clear filtersSymmEncAlg.cipherGivenMsg_uniform_of_uniformKey_of_uniqueKey
Project documentation
Core uniformity lemma: uniform keygen plus unique key per (message, ciphertext) pair implies every (message, ciphertext) conditional has probability (card K)ā»Ā¹. Both Shannon theorems follow from this.
Source project: VCVio
Person-level attribution pending.
SymmEncAlg.perfectSecrecyAt_of_uniformKey_of_uniqueKey
Plain-language statement
Constructive Shannon direction: if keygen is uniform and each (message, ciphertext) pair is realized by a unique key in support, then perfect secrecy holds. deterministicEnc asserts encryption is deterministic in distribution (singleton support for each fixed (key, message)).
Source project: VCVio
Person-level attribution pending.