Methods, media, and systems for detecting attack on a digital processing device
Abstract
Methods, media, and systems for detecting attack are provided. In some embodiments, the methods include: comparing at least part of a document to a static detection model; determining whether attacking code is included in the document based on the comparison of the document to the static detection model; executing at least part of the document; determining whether attacking code is included in the document based on the execution of the at least part of the document; and if attacking code is determined to be included in the document based on at least one of the comparison of the document to the static detection model and the execution of the at least part of the document, reporting the presence of an attack. In some embodiments, the methods include: selecting a data segment in at least one portion of an electronic document; determining whether the arbitrarily selected data segment can be altered without causing the electronic document to result in an error when processed by a corresponding program; in response to determining that the arbitrarily selected data segment can be altered, arbitrarily altering the data segment in the at least one portion of the electronic document to produce an altered electronic document;more »
- Inventors:
- Issue Date:
- Research Org.:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1149603
- Patent Number(s):
- 8789172
- Application Number:
- 12/406,814
- Assignee:
- The Trustees of Columbia University in the City of New York (New York, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC05-76RL01830
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Stolfo, Salvatore J., Li, Wei-Jen, Keromylis, Angelos D., and Androulaki, Elli. Methods, media, and systems for detecting attack on a digital processing device. United States: N. p., 2014.
Web.
Stolfo, Salvatore J., Li, Wei-Jen, Keromylis, Angelos D., & Androulaki, Elli. Methods, media, and systems for detecting attack on a digital processing device. United States.
Stolfo, Salvatore J., Li, Wei-Jen, Keromylis, Angelos D., and Androulaki, Elli. Tue .
"Methods, media, and systems for detecting attack on a digital processing device". United States. https://www.osti.gov/servlets/purl/1149603.
@article{osti_1149603,
title = {Methods, media, and systems for detecting attack on a digital processing device},
author = {Stolfo, Salvatore J. and Li, Wei-Jen and Keromylis, Angelos D. and Androulaki, Elli},
abstractNote = {Methods, media, and systems for detecting attack are provided. In some embodiments, the methods include: comparing at least part of a document to a static detection model; determining whether attacking code is included in the document based on the comparison of the document to the static detection model; executing at least part of the document; determining whether attacking code is included in the document based on the execution of the at least part of the document; and if attacking code is determined to be included in the document based on at least one of the comparison of the document to the static detection model and the execution of the at least part of the document, reporting the presence of an attack. In some embodiments, the methods include: selecting a data segment in at least one portion of an electronic document; determining whether the arbitrarily selected data segment can be altered without causing the electronic document to result in an error when processed by a corresponding program; in response to determining that the arbitrarily selected data segment can be altered, arbitrarily altering the data segment in the at least one portion of the electronic document to produce an altered electronic document; and determining whether the corresponding program produces an error state when the altered electronic document is processed by the corresponding program.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {7}
}
Works referenced in this record:
N-gram-based detection of new malicious code
conference, January 2004
- Abou-Assaleh, T.; Cercone, N.; Keselj, V.
- Computer Software and Applications Conference, 2004. COMPSAC 2004. Proceedings of the 28th Annual International
Instance-based learning algorithms
journal, January 1991
- Aha, David W.; Kibler, Dennis; Albert, Marc K.
- Machine Learning, Vol. 6, Issue 1, p. 37-66
Randomized instruction set emulation to disrupt binary code injection attacks
conference, January 2003
- Barrantes, Elena Gabriela; Ackley, David H.; Palmer, Trek S.
- CCS '03 Proceedings of the 10th ACM conference on Computer and communications security, p. 281-289
Can machine learning be secure?
conference, January 2006
- Barreno, Marco; Nelson, Blaine; Sears, Russell
- ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security, p. 16-25
Space/time trade-offs in hash coding with allowable errors
journal, July 1970
- Bloom, Burton H.
- Communications of the ACM, Vol. 13, Issue 7, p. 422-426
Macro virus identification problems
journal, January 1998
- Bontchev, Vesselin
- Computers & Security, Vol. 17, Issue 1, p. 69-89
Nearest neighbor pattern classification
journal, January 1967
- Cover, T.; Hart, P.
- IEEE Transactions on Information Theory, Vol. 13, Issue 1, p. 21-27
On deriving unknown vulnerabilities from zero-day polymorphic and metamorphic worm exploits
conference, January 2005
- Crandall, Jedidiah R.; Su, Zhendong; Wu, S. Felix
- Proceedings of the 12th ACM conference on Computer and communications security - CCS '05
Gauging Similarity with n-Grams: Language-Independent Categorization of Text
journal, February 1995
- Damashek, M.
- Science, Vol. 267, Issue 5199
The Mahalanobis distance
journal, January 2000
- De Maesschalck, R.; Jouan-Rimbaud, D.; Massart, D. L.
- Chemometrics and Intelligent Laboratory Systems, Vol. 50, Issue 1, p. 1-18
Deep packet inspection using parallel Bloom filters
conference, January 2003
- Dharmapurikar, S.; Krishnamurthy, P.; Sproull, T.
- High Performance Interconnects, 2003. Proceedings. 11th Symposium on
Anomaly detection using call stack information
conference, January 2003
- Feng, H. H.; Kolesnikov, O. M.; Fogla, P.
- Security and Privacy, 2003. Proceedings. 2003 Symposium on
Evading network anomaly detection systems: formal reasoning and practical techniques
conference, January 2006
- Fogla, Prahlad; Lee, Wenke
- CCS '06 Proceedings of the 13th ACM conference on Computer and communications security, p. 59-68
A sense of self for Unix processes
conference, January 1996
- Forrest, S.; Hofmeyr, S. A.; Somayaji, A.
- Security and Privacy, 1996. Proceedings., 1996 IEEE Symposium on
Kolmogorov complexity estimates for detection of viruses in biologically inspired security systems: A comparison with traditional approaches
journal, November 2003
- Goel, Sanjay; Bush, Stephen F.
- Complexity, Vol. 9, Issue 2
A linear space algorithm for computing maximal common subsequences
journal, June 1975
- Hirschberg, D. S.
- Communications of the ACM, Vol. 18, Issue 6, p. 341-343
RandSys: Thwarting Code Injection Attacks with System Service Interface Randomization
conference, October 2007
- Jiang, Xuxian; Wangz, Helen J.; Xu, Dongyan
- 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007)
Malware phylogeny generation using permutations of code
journal, September 2005
- Karim, Md. Enamul.; Walenstein, Andrew; Lakhotia, Arun
- Journal in Computer Virology, Vol. 1, Issue 1-2, p. 13-23
Countering code-injection attacks with instruction-set randomization
conference, January 2003
- Kc, Gaurav S.; Keromytis, Angelos D.; Prevelakis, Vassilis
- CCS '03 Proceedings of the 10th ACM conference on Computer and communications security, p. 272-280
Honeycomb: creating intrusion detection signatures using honeypots
journal, January 2004
- Kreibich, Christian; Crowcroft, Jon
- ACM SIGCOMM Computer Communication Review, Vol. 34, Issue 1, p. 51-56
Service specific anomaly detection for network intrusion detection
conference, January 2002
- Krügel, Christopher; Toth, Thomas; Kirda, Engin
- SAC '02 Proceedings of the 2002 ACM symposium on Applied computing, p. 201-208
Thwarting Attacks in Malcode-Bearing Documents by Altering Data Sector Values
September 2008
- Li, Wei-Jen; Stolfo, Salvatore J.
- Columbia University, 16 p.
- CUCS-025-09
Fileprints: identifying file types by n-gram analysis
conference, January 2005
- Li, Wei-Jen; Wang, Ke; Stolfo, S. J.
- Information Assurance Workshop, 2005. IAW '05. Proceedings from the Sixth Annual IEEE SMC
Fast and automated generation of attack signatures: a basis for building self-protecting servers
conference, January 2005
- Liang, Zhenkai; Sekar, R.
- CCS '05 Proceedings of the 12th ACM conference on Computer and communications security, p. 213-222
Bloodhound: Searching Out Malicious Input in Network Flows for Automatic Repair Validation
report, January 2006
- Locasto, Michael E.; Burnside, Matthew; Keromytis, Angelos D.
- Columbia University, 17 p.
- CUCS-016-06
Characterizing the behavior of a program using multiple-length N-grams
conference, January 2000
- Marceau, Carla
- NSPW '00 Proceedings of the 2000 workshop on New security paradigms, p. 101-110
Content based file type detection algorithms
conference, January 2003
- McDaniel, M.; Heydari, M. H.
- System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on
Internet quarantine: requirements for containing self-propagating code
conference, January 2003
- Moore, D.; Shannon, C.; Voelker, G. M.
- IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
Universal one-way hash functions and their cryptographic applications
conference, January 1989
- Naor, M.; Yung, M.
- Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89
Paragraph: Thwarting Signature Learning by Training Maliciously
book, January 2006
- Newsome, James; Karp, Brad; Song, Dawn
- Recent Advances in Intrusion Detection, p. 81-105
Polygraph: Automatically Generating Signatures for Polymorphic Worms
conference, January 2005
- Newsome, J.; Karp, B.; Song, D.
- Security and Privacy, 2005 IEEE Symposium on
A practical mimicry attack against powerful system-call monitors
conference, January 2008
- Parampalli, Chetan; Sekar, R.; Johnson, Rob
- Proceedings of the 2008 ACM symposium on Information, computer and communications security - ASIACCS '08
Misleading worm signature generators using deliberate noise injection
conference, January 2006
- Perdisci, R.; Dagon, D.; Lee, Wenke
- Security and Privacy, 2006 IEEE Symposium on
Data mining methods for detection of new malicious executables
conference, January 2001
- Schultz, M. G.; Eskin, E.; Zadok, F.
- Security and Privacy, 2001. S&P 2001. Proceedings. 2001 IEEE Symposium on
Specification-based anomaly detection: a new approach for detecting network intrusions
conference, January 2002
- Sekar, R.; Gupta, A.; Frullo, J.
- CCS '02 Proceedings of the 9th ACM conference on Computer and communications security, p. 265-274
On the effectiveness of address-space randomization
conference, January 2004
- Shacham, Hovav; Page, Matthew; Pfaff, Ben
- Proceedings of the 11th ACM conference on Computer and communications security, p. 298-307
On the infeasibility of modeling polymorphic shellcode
conference, January 2007
- Song, Yingbo; Locasto, Michael E.; Stavrou, Angelos
- CCS '07 Proceedings of the 14th ACM conference on Computer and communications security, p. 541-551
"Why 6?" Defining the operational limits of stide, an anomaly-based intrusion detector
conference, January 2002
- Tan, K. M. C.; Maxion, R. A.
- Security and Privacy, 2002. Proceedings. 2002 IEEE Symposium on
Mimicry attacks on host-based intrusion detection systems
conference, January 2002
- Wagner, David; Soto, Paolo
- CCS '02 Proceedings of the 9th ACM conference on Computer and communications security, p. 255-264
Intrusion detection via static analysis
conference, January 2001
- Wagner, D.; Dean, R.
- Security and Privacy, 2001. S&P 2001. Proceedings. 2001 IEEE Symposium on
Shield: vulnerability-driven network filters for preventing known vulnerability exploits
journal, October 2004
- Wang, Helen J.; Guo, Chuanxiong; Simon, Daniel R.
- ACM SIGCOMM Computer Communication Review, Vol. 34, Issue 4
SigFree: A Signature-Free Buffer Overflow Attack Blocker
journal, January 2010
- Wang, Xinran; Pan, Chi-Chun; Liu, Peng
- IEEE Transactions on Dependable and Secure Computing, Vol. 7, Issue 1, p. 65-79
Toward Automated Dynamic Malware Analysis Using CWSandbox
journal, March 2007
- Willems, Carsten; Holz, Thorsten; Freiling, Felix
- IEEE Security and Privacy Magazine, Vol. 5, Issue 2, p. 32-39