Steganografija
Sporočilo, skrito v presledkih na koncu vrstic poljubnega besedila. Bila je najljubša vaja naših večerov z dijaki ITIS Marconi: razume se v petih minutah in programira v eni uri.
Kriptografija naredi sporočilo neberljivo, toda kdor ga prestreže, razume, da obstaja skrivnost. Steganografija stori nasprotno: pusti sporočilo berljivo in skrije, da obstaja. Pismo o vremenu, fotografija z dopusta, glava tehničnega dokumenta: kdor ne ve, kam gledati, ne najde ničesar za dešifriranje in nima razloga, da bi poskusil.
Trik s presledki
V tečaju za razvijalce iz leta 2018 je vaja zahtevala tole: vzemite besedilno datoteko in skrivno besedo ter besedo napišite na konec vrstic, ena črka na vrstico.1 Vsaka črka postane število, število osem dvojiških števk, vsaka števka pa znak, ki se ne vidi: presledek je 0, tabulator je 1. A je število 65, dvojiško 01000001: presledek, tabulator, pet presledkov, tabulator.
Urejevalniki presledkov na koncu vrstice ne pokažejo, tudi natis ne. Besedilo ostane enako, črko za črko, in s seboj nosi sporočilo.
Za poskus je potreben JavaScript.
Naslovno besedilo je začetek BIP-32: glava je ista, kot jo je uporabljal zvezek iz leta 2018. V kopiji zvezka je imelo nekaj vrstic na koncu že presledke, ostale od kopiranja in lepljenja: zato program najprej odstrani presledke, ki jih najde, in šele nato zapiše svoje.
Napaka iz leta 2018
Program, napisan tedaj, je deloval s ciao, besedo, preizkušeno v zvezku. Deloval je tudi s café: é je znak 233, ki gre v osem dvojiških števk. S 5€ ne. Evro je znak 8364 in potrebuje štirinajst števk: program jih je zapisal vse, dekodirnik jih je bral osem, sporočilo pa se je vrnilo kot 5¬. Z emojijem, nasmejanim obrazkom 🙂 (znak 128578), se je vrnil B.
Poskus zgoraj naredi korak več: sporočilo najprej pretvori v bajte z UTF-8, kodiranjem, ki ga uporablja skoraj vsak program, nato zapiše en bajt na vrstico. Evro zavzame tri vrstice, vendar se vrne kot evro.
Skrito ne pomeni zaščiteno
Kriptografija in steganografija postavljata varnost na dve nasprotni mesti.
Dober šifrirni postopek zdrži, tudi če sovražnik pozna metodo. Auguste Kerckhoffs je to zapisal leta 1883: sistem mora lahko pasti v roke nasprotniku brez škode, skrivnost pa mora biti vsa v ključu.2 Zato so SHA-256, AES in Bitcoinovi podpisi javni v vsaki podrobnosti, preučeni od tisočih ljudi, in kljub temu zdržijo: ključ je število, preveliko, da bi ga uganili. Kdor prestreže šifrirano sporočilo, ve, da skrivnost obstaja, vendar je ne prebere.
Steganografija pa zdrži, dokler nihče ne ve, kam gledati. Njena skrivnost je metoda: kdor pozna trik s presledki, prebere vsa tako skrita sporočila, brez ključa, ki bi ga bilo treba najti. In ima dve šibkosti, ki ju kriptografija nima.
- Odkrije se. Osem presledkov ali tabulatorjev na koncu vsake vrstice je čudnih, za tistega, ki jih išče. Enako velja za bolj prefinjene trike: sporočilo, skrito v pikslih fotografije, spremeni njene statistike in obstajajo programi, ki jih merijo. Ko je skrito sporočilo enkrat najdeno in ni šifrirano, je sporočilo v jasnem besedilu.
- Razbije se. Dovolj je poštni program, ki odstrani presledke na koncu vrstic, klepet, ki fotografije znova stisne, urejevalnik, ki datoteko očisti. Sporočilo izgine, tisti, ki ga je poslal, ne ve, in tisti, ki ga prejme, ne najde ničesar.
Prav zato je očarljiva: skrivnost, ki ne izgleda kot skrivnost in gre mimo oči tistega, ki jo išče. In iz istega razloga je krhka. Kdor misli resno, uporabi oboje skupaj: najprej šifrira, da najdenega sporočila ni mogoče prebrati; nato skrije, da nihče ne ve, da je tam kaj za brati.
V Pythonu
Napišite dve funkciji, samo s standardno knjižnico: skrij(besedilo, skrivnost), ki vrne besedilo s sporočilom v njem, in najdi(besedilo), ki ga potegne ven. Nato odprite zavihek »Najdi«, pritisnite »Steklenica te strani« in besedilo prenesite s »Prenesi«: vaš program mora najti isto sporočilo kot stran.
Ena rešitev
def skrij(besedilo, skrivnost):
vrstice = [r.rstrip(" \t") for r in besedilo.split("\n")]
podatki = skrivnost.encode("utf-8")
if len(podatki) > len(vrstice):
raise ValueError(f"potrebnih je {len(podatki)} vrstic, besedilo jih ima {len(vrstice)}")
for i, byte in enumerate(podatki):
vrstice[i] += format(byte, "08b").replace("0", " ").replace("1", "\t")
return "\n".join(vrstice)
def najdi(besedilo):
podatki = bytearray()
for vrstica in besedilo.split("\n"):
rep = vrstica[len(vrstica.rstrip(" \t")):]
if len(rep) == 8:
podatki.append(int(rep.replace(" ", "0").replace("\t", "1"), 2))
return podatki.decode("utf-8", errors="replace")
with open("bottiglia.txt", encoding="utf-8") as f:
print(najdi(f.read()))
Tri vprašanja za pozneje:
- Ali sporočilo prispe celo, če besedilo pošljete v klepet ali po e-pošti? Poskusite s programi, ki jih uporabljate vi.
git diffpresledke na koncu vrstic označi z rdečo. Zakaj bi programer trik takoj opazil?- Kako bi poskrbeli, da sporočila, tudi ko je najdeno, ni mogoče prebrati?
Dva tisoč petsto let skritih sporočil
Herodot pripoveduje dve zgodbi, ki jih še vedno preučujejo. Histiaj, zadržan na perzijskem dvoru, želi zeta Aristagora spodbuditi k uporu, ne da bi ga odkrili: zaupanemu sužnju obrije glavo, na lobanjo mu natetovira sporočilo in počaka, da lasje znova zrastejo. Suženj pride k Aristagori z enim samim stavkom za sporočiti: obrijte me in poglejte.3 Demarat, izgnanec v Perziji, želi Spartance opozoriti, da Kserks pripravlja vojno: z tablice postrga vosek, napiše na les in ga znova prekrije z voskom, tako da je tablica videti prazna. V Sparti nihče ne razume, dokler Gorgo, žena kralja Leonida, ne ugane, da je treba vosek postrgati.4
Beseda sama pa prihaja iz knjige. Okoli leta 1499 Johannes Trithemij, nemški benediktinski opat, napiše Steganographia: iz grščine steganós, pokrit, in gráphein, pisati. Videti je kot priročnik za pošiljanje sporočil na daljavo s pomočjo duhov, z njihovimi imeni in obrazci za njihovo priklic.5 Ostane rokopis več kot stoletje, natisnjen je v Frankfurtu leta 1606 in leta 1609 uvrščen na Indeks prepovedanih knjig. Da sta bili prvi dve knjigi šifri, so razumeli takoj, ker je s tiskom izšel tudi ključ; tretjo, tisto o duhovih planetov, sta dešifrirala šele Thomas Ernst leta 1996 in Jim Reeds leta 1998: tudi tam so bili uroki šifrirana besedila.6
Trik s presledki ima tudi svoj program: SNOW, Matthewa Kwana, v obtoku že leta 1998. Ime pomeni Steganographic Nature Of Whitespace, logotip pa je beli medved v snežnem metežu, ker je iskanje presledkov na koncu vrstic kot iskanje polarnega medveda v snegu. Za razliko od vaje iz leta 2018 lahko SNOW sporočilo pred skrivanjem tudi šifrira: oboje skupaj, kot je bilo rečeno zgoraj.7
Bitcoin plačilo je peščica bajtov, približno 250: toliko kot tvit. Leta 2015 je Amadori pisal, da ga je mogoče poslati na kakršen koli način, po katerem gre 250 bajtov, »tudi prek kodiranja z Skypovimi obrazki«, leta 2017 pa je z obrazki razlagal, kako težko je Bitcoin ustaviti.8 Ista igra deluje za skrivanje: vrsta emojijev v sporočilu na WhatsAppu ali Telegramu, obnovitvene besede v ozadju fotografije z dopusta, zasebni ključ v sliki. Kdor gleda, vidi obrazke, plažo, pokrajino. Toda velja vse, kar je zgoraj: kdor pozna trik, ga najde, klepet, ki fotografijo znova stisne, pa ga izbriše. Za prave bitcoine najprej geslo (passphrase), ki besede naredi neuporabne za tistega, ki jih najde, in šele nato skrivališče.
In Bitcoin? Podpisi in hashi ne skrivajo ničesar: vidijo se in služijo prav temu, da se vidijo. Toda tesna sorodnica steganografije obstaja. S Taprootom, aktivnim od leta 2021, lahko izhod hrani celotno drevo skriptov, zvito v svoj javni ključ, in če se porabi z enim samim podpisom, nihče ne bo nikoli izvedel, da so ti skripti bili tam.9 To je isto načelo kot pečati RGB, opisani v zadnji vaji Zaprte ovojnice.
V razredu
Dvajset minut, v parih, s telefoni. Del brez programiranja je primeren tudi za višje razrede osnovne šole.
- Skrivanje. Eden od obeh napiše kratko sporočilo v zavihek »Skrij«, kopira besedilo in ga pošlje sošolcu, v klepet razreda ali po e-pošti.
- Iskanje. Drugi ga prilepi v zavihek »Najdi«. Včasih sporočilo prispe, včasih ne: odvisno je od tega, kaj odstrani program, ki ga je prenesel, in odkriti, kateri ga odstrani, je del igre.
- Na tabli. Kaj so rdeče pike in puščice? Zakaj črka potrebuje osem števk in evro štiriindvajset?
Za celo uro o Bitcoinu je V razredu; za vaje z odgovori, zaprtimi v hash, Zaprta ovojnica.
-
Tečaj bcademy, zvezek »Steganografia« iz gradiva, november 2018; arhiv inbitcoin. Zvezek vsebuje navodilo za vajo, preizkusno besedilo z glavo BIP-32 in program nekega študenta, preizkušen z besedo
ciao. ↩ -
Auguste Kerckhoffs, »La cryptographie militaire«, Journal des sciences militaires, 1883: drugo od njegovih šestih načel. ↩
-
Herodot, Zgodbe, knjiga V, poglavje 35. ↩
-
Herodot, Zgodbe, knjiga VII, poglavje 239. ↩
-
Povezana je s Steganoteofanijo, vendar je rob na tem spletnem mestu premajhen, da bi jo poglobili. ↩
-
Jim Reeds, »Solved: The Ciphers in Book III of Trithemius's Steganographia«, Cryptologia 22, št. 4 (1998), str. 291–317; Thomas Ernst, »Schwarzweiße Magie«, Daphnis 25, št. 1 (1996). Datumi tiska, ključa in Indeksa so povzeti v geslu Steganographia na Wikipediji, prebrano 20. novembra 2026. ↩
-
The SNOW Home Page, Matthewa Kwana, prebrano 20. novembra 2026. Stran omenja napako, popravljeno 22. novembra 1998, program pa je od leta 2013 prost z licenco Apache 2.0. ↩
-
Amadori, komentar na Facebooku, 1. aprila 2015; in pri Trentino Sviluppo, »Bitcoin e blockchain«, 13. december 2017, min. 21. ↩
-
BIP-341, prebrano 20. novembra 2026: ključ izhoda je notranji ključ, »prirejen« z zavezo na drevo skriptov. Aktiven od bloka 709.632, november 2021. ↩