feat(Cryptography/SecretSharing): Shamir's secret sharing#495
Open
SamuelSchlesinger wants to merge 1 commit intoleanprover:mainfrom
Open
feat(Cryptography/SecretSharing): Shamir's secret sharing#495SamuelSchlesinger wants to merge 1 commit intoleanprover:mainfrom
SamuelSchlesinger wants to merge 1 commit intoleanprover:mainfrom
Conversation
SamuelSchlesinger
requested review from
chenson2018 and
fmontesi
as code owners
SamuelSchlesinger
force-pushed
the
shamir-secret-sharing
branch
from
cdb95bf to
be26797
Compare
Contributor
Author
|
In leanprover-community/mathlib4#37938 (comment), I learned that in Mathlib they are deprecating PMF. I will change this to use measure theory and will swap out the work in Perfect Secrecy as well. |
Contributor
Author
|
After some discussion on the Zulip, I am going to delay before figuring out exactly what to do. If someone ends up reviewing the cryptographic/mathematical content, it will likely still be productive as I will probably just change the spelling of the probability lemmas underneath and no more. |
Contributor
Author
|
The discussion landed on: its fine to use PMF for now, so this PR is going to continue using it. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Added a general definition of a secret sharing protocol along with privacy definitions: view indistinguishability and perfect privacy. Implemented Shamir's secret sharing as an instance, then proved view indistinguishability and perfect privacy of translation invariant tail polynomial distributions. Specialized to the uniform tail polynomial distribution as that is the typical setting.
A few more PMF utilities were needed, I am planning to upstream those to Mathlib along with the existing ones from perfectly secret encryption schemes.