28 June 2023 in IEEE Internet of Things Journal
The distribution of edge resources in the edge computing environment has an important impact on the Quality of Service (QoS) of edge services. Unreasonable server placement will inevitably lead to problems such as server overload or underload, deteriorating workload balancing and service wait time. Therefore, the key issue to be addressed in server placement is how to enhance the QoS of edge services through efficient edge server placement strategies under multiple requirements such as average task wait time and data privacy. Edge computing (EC) assisted with blockchain technology was argued to be the most potential solution. In this paper, we propose a blockchain-assisted secure ES placement algorithm named ETS_GA. ETS_GA is based on the elite-preserving genetic algorithm (EGA), which is proven to converge. The premature problem of traditional genetic algorithm (GA) is effectively solved by using tabu search (TS) and niche sharing (NS). In addition, we construct an adaptive state supervising machine (ASM) to realize real-time algorithm supervision and adaptively iterate the optimization strategy. Blockchain-based privacy protection methods are also deployed in the placed servers to provide real-time privacy protection. Finally, our proposed method is experimentally compared with four baselines using the real Shanghai Telecom base station data set, whose results demonstrate the superiority of ETS_GA in terms of convergence and global search capability.
24 November 2022 in Security and Communication Networks
Nowadays, with the wide application of industrial control facilities, industrial control protocol reverse engineering has significant security implications. The reverse method of industrial protocol based on sequence alignment is the current mainstream method because of its high accuracy. However, this method will incur a huge time overhead due to unnecessary alignments during the sequence alignment process. In this paper, we optimize the traditional sequence alignment method by combining the characteristics of industrial control protocols. We improve the frequent sequence mining algorithm, Apriori, to propose a more efficient Bag-of-Words generation algorithm for finding keywords. Then, we precluster the messages based on the generated Bag-of-Words to improve the similarity of the message within a cluster. Finally, we propose an industrial control protocol message preclustering model for sequence alignment, namely, IMCSA. We evaluate it over five industrial control protocols, and the results show that IMCSA can generate clusters with higher message similarity, which will greatly reduce the invalid alignments existing in the sequence alignment stage and ultimately improve the overall efficiency.
23 December 2024 in IEEE Transactions on Dependable and Secure Computing
Protocol Reverse Engineering (PRE) serves as the foundation for numerous security analysis techniques, such as vulnerability mining and intrusion detection, etc. The PRE analysis precision can directly affect the accuracy of these downstream techniques. The network-trace-based PRE technique has become the mainstream PRE technique attributed to its ease of implementation. However, without the prerequisite of additional dedicated devices or knowledge of information, the analysis precision of existing network-trace-based PRE methods is often achievable at only byte or half-byte level but not the fine-grained bit-level, which makes it increasingly challenging to meet the precision requirements of those downstream security applications. In this work, we propose a fine-grained PRE scheme, named FineBID, which makes the identification capability in a fine-grained manner for existing network-trace-based PRE methods into bit-level fields. FineBID follows the global characteristics of protocol fields and constructively models the bit-level field identification problem as a multi-objective decision model, which thus effectively overcomes the insufficient representativeness of bit-level fields' local characteristics. Then, the multi-objective decision model is solved to obtain the Pareto solution set for different field segmentation levels, and the utility value per bit is further computed. The utility value can be used as the immediate indicator to determine whether each bit is a field boundary or not. Meanwhile, we propose an Actual Ground Truth that is more in line with the actual usage of each bit. With extensive experiments on the Internet, wireless, and industrial protocols, we affirm that FineBID can not only significantly reduce the search space for Ground Truth or Actual Ground Truth with a space reduction of 95.3% compared to exhaustive search, but also identify Ground Truth or Actual Ground Truth more accurately than other similar methods.
17 June 2019 in Wireless Networks
1 January 2025 in International Journal of Intelligent Networks