An Encrypted Abnormal Stream Detection Method Based on Improved Skyline Computation

Abstract

With the development of a new generation of mobile communication technology and the enhancement of user security awareness, a large amount of data containing private information generated by users every day will be transmitted in an encrypted form in the network, and it is difficult for traditional abnormal stream detection methods to detect encrypted data, which will increase the likelihood of DDoS attacks on servers that store user information. In response to this problem, this paper proposes a method called detection of encrypted abnormal stream based on improved skyline(DEF-IS). First of all, the Order-Revealing Encryption algorithm is used to encrypt the data stream to ensure the security of the data stream; Then, efficient encrypted abnormal data stream detection is carried out based on reservoir sampling algorithm and improved skyline algorithm; Finally, the performance of the DEF-IS algorithm is verified in the simulation environment. The experimental results show that DEF-IS algorithm can quickly and accurately detect abnormal data while ensuring the safety of data.