ECC biljards — eliptiskās līknes mīkla
Sasniedz mērķa punktu uz īstas eliptiskās līknes, izmantojot tikai dubultošanu un saskaitīšanu. Mīkla, kas māca double-and-add algoritmu.
Sasniedz mērķa punktu. Tikai divi sitieni: dubultot vai pieskaitīt ģeneratoru.
- Ģenerators G (0, 10)
- Mērķis (88, 56)
- Tu (0, 10)
Kā spēlēt
- Katrs punkts atrodas uz īstas eliptiskās līknes — tādas pašas, kas aizsargā Bitcoin atslēgas.
- DUBULTOT novelk pieskari tavā punktā; PIESKAITĪT novelk hordu caur tavu punktu un zaļo ģeneratoru. Abos gadījumos nonāc trešajā punktā un to atspoguļo.
- Sasniedz oranžo mērķi pēc iespējas mazāk sitienos. Labākais ceļš ir tieši tas, ko maks dara, reizinot atslēgu — tu spēlē double-and-add.
Vēl nepieciešamie sitieni no šejienes: 3
Kā tas darbojas
Katrs līmenis rāda īstu eliptisko līkni pār nelielu pirmskaitļu lauku. Tu sāc zaļajā ģeneratorā G un tev jāsasniedz oranžais mērķis ar diviem sitieniem: DUBULTOT (pieskare tavā punktā) un PIESKAITĪT (horda caur tavu punktu un G). Abi ir īstais grupas likums: taisne krusto līkni trešajā punktā, ko atspoguļo. Īsākais ceļš ir tieši tās double-and-add kāpnes, ko maks izpilda, reizinot privāto atslēgu.
Izglītojoša mīkla pār apzināti sīku pirmskaitļu lauku. Īstas līknes kā secp256k1 darbojas pēc tiem pašiem noteikumiem ar astronomiski lielākiem skaitļiem.
Biežāk uzdotie jautājumi
Kā spēle saistīta ar īstu kriptogrāfiju?
Tieši. Punktu dubultošana un saskaitīšana ir tas, kā katrs maks aprēķina publisko atslēgu no privātās. Atšķiras tikai mērogs: šeit mazāk par 200 punktiem, secp256k1 — ap 2^256.
Ko īsti dara DUBULTOT un PIESKAITĪT?
DUBULTOT novelk pieskari tavā punktā, atrod otro krustpunktu ar līkni un to atspoguļo. PIESKAITĪT novelk hordu caur tavu punktu un ģeneratoru G un dara to pašu. Tas ir nemainīgs grupas likums.
Vai „labākais iespējamais” tiešām ir minimums?
Jā. To aprēķina ar meklēšanu plašumā pa visiem sasniedzamajiem punktiem, nevis novērtē. Ja rakstīts 6, ceļa ar pieciem sitieniem nav.