Clear Sky Science · sv
Parametrisk verkan av homomorf bild av modulära gruppen och dess tillämpning inom bildkryptering
Varför det är svårare att dölja bilder än det verkar
Varje dag skickar vi fotografier över internet—medicinska skanningar, ID-dokument, familjebilder—ofta utan att fundera på vem mer som kan komma att se dem. Traditionella krypteringsmetoder är utformade för text och siffror och kan ha svårt att hantera bilders stora storlek och struktur. Denna artikel introducerar ett matematiskt sofistikerat sätt att förvränga bilder så grundligt att de blir motståndskraftiga mot många moderna angreppstekniker, samtidigt som metoden är tillräckligt effektiv för praktisk användning.

Från enkla lås till smartare digitala nycklar
Det mesta moderna datakrypteringen, inklusive för bilder, bygger på blockkrypter: algoritmer som delar upp information i små block och transformerar dem upprepade gånger. I många blockkrypter utgörs kärnan av en S-box, eller substitutionsbox, som tar en liten datadel (ofta en byte) och byter ut den mot ett annat värde enligt en fördefinierad tabell. Detta steg är huvudkällan till "icke-linjäritet"—den kontrollerade oordning som gör det svårt för en angripare att återskapa ursprungsdata från den krypterade texten. Om S-boxen är dåligt utformad blir hela chiffret lättare att knäcka. Författarna fokuserar på att bygga starkare S-boxar anpassade för bilder, där mönster och korrelationer mellan närliggande pixlar kan läcka information om de inte störs på ett noggrant sätt.
Att använda exotisk geometri för att förvränga data
Artikelns nyckelinnovation är att konstruera S-boxar från en rik gren av abstrakt algebra som kallas generaliserade triangelgrupper, vilka är relaterade till den välkända modulära gruppen i talteorin. Istället för att förlita sig enbart på enkla aritmetiska formler eller kaotiska kartor studerar författarna hur dessa grupper verkar på projektiva linjer över ändliga kroppar—matematiska strukturer som organiserar tal på ett högst symmetriskt men intrikat sätt. Genom att noggrant "parametrisera" dessa handlingar får de fram koketdiagram: graf-liknande bilder som beskriver hur element permuteras. Varje parameterval ger upphov till ett annat mönster av cykler och förbindelser, vilket i sin tur definierar en unik S-box. Eftersom de resulterande permutationerna är mindre regelbundna och mer varierade än de som produceras av klassiska grupper, erbjuder de färre förutsägbara strukturer för angripare att utnyttja.
Att utforma en starkare substitutionsbox
Byggt på detta algebraiska ramverk genererar författarna en 8×8 S-box (som avbildar 256 möjliga ingångsvärden till 256 utgångar) över den ändliga kroppen med 2⁸ element, samma storlek som används i det vida spridda AES-chiffret. De baserar substitutionen på upprepade tillämpningar av ett specifikt gruppord, betecknat matematiskt som en produkt av transformationer som xyxy², och tar därefter bort fixpunkter och singulariteter för att undvika svaga punkter. Den resulterande S-boxen testas noggrant med hjälp av standardkryptografiska kriterier: icke-linjäritet (hur långt den ligger från någon enkel linjär regel), avalanche-effekt (hur mycket utdata ändras när en enda indatabit flippar), bitoberoende (om utbits beter sig oberoende), differential uniformitet (motstånd mot angrepp baserade på in–ut-differenser) och sannolikhet för linjär approximation. I dessa mått matchar eller överträffar deras S-box många nyligen föreslagna konstruktioner — den uppnår hög icke-linjäritet, låg bias i linjära spår och en gynnsam profil mot differentialangrepp.

Att använda den nya designen på bilder
För att visa att deras S-box är användbar i praktiken bygger forskarna in den i ett chifferschema för gråskalebilder. Processen använder S-boxen upprepade gånger: först för att skifta och substituera pixelvärden och sedan i ett blandningssteg som sprider små förändringar över hela bilden. De testar metoden på ett provfotografi och analyserar resultatet statistiskt. Den krypterade bildens pixelhistogram är nästintill platt, vilket indikerar att ljusstyrkevärden fördelas jämnt och att inga visuella mönster återstår. Korrelationsmått mellan närliggande pixlar sjunker från mycket höga (nära 1) i originalbilden till nästan noll i den krypterade bilden. Andra standardindikatorer, såsom entropi (nära det ideala värdet 8 bitar), NPCR (cirka 0,9959) och UACI (cirka 0,3348), visar att även små förändringar i originalbilden leder till stora, oförutsägbara förändringar efter kryptering, vilket gör differential- och statistiska angrepp extremt svåra.
Vad detta betyder för vardaglig säkerhet
Enkelt uttryckt visar artikeln att idéer från djup, till synes abstrakt matematik kan utnyttjas för att bygga mycket praktiska försvar för digitala bilder. Genom att använda generaliserade triangelgrupper för att generera S-boxar skapar författarna en flexibel familj substitutions-tabeller med stark förvrängningskraft och mycket få upptäckbara mönster. Deras prototyp för bildkryptering visar både hög säkerhet och rimlig effektivitet, vilket tyder på att sådana algebraiska konstruktioner kan bli ett robust alternativ till mer traditionella eller rent kaos-baserade designer. För användare bidrar detta arbete till att känsliga bilder—från medicinska skanningar till personliga foton—kan skyddas mot alltmer sofistikerade angrepp.
Citering: Rafiq, A., Bibi, S., Abbasi, A.Z. et al. Parametric action of homomorphic image of modular group and it’s application in image encryption. Sci Rep 16, 6264 (2026). https://doi.org/10.1038/s41598-026-37082-0
Nyckelord: bildkryptering, substitutionsbox, generaliserade triangelgrupper, kryptografi, ändliga kroppar