The published article can be found at https://doi.A vast amount of valuable data is produced and is becoming available for analysis as a result of advancements in smart cyber-physical systems. The data comes from various sources, such as healthcare, smart homes, smart vehicles, and often includes private, potentially sensitive information that needs appropriate sanitization before being released for analysis. The incremental and fast nature of data generation in these systems necessitates scalable privacy-preserving mechanisms with high privacy and utility. However, privacy preservation often comes at the expense of data utility. We propose a new data perturbation algorithm, SEAL (Secure and Efficient data perturbation Algorithm utilizing Local differential privacy), based on Chebyshev interpolation and Laplacian noise, which provides a good balance between privacy and utility with high efficiency and scalability. Empirical comparisons with existing privacy-preserving algorithms show that SEAL excels in execution speed, scalability, accuracy, and attack resistance. SEAL provides flexibility in choosing the best possible privacy parameters, such as the amount of added noise, which can be tailored to the domain and dataset. few years. These systems often interact with the environment to collect data mainly for analysis, e.g. to allow life activities to be more intelligent, efficient, and reliable [1]. Such data often includes sensitive details, but sharing confidential information with third parties can lead to a privacy breach.From our perspective, privacy can be considered as "Controlled Information Release" [2]. We can define a privacy breach as the release of private/confidential information to an untrusted environment.However, sharing the data with external parties may be necessary for data analysis, such as data mining and machine learning. Smart cyber-physical systems must have the ability to share information while limiting the disclosure of private information to third parties. Privacy-preserving data sharing and privacy-preserving data mining face significant challenges because of the size of the data and the speed at which data are produced. Robust, scalable, and efficient solutions are needed to preserve the privacy of big data and data streams generated by SCPS [3,4]. Various solutions for privacy-preserving data mining (PPDM) have been proposed for data sanitization; they aim to ensure confidentiality and privacy of data during data mining [5,6,7,8].The two main approaches of PPDM are data perturbation [9, 10] and encryption [11,12]. Although encryption provides a strong notion of security, due to its high computation complexity [13] it can be impractical for PPDM of SCPS-generated big data and data streams. Data perturbation, on the other hand, applies certain modifications such as randomization and noise addition to the original data to preserve privacy [14]. These modification techniques are less complex than cryptographic mechanisms [15]. Data perturbation mechanisms such as noise addition [16] an...