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

Use of mod N instead of mod N^2 in proofs #19

Open
mortendahl opened this issue Jun 11, 2018 · 1 comment
Open

Use of mod N instead of mod N^2 in proofs #19

mortendahl opened this issue Jun 11, 2018 · 1 comment
Milestone

Comments

@mortendahl
Copy link
Owner

mortendahl commented Jun 11, 2018

The use of mod N in the proofs of correct decryption key might be a non-standard assumption that we should make sure is okay to use. Hardness of DCR implies hardness of RSA inversion but may not imply RSA indistinguishability, which might be needed for the simulation proofs to go through (alternatively the simulator may be adaptable).

In any case, this should be addressed before making the next release, defaulting to the conservative case if not resolution is found.

@mortendahl mortendahl changed the title Use of mod N instead of mod NN in proofs Use of mod N instead of mod N^2 in proofs Jun 11, 2018
@mortendahl mortendahl added this to the 0.2 milestone Jul 2, 2018
@mortendahl mortendahl reopened this Aug 4, 2018
@mortendahl
Copy link
Owner Author

The fact that (x mod nn) mod n = x mod n settles the issue, making it safe to reveal x mod n instead of x mod nn

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

1 participant