Skip to content

Expose bounded-stack schoolbook Montgomery operations #1341

Description

@ArthurHeymans

mul::schoolbook, montgomery_multiply_inner, and friends exist but are pub(crate), so the only public 4096-bit multiply goes through karatsuba::wrapping_mul_fixed, whose fixed-size temporaries produce a ~25 KiB stack frame — unusable on 16 KiB-stack firmware (no_std, no-alloc env).

Request: public wrapping_mul_schoolbook-style entry points (or a precision-bounded vartime pow).

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions