
The present paper studies some questions related with prime elements in the integer ring \(\mathcal{O}_K\)\, of a quadratic number field \(K=\sqrt{\theta}\), \(\theta\) a squarefree integer, assuming \(\mathcal{O}_K\)\, is a unique factorization domain (and then a principal ideal domain). In fact the paper extends to \(\mathcal{O}_K\)\, some well-known criterions of primality in natural numbers and it proposes a RSA-cryptosystem in that ring. Section 3 generalizes the primality criteria of Miller, Euler, Lucas and Pocklington to elements \(N\in \mathcal{O}_K\). The statements of those criteria look very similar to the classical (with \(N\), as exponent, substituted by their norm \(\text{Nm}(N)\)). Section 4 proves that, in the case \(\mathcal{O}_K\)\, Euclidean imaginary (what happens for \(\theta= -1,-2.-3,-7,-11)\), the Miller's criterion provides an efficient primality test (Theorem 5), similar to the classical Miller-Rabin test, see [\textit{G. L. Miller}, J. Comput. Syst. Sci. 13, 300--317 (1976; Zbl 0349.68025)] and [\textit{M. O. Rabin}, J. Number Theory 12, 128--138 (1980; Zbl 0426.10006)]. The probability that \(N\) is composite despite passing the test for \(k\) random basis is at most \(1/2^k\). Finally Section 5, also for \(\mathcal{O}_K\)\, Euclidean imaginary, describes an efficient RSA-like cryptosystem and studies its security: the weakness of a low private key (Theorem 7) and the iterated encryption attack (Theorem 8).
Primality, quadratic UFD, Units and factorization, Primes, Quadratic extensions, ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика, ЭБ БГУ::ТЕХНИЧЕСКИЕ И ПРИКЛАДНЫЕ НАУКИ. ОТРАСЛИ ЭКОНОМИКИ::Автоматика. Вычислительная техника, primality criterions, RSA-cryptosystem, Miller-Rabin test, ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика, Cryptography, Euclidean domain
Primality, quadratic UFD, Units and factorization, Primes, Quadratic extensions, ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика, ЭБ БГУ::ТЕХНИЧЕСКИЕ И ПРИКЛАДНЫЕ НАУКИ. ОТРАСЛИ ЭКОНОМИКИ::Автоматика. Вычислительная техника, primality criterions, RSA-cryptosystem, Miller-Rabin test, ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика, Cryptography, Euclidean domain
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
