Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Security Proof Improvements #96

Open
4 tasks
nothingmuch opened this issue Jan 27, 2021 · 1 comment
Open
4 tasks

Security Proof Improvements #96

nothingmuch opened this issue Jan 27, 2021 · 1 comment
Assignees

Comments

@nothingmuch
Copy link
Contributor

nothingmuch commented Jan 27, 2021

We have a few gaps in the security proofs that should ideally be closed

  • MAC_GGM security is based on stronger assumptions than standard ones, and precludes adaptive adversaries, see @AdamISZ's blog post for more discussion
  • proof of unlinkability between issuance and presentation for serial number with Ruben's optimization, this should be trivial with the same approach as the proof of unlinkability in CPZ19
  • proof that the serial number is binding, again this seems straight forward
  • proof of unlinkability of amounts, see Jonas's attack (Clarifying the Balance Proof #40)

is any other formalism needed for privacy?

@seresistvanandras
Copy link
Contributor

I have an upcoming deadline at the end of February, but I would also like to spend some time on these questions afterwards. Especially, MAC_GGM bugs me. It would be super cool if we could base the security of our used MAC not on the generic group model (GGM), but on a more solid cryptographic assumption. Certain constructions proven to be secure in the GGM can turn out to be really just snake-oil. Generally speaking, security proofs in the GGM should be taken with a grain of salt.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants