no-alloc: What to include

[pinkforest]

Topics

• Keygen
• Multi-Prime
• Pre-computed / CRT

Keygen would require crypto-primes no-alloc and holding up the primes.

• no-alloc entropyxyz/crypto-primes#107

Multi-prime would result on holding up all of the factors in memory, conditionally

• [WIP] Fixed-size no_alloc-friendly keys #636 (comment)

Pre-Computed / CRT would require holding up copies of components

• [WIP] Fixed-size no_alloc-friendly keys #636 (comment)

The above would need to be resolved for optimal memory usage in order to be included in no-alloc RSA.

From algos I'm keen to gate in-out various PKCS/PSS impls [e.g. PKCSv1.5 enc/decrypt] (optimizer should do that but I would like to see the usage of those impls from ecosystem just like with hazmat-like static secret on x25519 🤷‍♀️ )