0

How RSA keys are tested for primality if they are random generated? I imagine this could be time consuming task.

sergiu malutan
  • 23
  • 4
  • 2
    @kelalaka: The answer to the question originally linked as duplicate does not explain how the primality of the factors $p$ and $q$ is tested, other than by reference. E.g FIPS 186-5 appendix B.3 or A.1.4. I linked to another duplicate, and might make or improve an answer. – fgrieu Sep 28 '23 at 15:19
  • 1
    Not just time consuming, indeterminate runtime. Which can be fun if you have e.g. a smart card processor in a personalization machine inside of a credit card factory. – Maarten Bodewes Sep 29 '23 at 04:31

0 Answers0