Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Information flow path tracking method, device and system based on push-down automaton

A path tracking and information flow technology, applied in the field of communication, can solve the problems of high performance overhead of dynamic taint analysis algorithms, etc., and achieve fast and low-loss information flow tracking analysis, high precision, and low loss effects

Pending Publication Date: 2022-05-13
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of this application is to provide a push-down automata-based information flow path tracking method, device and system to achieve lightweight, low-loss, fine-grained information flow path tracking, thereby solving dynamic taint To analyze the problem of excessive algorithm performance overhead, the specific technical solution is as follows:

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Information flow path tracking method, device and system based on push-down automaton
  • Information flow path tracking method, device and system based on push-down automaton
  • Information flow path tracking method, device and system based on push-down automaton

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the purpose, technical scheme and advantages of the embodiment of the application clearer, the technical scheme in the embodiment of the application will be clearly and completely described below in combination with the attached drawings in the embodiment of the application. Obviously, the described embodiments are part of the embodiments of the application, not all of the embodiments. Based on the embodiments in the application, all other embodiments obtained by ordinary technicians in the art without creative work belong to the scope of protection of the application.

[0049] First, some terms that may appear in the embodiment of the application are explained.

[0050] Dynamic Taint Analysis (DTA) detects whether the data can be transmitted from the stain source to the stain aggregation point by monitoring the spread of the program's stain data in the system program in real time.

[0051] Static Taint Analysis (STA), without running and modifying the code...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides an information flow path tracking method, device and system based on a push-down automaton, the method is applied to a server in the information flow path tracking system based on the push-down automaton, and the method comprises the following steps: receiving a first Android application package APK and a user-defined information flow strategy sent by a client; searching an information flow path set from the first APK by utilizing a static taint analysis algorithm STA according to a self-defined information flow strategy; obtaining a sensitive information flow path from the information flow path set according to a user-defined information flow strategy; inserting a preset monitoring code into the sensitive information flow path in the first APK by using a static instrumentation algorithm to obtain a second APK, and sending the second APK to the client; the state of the sensitive information flow path is monitored through the monitoring code, and lightweight, low-loss and fine-grained information flow path tracking can be realized, so that the problem of overhigh performance overhead of a dynamic taint analysis algorithm is solved.

Description

technical field [0001] The application relates to the field of communication technology, in particular to an information flow path tracking method, device and system based on push down automata. Background technology [0002] With the gradual popularization of terminal equipment, various applications that depend on the operation of terminal equipment emerge in endlessly. Due to commercial interests or untrusted third-party components, some popular applications, such as instant messaging, camera and navigation software, not only use sensitive information to complete normal functions, but also spread sensitive information without notifying users. When sensitive information is spread, there will be great security risks. [0003] At present, dynamic Taint Analysis (DTA) is used to control the dynamic context information in order to find out what sensitive information is leaked by the release point. Although DTA has been proved to be effective in various security applications, the cur...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/16
CPCG06F21/16
Inventor 杨智袁占慧杜学绘陈性元孙奕超凡王娜
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products