32 research outputs found

    An Efficient Adaptive Attack Against FESTA

    Get PDF
    At EUROCRYPT’23, Castryck and Decru, Maino et al., and Robert present efficient attacks against supersingular isogeny Diffie-Hellman key exchange protocol (SIDH). Drawing inspiration from these attacks, Andrea Basso, Luciano Maino, and Giacomo Pope introduce FESTA, an isogeny-based trapdoor function, along with a corresponding IND-CCA secure public key encryption (PKE) protocol at ASIACRYPT’23. FESTA incorporates either a diagonal or circulant matrix into the secret key to mask torsion points. In this paper, we employ a side-channel attack to construct an auxiliary verification oracle. By querying this oracle, we propose an adaptive attack strategy to recover the secret key in FESTA when the secret matrix is circulant. Compared with existing attacks, our strategy is more efficient and formal. Leveraging these findings, we implement our attack algorithms to recover the circulant matrix in secret key. Finally, we demonstrate that if the secret matrix is circulant, then the adversary can successfully recover FESTA’s secret key with a polynomial number of decryption machine queries. Consequently, our paper illustrates that FESTA PKE protocol with secret circulant matrix does not achieve IND-CCA security

    Analysis and Improvements to the Special Number Field Sieve for Discrete Logarithm Problems

    No full text

    A Generalization of Verheul’s Theorem for Some Ordinary Curves

    Full text link
    Verheul's theorem [20,21] on some certain supersingular elliptic curves is usually considered as an evidence for the difficulty of pairing inversion. Moody in [16] generalized it to some other supersingular curves. In this paper, we construct two types of ordinary elliptic curves with embedding degree k = 1, and give the corresponding distortion maps. Following their method, we generalize Verheul's theorem to our curves.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000307265600008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Computer Science, Theory & MethodsEICPCI-S(ISTP)

    Stereo-vision based obstacle avoidance by finding safe region

    Full text link

    Efficient 3-dimensional GLV method for faster point multiplication on some GLS elliptic curves

    Full text link
    We discover that two distinct efficient endomorphisms can both exist on some Galbraith-Lin-Scott (GLS) elliptic curves Galbraith et al. (2009) [4]. By using them we generalize the Gallant-Lambert-Vanstone (GLV) method Gallant et al. (2001) [5] for faster point multiplication on these curves to dimension 3, and give some implementation result which shows that our 3-dimensional GLV (3GLV) method runs in 0.897 the time of 2-dimensional GLV (2GLV) method as Galbraith et al. did in Galbraith et al. (2009) [4] for the point multiplication on these curves. (C) 2010 Elsevier B.V. All rights reserved.Computer Science, Information SystemsSCI(E)EI0ARTICLE221003-100611

    Factors influencing the progression from prehypertension to hypertension among Chinese middle-aged and older adults: a 2-year longitudinal study

    No full text
    Abstract Background This study aimed to investigate the proportion of prehypertension cases progressing to hypertension among Chinese middle-aged and elderly populations over a 2-year period and related influencing factors. Methods Data were obtained from the China Health and Retirement Longitudinal Study, and 2,845 individuals who were ≥ 45 years old and prehypertensive at baseline were followed from 2013–2015. Structured questionnaires were administered, and blood pressure (BP) and anthropometric measurements were performed by trained personnel. Multiple logistic regression analysis was done to investigate factors associated with prehypertension progressing to hypertension. Results Over the 2-year follow-up, 28.5% experienced progression of prehypertension to hypertension; this occurred more frequently in men than women (29.7% vs. 27.1%). Among men, older age (55–64 years: adjusted odds ratio [aOR] = 1.414, 95% confidence interval [CI]:1.032–1.938; 65–74 years: aOR = 1.633, 95%CI: 1.132–2.355; ≥ 75 years: aOR = 2.974, 95%CI: 1.748–5.060), obesity (aOR = 1.634, 95%CI: 1.022–2.611), and number of chronic diseases (1: aOR = 1.366, 95%CI: 1.004–1.859; ≥ 2: aOR = 1.568, 95%CI: 1.134–2.169) were risk factors for progression to hypertension whereas being married/cohabiting (aOR = 0.642, 95% CI: 0.418–0.985) was a protective factor. Among women, risk factors included older age (55–64 years: aOR = 1.755, 95%CI: 1.256–2.450; 65–74 years: aOR = 2.430, 95%CI: 1.605–3.678; ≥ 75 years: aOR = 2.037, 95% CI: 1.038–3.995), married/cohabiting (aOR = 1.662, 95%CI: 1.052–2.626), obesity (aOR = 1.874, 95%CI: 1.229–2.857), and longer naps (≥ 30 and &lt; 60 min: aOR = 1.682, 95%CI: 1.072–2.637; ≥ 60 min: aOR = 1.387, 95%CI: 1.019–1.889). Conclusions Chinese middle-aged and elderly individuals experienced a risk of prehypertension progressing to hypertension over a 2-year period, although the influencing factors differed by sex; this should be considered in interventions. </jats:sec
    corecore