منابع مشابه
On the Hairpin Incompletion
Hairpin completion and its variant called bounded hairpin completion are operations on formal languages, inspired by a hairpin formation in molecular biology. Another variant called hairpin lengthening has been recently introduced and studied on the closure properties and algorithmic problems concerning several families of languages. In this paper, we introduce a new operation of this kind, cal...
متن کاملOn the analysis of accumulation curves.
Identifying and counting the total number of biological species observed, when plotted against a measure of the effort used to record them, gives rise to a species accumulation curve. We investigate estimation of the total number of species and other relevant properties of accumulation by elaborating on the multinomial model (Nakamura and Peraza, 1998, Journal of Agricultural, Biological, and E...
متن کاملFine-Grained Analysis of Problems on Curves
We provide conditional lower bounds on two problems on polygonal curves. First, we generalize a recent result on the (discrete) Fréchet distance to k curves. Specifically, we show that, assuming the Strong Exponential Time Hypothesis, the Fréchet distance between k polygonal curves in the plane with n edges cannot be computed in O(nk−ε) time, for any ε > 0. Our second construction shows that un...
متن کاملSame Value Analysis on Edwards Curves
Recently, several research groups in cryptography have presented new elliptic curve model based on Edwards curves. These new curves were selected for their good performance and security perspectives. Cryptosystems based on elliptic curves in embedded devices can be vulnerable to Side-Channel Attacks (SCA), such as the Simple Power Analysis (SPA) or the Differential Power Analysis (DPA). In this...
متن کاملDefeating Simple Power Analysis on Koblitz Curves
SUMMARY Koblitz curves belong to a special class of binary curves on which the scalar multiplication can be computed very efficiently. For this reason, they are suitable candidates for implementations on low-end processors. However, such devices are often vulnerable to side channel attacks. In this paper, we propose a new countermeasure against side channel attacks on Koblitz curves, which util...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Baltic Journal of Road and Bridge Engineering
سال: 2010
ISSN: 1822-427X,1822-4288
DOI: 10.3846/bjrbe.2010.21