Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박희진 | - |
dc.date.accessioned | 2019-11-30T18:36:16Z | - |
dc.date.available | 2019-11-30T18:36:16Z | - |
dc.date.issued | 2017-09 | - |
dc.identifier.citation | CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, v. 20, no. 3, page. 2167-2175 | en_US |
dc.identifier.issn | 1386-7857 | - |
dc.identifier.issn | 1573-7543 | - |
dc.identifier.uri | https://link.springer.com/article/10.1007%2Fs10586-017-0992-3 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/115657 | - |
dc.description.abstract | As smart mobile devices are widely used, mobile threats are more serious, so security in mobile becomes more and more important. However, the performance of these devices are not powerful enough to use the same security algorithms as PCs. Public key cryptosystems such as RSA need big primes to enhance the security, however, generating a big prime takes substantial time even on a PC. In this paper, we study two prime generation algorithms for smart mobile devices. First, we analyze a previous prime generation algorithm using a GCD test, named PGCD-MR, and show it sometimes performs inferior to the traditional TD-MR test. Second, we propose a new GCD test, named m-bit GCD-MR, for fast prime generation in both PCs and smart mobile devices. We compare the running times of PGCD-MR, m-bit GCD-MR, and TD-MR combinations on PCs and Samsung Galaxy Tab 10.1. The experimental results show our running time analysis is accurate (only 2% error) and m-bit GCD-MR test is the fastest among three prime generation algorithms. More exactly, m-bit GCD-MR test is about 20% faster than the TD-MR combination. | en_US |
dc.description.sponsorship | This work was supported by the research fund of Signal Intelligence Research Center supervised by the Defense Acquisition Program Administration and the Agency for Defense Development of Korea. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | SPRINGER | en_US |
dc.subject | Prime generation | en_US |
dc.subject | Primality test | en_US |
dc.subject | RSA | en_US |
dc.subject | Public-key cryptosystems | en_US |
dc.subject | GCD | en_US |
dc.title | fast prime number generation algorithms on smart mobile devices | en_US |
dc.type | Article | en_US |
dc.relation.no | 3 | - |
dc.relation.volume | 20 | - |
dc.identifier.doi | 10.1007/s10586-017-0992-3 | - |
dc.relation.page | 2167-2175 | - |
dc.relation.journal | CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | - |
dc.contributor.googleauthor | Jo, Hosung | - |
dc.contributor.googleauthor | Park, Heejin | - |
dc.relation.code | 2017010478 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF COMPUTER SCIENCE | - |
dc.identifier.pid | hjpark | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.