Waarom is 'n s-boks-invoer langer as sy uitset?

Question

Ek verstaan ​​nie waar die ekstra stukkies vandaan kom nie Hierdie artikel oor s-bokse.Hoekom neem die s-boks nie dieselfde aantal bisse vir invoer as uitvoer in nie?

Answer 1

Dit is die manier waarop s-bokse werk.Hulle kan m * n ==> m bis invoer, n bis uitvoer wees.Byvoorbeeld, in die AES S-boks die aantal bisse in invoer is gelyk aan die aantal bisse in uitvoer.

In DES, m=6 en n=4.

Die invoer word uitgebrei van 32 tot 48 bisse in die eerste fases van DES.Dit word dus weer tot 32 bisse verminder deur een rondte S-boksvervanging toe te pas.Geen inligting gaan dus hier verlore nie.

Die Wikipedia-artikel op sigself kan 'n bietjie verwarrend wees.Dit sal mense laat dink dat inligting verlore gaan.U moet die artikel lees in samehang met implementeringsbesonderhede van een of ander enkripsiealgoritme wat s-bokse gebruik.

Answer 2

Watter ekstra stukkies?Hulle gaan van 6 na 4.

EDIT:Oeps!Ek's 'n idioot.Dit is nogal soos 'n 2de graad vermenigvuldigingstabel.Hulle stroop die buitenste stukkies van die 6-bis-blok af om ingeskryf te word, en laat die middelste 4.Net soos 'n tabel vir 'n rekenkundige bewerking, gaan hulle een kant af, en vind die buitenste bisreeks, dan oor die bokant en vind die middelste.Om jou vraag te beantwoord, kan dit dieselfde aantal bisse invoer en uitvoer, maar hierdie s-boks is net opgestel om dit te doen soos dit doen.Dit is arbitrêr.