Hydra-Bite : Static Taint Immunity , Split , and Complot Based Information Capture Method for Android Device

In order to attract attention to the malicious use of large-scale operation of applications, Hydra-Bite, an Android device privacy leak path implemented by splitting traditional malicious application and restructuring to a collaborative application group, is proposed in this paper. For Hydra-Bite, firstly, traditional privacy stealing Trojan is analyzed to obtain the permission set. And the permission set redundancy elimination splitting algorithm is subsequently adopted to extract the simplest key permission set and split the set by functions so as to form the collaborative application group.Then, a covert channel is adopted for the intergroup Apps to remove the information’s taint tagged by security methods. Meanwhile, a communication medium selection algorithm and an information normalization coding method are proposed to improve the efficiency and the concealing property for taints removal. Finally, collaborative external transmission of information is realized on the basis of intragroup Apps’ communication. The experimental results show that Hydra-Bite could resist the detecting and killing of about 60 security engines such as Kaspersky, McAfee, and Qihoo-360 in VirusTotal platform and capture the privacy information of the devices of different versions from Android 4.0 to Android 7.0. Hydra-Bite can resist the killing of the following two methods, the typical detection tool Androguard based on “permission-API” and the typical static taint tracking tool FlowDroid. Compared with traditional privacy stealing Trojan, Hydra-Bite has higher information capture rate and stronger antikilling performance.


Introduction
Android operating system is widely applied in ILDs (Intelligent Devices), covering home furnishing, communication, business and vehicle-mounted terminals, etc.As reported, Android operating system has a global occupancy of 86.2% in the ILD market.ILD can store massive key information of users, e.g., location, communication records, accounts, and movement tracks.Along with the large-scale operation of application programs, that is, the same operational entity operates multiple Apps, such operation mode may be utilized by information selling organization and the key information of the users may be stolen by interapplication collaboration.We explore and report such stealing mode.The first purpose is, at the research level, attracting the attention of relevant security researchers.The second purpose is, at the application level, promoting the research on the App security audit mechanism in the platform.Based on the above purposes, this paper wants to prevent potential large-scale user information collection behavior in ILDs.
Traditional information stealing Trojan is mainly implemented by a single App.Those Trojans can be divided into two categories.The first category is Root permission applying (Root for short) and the second category is non-Root permission applying (non-Root for short).Specifically, typical Root approaches include Rootcager [1], Hellfire, Jmedia, and Bgserv [2].Once "Hellfire" succeeds in promoting to Root permission through in-packet nesting, cloud matching, etc., it has extremely strong antikilling ability.In this condition, common antivirus software cannot completely remove it.However, the Root category is fragile.For example, before installation, Root method greatly depends on user state and system environment; after installation, it may trigger antivirus software's alarm immediately before promoting to the permission, so Root category has poor operability.Typical non-Root category includes methods which are Zsone [3], GPSSPY and Nickyspy [4], SMS Tracker, Spitmo, and Zitmo, and the information is stolen usually through the application for excessive permission.Typical non-Root Trojan is the Soundcomber [5] which steals the information through call recording, speech recognition, and other technologies.Compared with the method of capturing key information by applying Root permission, other methods that do not apply for Root permissions have low recognition degree but the methods that do not apply for Root permission are easily blocked or detected by the users through searching and uploading information behaviors, especially after dynamic permission mechanism is introduced into Android.These Trojans can steal a lot of information, thus causing harm to equipment privacy.For example, leakage of Wi-Fi information and social information may cause devices' location information to be tracked [6][7][8].
For the above information stealing Trojan, researchers have proposed multiple information protection strategies.These strategies can be divided into "permission-API" detection and "taints tracking."The "permission-API" detection strategy includes the typical selectable authorization tool Kirin [10] and its improved version Apex [11], excessive permission detection tool Stowaway [12] and PScout [13], etc.They judge whether App is malicious through calling sensitive API and detecting risk permission combination, but such mode has high false alarm rate and it is difficult to cope with the privacy stealing method based on "collaboration."Therefore, the "static taint tracking" of key information has been researched more and more since 2013.The representative tools are as follows: static analysis tool ScanDroid [14], DroidChecker [15], Chex [16], COVERT [17], etc.These tools carry out static analysis of App through detection of permission, sensitive data leak path and data-flow analysis, etc.Additionally, App data-flow analysis tool FlowDroid [9] establishes the propagation path of the key information from "sensitive source" (e.g., IMEI number, longitude, and latitude) to "receiving node, sink" (e.g., sending short message, uploading in Internet) through static taint tracking, thus tracking the taint information flow.At present, the method has been taken by several security engines as the analysis kernel of Android application, but it is difficult to implement "static taint tracking" on the system bottom frame.The literatures [18][19][20] are other covert communication detection methods.
In order to attract attention to the large-scale operation of Apps used maliciously, this paper researches the Android system's application layer and proposes Hydra-Bite.Specifically, firstly, Hydra-Bite uses the permission split and reconstruction module to split traditional privacy stealing Trojan, and collaborative App group is constructed.In the first step, the problem is the coarse permission particle size of the collaborative application group.To solve the above problem, the permission set redundancy elimination splitting algorithm is proposed to extract the key permission set and split it by functions.Secondly, the taint cleaning module and taint tagged by the static taint tracking method on the key information are cleaned through Android covert channel.To solve the problem of wide varieties of communication medium and bandwidth [23], information normalization coding method is proposed.In the second step, to solve the problem that communication medium is easily occupied by irregular user operations, the communication medium selection algorithm is proposed.The experimental results show that, compared with traditional privacy stealing Trojan, Hydra-Bite has higher information capture rate and stronger antisearching and antikilling rate.This paper's major contributions are as follows.
(1) Static taint immunity, split, and complotted based information capture method: Hydra-Bite is an information capture method for Android devices.This method can get information and avoid killing by collaborative Apps.At the same time, Hydra-Bite cleans the mark tagged by security methods through covert channel.This paper sends a security alert about Hydra-Bite.
(2) Proper split method for permission sets: Hydra-Bite proposes permission set split after removal of redundancy algorithm.This algorithm can split the permission set of traditional malicious applications and reconstruct the permission sets after the split to be a cooperative application group.
(3) Information and communication media adaptation: Hydra-Bite proposes a normalized coding method.This method solves the problem of the difficulty of covert communication media and information adaptation before information enters the covert channel.
(4) Dynamic selection of communication media: Hydra-Bite proposes a dynamic selection algorithm for communication media.The algorithm solves the problem of how to dynamically select the largest communication bandwidth medium when some media are occupied.
(5) Taint cleaning: Hydra-Bite proves the shortage of existing static taint tracking methods.Hydra-Bite can bring coded information with taint through covert channel, so that the taint cannot be tracked.
The remaining content of this paper is arranged as follows: in Section 2, "Hellfire," "Soundcomber," and "Flow-Droid" are taken as examples to introduce relevant work from the two aspects of "Trojan" and "Protection"; in Section 3, method's principles and steps are explained in detail; in Section 4, the proposed method is evaluated from the two aspects of "information capture" and "antikilling performance"; Section 5 is the conclusion.

Related Work
This section firstly illustrates the function basis of Hydra-Bite by introducing traditional data capture Trojans "Hundreds," "Gypsymoth," "Hellfire," and "Soundcomber"; then, through the introduction of the peculiarity of "Permission-API" and "static taint tracking," it explains the weakness of traditional privacy-preserving methods when facing the Hydra-Bite privacy leak path.(1) The Capturing Methods Based on Root Permission Acquisition.In June 2015, the virus named "Hundreds" is active.

Traditional Key
The principle of Hundreds to capture information is shown in Figure 1.Steps A, B, and C: The App carrying virus enters the device and then releases the privilege promotion code and core module.Steps D, E, and F: After the permission promotion code begins to work, the information of system version is uploaded to the server.
Step G: The server identifies the system and returns the Root scheme that is compatible with the current system version.Steps H and 0: The module uses the above Root scheme to invade the system folder for the convenience of fake itself as a system App, so that Hundreds can self-start and cannot be deleted.Steps 1 and 2: The Hundreds collects device information and uploads it to the server.In December 2015, the virus named Gypsymoth is active.The principle of Gypsymoth to capture information is shown in Figure 2. Steps A and B: The virus has been promoted to Root permissions, through system's vulnerabilities.Step C: Some system files are replaced by Gypsymoth after Root permission was promoted so that Gypsymoth can reside in the system by monitoring system running environment and sniffing file change.Steps D and E: When the basic survival requirements are satisfied, Gypsymoth starts capturing information and uploads it to the server.
In June 2016, the virus named Hellfire is active.The principle of Hellfire to capture information is shown in Figure 3.
Step A: The virus carrying App enters the device.
Step B: The virus carrying App releases its subpackage which is used to obtain Root permission.Steps C and D: The subpackage gets the SDK version of current system and sends it to server.Steps E and F: Hellfire receives and executes Root scheme returned from server.After Root permission promotion, Hellfire can parasite to the underlying module of the system and reside in equipment to collect device information continuously.
Methods to capture key information have a significant effect when Root permission is promoted.However, these kinds of method have strong user and system environment dependence.These kinds of method do not work for systems that disable Root permission or users who pay attention to App's permissions.
(2) The Capturing Methods by Obtaining Excessive Permissions.Excessive permissions are the permissions beyond those which are necessary to meet the App's function.Method is based on excess permissions, usually applied for a large number of permissions and disguised as a normal application, by application repackaging.
In 2011, the Soundcomber [5]   recording, disk access, and Internet access.When monitoring the device calls, these permissions of Soundcomber are used to turn on the recording function.Then Soundcomber will store the audio files recorded before.Finally, when the condition is suitable, Soundcomber recognizes key words from audio files and uploads them to the network.
In 2012, the Tapprints [24] method proposed by Emiliano et al. applied permissions for accelerometer, gyroscope, and IMEI number.Tapprints identifies the device model with the IMEI number and then queries screen size by the device model.After that, Tapprints silently listens to users' clicking coordinates and clicking objects on screen.Tapprints combines machine learning method to infer users' input in devices, with the previous coordinates and objects.
In 2017, with the popularity of smart wearable equipment, Maiti et al. proposed a method of obtaining information user inputted through the smart wearers' sensors [25].Their method applies for permissions to access sensors that belong to mobile communication equipment and wearable equipment.Finally, there is observation of hand movements by permissions applied before to improving the accuracy of information capturing.
The above device information stealing method based on excessive permission avoids the system environment dependence.However, this method still has strong user dependence.Meanwhile this kind of method can also be blocked by the existing security means [26,27].

Methods for Preventing Key Information Capturing.
To detect and block App's key information obtaining, there are mainly two methods: one based on detecting the mapping relation of "permission-API" and the other conducting static taint analysis on the App.The following part will introduce both in detail.
(1) The Protecting Methods Based on Detecting "Permission-API" Mapping.This detecting method is based on "permission-API" mapping which can estimate whether the Apps conduct key information capturing by analyzing if the App applies for high-risk permissions such as Root, or whether Apps call high-risk API combination such as recording and uploading.The representative within this type of protecting methods is PScout [13] which analyzes the Android system Source code and obtains the mapping relationship between API set and permission set, and it can conduct the API-Level analysis of the App through the particular mapping relationship.As illustrated in Figure 4, App1 in Figure 4(a) is a benign application as it applies for unused sensitive permissions but it does not call any API to leak key information; App2 on Figure 4(b) only applies for "reading IMEI number" and "sending text messages" two permissions, which contains key information capturing potential.If we only analyze App1 and App2 from the permission aspect, App1 would trigger the alert and be wrongly diagnosed as it applies for lots of key information reading and uploading permissions and generates high-risk combination.However, if we analyze App1 and App2 from the more detailed API calling aspect through "permission-API" detecting method, App2 would trigger the alert as it calls for more dangerous API combination.Therefore, it improves the detecting accuracy through the API-Level scanning of the App.
(2) The Protecting Methods Based on Static Taint Tracking of the App.Static taint tracking method detects the complete path from where the key information firstly gets captured at the Source, to the sink point where it has leaked out of the App by analyzing the App on the Source level.This analysis method can monitor the data-flow path of Apps' key information reading and block the capture method through Apps applying for excess permissions.The representative work is FlowDroid [9], an Android App's high-accuracy static taint tracking method invented by Arzt et al.By imitating the complete Android life cycle, FlowDroid uses analysis method according to different demands, which is highly accurate and highly efficient comparing to other methods of this type.
Figure 5 is an illustration of taint analysis in real circumstances.This illustration contains two parts; the first one is forward taint analysis (A, B, and G), which tracks the flow of taint variables.The second one is backwards ondemand analysis, which detects the aliases before they get tagged by the taints.FlowDroid generates complete taints path by using the above-mentioned forward taint analysis and backwards on-demand analysis.However, it faces APK files, and FlowDroid method can hardly track the taints hidden deep down in the bottom of the system.

Proposed Method
This section will outline the architecture of Hydra-Bite, according to Figure 6.Firstly, some terms and concepts which will appear in the later description are defined.Then, according to Figure 6, the process of Hydra-Bite will be outlined.

Terms and Definitions.
Hydra-Bite will be introduced systematically in Section 3.1.The principle of Hydra-Bite is shown in Figure 4. And, for the convenience of the following description, definitions of terminology, abbreviated, are shown as follows: (1) Traditional malicious applications: App TM, normal applications: App Norm.
(2) Key information (K Info): The information can be read only when privacy-related permissions applied.
(3) Permission set (PSet): All permissions applied by the application form a set, marked as PSet, PSet can be divided into subsets PSet R and PSet S according to the process of information reading and sending.The relations between the above two subsets are as follows: (4) Key permission set (KPSet): Permissions in PSet only related to the whole process of obtaining K Info are selected to constitute a set, recorded as KPSet.The KPSet can be further divided into read permissions' set KPSet R and send permissions' set KPSet S according to API calls in process of obtaining K Info.The relations of the above sets are as follows: (5) Key information with taint (K Info T): After K Info is read, static taint tracing method will tag it, which is denoted as K Info T.
(6) Normalized coded key information with taint (K Info N T): Normalized coded K Info T is written as K Info N T.
(7) Normalized coded key information without taint (K Info N): After the taint cleaning process, K Info N T's taint tag is washed off; the result is recorded as K Info N.
(8) Covert channel: It can be expressed as a triplet ⟨,  ℎ ,   ⟩ [26] where SRes are shared resources in Android system;  ℎ is a communication entity with higher security level which can modify SRes;   is a communication entity with lower security level which can observe or perceive SRes.Communication from  ℎ to   is not allowed.Then the channel that completes the two-entity communication is called a covert channel.
(9) Cooperative applications group (Co Apps): Co Apps is created by our Hydra-Bite method, which can communicate with other applications which are in the group.

Process of Method.
The method is composed of 3 parts: Co Apps reformed before KPSet split modular, K Info privatized modular, and cooperate transmission modular.The following steps will be described specifically based on Figure 6.(3) Co Apps reformed (FG, and H).The App R and App S are structured as Co Apps, according to the KPSet R and KPSet S they only owned.
(2) K Info Privatized (1) K Info read (0, 1, 2, and 3).After installing and executing on the target Android device, App R will read the K Info which is protected by the system security mechanism to the application layer.At this time, K Info will be tagged by static taint method to become K Info T.
(2) K Info T normalized (4 and 5).After read by App R, K Info needs to be translated into a uniform format that supports covert channel, because of various forms.Therefore, Hydra-Bite normalizes K Info T to K Info N T through coding it.
(3) K Info N T cleaned (6 and 7).If K Info N T is transferred at this time, it will be detected because of the tagged taint.To clean the taint, C Chan is designed in our method, so that the Hydra-Bite can get the K Info N.
(3) Cooperative Transfer (1) Message receive (9).App R opens the information receiving component of App S to transfer K Info N, after K Info privatized operation is done.Now the K Info N is private information of App R.
(2) Information transmission (: and ;).After receiving the K Info N, App R opens the information transmission component and sends the K Info N to the receiving equipment through the KPSet S which it owns.
In the above processes, the key steps which will be explained separately are as follows: KPSet Split on demand(A-E) and the taint cleaning by covert channel(4-7).

Key Issues Description
This section will give a detailed description of the key issues raised in permission split.They are key permission set split after redundancy removal, key information normalized, communication media selection, and taint cleaning through covert channel.

Key Permission Set Split after Removal of Redundancy.
Permission set redundancy means that, in the process of information capture, the required number of permissions for App calls sensitive APIs is less than permission items in AndroidManifest file.To solve the problem that the granularity of Co App's permissions is coarse caused by permission redundancy, this section proposes a deduplication algorithm for permission set before splitting it.The algorithm uses double layer's key-value mapping to extract key permission set.Then algorithm sets different labels for the items in key permission set.Algorithm 1 is the pseudo code of the algorithm's main loop.
The purpose of the first layer's key-value mapping is to extract the permissions actually used by the App and then remove the repeated entries in it.This process is implemented as follows.Firstly, the algorithm sets the APIs that App actually invokes as the keys.Then the algorithm maps the APIs to the required permissions for invoking them, through the mapping file provided by PScout [13].The reason for the implementation of the algorithm is that one permission can call multiple API in some cases.For example, the permission READ CALL LOG can invoke APIs which can read call category and call time.This layer's key-value mapping is shown in ( 5)-( 6) lines of pseudo code, in Algorithm 1.
The purpose of the second layer's key-value mapping is to split the permissions actually used by the App, according to category.This process is implemented as follows.Firstly, the algorithm refines the real permission set by extracting permission items related to key information capture.The product of this process is key permission set.Then, the algorithm classifies and gives labels to the key permission set's items, according to reading or sending information.Finally, the algorithm sets items of key permission set as the keys and sets the labels for each item as values.Finally, Hydra-Bite can split the key permission set according to the labels.This layer's key-value mapping is shown in ( 7)-( 23) lines of pseudo code, in Algorithm 1.

Key Information Normalized.
There are two problems to be solved for the pretreatment of key information.One problem is for key information.Because of the diverse storage types and rich contents of this information in Android device, we counted the storage formats of some pieces of key information stored in the device and shown in Table 1."▲" indicates that the key information exists in this format or content.It can be seen that some key information stored in Table 1 is different in type and content.The other problem is for SRes.Different shared resources have different forms of existence and communication bandwidth.Take the volume of the alarm clock and the brightness of the screen as an example; the thresholds of volume and brightness are 0-8 and 0-255 integer numbers, respectively.It can be seen that, due to the disunity of format and content, the adaptation between shared resources and different key information is difficult.
Shared resources are determined by the system, and it is difficult to modify.Therefore, in this section, aiming at the above problems, a method to normalize key information is proposed.The method is divided into format unified module and information coded module.And the flow chart is shown in Figure 7.The steps of the method are as follows.
Step 1.The key information to be processed is converted into string, which is convenient for subsequent coding.
Step 2. In order to unify the information format, all characters are converted into hex-code.
Step 3. Convert the hex-code into binary code and then turn binary code into octal code For the convenience of shared resources' dynamic selection, each bit of coded information must be less than the bandwidth of the shared resource's threshold; besides the modification and observation of shared resources are a time-consuming process.Considering the time cost and bandwidth utilization rate, Hydra-Bite chose to turn the hexcode into octal code.
The number of bytes will increase after the information is encoded.This paper calculated the number of bytes after the information is encoded.When  is a number, the number of bytes before encoding and the number of bytes after encoding is (1).When  is a letter, the relationship is (2). (2)

Communication Media Selection. Another problem
Hydra-Bite solved is the selection of shared resource.There are many kinds of shared resources, and the communication bandwidth between them is different.These shared resources are easily occupied by irregular user operations, which leads to low taint cleaning efficiency and the concealment of methods.
In this section, to solve the above problems, a communication media selection algorithm is proposed.By dynamically querying the occupancy status of shared resources, the algorithm iterates the largest SRes whose occupancy status is false.The result is the optimal shared resource.
The flow chart in Figure 8 and the pseudo code in Algorithm 2 describe the main loop of the algorithm.Firstly, a set of "medium-state" key-value mappings is used to identify the occupancy status of SRes.Hydra-Bite sets SRes as the "key" and sets the occupancy status as the "value."Algorithm queries SRes in real time and dynamically identifies its status, so as to realize the screening of available resources ((4)-( 5) lines of pseudo code).Then Hydra-Bite queries the SRes in the "key-value" mapping table and recursively iterative "fastKey" with higher bandwidth to deploy SRes efficiently (( 6)-( 7) lines of pseudo code).The specific process of communication media dynamical selection is as follows.
Step 1. Define the state list statList<SRes> and its internal "key-value" map SRes< SRes, OccStat>, and set the names of shared resources as the "key" and occupancy status as the "value."Then judge whether the statList is empty, if statList (1) while statList ̸ = 0 do (2) declare fastKey : String (3) for  0 to statList.size()by incr do //Traverse the list of key-value maps (4) while statList.get(i).getKey() is not occupied do //Determine whether the "key" in the current key-value map is occupied or not (5) Query bandwidth of statList.get(i).getKey() in speedMap<res, bandwidth> //Query unoccupied "key" bandwidth in the "SRes -Bandwidth" key table (6) if bandwidth > value.speedMap(fastKey)or value.speedMap(fastKey)= null then (7) fastKey ← statList.get(i).getKey()//Iteration shared resources which has higher bandwidth (8) end if (9) end while (10) end for (11)  is empty, it indicates that the preset shared resources are all occupied by the user operation, and the current device state is not suitable for cleaning operation.If statList is not empty, then the state list is traversed.
Step 2. The traversal begins with the zero value in the statList.
If the current state of SRes occupancy is true, the next value of statList will be judged.If the current state of SRes occupancy is false, then query the current SRes bandwidth.
Step 3. Compare the bandwidth of the current SRes with the previous bandwidth.If the current SRes's bandwidth is large, assign the current bandwidth to the fastKey.If the current bandwidth value is small, then the first SRes's bandwidth is still fastKey.

Taint Cleaning through Covert Channel.
In the discussion of this section, readers need to know the definition of covert channel in Section 3.1 [26] and the IFDS algorithm [28].Data flowing to the lower system layer are hard to be tracked by static taint tracking method (STT).Thus taint carried by  ℎ cannot be tracked continuously by STT in the process of flowing to SRes at the bottom of operation system.The same reason can be obtained; Source of information read by   from SRes cannot be tracked by STT.This communication is not allowed because the two entities do not communicate via security policy.At this point ⟨,  ℎ ,   ⟩ has formed a covert channel communication triples.
Figure 5 shows the principle of  ℎ ,   to get rid of the taint tracking by covert channel.The tainted data flow is shown in red directed line in this figure.On the left of Figure 9(a), the code segment 1 shows the process by which  ℎ (a) propagates the information it carries through variable cont to   (str1).On the right of Figure 9(a), the IFDS Graph is the results of data-flow analysis based on graph reachability of cont and str1 using IFDS algorithm [28].In Figure 9(b) the code segment 2 shows the communication entities b and str2 realize the purpose of transmitting the key information by the covert channel through modification and reading SRes synchronous.Hydra-Bite needs to go through the framework layer, the library layer, and the kernel layer until the hardware layer to modify and read SRes.Take volume as an example; to change the volume, the volume manager(AudioManger) needs to call the system volume service(AudioService) to enter the volume system(AudioSystem), which can operate the AP-CP driver in the hardware abstraction layer (HAL).At this point STT is difficult to tag shar Res( ℎ ) and str2(  ).

Experimental Results
To verify the effectiveness of the Hydra-Bite method, this paper verifies the threat posed by the Hydra-Bite method to the privacy information itself through key information acquisition experiment and demonstrates the functional accessibility of Hydra-Bite.The experiment of run-time overhead is used to verify that the Hydra-Bite method is sufficient to transmit enough information in a limited time, which demonstrates the practicability of the method in time Call Log ▲ ▲ ▲ ▲ ▲ ▲ ▲ ▲

Key Information Acquisition Experiment
(1) Key Information Acquisition Experiment's Set.In this section, to evaluate the performance of capturing key information, the Hydra-Bite method will be implemented in Those key information items are marked by the Android system as requiring dangerous permission to access.The experimental results are shown in Table 3: "▲" and "‰ ," respectively, represent that this operation is successful and this operation needs to be granted permission dynamically.
In Table 3, data, respectively, indicate the results of the operation: App R to get key information, App S to receive App R's messages, and App S to send key information outside.Before Android 6.0, Co Apps can read key information directly and send out.After Android 6.0, there are inquiries when Co Apps reads and sends.The reason for the above results is that the system after Android 6.0 adopts dynamic  permission granting mechanism and lets the user decide whether or not to grant app permission at run-time.

Running Time Overhead Performance Experiment
(1) Run-Time Overhead Performance Experiment's Settings.Right in the Hydra-Bite method  ℎ the taint cleaning operation is carried out via covert channels, where access to the underlying resource is required twice per byte operation, which can be time-consuming.This paper illustrates the practicality of the Hydra-Bite approach in terms of time cost by examining the time overhead of the taint cleaning process.
In the experiment of running overhead performance, this section uses the device model MI NOTE to test the time overhead of three covert channels which are "alarm volume," "screen brightness," and "system log."The device is equipped with Android 6.0 system and other hardware parameters that affect performance are listed below.The experimental device uses a 4-core CPU, whose basic frequency is 2.45GHz.The running memory of device is 3.00GB.And the kernel's version is 3.4.0-gf4b741d-00639-ge918701.
(2) Run-Time Overhead Performance Experiment's Results and Discussion.Run-time overhead performance experiment's results are shown in Figure 10.The results of each covert channel are marked with different symbols and colors.The green dotted line represents the amount of data that can be cleaned within a second.
It can be seen that when coded information has the number of bytes, system log covert channel's time overhead is the most expensive, because Android system processes generate a large number of logs.Filtering out encoded information from these logs is time-consuming.Screen brightness covert channel time overhead is minimum, because the value access and the brightness change are completed by different system modules, and this "separation" makes it easier to avoid waiting for hardware response.Cleaning rates of the above three covert channels are 78B/s, 280B/s, and 5.5KB/s, which are enough to transmit a certain amount of information.

Permission Set Split Effect Experiment
(1) Permission Set Split Effect Experiment's Setup.In this part, VirusTotal platform is used as an effective detection tool for collaborative application group.The platform is a multiengine file scanning tool created by Sistemas in 2004 [21].And VirusTotal detects uploaded files through multiple security engines to determine whether there is malicious behavior.Some of the antivirus engines used by VirusTotal are listed in Table 4.This paper chooses 10 Apps to be split from the malicious App set from Table 5 as samples.These samples all have redundancy of permission, and they apply multiple key information read permissions and sending class permissions.The sending class permissions, read class permissions, and VirusTotal detection rates of samples are listed in Tables 6,  7, and 8, respectively."▲" indicates the samples apply for the Mal 10 375151412aff0b21d72207f08665d16d ▲ ▲ ▲ ▲ ◼ ▲ permission and "◼" indicates the samples do not apply for the permission.MD5 values for the corresponding samples on the VirusTotal platform are also listed.Hydra-Bite splits the permission set according to whether there is redundancy or whether it is classified or not and uses " NE NTS, E NTS, NE TS, E TS" markers in the suffix.The meaning is shown in Table 9.
(2) Permission Set Split Effect Experiment's Results and Discussion.The experimental results of cooperative application group's antikilling performance evaluation are shown in Figure 11.The detection result in Figure 11 refers to the average alarm rate of Apps in the application group.The results of each sample are marked with different symbols and colors.Four types of results are separated from the blue vertical dotted lines.The red dotted line represents the threshold of different split methods.The following can be seen: (1) The permission set is separately redundant or split by taxonomy, which can improve the antikilling performance of cooperative app group.
(2) The permission set is redundant and split by taxonomy, which can get the best antikilling performance of cooperative app group.
(3) The permission set is separately split by taxonomy which will enhance antikilling performance more than the result produced by being separately redundant.
The reason is that the antivirus engines are sensitive to potential information disclosure.Through simple elimination of permission set's redundancy, individual App within the cooperative application group reconstructed by Hydra-Bite, there is still a potential risk of information disclosure for the Apps.

Antikilling Performance Experiment
(1) Antikilling Performance Experiment's Setup.In the antikilling performance experiment, our experimental samples are divided into 6 parts: (1) Malware samples are the same as the contents of Tables 6-8.
(2) DroidBench samples are randomly selected from the DroidBench test set, and a microbenchmark suite is proposed and has been described in detail in the literature [9].
(3) Samples without taint clean and transmission directly: the sample set is shown in the 1st category, Table 10.After reading the key information, the samples do not clean the taint tagged by security methods.They send information to the external device directly through the corresponding external transmission permission.There is not collaboration between this kind of samples, so the column IPC is filled with "◼." (4) Samples with taint clean and transmission directly: the sample set is shown in the 2nd category, Table 10, adding a taint cleaning module to the previous samples.Three covert channels of volume, system log, and screen brightness are used to clean the taint.They send information to the external device directly with no IPC between them.
(5) Cooperative application samples without taint cleaning.The sample set is shown in the 3rd category, Table 10.In 1st category, the samples' permission sets are split and refactored to this sample set.The App in the group communicates directly with Intent." R" suffix represents an application that owns information read permissions." S" suffix represents an application that owns information send permissions.
(6) Cooperative application samples with taint cleaning: the sample set is shown in the 4th category, Table 10, adding a taint cleaning module to the previous samples.
Experimental environment is set as follows: (1) Android 6.0 Device.The experimental sample sets are installed in the device described in Section 5.2 (1) to test whether the samples can be installed smoothly.
(2) VirusTotal Platform.The VirusTotal platform is mentioned in Table 6 and the literature [24].This section uses VirusTotal to test the samples' antivirus performance.
(3) Androguard [27].Carry out "permission-API" detection, and report dangerous samples of API calling combination.The Python version that builds Androguard is 2.7.10, and the mapping file is provided by PScout [13].The running environment of Androguard: Androguard runs in Win 10 Professional Edition with the register width of 64 bits.The necessary Python, JDK, and SDK version are 2.7.10, 1.8, and 18, respectively.
(4) FlowDroid [9].This tool's running environment is listed below.The system environment for the tool is Win 10 Professional Edition, with 64 bits' register width.In the system, the JDK version and Android API are 1.8.Besides, some of the official FlowDroid Support packages are unavailable (2) Antikilling Performance Experiment's Results and Discussions.To evaluate the surviving performance of Hydra-Bite in the real device, antivirus engine, "permission-API" mapping detection, and taint tracking detection, this section uses the above settings in Section 5.4 (1) to carry out experiments, the results are shown in Table 11.The meanings of each column in Table 11 are as follows."Source" column records the number of samples' information read permissions and APIs.
"Sink" column records the number of samples' transmission permissions and APIs."Android 6.0" column records samples and whether they triggered alarm in the installation experiment.
"VirusTotal" column records samples' alarm number on the VirusTotal platform and the hole number of participating engines.
"Androguard" and "FlowDroid" columns record experiment results by the two tools.The symbols' meanings that appear in Table 11 are described in the following.
"▲": Detect the insecure object and alert."▲": false positive, alert for an object that meets the security rules.
"‰ ": Do not detect the insecure object."‰ ": Detect the potential insecure object and do not alert, because there is no object to cooperate with it.
This section analyzes the experimental results in Table 11 as follows: (1) Malware Samples.All these samples trigger alerts in the Android6.0installation experiment.And their alarm rate in the VirusTotal platform is higher than other sample sets.Because of packers, obfuscation technology, Androguard and FlowDroid cannot analyze them.
(2) DroidBench Samples.With the obvious action of capturing key information, this sample set has a high alarm rate in VirusTotal platform and low successful installation rate in Android system.
(3) Samples without Taint Clean and Transmission Directly.The samples do not clean the taint tagged by security methods.And they send information to the external device directly.The above behavior triggers more alerts on the VirusTotal platform, with an average alarm rate of 29.70%."Androguard" and "FlowDroid" also generate alarms for them.
(4) Samples with Taint Clean and Transmission Directly.Because the taint is cleaned, FlowDroid does not produce an alarm for it.The alarm rate triggered by this group of samples on the VirusTotal platform has been reduced, average alarm rate is 15.04%.And Androguard generates alarms for them because of no collaborative application group.
(5) Cooperative Application Samples without Taint Cleaning.Because the taint is not cleaned, FlowDroid produce an alarm for the information reading App.
(6) Cooperative Application Samples with Taint Cleaning."Androguard" and "FlowDroid" do not generate alarms for this group of samples, because of the cooperative application and the cleaned taint.Moreover, the alarm rate caused by this set of samples is significantly reduced on the VirusTotal platform, and the average alarm rate is 5.85%.
It can be seen that, in the FlowDroid, the Source point of the send App are detected, but the FlowDroid does not alarm it.The reason is that it receives the information without taint and sends it directly.Therefore Hydra-Bite can clean taint which is tagged by FlowDroid, it can resist detection tools based on "permission-API," and it has a high successful installation rate and a low VirusTotal alarm rate, the results showed that Hydra-Bite method has enough threat to user privacy in antikilling performance.

Conclusion
In this paper, the key information disclosure through Hydra-Bite privacy leak path is researched.The purpose is to alert researchers to promote the progress of security work against collusion attacks and taint cleaning.The Hydra-Bite method is a malicious application variant that threatens user privacy in the context of application-scale operations.Hydra-Bite splits and reorganizes the traditional privacy stealing Trojans into a collaborative application group through the permission split module and uses the taint cleaning module to wash the taint tagged by the static taint tracking method on the communication entity which carrying the key information through the Android covert channel sends the cleaned key information to other devices through the collaborate sending module.The principle analysis and experimental results show that Hydra-Bite is less controlled to current security mechanisms in terms of performance and antikilling performance compared to traditional privacy stealing Trojans.Our next study will focus on improving existing static taint tracking mechanisms to tag key information with "more viscous" taints.

Figure 4 :
Figure 4: The different detection results between App1 and App2.(a) The detection results of App1.(b) The detection results of App2.

Figure 6 :
Figure 6: The general framework of Hydra-Bite.

( 1 )
Co Apps Reformed before KPSet Split (1) KPSet Extracted (A and B).Our method parses App TM's installation package to get the Android-Manifest file, from which KPSet is extracted according to API calls in process of obtaining K Info.(2) KPSet split (C, D, and E).Hydra-Bite splits KPSet into KPSet R and KPSet S according to the phases which are read and send in the process of App TM obtaining K Info;

Figure 8 :
Figure 8: Main circulation flow chart of communication medium selection algorithm.

Step 4 .
No matter what SRes bandwidth value fastKey uses in the previous step, continue traversing statList until the loop end condition is satisfied.

Figure 9 :
Figure 9: Taint analysis for different mode of transmission.(a) Transfer information directly via variables.(b) Transfer information via covert channel.
Information Capture Method.Traditional key information capture methods are based on obtaining Root permission and applying for excessive permissions.The following part will explain both in detail.
method was proposed by Schlegel et al. applied for excessive permission, such as sound

Table 1 :
Storage formats of some pieces of key information and their contents.

with Taint Key Information Converted to String Key Information Coded to Hex-Code Hex-Code Transfer to Binary Code Binary Code Transfer to Octal Code Octal Code with Taint Format Unified Information Coded Figure
7: Key information normalization coding process.

Table 2 :
Test equipment and corresponding information.

Table 3 :
The results of Co Apps read-receive-send K Info.
App R is constructed to read and clean the key information.App S is constructed to receive the cleaned information from App R and send to receive devices.In the 8 versions of Android listed in Table2, this section tested the capturing ability of Co Apps to six key information items listed in Table3which are geographic location, device status, equipment state, etc.
corresponding Android kernel version, Android API, and market share are shown in Table2, where the market share uses the Google official website for week 1, 2018 statistics: developer.android.com.(2)Key Information Acquisition Experiment's Results and Discussion.App R and App S are constructed to evaluate the Hydra-Bite's ability of capturing key information.

Table 4 :
Part of antivirus engine in VirusTotal.

Table 5 :
Source of malicious sample.

Table 6 :
Malicious sample's permission attributes for the transfer category.

Table 7 :
Malicious sample's permission attributes for the read category.

Table 8 :
Detection results of samples in VirusTotal platform.

Table 9 :
The meaning of the suffix of the split result.
due to an update or lack of resources.This paper changes all slf4j package provided officially into a 1.8.0 beta version.

Table 11 :
Test results of anti-killing performance.