FRINK Linked Data Fragments server

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

• W2149961855 endingPage "1001" @default.
• W2149961855 startingPage "991" @default.
• W2149961855 abstract "We introduce an efficient method for computing Montgomery products of polynomials in the frequency domain. The discrete Fourier transform (DFT) based method originally proposed for integer multiplication provides an extremely efficient method with the best asymptotic complexity, i.e. O(mlogmloglogm), for multiplication of m-bit integers or (m–1) st degree polynomials. However, the original DFT method bears significant overhead due to the conversions between the time and the frequency domains which makes it impractical for short operands as used in many applications. In this work, we introduce DFT modular multiplication which performs the entire modular multiplication (including the reduction step) in the frequency domain, and thus eliminates costly back and forth conversions. We show that, especially in computationally constrained platforms, multiplication of finite field elements may be achieved more efficiently in the frequency domain than in the time domain for operand sizes relevant to elliptic curve cryptography (ECC). To the best of our knowledge, this is the first work that proposes the use of frequency domain arithmetic for ECC and shows that it can be efficient." @default.
• W2149961855 created "2016-06-24" @default.
• W2149961855 creator A5066592325 @default.
• W2149961855 creator A5089216122 @default.
• W2149961855 date "2006-01-01" @default.
• W2149961855 modified "2023-09-23" @default.
• W2149961855 title "Finite Field Polynomial Multiplication in the Frequency Domain with Application to Elliptic Curve Cryptography" @default.
• W2149961855 cites W1508193711 @default.
• W2149961855 cites W1982022511 @default.
• W2149961855 cites W2004814164 @default.
• W2149961855 cites W2061171222 @default.
• W2149961855 cites W2069448237 @default.
• W2149961855 cites W2083368929 @default.
• W2149961855 cites W2103774873 @default.
• W2149961855 cites W2151163104 @default.
• W2149961855 cites W4252543992 @default.
• W2149961855 doi "https://doi.org/10.1007/11902140_103" @default.
• W2149961855 hasPublicationYear "2006" @default.
• W2149961855 type Work @default.
• W2149961855 sameAs 2149961855 @default.
• W2149961855 citedByCount "14" @default.
• W2149961855 countsByYear W21499618552013 @default.
• W2149961855 countsByYear W21499618552014 @default.
• W2149961855 countsByYear W21499618552015 @default.
• W2149961855 countsByYear W21499618552016 @default.
• W2149961855 countsByYear W21499618552021 @default.
• W2149961855 countsByYear W21499618552022 @default.
• W2149961855 crossrefType "book-chapter" @default.
• W2149961855 hasAuthorship W2149961855A5066592325 @default.
• W2149961855 hasAuthorship W2149961855A5089216122 @default.
• W2149961855 hasConcept C102519508 @default.
• W2149961855 hasConcept C111919701 @default.
• W2149961855 hasConcept C11413529 @default.
• W2149961855 hasConcept C114614502 @default.
• W2149961855 hasConcept C117121985 @default.
• W2149961855 hasConcept C118615104 @default.
• W2149961855 hasConcept C134306372 @default.
• W2149961855 hasConcept C148730421 @default.
• W2149961855 hasConcept C151635116 @default.
• W2149961855 hasConcept C167615521 @default.
• W2149961855 hasConcept C178489894 @default.
• W2149961855 hasConcept C179603306 @default.
• W2149961855 hasConcept C19118579 @default.
• W2149961855 hasConcept C201290732 @default.
• W2149961855 hasConcept C202444582 @default.
• W2149961855 hasConcept C203024314 @default.
• W2149961855 hasConcept C203062551 @default.
• W2149961855 hasConcept C2780595030 @default.
• W2149961855 hasConcept C32049820 @default.
• W2149961855 hasConcept C33923547 @default.
• W2149961855 hasConcept C36503486 @default.
• W2149961855 hasConcept C41008148 @default.
• W2149961855 hasConcept C48372109 @default.
• W2149961855 hasConcept C55526617 @default.
• W2149961855 hasConcept C57733114 @default.
• W2149961855 hasConcept C75172450 @default.
• W2149961855 hasConcept C76563020 @default.
• W2149961855 hasConcept C77926391 @default.
• W2149961855 hasConcept C94375191 @default.
• W2149961855 hasConceptScore W2149961855C102519508 @default.
• W2149961855 hasConceptScore W2149961855C111919701 @default.
• W2149961855 hasConceptScore W2149961855C11413529 @default.
• W2149961855 hasConceptScore W2149961855C114614502 @default.
• W2149961855 hasConceptScore W2149961855C117121985 @default.
• W2149961855 hasConceptScore W2149961855C118615104 @default.
• W2149961855 hasConceptScore W2149961855C134306372 @default.
• W2149961855 hasConceptScore W2149961855C148730421 @default.
• W2149961855 hasConceptScore W2149961855C151635116 @default.
• W2149961855 hasConceptScore W2149961855C167615521 @default.
• W2149961855 hasConceptScore W2149961855C178489894 @default.
• W2149961855 hasConceptScore W2149961855C179603306 @default.
• W2149961855 hasConceptScore W2149961855C19118579 @default.
• W2149961855 hasConceptScore W2149961855C201290732 @default.
• W2149961855 hasConceptScore W2149961855C202444582 @default.
• W2149961855 hasConceptScore W2149961855C203024314 @default.
• W2149961855 hasConceptScore W2149961855C203062551 @default.
• W2149961855 hasConceptScore W2149961855C2780595030 @default.
• W2149961855 hasConceptScore W2149961855C32049820 @default.
• W2149961855 hasConceptScore W2149961855C33923547 @default.
• W2149961855 hasConceptScore W2149961855C36503486 @default.
• W2149961855 hasConceptScore W2149961855C41008148 @default.
• W2149961855 hasConceptScore W2149961855C48372109 @default.
• W2149961855 hasConceptScore W2149961855C55526617 @default.
• W2149961855 hasConceptScore W2149961855C57733114 @default.
• W2149961855 hasConceptScore W2149961855C75172450 @default.
• W2149961855 hasConceptScore W2149961855C76563020 @default.
• W2149961855 hasConceptScore W2149961855C77926391 @default.
• W2149961855 hasConceptScore W2149961855C94375191 @default.
• W2149961855 hasLocation W21499618551 @default.
• W2149961855 hasOpenAccess W2149961855 @default.
• W2149961855 hasPrimaryLocation W21499618551 @default.
• W2149961855 hasRelatedWork W141311825 @default.
• W2149961855 hasRelatedWork W1818550841 @default.
• W2149961855 hasRelatedWork W2041380856 @default.
• W2149961855 hasRelatedWork W2076515953 @default.
• W2149961855 hasRelatedWork W2099732842 @default.
• W2149961855 hasRelatedWork W2371264615 @default.
• W2149961855 hasRelatedWork W2393334288 @default.

• next