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

Hide discrete logarithm k such that H = kG #6

Merged
merged 3 commits into from
May 31, 2019
Merged

Conversation

Acentelles
Copy link
Contributor

@Acentelles Acentelles commented May 31, 2019

Address issue #5

@Acentelles Acentelles requested a review from sdiehl May 31, 2019 11:27
src/LSAG.hs Outdated
-- h = [H(L)]
h = generateH g curve0 (show $ hashPubKeys curve0 pubKeys)

-- h = ECC.pointBaseMul curve0 (hashPubKeys curve0 pubKeys)
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Probably don't need this anymore.

src/LSAG.hs Outdated
generateH :: ECC.Point -> ECC.Curve -> [Char] -> ECC.Point
generateH g curve extra =
case yM of
Nothing -> generateH g curve (toS $ '1':extra)
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The use of this magic '1' character is a little odd. What's the context on this choice?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

x is derived from the hash. The algorithm needs to iterate to generate a new x when there isn't a y s.t. y = x^3 + 7 mod p. We need to deterministically create a new hash from the existing hash. 1 is an arbitrary change to the existing hash

Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok, I see. This makes sense.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do you have any suggestions to make it more sensible?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Added a name to the magic number

@sdiehl sdiehl merged commit 5249d30 into master May 31, 2019
@sdiehl sdiehl deleted the hide-discrete-log branch May 31, 2019 12:42
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

Successfully merging this pull request may close these issues.

None yet

2 participants