FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W99172378> ?p ?o ?g. }

• W99172378 abstract "The majority of currently established public-key cryptosystems, e.g., RSA, ECC, requires modular multiplication in finite fields as their core operation. As a result, the throughput rate of such cryptosystem depends upon the speed of modular multiplication and upon the number of performed modular multiplications. Montgomery algorithm is one method that allows efficient implementation of multiplication modulo large number, as required by the RSA cryptosystem. In the recent years, renewed interest has been payed to Residue Number Systems (RNS), due to their ability to enable parallel and fast modular arithmetic. Within RNS any integer is represented with a set of its residues with respect to a given base that comprises a set of relatively prime integers. In this way RNS distributes large dynamic range computations over small modular rings. Thus the computations are carried out independently in each of the small wordwidth RNS channels. Since the RNS is particularly suited for performing efficient long integer modular arithmetic, the Montgomery algorithm was adapted such that it can be utilized in conjunction with RNS. RNS Montgomery modular multiplication makes use of two representation bases B and B', and during the calculations requires two base extension operations. Such a base extension involve the calculation of the residue digits with respect to (B'/B), when the digits relative to (B/B') are known, and dominates the RNS Montgomery modular multiplication computational complexity. This thesis evaluates existing base extensions methods and proposes a new improved approach, which makes use of the linear Diophantine equations theory. Assuming that (B) and (B') are (k)-moduli sets, to derive the value of (k) new residues, our method requires (k^2) regular multiplications and (k) modular multiplications, while equivalent state-of-the-art methods require, depending on the extension sense, (B) to (B') or (B') to (B), (k^2+k) and (k^2+2k) modular multiplications, respectively. When utilized in the RSA context, our method provides a speedup of (O(mu)) relative to the stateof-the art, where (mu) is the ratio between the computation time required by a modular multiplication and by a regular one. To better asses the practical implications of the proposed method we implemented RSA based on state of the art and on the Diophantine theory and compared their performance. For the evaluations we assumed various RSA keysizes, (e = 2^{16} + 1 = 65537), different RNS moduli sets with varying cardinality ((k)=4, 5, and 6), bitlength and Hamming weight, and various messages to encrypt. Our experimental results indicate that for sets of 4, 5, and 6 moduli with bitlength of 512-bits, our method provides a speedup per Montgomery kernel of 1.93, 2.42, and 3.17, respectively." @default.
• W99172378 created "2016-06-24" @default.
• W99172378 creator A5025034194 @default.
• W99172378 date "2010-08-09" @default.
• W99172378 modified "2023-09-28" @default.
• W99172378 title "RNS support for RSA cryptography" @default.
• W99172378 cites W1489433220 @default.
• W99172378 cites W1491543582 @default.
• W99172378 cites W1564551543 @default.
• W99172378 cites W1565956254 @default.
• W99172378 cites W1584008964 @default.
• W99172378 cites W1773872090 @default.
• W99172378 cites W1981663184 @default.
• W99172378 cites W1996360405 @default.
• W99172378 cites W2013756367 @default.
• W99172378 cites W2058358002 @default.
• W99172378 cites W2128337837 @default.
• W99172378 cites W2128666583 @default.
• W99172378 cites W2130673004 @default.
• W99172378 cites W2144450128 @default.
• W99172378 cites W2149258176 @default.
• W99172378 cites W2469142762 @default.
• W99172378 cites W2798483379 @default.
• W99172378 cites W581478192 @default.
• W99172378 hasPublicationYear "2010" @default.
• W99172378 type Work @default.
• W99172378 sameAs 99172378 @default.
• W99172378 citedByCount "1" @default.
• W99172378 countsByYear W991723782019 @default.
• W99172378 crossrefType "journal-article" @default.
• W99172378 hasAuthorship W99172378A5025034194 @default.
• W99172378 hasConcept C101468663 @default.
• W99172378 hasConcept C111919701 @default.
• W99172378 hasConcept C11413529 @default.
• W99172378 hasConcept C114614502 @default.
• W99172378 hasConcept C118615104 @default.
• W99172378 hasConcept C169654258 @default.
• W99172378 hasConcept C178489894 @default.
• W99172378 hasConcept C2780595030 @default.
• W99172378 hasConcept C32049820 @default.
• W99172378 hasConcept C33923547 @default.
• W99172378 hasConcept C41008148 @default.
• W99172378 hasConcept C54732982 @default.
• W99172378 hasConcept C6295992 @default.
• W99172378 hasConcept C71480937 @default.
• W99172378 hasConcept C94375191 @default.
• W99172378 hasConceptScore W99172378C101468663 @default.
• W99172378 hasConceptScore W99172378C111919701 @default.
• W99172378 hasConceptScore W99172378C11413529 @default.
• W99172378 hasConceptScore W99172378C114614502 @default.
• W99172378 hasConceptScore W99172378C118615104 @default.
• W99172378 hasConceptScore W99172378C169654258 @default.
• W99172378 hasConceptScore W99172378C178489894 @default.
• W99172378 hasConceptScore W99172378C2780595030 @default.
• W99172378 hasConceptScore W99172378C32049820 @default.
• W99172378 hasConceptScore W99172378C33923547 @default.
• W99172378 hasConceptScore W99172378C41008148 @default.
• W99172378 hasConceptScore W99172378C54732982 @default.
• W99172378 hasConceptScore W99172378C6295992 @default.
• W99172378 hasConceptScore W99172378C71480937 @default.
• W99172378 hasConceptScore W99172378C94375191 @default.
• W99172378 hasLocation W991723781 @default.
• W99172378 hasOpenAccess W99172378 @default.
• W99172378 hasPrimaryLocation W991723781 @default.
• W99172378 hasRelatedWork W1559922302 @default.
• W99172378 hasRelatedWork W1570632590 @default.
• W99172378 hasRelatedWork W1904156444 @default.
• W99172378 hasRelatedWork W2031974314 @default.
• W99172378 hasRelatedWork W2050337180 @default.
• W99172378 hasRelatedWork W2061819063 @default.
• W99172378 hasRelatedWork W2072940915 @default.
• W99172378 hasRelatedWork W2103593751 @default.
• W99172378 hasRelatedWork W2105867649 @default.
• W99172378 hasRelatedWork W2113415079 @default.
• W99172378 hasRelatedWork W2138674951 @default.
• W99172378 hasRelatedWork W2177343301 @default.
• W99172378 hasRelatedWork W2563139900 @default.
• W99172378 hasRelatedWork W2904242744 @default.
• W99172378 hasRelatedWork W2915384634 @default.
• W99172378 hasRelatedWork W3008212510 @default.
• W99172378 hasRelatedWork W3080345507 @default.
• W99172378 hasRelatedWork W3203523065 @default.
• W99172378 hasRelatedWork W164811370 @default.
• W99172378 hasRelatedWork W3107043970 @default.
• W99172378 isParatext "false" @default.
• W99172378 isRetracted "false" @default.
• W99172378 magId "99172378" @default.
• W99172378 workType "article" @default.