
handle: 11250/3111627
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.
| 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 |
