GC5WH8Z RSA - start her! (Unknown Cache) in Denmark created by Lilla22

This cache has been archived.

Lilla22: Den har sikker haft sin tid – snart 9 år. Nogle synes der er for mange RSA cacher. Nu er der en mindre. Tak for de 34 besøg og de 7 FP (b-holdet, Brandorff, camillabacher, FamBondensgaard, Francky23, Hannemil, Hartmann172) 21%.

Jeg kikker forbi ”snart” og checker at boksen faktisk er væk så den ikke bliver til plastikaffald.

GC5WH8Z ▼

A cache by Lilla22 Message this owner

Hidden : 5/30/2015

Difficulty:

Terrain:

Size: Size: small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

RSA-kryptering er ikke svært! Formålet med denne cache er at vise, hvor enkelt det egentlig er.

mod
mod betyder "det er er til rest". 7 mod 2 = 1 fordi 2 går op tre gange i 7 også er der en rest tilbage på 1. Altså 7 = 2 + 2 + 2 + 1. Her er et par eksempler mere: 6 mod 3 = 0 og 8 mod 3 = 2. Kan du regne disse ud:
5 mod 4 = (rot13: ra )
41 mod 11 = (rot13: bggr )

Denne regneregel kan være nyttig at kende:
(x y) mod z = ((x mod z) (y mod z)) mod z
Eksempel: (4*5) mod 3 = 20 mod 3 = 2. Får du højresiden til det samme?
Det betyder at hvis man skal beregne x^y mod n kan man gøre det i trin, for eksempel x⁵ mod n = (x² x² x) mod n = (x² mod n) (x² mod n) (x mod n)

RSA kryptering
Systemet er baseret på en offentlig nøgle. I virkeligheden er det bare to tal (n,e). Fx
n = 1028171 og e = 5
Dette n er ikke særlig stort, så det kan kun bruge til at sende ret korte beskeder med. Fx 'hi'. Opslag i ascii-tabellen oversætter 'h' og 'i' til 68 69 i hexideciaml. Det er det samme som decimaltallet 26729. Dette er vores besked m som skal krypteres:
c = m^e mod n = 26729⁵ mod 1028171 = 739502

Det er den krypterede besked. For at læse den, skal man bruge den hemmelige nøgle.
Den hemmelige nøgle er (n,d). Det samme n som før og så det super hemmelige d = 205229. Dekrypteringen er helt på samme måde som krypteringen, bare med d i stedet for e (og med c på tekstpladsen):
t = c^d mod n = 739502²⁰⁵²²⁹ mod 1028171 = 26729

Sørme, der kom vores tekst frem igen! For at kunne læse bogstaverne skal den omregnes til hexideciaml og så bruge ascii-tabellen.

Det var jo ikke så svært! Den eneste rigtige udfordring er at håndtere de store tal. Tallene i denne opgave er så små, at man kan bruge en lommeregner eller Excel, men til større tal er Java et velegnet programmeringssprog, og du har det sandsynligvis allerede installeret på din computer, da NemID har være baseret på Java.

Nu til cachen.
Den hemmelige nøgle er
n = 5551681
d = 5
Disse fem krypterede beskeder indeholder koordinatet:
2610304
255444
512394
1051431
4978744

Den første af dem dekrypterer til 3487028, dette skal så oversæettes til hexadecimal og jeg afsløre vist ikke så meget ved at sige, at det første opslag i ascii-tabellen er et '5'.

En anden intro cache er RSA for begyndere, men selve krypteringen helt til slut er lidt anderledes end RSA-serien.

Cachen er en firkantet boks i lækker, blank polypropylen-udførelse med en elegant og trendy blå isoleringsring. Den indeholder en stilstikker logbog med halvgennemsigtigt lilla omslag, lækkere håndskårnere FFC, JFFC og SFFC samt et smagfuldt udvalg af klassisk swag-ragelse.

Vidste du at SWAG stå for Scientific Wild-Ass Guess

Additional Hints (No hints available.)

This cache has been archived.

Watch

Geocache Description:

Attributes

Inventory

Bookmark Lists

RSA - start her! Mystery Cache

This cache has been archived.

Watch

Geocache Description:

Attributes

Inventory

Bookmark Lists