Skip to content

Add Modular Exponentiation operation#2149

Open
p-leriche wants to merge 5 commits intogchq:masterfrom
p-leriche:modular-exponentiation
Open

Add Modular Exponentiation operation#2149
p-leriche wants to merge 5 commits intogchq:masterfrom
p-leriche:modular-exponentiation

Conversation

@p-leriche
Copy link
Copy Markdown
Contributor

@p-leriche p-leriche commented Dec 28, 2025

Adds a BigInt-based modular exponentiation operation to Arithmetic/Logic, supporting decimal and hex inputs, flexible input handling, and clear error reporting.

Resolves #2411

Dependencies:
Now depends on #2205 (following 8b7818a)

@CLAassistant
Copy link
Copy Markdown

CLAassistant commented Dec 28, 2025

CLA assistant check
All committers have signed the CLA.

@p-leriche
Copy link
Copy Markdown
Contributor Author

(Cleaned out additional commits for extra functions ExtendedGCD and ModularInverse under development, shortly to be the subject of additional PRs.)

@lzandman
Copy link
Copy Markdown

lzandman commented Mar 7, 2026

Why did you already add these Exponentiation, Inverse and GCD operations to the Categories.json in #2205? I'm seeing <operation> could not be found warnings in the browser console. Wouldn't it have been more logical to add the relevant lines to these individual PRs?

@p-leriche
Copy link
Copy Markdown
Contributor Author

@lzandman - Just hang in there 😀. Maintainers have merged #2205 hopefully with the expectation of merging the new functions shortly. I'm committed to promptly addressing any comments they raise in order to expedite the completion of this little project of mine.

@lzandman
Copy link
Copy Markdown

@lzandman - Just hang in there 😀. Maintainers have merged #2205 hopefully with the expectation of merging the new functions shortly.

Yes, I get that. I was just trying to say that it would've been more clean to have your individual operations PRs add their own specific operation entry to categories.json and not touch categories.json in #2205 at all.

p-leriche added 5 commits May 1, 2026 16:16
Adds a BigInt-based modular exponentiation operation to
Arithmetic/Logic, supporting decimal and hex inputs, flexible
input handling, and clear error reporting.
Bad indentation on my new operation Modular Exponentiation
@p-leriche p-leriche force-pushed the modular-exponentiation branch from f549fc9 to 5ec425d Compare May 1, 2026 15:33
@p-leriche
Copy link
Copy Markdown
Contributor Author

01May26: Rebased on current upstream master.

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.

Feature request: Modulo exponentiation (for teaching RSA and DH)

3 participants