Skip to content

"step" hybrid theory, plus two examples#947

Open
alleystoughton wants to merge 1 commit intomainfrom
step-hybrid
Open

"step" hybrid theory, plus two examples#947
alleystoughton wants to merge 1 commit intomainfrom
step-hybrid

Conversation

@alleystoughton
Copy link
Member

Added "step" hybrid theory, plus two examples. (Currently in temp directory in theories.)

clear where these should be located, put them in a temp directory.
@alleystoughton alleystoughton requested a review from fdupress March 22, 2026 23:40
Copy link
Member

@fdupress fdupress left a comment

Choose a reason for hiding this comment

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

Thank you. Some comments.

Not approving yet because the examples are definitely not in the right place.

Copy link
Member

Choose a reason for hiding this comment

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

The theory could go in theory/modules/ or theory/crypto. I would call it "global hybrid"; it carries out a hybrid argument where the entirety of the experiment is allowed to depend on the hybrid index (as opposed to just the oracles).

Copy link
Member Author

Choose a reason for hiding this comment

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

Yeah, seems like a good name. Do you have a preference as to which of those directories?

@@ -0,0 +1,57 @@
(* StepHybrid.ec
Copy link
Member

Choose a reason for hiding this comment

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

It is worth formatting comments for use with docgen. See examples/ folder for some docgen samples.

Copy link
Member Author

Choose a reason for hiding this comment

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

OK, I'll look at docgen tomorrow (Monday).

Copy link
Member

Choose a reason for hiding this comment

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

Move to the examples folder.

Copy link
Member Author

Choose a reason for hiding this comment

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

Of course.

Copy link
Member

Choose a reason for hiding this comment

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

Thanks for the contribution.

It would be interesting to make the more complex hybrid proof (in theories/crypto/encryption, I think) an instance of this one. This is to focus maintenance effort a little. Do you have time to give it a try?

Copy link
Member Author

Choose a reason for hiding this comment

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

Maybe I could do this later on, but right now I should get back to some pressing matters.

Copy link
Member Author

Choose a reason for hiding this comment

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

By the way, I did example 2, the reduction to m instances of DDH, to make sure this kind of thing was possible.

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.

2 participants