I detta dokument undersöker vi kombinatoriska egenskaper och konstruktioner av två nya ämnen av kryptografiskt intresse, nämligen frameproof koder för digital ngerprinting, och spårbarhetssystem för sändningskryptering. Vi rst ger kombinatoriska beskrivningar av dessa två objekt i termer av inställda system, och diskuterar även Hamming avstånd av frameproof koder när de betraktas som felkorrigerande koder. Av dessa beskrivningar framgår att förekomsten av ett c-spårbarhetssystem innebär att det finns en c-ramsäker kod. Vi ger sedan flera konstruktioner av ramsäkra koder och spårbarhetssystem genom att använda kombinatoriska strukturer som t-konstruktioner, förpackningsdesign, felkorrigeringskoder och perfekta hashfamiljer. Vi undersöker också inbäddningar av ramsäkra koder och spårbarhetssystem, som gör det möjligt att utöka ett visst system vid ett senare tillfälle för att ta emot fler användare. Slutligen ser vi brie y på gränser som skapar nödvändiga förutsättningar för dessa strukturers existens.
Ytterligare explicita konstruktioner av ramsäkra koder gavs i REF.
Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes
{'venue': 'SIAM J. Discrete Math.', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}