FRINK Linked Data Fragments server

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

• W3122016676 abstract "We propose efficient algorithms and formulas that improve the performance of side channel protected elliptic curve computations with special focus on scalar multiplication exploiting the Gallant-Lambert-Vanstone (CRYPTO 2001) and Galbraith-Lin-Scott (EUROCRYPT 2009) methods. Firstly, by adapting Feng et al.’s recoding to the GLV setting, we derive new regular algorithms for variable-base scalar multiplication that offer protection against simple side-channel and timing attacks. Secondly, we propose an efficient, sidechannel protected algorithm for fixed-base scalar multiplication which combines Feng et al.’s recoding with Lim-Lee’s comb method. Thirdly, we propose an efficient technique that interleaves ARM and NEON-based multiprecision operations over an extension field to improve performance of GLS curves on modern ARM processors. Finally, we showcase the efficiency of the proposed techniques by implementing a state-of-the-art GLV-GLS curve in twisted Edwards form defined over Fp2 , which supports a four dimensional decomposition of the scalar and is fully protected against timing attacks. Analysis and performance results are reported for modern x64 and ARM processors. For Armando Faz-Hernandez Institute of Computing, University of Campinas, Brazil E-mail: armfazh@ic.unicamp.br Patrick Longa Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA E-mail: plonga@microsoft.com Ana H. Sanchez Digital Security Group, Radboud University Nijmegen, The Netherlands E-mail: ahsanchez@cs.ru.nl instance, we compute a variable-base scalar multiplication in 89,000 and 244,000 cycles on an Intel Ivy Bridge and an ARM Cortex-A15 processor (respect.); using a precomputed table of 6KB, we compute a fixed-base scalar multiplication in 49,000 and 116,000 cycles (respect.); and using a precomputed table of 3KB, we compute a double scalar multiplication in 115,000 and 285,000 cycles (respect.). The proposed techniques represent an important improvement of the state-ofthe-art performance of elliptic curve computations, and allow us to set new speed records in several modern processors. The techniques also reduce the cost of adding protection against timing attacks in the computation of GLV-based variable-base scalar multiplication to below 10%. This work is the extended version of a publication that appeared at CT-RSA 2014 [12]." @default.
• W3122016676 created "2021-02-01" @default.
• W3122016676 creator A5033858313 @default.
• W3122016676 creator A5071235344 @default.
• W3122016676 date "2014-01-01" @default.
• W3122016676 modified "2023-09-26" @default.
• W3122016676 title "Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and their Implementation on GLV-GLS Curves (Extended Version)" @default.
• W3122016676 cites W1488058190 @default.
• W3122016676 cites W1500693694 @default.
• W3122016676 cites W1505980332 @default.
• W3122016676 cites W1507823573 @default.
• W3122016676 cites W1539740938 @default.
• W3122016676 cites W1560720671 @default.
• W3122016676 cites W1565378600 @default.
• W3122016676 cites W1575893707 @default.
• W3122016676 cites W1584385726 @default.
• W3122016676 cites W1613874182 @default.
• W3122016676 cites W1880212920 @default.
• W3122016676 cites W190255824 @default.
• W3122016676 cites W1957825227 @default.
• W3122016676 cites W2033553296 @default.
• W3122016676 cites W2043950313 @default.
• W3122016676 cites W2064534471 @default.
• W3122016676 cites W2101181582 @default.
• W3122016676 cites W2106283808 @default.
• W3122016676 cites W2115148615 @default.
• W3122016676 cites W2128333441 @default.
• W3122016676 cites W2144952508 @default.
• W3122016676 cites W2154909745 @default.
• W3122016676 cites W2165020108 @default.
• W3122016676 cites W2179049456 @default.
• W3122016676 cites W2192787805 @default.
• W3122016676 cites W2226566141 @default.
• W3122016676 cites W2404365912 @default.
• W3122016676 cites W2913570393 @default.
• W3122016676 cites W2951010500 @default.
• W3122016676 cites W2951379724 @default.
• W3122016676 cites W49164550 @default.
• W3122016676 hasPublicationYear "2014" @default.
• W3122016676 type Work @default.
• W3122016676 sameAs 3122016676 @default.
• W3122016676 citedByCount "0" @default.
• W3122016676 crossrefType "posted-content" @default.
• W3122016676 hasAuthorship W3122016676A5033858313 @default.
• W3122016676 hasAuthorship W3122016676A5071235344 @default.
• W3122016676 hasConcept C111919701 @default.
• W3122016676 hasConcept C11413529 @default.
• W3122016676 hasConcept C171182647 @default.
• W3122016676 hasConcept C173608175 @default.
• W3122016676 hasConcept C178489894 @default.
• W3122016676 hasConcept C179603306 @default.
• W3122016676 hasConcept C202444582 @default.
• W3122016676 hasConcept C2524010 @default.
• W3122016676 hasConcept C26771161 @default.
• W3122016676 hasConcept C28420585 @default.
• W3122016676 hasConcept C33923547 @default.
• W3122016676 hasConcept C41008148 @default.
• W3122016676 hasConcept C49289754 @default.
• W3122016676 hasConcept C57691317 @default.
• W3122016676 hasConcept C94375191 @default.
• W3122016676 hasConceptScore W3122016676C111919701 @default.
• W3122016676 hasConceptScore W3122016676C11413529 @default.
• W3122016676 hasConceptScore W3122016676C171182647 @default.
• W3122016676 hasConceptScore W3122016676C173608175 @default.
• W3122016676 hasConceptScore W3122016676C178489894 @default.
• W3122016676 hasConceptScore W3122016676C179603306 @default.
• W3122016676 hasConceptScore W3122016676C202444582 @default.
• W3122016676 hasConceptScore W3122016676C2524010 @default.
• W3122016676 hasConceptScore W3122016676C26771161 @default.
• W3122016676 hasConceptScore W3122016676C28420585 @default.
• W3122016676 hasConceptScore W3122016676C33923547 @default.
• W3122016676 hasConceptScore W3122016676C41008148 @default.
• W3122016676 hasConceptScore W3122016676C49289754 @default.
• W3122016676 hasConceptScore W3122016676C57691317 @default.
• W3122016676 hasConceptScore W3122016676C94375191 @default.
• W3122016676 hasLocation W31220166761 @default.
• W3122016676 hasOpenAccess W3122016676 @default.
• W3122016676 hasPrimaryLocation W31220166761 @default.
• W3122016676 hasRelatedWork W125524102 @default.
• W3122016676 hasRelatedWork W1986441862 @default.
• W3122016676 hasRelatedWork W1999613060 @default.
• W3122016676 hasRelatedWork W202129557 @default.
• W3122016676 hasRelatedWork W2025361551 @default.
• W3122016676 hasRelatedWork W2047683864 @default.
• W3122016676 hasRelatedWork W2098583040 @default.
• W3122016676 hasRelatedWork W2108182649 @default.
• W3122016676 hasRelatedWork W2226566141 @default.
• W3122016676 hasRelatedWork W2312758836 @default.
• W3122016676 hasRelatedWork W2388750545 @default.
• W3122016676 hasRelatedWork W2395967649 @default.
• W3122016676 hasRelatedWork W2541719326 @default.
• W3122016676 hasRelatedWork W2766519618 @default.
• W3122016676 hasRelatedWork W2951996963 @default.
• W3122016676 hasRelatedWork W3021262833 @default.
• W3122016676 hasRelatedWork W3177482114 @default.
• W3122016676 hasRelatedWork W3203855920 @default.
• W3122016676 hasRelatedWork W94972070 @default.
• W3122016676 hasRelatedWork W2102107445 @default.
• W3122016676 isParatext "false" @default.
• W3122016676 isRetracted "false" @default.

• next