FRINK Linked Data Fragments server

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

• W2000908670 abstract "Residue systems of representation, like Residue Number Systems (RNS) for primary field(<i>GF</i>(<i>p</i>)) or Trinomial Residue Arithmetic for binary field (<i>GF</i>(2^<i>k</i>)), are characterized by efficient multiplication and costly modular reduction. On the other hand, conventional representations allow in some cases very efficient reductions but require costly multiplications. The main purpose of this paper is to analyze the complexity of those two different approaches in the summations of products. As a matter of fact, the complexities of the reduction in residue systems and of the multiplication in classical representations are similar. One of the main features of this reduction is that it doesn't depend on the field. Moreover, the cost of multiplication in residue systems is equivalent to the cost of reduction in classical representations for special well-chosen fields. Taking those properties into account, we remark that an expression like <i>A</i> * <i>B</i> + <i>C</i> * <i>D</i>, which requires two products, one addition and one reduction, evaluates faster in a residue system than in a classical one. So we propose to study types of expressions to offer a guide for choosing a most appropriate representation. One of the best domain of application is the Elliptic Curves Cryptography where addition and doubling points formulas are composed of products summation. The different kinds of coordinates like affine, projective, and Jacobean, offer a good choice of expressions for our study." @default.
• W2000908670 created "2016-06-24" @default.
• W2000908670 creator A5001125765 @default.
• W2000908670 creator A5004115757 @default.
• W2000908670 creator A5049598647 @default.
• W2000908670 creator A5068548059 @default.
• W2000908670 date "2006-08-31" @default.
• W2000908670 modified "2023-10-18" @default.
• W2000908670 title "Residue systems efficiency for modular products summation: application to elliptic curves cryptography" @default.
• W2000908670 cites W10007573 @default.
• W2000908670 cites W1489433220 @default.
• W2000908670 cites W1504599740 @default.
• W2000908670 cites W1521649858 @default.
• W2000908670 cites W1573629949 @default.
• W2000908670 cites W1581064268 @default.
• W2000908670 cites W1605128414 @default.
• W2000908670 cites W1971605365 @default.
• W2000908670 cites W2003487771 @default.
• W2000908670 cites W2004814164 @default.
• W2000908670 cites W2058358002 @default.
• W2000908670 cites W2100570185 @default.
• W2000908670 cites W2128337837 @default.
• W2000908670 cites W2149043711 @default.
• W2000908670 cites W2155095649 @default.
• W2000908670 cites W2157999631 @default.
• W2000908670 cites W2613496446 @default.
• W2000908670 cites W2656274968 @default.
• W2000908670 cites W2732984990 @default.
• W2000908670 doi "https://doi.org/10.1117/12.679541" @default.
• W2000908670 hasPublicationYear "2006" @default.
• W2000908670 type Work @default.
• W2000908670 sameAs 2000908670 @default.
• W2000908670 citedByCount "16" @default.
• W2000908670 countsByYear W20009086702013 @default.
• W2000908670 countsByYear W20009086702014 @default.
• W2000908670 countsByYear W20009086702017 @default.
• W2000908670 countsByYear W20009086702018 @default.
• W2000908670 countsByYear W20009086702019 @default.
• W2000908670 crossrefType "proceedings-article" @default.
• W2000908670 hasAuthorship W2000908670A5001125765 @default.
• W2000908670 hasAuthorship W2000908670A5004115757 @default.
• W2000908670 hasAuthorship W2000908670A5049598647 @default.
• W2000908670 hasAuthorship W2000908670A5068548059 @default.
• W2000908670 hasBestOaLocation W20009086702 @default.
• W2000908670 hasConcept C101468663 @default.
• W2000908670 hasConcept C111919701 @default.
• W2000908670 hasConcept C11413529 @default.
• W2000908670 hasConcept C114614502 @default.
• W2000908670 hasConcept C118615104 @default.
• W2000908670 hasConcept C148730421 @default.
• W2000908670 hasConcept C167615521 @default.
• W2000908670 hasConcept C178489894 @default.
• W2000908670 hasConcept C179603306 @default.
• W2000908670 hasConcept C202444582 @default.
• W2000908670 hasConcept C203062551 @default.
• W2000908670 hasConcept C2780595030 @default.
• W2000908670 hasConcept C2781025942 @default.
• W2000908670 hasConcept C32049820 @default.
• W2000908670 hasConcept C33923547 @default.
• W2000908670 hasConcept C41008148 @default.
• W2000908670 hasConcept C71480937 @default.
• W2000908670 hasConcept C77926391 @default.
• W2000908670 hasConcept C94375191 @default.
• W2000908670 hasConcept C9652623 @default.
• W2000908670 hasConceptScore W2000908670C101468663 @default.
• W2000908670 hasConceptScore W2000908670C111919701 @default.
• W2000908670 hasConceptScore W2000908670C11413529 @default.
• W2000908670 hasConceptScore W2000908670C114614502 @default.
• W2000908670 hasConceptScore W2000908670C118615104 @default.
• W2000908670 hasConceptScore W2000908670C148730421 @default.
• W2000908670 hasConceptScore W2000908670C167615521 @default.
• W2000908670 hasConceptScore W2000908670C178489894 @default.
• W2000908670 hasConceptScore W2000908670C179603306 @default.
• W2000908670 hasConceptScore W2000908670C202444582 @default.
• W2000908670 hasConceptScore W2000908670C203062551 @default.
• W2000908670 hasConceptScore W2000908670C2780595030 @default.
• W2000908670 hasConceptScore W2000908670C2781025942 @default.
• W2000908670 hasConceptScore W2000908670C32049820 @default.
• W2000908670 hasConceptScore W2000908670C33923547 @default.
• W2000908670 hasConceptScore W2000908670C41008148 @default.
• W2000908670 hasConceptScore W2000908670C71480937 @default.
• W2000908670 hasConceptScore W2000908670C77926391 @default.
• W2000908670 hasConceptScore W2000908670C94375191 @default.
• W2000908670 hasConceptScore W2000908670C9652623 @default.
• W2000908670 hasLocation W20009086701 @default.
• W2000908670 hasLocation W20009086702 @default.
• W2000908670 hasLocation W20009086703 @default.
• W2000908670 hasOpenAccess W2000908670 @default.
• W2000908670 hasPrimaryLocation W20009086701 @default.
• W2000908670 hasRelatedWork W1499231268 @default.
• W2000908670 hasRelatedWork W1579872621 @default.
• W2000908670 hasRelatedWork W2026003607 @default.
• W2000908670 hasRelatedWork W2076515953 @default.
• W2000908670 hasRelatedWork W2140559439 @default.
• W2000908670 hasRelatedWork W2366671571 @default.
• W2000908670 hasRelatedWork W2406372699 @default.
• W2000908670 hasRelatedWork W2602008319 @default.
• W2000908670 hasRelatedWork W2980853112 @default.
• W2000908670 hasRelatedWork W3093596850 @default.
• W2000908670 isParatext "false" @default.

• next