Correctness of Extended RSA Public Key Cryptosystem
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918266414301184 |
|---|---|
| author | Chang, Dar-jen Gautam, Suranjan |
| author_facet | Chang, Dar-jen Gautam, Suranjan |
| contents | This paper proposes an alternative approach to formally establishing the correctness of the RSA public key cryptosystem. The methodology presented herein deviates slightly from conventional proofs found in existing literature. Specifically, this study explores the conditions under which the choice of the positive integer N, a fundamental component of RSA, can be extended beyond the standard selection criteria. We derive explicit conditions that determine when certain values of N are valid for the encryption scheme and explain why others may fail to satisfy the correctness requirements. The scope of this paper is limited to the mathematical proof of correctness for RSA-like schemes, deliberately omitting issues related to the cryptographic security of RSA. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_24531 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Correctness of Extended RSA Public Key Cryptosystem Chang, Dar-jen Gautam, Suranjan Cryptography and Security Number Theory 94A60 This paper proposes an alternative approach to formally establishing the correctness of the RSA public key cryptosystem. The methodology presented herein deviates slightly from conventional proofs found in existing literature. Specifically, this study explores the conditions under which the choice of the positive integer N, a fundamental component of RSA, can be extended beyond the standard selection criteria. We derive explicit conditions that determine when certain values of N are valid for the encryption scheme and explain why others may fail to satisfy the correctness requirements. The scope of this paper is limited to the mathematical proof of correctness for RSA-like schemes, deliberately omitting issues related to the cryptographic security of RSA. |
| title | Correctness of Extended RSA Public Key Cryptosystem |
| topic | Cryptography and Security Number Theory 94A60 |
| url | https://arxiv.org/abs/2512.24531 |