Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain
The huge computational cost required to test whether a number is prime and the inefficiency of the known sieving algorithms for extremely large inputs have posed significant challenges in computational number theory. Traditional deterministic prime generation methods struggle to maintain performance...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-10-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/14/19/8983 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850283684811243520 |
|---|---|
| author | Gerardo Iovane Elmo Benedetto Carmine Gallo |
| author_facet | Gerardo Iovane Elmo Benedetto Carmine Gallo |
| author_sort | Gerardo Iovane |
| collection | DOAJ |
| description | The huge computational cost required to test whether a number is prime and the inefficiency of the known sieving algorithms for extremely large inputs have posed significant challenges in computational number theory. Traditional deterministic prime generation methods struggle to maintain performance when the input sizes increase exponentially. In this work, we show that, through multiscale distribution and deterministic prime number generation, it is possible to create a multiscale sieve with drastically better performance than the deterministic algorithms known to date, providing a more efficient solution for large-scale prime number generation, demonstrated by several benchmarks that highlight the potential of our approach. Consequently, we can gain some advantages in cryptography and in info-security, such as in IoT and blockchain environments. |
| format | Article |
| id | doaj-art-abbd05cad83545e691ff0f9eaed1080b |
| institution | OA Journals |
| issn | 2076-3417 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-abbd05cad83545e691ff0f9eaed1080b2025-08-20T01:47:44ZengMDPI AGApplied Sciences2076-34172024-10-011419898310.3390/app14198983Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and BlockchainGerardo Iovane0Elmo Benedetto1Carmine Gallo2Department of Computer Science, University of Salerno, Via Giovanni Paolo II, 84084 Fisciano, SA, ItalyDepartment of Computer Science, University of Salerno, Via Giovanni Paolo II, 84084 Fisciano, SA, ItalyDepartment of Computer Science, University of Salerno, Via Giovanni Paolo II, 84084 Fisciano, SA, ItalyThe huge computational cost required to test whether a number is prime and the inefficiency of the known sieving algorithms for extremely large inputs have posed significant challenges in computational number theory. Traditional deterministic prime generation methods struggle to maintain performance when the input sizes increase exponentially. In this work, we show that, through multiscale distribution and deterministic prime number generation, it is possible to create a multiscale sieve with drastically better performance than the deterministic algorithms known to date, providing a more efficient solution for large-scale prime number generation, demonstrated by several benchmarks that highlight the potential of our approach. Consequently, we can gain some advantages in cryptography and in info-security, such as in IoT and blockchain environments.https://www.mdpi.com/2076-3417/14/19/8983prime numbersieve algorithmsmultiscale distributioncryptographyIoTblockchain |
| spellingShingle | Gerardo Iovane Elmo Benedetto Carmine Gallo Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain Applied Sciences prime number sieve algorithms multiscale distribution cryptography IoT blockchain |
| title | Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain |
| title_full | Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain |
| title_fullStr | Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain |
| title_full_unstemmed | Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain |
| title_short | Multiscale Sieve for Smart Prime Generation and Application in Info-Security, IoT and Blockchain |
| title_sort | multiscale sieve for smart prime generation and application in info security iot and blockchain |
| topic | prime number sieve algorithms multiscale distribution cryptography IoT blockchain |
| url | https://www.mdpi.com/2076-3417/14/19/8983 |
| work_keys_str_mv | AT gerardoiovane multiscalesieveforsmartprimegenerationandapplicationininfosecurityiotandblockchain AT elmobenedetto multiscalesieveforsmartprimegenerationandapplicationininfosecurityiotandblockchain AT carminegallo multiscalesieveforsmartprimegenerationandapplicationininfosecurityiotandblockchain |