Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Norwegian Open Resea...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

Attacking B-SIDH Using Castryck-Decru's Key Recovery Attack on SIDH

Authors: Skuggedal, Georg;

Attacking B-SIDH Using Castryck-Decru's Key Recovery Attack on SIDH

Abstract

Fundamentet i nesten alle offentlige nøkkelkryptografier ligger i vanskeligheten til spesifikke matematiske problemer. Selv om det ikke eksisterer effektive løsninger for disse problemene på klassiske datamaskiner, presenterer kommende kvantemaskiner en betydelig trussel. Kvantemaskiner har potensiale til å løse disse vanskelige problemene, og truer sikkerheten til nåværende offentlige nøkkelkryptografi systemer. Som en konsekvens utforsker det kryptografiske miljøet aktivt etter alternative kryptografiske protokoller, som er avhengige av andre vanskelige matematiske problemer som er robuste mot både klassiske- og kvanteangrep. To slike systemer er isegoni baserte nøkkelutvekslinger, Supersingulær Isogeni Diffie-Hellman (SIDH) og den nært relaterte B-SIDH. Disse to er basert på vanskelige problemer fra teorien om elliptiske kurver og isogenier, som er rasjonelle avbildninger mellom elliptiske kurver. Sommeren 2022 presenterte Castryck og Decru et nytt ødeleggende nøkkelgjenopprettingsangrep på SIDH, og brøt det på sekunder. Angrepet gjenoppretter Bob sin hemmelige nøkkel ved å beregne isogenier i en høyere dimensjon. I denne oppgaven undersøker vi i hvilken grad Castryck og Decru sitt angrep holder i tilfellet med B-SIDH og utforsker anvendelsen av angrepet. I tillegg endrer vi den praktiske implementasjonen av angrepet for å ta hensyn til Bob sin varierende torsjon og skaper en ny representasjon av Bob sin hemmelige nøkkel ved å bruke det kinesiske restteorem. Våre funn indikerer at angrepet effektivt kan brukes på B-SIDH under visse omstendigheter. Spesielt når p + 1 eller p - 1 kan bli faktorisert til bare primpotenser av to. Når Alice sin grad ikke er en toerpotens, krever angrepet beregningen av (ℓ, ℓ)-isogenier for ℓ > 2, som forårsaker praktiske utfordringer. Angrepet sin effektivitet på B-SIDH er naturlig tregere på grunn av nødvendigheten av å beregne isogenier av høyere grad.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green