TESLA multicast stream autentisering protokoll skiljer sig från andra typer av kryptografiska protokoll i både dess nyckelhantering s c heme och dess användning av timing. Det utnyttjar den ström som sänds för att periodvis binda sig till och senare avslöja nycklar som används av en mottagare för att verifiera att paket är äkta, och det använder både induktiva resonemang och tid aritmetisk för att låta mottagaren avgöra att en motståndare inte kan ha tidigare kunskap om en nyckel som just har avslöjats. Ett informellt argument för riktigheten av TESLA har publicerats, men inga mekaniserade bevis verkar tidigare ha gjorts för TESLA eller något annat protokoll av samma sort. Detta papper rapporterar om en mekaniserad korrekthet bevis på den grundläggande TESLA-protokollet baserat på att upprätta en sekvens av invarianter för protokollet med hjälp av verktyget TAME, ett gränssnitt till PVS specialiserat för att bevisa egenskaper automata. Den diskuterar organisation och process som används i bevis, och möjligheterna att återanvända dessa tekniker i korrekthet bevis på liknande protokoll, börjar med mer sofistikerade versioner av TESLA.
Archer REF tillhandahöll ett mekaniserat korrekturbevis för det grundläggande TESLA-protokollet baserat på att upprätta en sekvens av invarianter för protokollet med hjälp av TAME.
Proving Correctness of the Basic TESLA Multicast Stream Authentication Protocol with TAME
{'venue': 'In Workshop on Issues in the Theory of Security', 'journal': None, 'mag_field_of_study': ['Computer Science']}