Metodi ta' firma
Ed25519 spjegat matematikament
Il-firma li takkumpanja kull reċensjoni ta' McGesund — mill-kurva u ċ-ċavetta sal-ekwazzjoni li l-browser tal-qarrej jerġa' jikkalkula.
Aġġornat: 2026-09-07
1. Dwar xiex jitkellem dan l-artiklu
Reċensjoni fuq McGesund mhijiex kaxxa ta' test f'bażi tad-data li wieħed sempliċement irid jemminha. Meta tintbagħat tiġi iffirmata diġitalment, u kull viżitatur jista' aktar tard jerġa' jikkalkula din il-firma fil-browser tiegħu stess.
Għal din il-firma nużaw Ed25519. B'differenza minn FALCON u ML-DSA, li jistgħu jitqiegħdu maġenbha bħala timbri addizzjonali, Ed25519 mhuwiex għażla: kull reċensjoni ffirmata ġġorrha, ikun x'ikun il-pjan tariffarju u l-mod ta' sottomissjoni.
Nota importanti minn qabel:
Ed25519 mhuwiex kriptaġġ. It-test tar-reċensjoni suppost jinqara. Il-firma ma tipprovax is-segretezza, iżda l-oriġini u l-integrità.
2. X'jiġi ffirmat eżattament
Dak li jiġi ffirmat mhuwiex it-test kurrenti, iżda oġġett ta' data kompatt li jissiġilla b'mod univoku t-test u dak kollu li jmiss miegħu:
{
"v": 1,
"typ": "rev-comment",
"f": "<ID tal-kumpanija>",
"c": "<ID tar-reċensjoni>",
"h": "<SHA-256 tat-test tar-reċensjoni>",
"rh": "<SHA-256 tar-rekord sħiħ tas-sottomissjoni>",
"rv": 1,
"qh": "<SHA-256 tal-envelope QR, biss għal reċensjonijiet bil-QR>",
"kid": "<ID taċ-ċavetta>",
"iat": 1757203200
}
Dan l-oġġett jiġi kkodifikat f'CBOR. Din is-sekwenza ta' bytes — u mhux ir-rappreżentazzjoni sabiħa ta' hawn fuq — hija l-messaġġ tagħna . Il-firma u l-messaġġ jispiċċaw flimkien ġo envelope:
It- hija l-verżjoni tal-format. Iżjed minn hekk ma fihx — b'mod partikolari l-ebda firma post-kwantistika: dik tinsab, jekk teżisti, maġenb ir-rekord u mhux fl-envelope.
3. X'għandha tiżgura l-firma
Qarrej li jasal fuq profil ta' kumpanija jkollu quddiemu żewġ mistoqsijiet:
- Din ir-reċensjoni tabilħaqq ġejja mis-sistema ta' McGesund?
- Ġiet mibdula wara?
Għal dan jeżisti par ta' ċwievet:
- ċavetta privata — tibqa' fis-servizz tal-firma
- ċavetta pubblika — jista' jkollu kulħadd, u tiġi indirizzata permezz tal-ID taċ-ċavetta (
kid) fil-payload
L-iffirmar isir biċ-ċavetta privata. Il-verifika ssir bil-pubblika — u dan fil-browser tal-qarrej, mhux fuq is-server tagħna. Dan hu l-punt: verifika li nwettqu aħna stess u li r-riżultat tagħha nikkomunikawh aħna ma tkunx verifika, iżda sempliċi asserzjoni.
4. Għaliex kurva ellittika?
Kull firma teħtieġ kalkolu li f'direzzjoni waħda huwa faċli u fl-oħra prattikament impossibbli. F'Ed25519 dan huwa l-multiplikazzjoni skalari fuq kurva ellittika:
Li tikkalkula l-punt pubbliku min-numru sigriet jiswa mikrosekondi. Li tikkonkludi lura minn għal ifisser li ssolvi l-problema tal-logaritmu diskret — u għaliha mhu magħruf l-ebda metodu li b'daqs bħal dan jasal fit-tmiem fi żmien uman.
Il-vantaġġ prattiku fuq metodi eqdem bħal RSA huwa d-daqs:
| ċavetta pubblika | firma | |
|---|---|---|
| RSA-3072 | 384 B | 384 B |
| Ed25519 | 32 B | 64 B |
B'livell ta' sigurtà komparabbli. Anki b'miljuni ta' reċensjonijiet, 64 byte għal kull reċensjoni mhumiex daqs li wieħed irid jaħseb dwaru.
5. Il-kurva edwards25519
Il-kalkoli jsiru modulo numru primu:
Minn hemm ġej l-isem. Il-kurva hija kurva ta' Edwards mgħawwġa:
“Punt” huwa par ta' numri minn li jissodisfa din l-ekwazzjoni. M'hemm l-ebda kurva x'tara — id-disinn fit-taqsima li jmiss huwa għajnuna viżiva fuq in-numri reali, mhux stampa tal-ispazju ta' kalkolu attwali.
Jidħlu wkoll żewġ kwantitajiet oħra:
- punt bażi maqbul minn qabel,
- l-ordni tas-sottogrupp iġġenerat minn :
huwa primu. Dan ifisser: jekk tibqa' żżid miegħu nnifsu, tgħaddi minn eżattament punti differenti u mbagħad terġa' tispiċċa fil-bidu. Għalhekk il-kalkoli kollha bl-iskalari jsiru modulo , u l-kalkoli kollha bil-koordinati modulo . Li tħawwad dawn iż-żewġ numri huwa l-iżball klassiku tal-prinċipjanti.
6. Kif jingħaddu l-punti
Żewġ punti jinġabru f'wieħed terz skont formula fissa:
L-element newtrali huwa — il-punt minn fejn jibda l-kalkolu.
Din il-formula għandha proprjetà li ma tidhirx mal-ewwel daqqa t'għajn u li għas-sigurtà tgħodd aktar minn kwalunkwe kostanti: hija kompleta. Taħdem għall-inputs kollha, mingħajr każijiet speċjali għal “iż-żewġ punti huma l-istess” jew “ir-riżultat huwa l-element newtrali”. Fil-kurvi ta' Weierstrass, li huma eqdem, dawn il-każijiet speċjali jeżistu, u kull wieħed minnhom huwa fergħa fil-programm — fergħa li l-ħin tagħha jista' jitkejjel. Min ikejjel kemm iddum firma, b'metodi bħal dawn jitgħallem xi ħaġa dwar iċ-ċavetta sigrieta.
Formuli kompleti jfissru: dejjem l-istess mixja ta' kalkolu, dejjem l-istess ħin, xejn x'tkejjel.
7. Multiplikazzjoni skalari — it-triq b'direzzjoni waħda
ifisser: żid miegħu nnifsu eżattament darbiet. B' ta' 253 bit dan ikun ammont ta' xogħol bla sens — għalhekk isir irduppjar:
u minn dawn ir-riżultati intermedji jinbena l- mixtieq. Madwar 253 irduppjar huma biżżejjed għal kull . Din hija t-triq 'il quddiem.
Lura ma teżisti l-ebda triq qasira bħal din. Li tiddetermina n-numru mill-punt ifisser li ssolvi l-problema tal-logaritmu diskret.
Fil-metodu veru l-kalkolu jsir modulo . Hemmhekk m'hemmx “xellug”, m'hemmx “lemin” u m'hemm l-ebda viċinanza: minn u joħorġu żewġ pari ta' numri bla ebda rabta li tingħaraf.
8. Il-par ta' ċwievet tas-servizz tal-firma
Fil-bidu hemm 32 byte każwali, is-seed. Kollox aktar jiġi dderivat minnu:
Mill-ewwel nofs joħroġ l-iskalar sigriet , iżda mhux mingħajr tibdil. Tliet bits jiġu ssettjati jew imħassra — dan huwa l-hekk imsejjaħ clamping:
- l-aktar tliet bits baxxi jiġu ssettjati għal żero: b'hekk isir multiplu ta' 8. Ir-raġuni hija l-kofattur 8 tal-kurva — il-grupp sħiħ tal-punti huwa tmien darbiet akbar mis-sottogrupp tal-ordni . li jinqasam b'8 jispiċċa garantit fis-sottogrupp it-tajjeb u ma jikxef xejn dwar punti ta' ordni żgħira.
- l-ogħla bit jitħassar u dak ta' taħtu jiġi ssettjat: b'hekk ikollu dejjem l-istess tul f'bits. iqsar kien jeħtieġ inqas irduppjar — u għal darb'oħra kien ikun hemm xi ħaġa x'taqra mill-ħin tal-eżekuzzjoni.
Iċ-ċavetta pubblika mbagħad hija sempliċement
maħżuna bħala 32 byte: il-koordinata , u fl-ogħla bit is-sinjal ta' . L- jerġa' jikkalkulah il-verifikatur stess mill-ekwazzjoni tal-kurva — iż-żewġ soluzzjonijiet jvarjaw biss fis-sinjal, u liema minnhom hija maħsuba jgħidu dan il-bit wieħed.
It-tieni nofs tal-valur hash, il-prefiss, mhuwiex meħtieġ għaċ-ċavetta. Jidħol fix-xogħol fit-taqsima li jmiss.
9. Għaliex hawnhekk il-każwalità mhijiex każwalità
Kull firma ta' din il-għamla teħtieġ valur uniku , spiss imsejjaħ nonce. Qatt ma jista' jerġa' jintuża: min ikollu żewġ firem bl-istess jista' joħroġ iċ-ċavetta sigrieta b'algebra tal-iskola.
Sistemi reali waqgħu eżattament fuq dan. L-aktar każ magħruf huwa l-verifika tal-firem ta' konsol tal-logħob, li l-produttur tagħha fl-2010 uża dejjem l-istess nonce — b'hekk iċ-ċavetta privata setgħet tinbena mill-ġdid pubblikament.
Ed25519 isolvi dan billi ma juża l-ebda każwalità:
In-nonce jiddependi mill-prefiss sigriet u mill-messaġġ. Minn dan joħorġu żewġ affarijiet:
- Żewġ reċensjonijiet differenti jagħtu, bi probabbiltà kbira ħafna, differenti — il-każ tar-repetizzjoni ma jseħħx.
- L-istess reċensjoni tagħti dejjem l-istess firma. B'hekk proċess ta' ffirmar jista' jiġi rikostruwit, u ġeneratur ta' numri każwali dgħajjef fuq is-server ma jista' jħassar xejn, għax sempliċement m'hemmx bżonnu.
Għal portal ta' reċensjonijiet b'ħafna firem kuljum dan mhuwiex vantaġġ akkademiku. Hija d-differenza bejn “żball fis-sors tal-każwalità jkun fatali” u “m'hemm l-ebda sors ta' każwalità li jista' jfalli”.
10. L-iffirmar
Tliet linji, xejn iżjed:
Il-firma hija l-par
32 byte għall-punt , 32 byte għan-numru — flimkien 64 byte.
Ta' min jinnota t-tieni linja: f' jidħlu , iċ-ċavetta pubblika u l-messaġġ. Il-fatt li jidħol ukoll fil-hash mhuwiex żejjed — jimpedixxi attakki li fihom firma tiġi interpretata mill-ġdid fuq ċavetta oħra.
11. Il-verifika
Il-browser tal-qarrej jaf: ir-reċensjoni , il-firma u ċ-ċavetta pubblika . Jerġa' jikkalkula u jivverifika ekwazzjoni waħda biss:
Jekk tgħodd, il-firma hija valida. RFC 8032 jippermetti wkoll il-verżjoni mmultiplikata bil-kofattur , li tittratta xi każijiet ta' xifer b'aktar ġenerożità.
L-ebda server ma jiġi mistoqsi, l-ebda servizz ma jrid ikun disponibbli. Iċ-ċavetta pubblika hija biżżejjed.
12. Għaliex l-ekwazzjoni toħroġ
Biżżejjed tissostitwixxi:
It-trikk kollu qiegħed fit-trasformazzjoni tan-nofs: il-multiplikazzjoni skalari taqbel mal-addizzjoni. Min jaf jista' jikkalkula li jissodisfa l-ekwazzjoni. Min ma jafx ikollu jsib adattat għal magħżul minnu stess — u dan ifisser li jsolvi l-logaritmu diskret.
13. Eżempju żgħir kalkulat kollu kemm hu
Bin-numri veri m'hemm xejn x'tikkalkula wara — valuri ta' 253 bit ma jistgħux jiġu vverifikati bir-ras. Għalhekk l-istess metodu f'grupp ċkejken, fejn kull pass jista' jiġi segwit b'kalkulatriċi.
Pass 1: Il-grupp
Naħdmu bir-residwi modulo u nieħdu . Jgħodd
allura jiġġenera sottogrupp tal-ordni . Il-qawwiet huma:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 2 | 4 | 8 | 16 | 9 | 18 | 13 | 3 | 6 | 12 | 1 |
jieħu r-rwol tal-punt bażi , u l-multiplikazzjoni dak tal-addizzjoni tal-punti. L-iskalari jiġu kkalkulati modulo , il-valuri modulo .
Pass 2: Il-par ta' ċwievet
Ħa jkun sigriet . Allura
jista' jkun jaf kulħadd.
Pass 3: Nonce u commitment
Mill-prefiss u mir-reċensjoni ħa joħroġ . Minn dan:
Pass 4: Il-challenge
Il-hash fuq , u r-reċensjoni ħa jagħti
Pass 5: Il-firma
Il-firma hija l-par .
Pass 6: Il-browser jivverifika
Jikkalkula ż-żewġ naħat. Fuq ix-xellug:
Fuq il-lemin, b':
Iż-żewġ naħat jagħtu :
Pass 7: Xi ħadd ibiddel it-test tar-reċensjoni
It-test jidħol fil-hash, mela l-challenge tinbidel — ejja ngħidu għal . Il-firma tibqa' kif inhi , imma n-naħa tal-lemin le. B':
Nistgħu nħassru reċensjoni. Ma nistgħux nibdluha mingħajr ma jinduna ħadd.
Nota ta' onestà dwar l-eżempju
Hawnhekk il-kalkolu sar fil-grupp multiplikattiv modulo , mhux fuq kurva: jirrappreżenta , u l-prodott l-addizzjoni tal-punti . L-istruttura hija l-istess, u dan hu li jgħodd. Dak li jvarja huma l-ordnijiet ta' kobor: kontra , u hemmhekk iċ-ċavetta ma tinstabx billi tipprova l-ħdax-il possibbiltà.
14. X'jiġri jekk xi ħadd ibiddel ir-reċensjoni
Ejja nassumu li xi ħadd b'aċċess għall-bażi tad-data — anki xi ħadd tagħna — ibiddel it-test tar-reċensjoni jew waħda mill-qlub. Allura jinbidel ir-rekord u miegħu mill-inqas wieħed miż-żewġ valuri hash h u rh fil-payload. B'hekk jinbidel , u miegħu l-challenge , u miegħu n-naħa tal-lemin tal-ekwazzjoni tal-verifika. Il-firma l-qadima ma tgħoddx aktar.
Is-sentenza deċiżiva dwar dan: nistgħu nħassru reċensjoni, imma ma nistgħux nibdluha mingħajr ma jinduna ħadd. F'McGesund l-istess verifika ssir ukoll kull lejl min-naħa tas-server fuq l-istokk kollu — reċensjoni li ma tgħaddix minnha ma tibqax tidħol fil-medja tal-kumpanija.
15. Għaliex attakkant ifalli
Huwa jaf iċ-ċavetta pubblika , il-punt bażi , il-kurva u kull firma li nħarġet s'issa. Dak li jonqsu huwa .
L-aħjar attakk klassiku magħruf fuq il-problema tal-logaritmu diskret fi grupp tal-ordni jeħtieġ madwar passi. B' dawn huma bejn wieħed u ieħor
operazzjonijiet. Bħala paragun: anki magna li tlaħħaq biljun biljun () pass fis-sekonda kien ikollha bżonn ħafna drabi l-età tal-univers.
Li tiffalsifika mingħajr iċ-ċavetta jfisser li ssib adattat għal magħżul minnek stess — l-istess kompitu b'libsa oħra.
16. Għaliex Ed25519 u mhux ECDSA
It-tnejn jistrieħu fuq l-istess problema. Id-differenza tinsab f'dak kollu li jiġri madwarha:
| ECDSA (kurvi NIST) | Ed25519 | |
|---|---|---|
| Nonce | teħtieġ każwalità friska | deterministiku mill-prefiss u l-messaġġ |
| Formuli | każijiet speċjali, fergħat skont id-data | kompleti, mixja waħda ta' kalkolu |
| Parametri tal-kurva | l-oriġini tal-kostanti qatt ma ġiet spjegata kompletament | magħżula skont kriterji li jistgħu jiġu segwiti |
| Daqs tal-firma | 64–72 B, kodifika varjabbli | fiss 64 B |
| Fil-browser | disponibbli minn żmien ilu | nattiv mill-2023/2024, inkella bħala librerija JS |
Għalina n-nonce kien l-argument deċiżiv. Portal ta' reċensjonijiet jiffirma spiss u b'mod awtomatizzat; metodu li fih valur każwali dgħajjef wieħed jikxef iċ-ċavetta huwa l-għażla ħażina għal dan.
17. X'ma jagħmilx Ed25519
Ed25519 jistrieħ fuq il-logaritmu diskret — u eżattament din il-problema tissolva b'mod effiċjenti minn kompjuter kwantistiku kbir biżżejjed bl-algoritmu ta' Shor. Jekk u meta jkun hemm magni bħal dawn għadu miftuħ. Għal reċensjoni li għandha tibqa' verifikabbli fi għaxar snin oħra, din xorta hija mistoqsija li trid tiġi mwieġba llum.
Għalhekk maġenb il-firma Ed25519 jista' jitqiegħed timbru reżistenti għall-kwanti:
- FALCON (FN-DSA) — firem kompatti minn lattiċi NTRU
- ML-DSA-87 (FIPS 204) — l-istandard NIST li ġie konkluż
It-tnejn ma jissostitwixxux lil Ed25519, imma jitqiegħdu maġenbu. Jekk wieħed mill-metodi jinkiser, l-ieħor ikompli jżomm.
18. Il-proċess f'stampa
19. X'tagħmel McGesund konkretament b'dan
L-envelope. Kull reċensjoni ffirmata ġġorr envelope MCG1: bil-verżjoni tal-format, il-payload u l-firma Ed25519. Il-kid fil-payload tgħid liema ċavetta hija maħsuba; iċ-ċavetta pubblika korrispondenti jagħtiha s-server fuq talba — hija pubblika, m'hemm xejn x'tipproteġi fiha.
Il-verifika fil-browser. Chrome u Firefox jaħdmu b'Ed25519 b'mod nattiv permezz tal-interfaċċa WebCrypto mill-2023/2024. Safari le — hemmhekk is-sejħa titfa' żball minflok tivverifika. Għalhekk il-kodiċi ta' verifika tagħna jaqa' lura fuq implimentazzjoni f'JavaScript pur, li tinġieb biss fejn tkun tabilħaqq meħtieġa. B'hekk il-verifika tal-firma tgħaddi f'kull browser, u dan fuq l-apparat tal-qarrej.
L-ankra taż-żmien. Il-marka tas-swaba' taċ-ċavetta tal-firma tiġi ankrata permezz ta' OpenTimestamps ġo blokk ta' Bitcoin. B'hekk mhux biss jiġi ppruvat li l-firma hija ġenwina, iżda wkoll li ċ-ċavetta kienet diġà teżisti f'mument partikolari — mingħajr ma xi ħadd irid jemmen it-timbru taż-żmien tagħna.
Ir-rabta mal-kontenut. Il-payload iġorr rh, il-hash fuq ir-rekord sħiħ tas-sottomissjoni: it-test, il-qlub, l-istat ġeografiku, id-dettalji tal-okkażjoni u l-oriġini. B'hekk il-firma Ed25519 torbot mhux biss it-test, iżda dak kollu li jintwera maġenb ir-reċensjoni.
20. Sentenza waħda biex tieħu miegħek
Min għandu l-iskalar sigriet jiffirma f'mikrosekondi. Min m'għandux ikollu jsolvi logaritmu diskret fi grupp b'madwar elementi.
Għall-qarrej ta' reċensjoni dan ifisser sempliċement: mhux obbligat jemminna. Jista' jikkalkula huwa stess.