Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489356009> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1489356009 endingPage "168" @default.
- W1489356009 startingPage "157" @default.
- W1489356009 abstract "We present a graph theoretic approach for watermarking software in a robust fashion. While watermarking software that are small in size (e.g. a few kilobytes) may be infeasible through this approach, it seems to be a viable scheme for large applications. Our approach works with control/data flow graphs and uses abstractions, approximate k-partitions, and a random walk method to embed the watermark, with the goal of minimizing and controlling the additions to be made for embedding, while keeping the estimated effort to undo the watermark (WM) as high as possible. The watermarks are so embedded that small changes to the software or flow graph are unlikely to disable detection by a probabilistic algorithm that has a secret. This is done by using some relatively robust graph properties and error correcting codes. Under some natural assumptions about the code added to embed the WM, locating the WM by an attacker is related to some graph approximation problems. Since little theoretical foundation exists for hardness of typical instances of graph approximation problems, we present heuristics to generate such hard instances and, in a limited case, present a heuristic analysis of how hard it is to separate the WM in an information theoretic model. We describe some related experimental work. The approach and methods described here also suitable for solving the problem of software tamper resistance." @default.
- W1489356009 created "2016-06-24" @default.
- W1489356009 creator A5007368382 @default.
- W1489356009 creator A5031175477 @default.
- W1489356009 creator A5037957285 @default.
- W1489356009 date "2001-01-01" @default.
- W1489356009 modified "2023-09-29" @default.
- W1489356009 title "A Graph Theoretic Approach to Software Watermarking" @default.
- W1489356009 cites W2038643780 @default.
- W1489356009 cites W2067976091 @default.
- W1489356009 cites W2086968222 @default.
- W1489356009 cites W2096050104 @default.
- W1489356009 cites W2109220922 @default.
- W1489356009 cites W2125278290 @default.
- W1489356009 cites W2132987209 @default.
- W1489356009 cites W2156397150 @default.
- W1489356009 cites W2176446742 @default.
- W1489356009 cites W4237014739 @default.
- W1489356009 doi "https://doi.org/10.1007/3-540-45496-9_12" @default.
- W1489356009 hasPublicationYear "2001" @default.
- W1489356009 type Work @default.
- W1489356009 sameAs 1489356009 @default.
- W1489356009 citedByCount "115" @default.
- W1489356009 countsByYear W14893560092012 @default.
- W1489356009 countsByYear W14893560092013 @default.
- W1489356009 countsByYear W14893560092014 @default.
- W1489356009 countsByYear W14893560092015 @default.
- W1489356009 countsByYear W14893560092016 @default.
- W1489356009 countsByYear W14893560092017 @default.
- W1489356009 countsByYear W14893560092018 @default.
- W1489356009 countsByYear W14893560092019 @default.
- W1489356009 countsByYear W14893560092020 @default.
- W1489356009 countsByYear W14893560092021 @default.
- W1489356009 countsByYear W14893560092022 @default.
- W1489356009 countsByYear W14893560092023 @default.
- W1489356009 crossrefType "book-chapter" @default.
- W1489356009 hasAuthorship W1489356009A5007368382 @default.
- W1489356009 hasAuthorship W1489356009A5031175477 @default.
- W1489356009 hasAuthorship W1489356009A5037957285 @default.
- W1489356009 hasBestOaLocation W14893560092 @default.
- W1489356009 hasConcept C111919701 @default.
- W1489356009 hasConcept C11413529 @default.
- W1489356009 hasConcept C115961682 @default.
- W1489356009 hasConcept C127705205 @default.
- W1489356009 hasConcept C132525143 @default.
- W1489356009 hasConcept C150817343 @default.
- W1489356009 hasConcept C154945302 @default.
- W1489356009 hasConcept C160191386 @default.
- W1489356009 hasConcept C164112704 @default.
- W1489356009 hasConcept C199360897 @default.
- W1489356009 hasConcept C27458966 @default.
- W1489356009 hasConcept C2777904410 @default.
- W1489356009 hasConcept C41008148 @default.
- W1489356009 hasConcept C41608201 @default.
- W1489356009 hasConcept C49937458 @default.
- W1489356009 hasConcept C80444323 @default.
- W1489356009 hasConceptScore W1489356009C111919701 @default.
- W1489356009 hasConceptScore W1489356009C11413529 @default.
- W1489356009 hasConceptScore W1489356009C115961682 @default.
- W1489356009 hasConceptScore W1489356009C127705205 @default.
- W1489356009 hasConceptScore W1489356009C132525143 @default.
- W1489356009 hasConceptScore W1489356009C150817343 @default.
- W1489356009 hasConceptScore W1489356009C154945302 @default.
- W1489356009 hasConceptScore W1489356009C160191386 @default.
- W1489356009 hasConceptScore W1489356009C164112704 @default.
- W1489356009 hasConceptScore W1489356009C199360897 @default.
- W1489356009 hasConceptScore W1489356009C27458966 @default.
- W1489356009 hasConceptScore W1489356009C2777904410 @default.
- W1489356009 hasConceptScore W1489356009C41008148 @default.
- W1489356009 hasConceptScore W1489356009C41608201 @default.
- W1489356009 hasConceptScore W1489356009C49937458 @default.
- W1489356009 hasConceptScore W1489356009C80444323 @default.
- W1489356009 hasLocation W14893560091 @default.
- W1489356009 hasLocation W14893560092 @default.
- W1489356009 hasOpenAccess W1489356009 @default.
- W1489356009 hasPrimaryLocation W14893560091 @default.
- W1489356009 hasRelatedWork W1499604351 @default.
- W1489356009 hasRelatedWork W1673794023 @default.
- W1489356009 hasRelatedWork W1976526627 @default.
- W1489356009 hasRelatedWork W2005635730 @default.
- W1489356009 hasRelatedWork W2158172156 @default.
- W1489356009 hasRelatedWork W2256576792 @default.
- W1489356009 hasRelatedWork W2347574006 @default.
- W1489356009 hasRelatedWork W2358993821 @default.
- W1489356009 hasRelatedWork W4281566543 @default.
- W1489356009 hasRelatedWork W4293519121 @default.
- W1489356009 isParatext "false" @default.
- W1489356009 isRetracted "false" @default.
- W1489356009 magId "1489356009" @default.
- W1489356009 workType "book-chapter" @default.