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:
- Publication Date:
- Research Org.:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1344482
- Patent Number(s):
- 9,576,127
- Application Number:
- 14/336,649
- Assignee:
- The Trustees of Columbia University in the City of New York
- DOE Contract Number:
- AC05-76RL01830
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 Jul 21
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS; 97 MATHEMATICS AND COMPUTING
Citation Formats
Stolfo, Salvatore J., Li, Wei-Jen, Keromytis, Angelos D., and Androulaki, Elli. Methods, media, and systems for detecting attack on a digital processing device. United States: N. p., 2017.
Web.
Stolfo, Salvatore J., Li, Wei-Jen, Keromytis, Angelos D., & Androulaki, Elli. Methods, media, and systems for detecting attack on a digital processing device. United States.
Stolfo, Salvatore J., Li, Wei-Jen, Keromytis, Angelos D., and Androulaki, Elli. 2017.
"Methods, media, and systems for detecting attack on a digital processing device". United States. https://www.osti.gov/servlets/purl/1344482.
@article{osti_1344482,
title = {Methods, media, and systems for detecting attack on a digital processing device},
author = {Stolfo, Salvatore J. and Li, Wei-Jen and Keromytis, 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 = {},
url = {https://www.osti.gov/biblio/1344482},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Feb 21 00:00:00 EST 2017},
month = {Tue Feb 21 00:00:00 EST 2017}
}
Works referenced in this record:
Automatic immune system for computers and computer networks
patent, August 1995
- Arnold, William C.; Chess, David M.; Kephart, Jeffrey O.
- US Patent Document 5,440,723
Methods and apparatus for evaluating and extracting signatures of computer viruses and other undesirable software entities
patent, September 1995
- Kephart, Jeffrey O.
- US Patent Document 5,452,442
Apparatus and method for electronic mail virus detection and elimination
patent, March 1999
- Ji, Shuang; Chen, Eva; Liang, Yung Chang
- US Patent Document 5,889,943
Method of identifying data type and locating in a file
patent, November 1999
- Shaner, Richard
- US Patent Document 5,991,714
Optical scanning system for surface inspection
patent, June 2000
- Leslie, Brian C.; Nikoonahad, Mehrdad; Wells, Keith
- US Patent Document 6,081,325
Method and apparatus for detecting a macro computer virus using static analysis
patent, February 2004
- Ko, Cheuk W.
- US Patent Document 6,697,950
Authenticating executable code and executions thereof
patent, June 2007
- Luo, Chenghui; Zhao, Jian
- US Patent Document 7,236,610
Host-based detection and prevention of malicious code propagation
patent, January 2008
- Szor, Peter
- US Patent Document 7,325,185
Static code image modeling and recognition
patent, June 2008
- Wells, Joseph
- US Patent Document 7,389,538
Prevention of software tampering
patent, January 2009
- Olson, Erik B.; Zinda, Eric K.
- US Patent Document 7,478,233
Forecasting a volume associated with an outcome based on analysis of text strings
patent, February 2009
- Brown, Philip E.; Goodall, Colin; Halasz, Sylvia
- US Patent Document 7,493,233
Generating a hierarchical data structure associated with a plurality of known arbitrary-length bit strings used for detecting whether an arbitrary-length bit string input matches one of a plurality of known arbitrary-length bit string
patent, September 2010
- Artan, Nabi Sertac; Chao, H. Jonathan
- US Patent Document 7,805,460
Correlation engine for detecting network attacks and detection method
patent, September 2011
- Shulman, Amichai; Boodaei, Mickey; Kremer, Shlomo
- US Patent Document 8,024,804
Apparatus and method for removing malicious code inserted into file
patent, November 2013
- Kim, Won Ho; Moon, Jung-Hwan; Sohn, Ki Wook
- US Patent Document 8,590,016
System and Method for Detecting and Repairing Document-Infecting Viruses Using Dynamic Heuristics
patent-application, June 2002
- Chess, David M.; Kephart, Jeffreyo; Ford, Richard A.
- US Patent Application 09/163250; 20020073055
Protocol-parsing state machine and method of using same
patent-application, January 2003
- Gupta, Ramesh M.; Jain, Parveen K.; Amidon, Keith E.
- US Patent Application 10/172803; 20030014662
Method and apparatus for sociological data mining
patent-application, September 2003
- Charnock, Elizabeth; Roberts, Steven L.; Holsinger, David J.
- US Patent Application 10/358759; 20030182310
Optical antivirus firewall for internet, LAN, and WAN computer applications
patent-application, December 2003
- Bango, Joseph J.
- US Patent Application 10/455826; 20030229810
Information reservoir
patent-application, June 2004
- Burgoon, David Alford; Davis, Mark D.; Dorow, Kevin E.
- US Patent Application 10/684975; 20040111410
Network security apparatus and method
patent-application, January 2005
- Hall, Aron
- US Patent Application 10/824273; 20050022028
Technique for detecting executable malicious code using a combination of static and dynamic analyses
patent-application, May 2005
- Khazan, Roger I.; Rabek, Jesse C.; Lewandowski, Scott M.
- US Patent Application 10/464828; 20050108562
System and process for managing network traffic
patent-application, November 2005
- Peng, Tao
- US Patent Application 10/841381; 20050249214
Document genealogy
patent-application, December 2005
- Smith, Mark D.; Simmons, John D.
- US Patent Application 11/132182; 20050273698
Apparatus method and medium for identifying files using n-gram distribution of data
patent-application, January 2006
- Stolfo, Salvatore J.; Herzog, Benjamin
- US Patent Application 10/986432; 20060015630
System and method for controlling inter-application association through contextual policy control
patent-application, February 2006
- Schafer, Stuart; Sheehan, John
- US Patent Application 11/191595; 20060036570
Apparatus and method for detecting malicious code embedded in office document
patent-application, June 2006
- Park, Jae Woo; Kim, Won Ho; Moon, Jung Hwan
- US Patent Application 11/211057; 20060129603
System and method for identity-based fraud detection for transactions using a plurality of historical identity records
patent-application, July 2006
- Cook, Mike; Blue, Joseph; DiChiarra, Christer J.
- US Patent Application 11/149516; 20060149674
Software self-defense systems and methods
patent-application, October 2007
- Horning, James J.; Sibert, W. Olin; Tarjan, Robert E.
- US Patent Document 11/506321; 20070234070
Detecting suspicious embedded malicious content in benign file formats
patent-application, January 2008
- Satish, Sourabh; Hernacki, Brian
- US Patent Application 11/475664; 20080010538
Systems and methods for the prevention of unauthorized use and manipulation of digital content
patent-application, July 2008
- Merkle, James A.; LeVine, Richard B.; Lee, Andrew R.
- US Patent Application 12/008320; 20080178299
Method and Apparatus for Deep Packet Inspection
patent-application, August 2008
- Mangione-Smith, William; Cho, Young H.
- US Patent Application 11/574878; 20080189784
Systems and Methods for Watermarking Software and Other Media
patent-application, September 2008
- Horne, William G.; Maheshwari, Umesh; Tarjan, Robert E.
- US Patent Application 11/927220; 20080215891
Method and Apparatus for Detecting Malware Infection
patent-application, July 2009
- Gu, Guofei; Porras, Phillip Andrew; Fong, Martin
- US Patent Application 12/098334; 20090172815
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
Detecting Malicious Software by Monitoring Anomalous Windows Registry Accesses
book, January 2002
- Apap, Frank; Honig, Andrew; Hershkop, Shlomo
- Recent Advances in Intrusion Detection, p. 36-53
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
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
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
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
Polymorphic Worm Detection Using Structural Information of Executables
book, January 2006
- Kruegel, Christopher; Kirda, Engin; Mutz, Darren
- Recent Advances in Intrusion Detection, p. 207-226
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
A Study of Malcode-Bearing Documents
book, January 2007
- Li, Wei-Jen; Stolfo, Salvatore; Stavrou, Angelos
- Detection of Intrusions and Malware, and Vulnerability Assessment
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
FLIPS: Hybrid Adaptive Intrusion Prevention
book, January 2006
- Locasto, Michael E.; Wang, Ke; Keromytis, Angelos D.
- Recent Advances in Intrusion Detection, p. 82-101
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
Polygraph: Automatically Generating Signatures for Polymorphic Worms
conference, January 2005
- Newsome, J.; Karp, B.; Song, D.
- Security and Privacy, 2005 IEEE Symposium on
Paragraph: Thwarting Signature Learning by Training Maliciously
book, January 2006
- Newsome, James; Karp, Brad; Song, Dawn
- Recent Advances in Intrusion Detection, p. 81-105
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
A Dynamic Mechanism for Recovering from Buffer Overflow Attacks
book, January 2005
- Sidiroglou, Stelios; Giovanidis, Giannis; Keromytis, Angelos D.
- Information Security, p. 1-15
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
Towards Stealthy Malware Detection
book, January 2007
- Stolfo, Salvatore J.; Wang, Ke; Li, Wei-Jen
- Malware Detection
"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
Undermining an Anomaly-Based Intrusion Detection System Using Common Exploits
book, January 2002
- Tan, Kymie M. C.; Killourhy, Kevin S.; Maxion, Roy A.
- Recent Advances in Intrusion Detection
Intrusion detection via static analysis
conference, January 2001
- Wagner, D.; Dean, R.
- Security and Privacy, 2001. S&P 2001. Proceedings. 2001 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
Shield: vulnerability-driven network filters for preventing known vulnerability exploits
conference, January 2004
- Wang, Helen J.; Guo, Chuanxiong; Simon, Daniel R.
- Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, p. 193-204
Anomalous Payload-Based Network Intrusion Detection
book, January 2004
- Wang, Ke; Stolfo, Salvatore J.; Hutchison, David
- Recent Advances in Intrusion Detection
Anagram: A Content Anomaly Detector Resistant to Mimicry Attack
book, January 2006
- Wang, Ke; Parekh, Janak J.; Stolfo, Salvatore J.
- Recent Advances in Intrusion Detection, p. 226-248
Anomalous Payload-Based Worm Detection and Signature Generation
book, January 2006
- Wang, Ke; Cretu, Gabriela; Stolfo, Salvatore J.
- Recent Advances in Intrusion Detection, p. 227-246
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