Publicação
An improved public key cryptographic algorithm based on chebyshev polynomials and RSA
| Resumo: | Due to its very desirable properties, Chebyshev polynomials are often used in the design of public key cryptographic systems. This paper discretizes the Chebyshev mapping, generalizes the properties of Chebyshev polynomials, and proposes an improved public key encryption algorithm based on Chebyshev chaotic mapping and RSA, i.e., CRPKC −Ki. This algorithm introduces alternative multiplication coefficients Ki, the selection of which is determined by the size of Tr(Td(x))mod N = Td(Tr(x))mod N, and the specific value selection rules are shared secrets among participants, overcoming the shortcomings of previous schemes. In the key generation and encryption/decryption stages, more complex intermediate processes are used to achieve higher algorithm complexity, making the algorithm more robust against ordinary attacks. The algorithm is also compared with other RSA-based algorithms to demonstrate its effectiveness in terms of performance and security. |
|---|---|
| Autores principais: | Zhang, Chunfu |
| Outros Autores: | Liang, Yanchun; Tavares, Adriano; Wang, Lidong; Gomes, Tiago Manuel Ribeiro; Pinto, Sandro |
| Assunto: | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| Ano: | 2024 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867438103792189440 |
|---|---|
| author | Zhang, Chunfu |
| author2 | Liang, Yanchun Tavares, Adriano Wang, Lidong Gomes, Tiago Manuel Ribeiro Pinto, Sandro |
| author2_role | author author author author author |
| author_facet | Zhang, Chunfu Liang, Yanchun Tavares, Adriano Wang, Lidong Gomes, Tiago Manuel Ribeiro Pinto, Sandro |
| author_role | author |
| contributor_name_str_mv | RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Zhang, Chunfu\"},{\"Person.name\":\"Liang, Yanchun\"},{\"Person.name\":\"Tavares, Adriano\"},{\"Person.name\":\"Wang, Lidong\"},{\"Person.name\":\"Gomes, Tiago Manuel Ribeiro\"},{\"Person.name\":\"Pinto, Sandro\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Zhang, Chunfu Liang, Yanchun Tavares, Adriano Wang, Lidong Gomes, Tiago Manuel Ribeiro Pinto, Sandro |
| datacite.date.Accepted.fl_str_mv | 2024-02-21T00:00:00Z |
| datacite.date.available.fl_str_mv | 2024-03-22T15:04:16Z |
| datacite.date.embargoed.fl_str_mv | 2024-03-22T15:04:16Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| datacite.titles.title.fl_str_mv | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| dc.contributor.none.fl_str_mv | RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Zhang, Chunfu Liang, Yanchun Tavares, Adriano Wang, Lidong Gomes, Tiago Manuel Ribeiro Pinto, Sandro |
| dc.date.Accepted.fl_str_mv | 2024-02-21T00:00:00Z |
| dc.date.available.fl_str_mv | 2024-03-22T15:04:16Z |
| dc.date.embargoed.fl_str_mv | 2024-03-22T15:04:16Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/89878 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | MDPI |
| dc.rights.cclincense.fl_str_mv | http://creativecommons.org/licenses/by/4.0/ |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.rights.rights.copyright.fl_str_mv | openAccess |
| dc.subject.none.fl_str_mv | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| dc.title.fl_str_mv | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_6501 |
| description | Due to its very desirable properties, Chebyshev polynomials are often used in the design of public key cryptographic systems. This paper discretizes the Chebyshev mapping, generalizes the properties of Chebyshev polynomials, and proposes an improved public key encryption algorithm based on Chebyshev chaotic mapping and RSA, i.e., CRPKC −Ki. This algorithm introduces alternative multiplication coefficients Ki, the selection of which is determined by the size of Tr(Td(x))mod N = Td(Tr(x))mod N, and the specific value selection rules are shared secrets among participants, overcoming the shortcomings of previous schemes. In the key generation and encryption/decryption stages, more complex intermediate processes are used to achieve higher algorithm complexity, making the algorithm more robust against ordinary attacks. The algorithm is also compared with other RSA-based algorithms to demonstrate its effectiveness in terms of performance and security. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | article |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/36a8ba35-b0db-477b-9891-22da7a3527ff/download |
| id | rum_e5128aeca4ad60299ea62e20350ecfb5 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/89878 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/89878 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Zhang, Chunfu Liang, Yanchun Tavares, Adriano Wang, Lidong Gomes, Tiago Manuel Ribeiro Pinto, Sandro |
| publishDate | 2024 |
| publisher.none.fl_str_mv | MDPI |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engMDPIporDue to its very desirable properties, Chebyshev polynomials are often used in the design of public key cryptographic systems. This paper discretizes the Chebyshev mapping, generalizes the properties of Chebyshev polynomials, and proposes an improved public key encryption algorithm based on Chebyshev chaotic mapping and RSA, i.e., CRPKC −Ki. This algorithm introduces alternative multiplication coefficients Ki, the selection of which is determined by the size of Tr(Td(x))mod N = Td(Tr(x))mod N, and the specific value selection rules are shared secrets among participants, overcoming the shortcomings of previous schemes. In the key generation and encryption/decryption stages, more complex intermediate processes are used to achieve higher algorithm complexity, making the algorithm more robust against ordinary attacks. The algorithm is also compared with other RSA-based algorithms to demonstrate its effectiveness in terms of performance and security.application/pdfporAn improved public key cryptographic algorithm based on chebyshev polynomials and RSAZhang, ChunfuLiang, YanchunTavares, AdrianoWang, LidongGomes, Tiago Manuel RibeiroPinto, SandroHostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptCITATIONZhang, C.; Liang, Y.; Tavares, A.; Wang, L.; Gomes, T.; Pinto, S. An Improved Public Key Cryptographic Algorithm Based on Chebyshev Polynomials and RSA. Symmetry 2024, 16, 263. https://doi.org/10.3390/ sym16030263ISSNIsPartOf2073-8994DOIIsPartOf10.3390/sym160302632024-03-22T15:04:16Z2024-02-212024-02-21T00:00:00ZHandlehttps://hdl.handle.net/1822/89878http://purl.org/coar/access_right/c_abf2open accessPublic-key cryptosystemChebyshev polynomialsRSAAlternative multiplication coefficientsSemi-group propertyhttp://www.oecd.org/science/inno/38235147.pdfFields of Science and Technology (FOS)Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informáticahttps://sdgs.un.org/goalsSustainable Development Goals (SDG)Indústria, inovação e infraestruturas1535514 bytesliteraturehttp://purl.org/coar/resource_type/c_6501journal article2024-02-21http://creativecommons.org/licenses/by/4.0/openAccesshttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorium.uminho.pt/bitstreams/36a8ba35-b0db-477b-9891-22da7a3527ff/download |
| spellingShingle | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA Zhang, Chunfu Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| status | SINGLETON |
| subject.fl_str_mv | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property |
| subject.other.fl_str_mv | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| title | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| title_full | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| title_fullStr | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| title_full_unstemmed | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| title_short | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| title_sort | An improved public key cryptographic algorithm based on chebyshev polynomials and RSA |
| topic | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| topic_facet | Public-key cryptosystem Chebyshev polynomials RSA Alternative multiplication coefficients Semi-group property Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Indústria, inovação e infraestruturas |
| url | https://hdl.handle.net/1822/89878 |
| visible | 1 |