upstream to Mathlib — general BitVec XOR cancellation lemma.
Open
Nobody has claimed this yet.
- Dominant language
- Lean
- Stars
- 709
- Forks
- 200
- Avg merge
- 3d 6h
- Merged PRs (30d)
- 45
Description
XOR by a fixed mask is self-inverse on BitVec: c = k ^^^ m ↔ c ^^^ m = k. -/
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Read Cslib/Crypto/Protocols/PerfectSecrecy/Internal/OneTimePad.lean around lines 27-28, then inspect the existing BitVec XOR lemmas available in Mathlib. Confirm the general cancellation statement, prove it in the appropriate Mathlib form, and verify the file still checks before preparing it for upstreaming.
Written by the indexing model from the issue text.
Assessment
- Domain
- cryptography
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Quiet
- Clarity
- Clearly specified
- Newbie friendliness
- 68/100