Method for analysing program code of electronic device and electronic device
AssigneesSamsung Electronics Co., Ltd., Seoul National University R&Db Foundation
InventorsJi-soon PARK, Dongok Kang, Jeehoon Kang, Yong-ho Hwang, Kwangkeun Yi
Life of this patent
Estimating the term…
Abstract
A method of analyzing a program code of an electronic device includes configuring a tree by using a key string included in the program code and; in response to a command to find a specific key being received, performing a predetermined order traversal of the tree by using a string included in the specific key; in response to a node which matches a last string included in the specific key having a leaf node as a result of the predetermined order traversal, returning a value of the leaf node; and analyzing the program code by using the return value.
Claims20
A method of analyzing a program code of an electronic device, the method comprising:
- configuring a tree by using a key string included in the program code;
- in response to receiving a command to find a specific key, performing a predetermined order traversal of the tree by using a string included in the specific key;
- in response to a node which matches a last string included in the specific key having a leaf node as a result of the predetermined order traversal, returning a value of the leaf node;
- and
- analyzing the program code using the returned value.
A method of analyzing a program code of an electronic device, the method comprising:
- sequentially reading the program code;
- in response to new function definition being read in the reading process, renewing scope information;
- and
- in response to new variable assignment being read in the reading process, setting the variable to be in the scope.
A method of analyzing a program code of an electronic device, the method comprising:
- repackaging an application and inserting a detection code;
- in response to the application being executed, analyzing whether the application performs a malicious activity;
- and
- in response to the application being determined to perform a malicious activity, outputting data,
- wherein the outputting comprises, in response to the application being determined to perform a malicious activity, outputting an alarming message.
An electronic device comprising:
- a tree configuration unit configured to configure a tree by using a key string included in the program code and;
- a tree traversal unit configured to, in response to receiving a find command on a specific key, perform a predetermined order traversal of the tree by using a string included in the specific key, and in response to a node which matches a last string included in the specific key having a leaf node as a result of the predetermined order traversal, return a value of the leaf node;
- and
- a code analyzer configured to analyze the program code using the returned value.
A method comprising:
- storing a key string included in program code as a tree data structure;
- receiving a command to find a specific key in the tree data structure;
- searching the tree data structure in a predetermined order based on a string included in the specific key;
- selectively returning a value of a leaf node of a node matching a last value in the string;
- analyzing program code of an application in an electronic device using the returned value to determine whether the application performs a malicious activity;
- and
- if the application is determined to perform a malicious activity, providing a notification on the electronic device.
Dependencies are inferred from the claim text.