2016 · 22 citations · 27 references
ComputingComputer ScienceCybersecurityFormal MethodsNatural Language ProcessingSyntaxDocument ManagementParsingSyntactic AnalysisSyntax AnalysisType CheckingType SystemsData ConsistencyData Consistency AnalysisFile Format AnalysisFile Format FuzzingFile Format ValidationFile Type ValidationFormal Grammar TheorySecurity Documents
PDF has become a de facto standard for exchanging electronic documents, for visualization as well as for printing. However, it has also become a common delivery channel for malware, and previous work has highlighted features that lead to security issues. In our work, we focus on the structure of the format, independently from specific features. By methodically testing PDF readers against hand-crafted files, we show that the interpretation of PDF files at the structural level may cause some form of denial of service, or be ambiguous and lead to rendering inconsistencies among readers. We then propose a pragmatic solution by restricting the syntax to avoid common errors, and propose a formal grammar for it. We explain how data consistency can be validated at a finer-grained level using a dedicated type checker. Finally, we assess this approach on a set of real-world files and show that our proposals are realistic.
27
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations
Koushik Sen, Darko Marinov, Gul Agha · 2005 · 1.7K citations
Lévy flight search patterns of wandering albatrosses
G. M. Viswanathan, Vsevolod Afanasyev, Sergey V. Buldyrev et al. · Nature · 1996 · 1.4K citations
Environmental context explains Lévy and Brownian movement patterns of marine predators
Nicolas E. Humphries, Nuno Queiroz, Jennifer R. M. Dyer et al. · Nature · 2010 · 951 citations