{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T22:28:25Z","timestamp":1772317705828,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,22]],"date-time":"2024-12-22T00:00:00Z","timestamp":1734825600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,12,22]],"date-time":"2024-12-22T00:00:00Z","timestamp":1734825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102449"],"award-info":[{"award-number":["62102449"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Central Plains Talent Program","award":["224200510003"],"award-info":[{"award-number":["224200510003"]}]},{"name":"Key Research and Development and Promotion Program of Henan Province","award":["222102210069"],"award-info":[{"award-number":["222102210069"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cybersecurity"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Federated learning is a promising new distributed machine learning paradigm, where the client realizes secure and collaborative multi-user training of machine learning models by retaining private data and sharing model parameters with the server. However, with the frequent interaction of model parameters between the client and the server, the client will consume a large amount of network and arithmetic resources, and resource-constrained clients can hardly maintain model security while ensuring the efficiency of collaborative user training. Therefore, we propose FedRtid, a shuffle differential privacy federated learning scheme with random participation and adaptive time constraints, to improve the efficiency of collaborative user training while considering model privacy. First, in model training, the participating clients have the right to decide on random participation in training locally and independently, to alleviate the user\u2019s resource constraints and reduce the time of user interaction to train the model, while adding differential noise to the shared model parameters to ensure model security. In addition, to avoid the global model security decline of server aggregation due to fewer clients participating in training, and the model accuracy decline caused by adding differential noise to all model parameters, we constructed user sparsification and adaptive time-constrained shuffle techniques to reduce the number of model parameters to which the user adds noise, and enhance the model security. Under two types of data distributions, independently and identically distributed and non-independently and identically distributed, we conduct a large number of experiments on three real datasets, and the results show that FedRtid can effectively balance the accuracy and privacy of the model.<\/jats:p>","DOI":"10.1186\/s42400-024-00293-x","type":"journal-article","created":{"date-parts":[[2024,12,22]],"date-time":"2024-12-22T02:01:37Z","timestamp":1734832897000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fedrtid: an efficient shuffle federated learning via random participation and adaptive time constraint"],"prefix":"10.1186","volume":"7","author":[{"given":"Qiantao","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuehui","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aodi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shihao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,22]]},"reference":[{"key":"293_CR1","doi-asserted-by":"crossref","unstructured":"Abadi M, Chu A, Goodfellow I, et\u00a0al (2016) Deep learning with differential privacy. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security. Association for computing machinery, New York, NY, USA, CCS \u201916, p 308-318","DOI":"10.1145\/2976749.2978318"},{"issue":"12","key":"293_CR2","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1038\/s42256-021-00421-z","volume":"3","author":"X Bai","year":"2021","unstructured":"Bai X, Wang H, Ma L et al (2021) Advancing covid-19 diagnosis with privacy-preserving collaboration in artificial intelligence. Nature Machine Intelligence 3(12):1081\u20131089","journal-title":"Nature Machine Intelligence"},{"key":"293_CR3","first-page":"6280","volume-title":"Advances in neural information processing systems 31: annual conference on neural information processing systems 2018, NeurIPS 2018","author":"B Balle","year":"2018","unstructured":"Balle B, Barthe G, Gaboardi M (2018) Privacy amplification by subsampling: tight analyses via couplings and divergences. In: Bengio S, Wallach HM, Larochelle H et al (eds) Advances in neural information processing systems 31: annual conference on neural information processing systems 2018, NeurIPS 2018. Montr\u00e9al, Canada, pp 6280\u20136290"},{"key":"293_CR4","first-page":"4623","volume-title":"Advances in neural information processing systems","author":"B Balle","year":"2020","unstructured":"Balle B, Kairouz P, McMahan B et al (2020) Privacy amplification via random check-ins. In: Larochelle H, Ranzato M, Hadsell R et al (eds) Advances in neural information processing systems, vol 33. Curran Associates Inc, New york, pp 4623\u20134634"},{"key":"293_CR5","doi-asserted-by":"crossref","unstructured":"Balle B, Bell J, Gasc\u00f3n A, et\u00a0al (2019) The privacy blanket of the shuffle model. In: Boldyreva A, Micciancio D (eds) Advances in cryptology - CRYPTO 2019 - 39th Annual international cryptology conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part II, Lecture notes in computer science, vol 11693. Springer, pp 638\u2013667","DOI":"10.1007\/978-3-030-26951-7_22"},{"key":"293_CR6","doi-asserted-by":"crossref","unstructured":"Bittau A, Erlingsson \u00da, Maniatis P, et\u00a0al (2017) Prochlo: Strong privacy for analytics in the crowd. In: Proceedings of the 26th symposium on operating systems principles, Shanghai, China, October 28-31, 2017. ACM, pp 441\u2013459","DOI":"10.1145\/3132747.3132769"},{"key":"293_CR7","doi-asserted-by":"crossref","unstructured":"Cheu A, Smith AD, Ullman JR, et\u00a0al (2019) Distributed differential privacy via shuffling. In: Ishai Y, Rijmen V (eds) Advances in cryptology - EUROCRYPT 2019 - 38th Annual international conference on the theory and applications of cryptographic techniques, Darmstadt, Germany, May 19-23, 2019, Proceedings, part I, lecture notes in computer science, vol 11476. Springer, pp 375\u2013403","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"293_CR8","unstructured":"Ding B, Kulkarni J, Yekhanin S (2017) Collecting telemetry data privately. In: Proceedings of the 31st international conference on neural information processing systems. Curran Associates Inc., Red Hook, NY, USA, NIPS\u201917, p 3574-3583"},{"key":"293_CR9","doi-asserted-by":"crossref","unstructured":"Dwork C (2006) Differential privacy. In: Bugliesi M, Preneel B, Sassone V et al (eds) Automata, languages and programming, 33rd international colloquium, ICALP 2006, Venice, Italy, July 10\u201314, 2006, Proceedings, part II, vol 4052. Lecture notes in computer science. Springer, pp 1\u201312","DOI":"10.1007\/11787006_1"},{"issue":"3\u20134","key":"293_CR10","first-page":"211","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork C, Roth A (2014) The algorithmic foundations of differential privacy. Found Trends Theor Comput Sci 9(3\u20134):211\u2013407","journal-title":"Found Trends Theor Comput Sci"},{"key":"#cr-split#-293_CR11.1","doi-asserted-by":"crossref","unstructured":"Erlingsson \u00da, Feldman V, Mironov I, et\u00a0al (2019) Amplification by shuffling: From local to central differential privacy via anonymity. In: Chan TM","DOI":"10.1137\/1.9781611975482.151"},{"key":"#cr-split#-293_CR11.2","unstructured":"(ed) Proceedings of the thirtieth annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. SIAM, pp 2468-2479"},{"key":"293_CR12","unstructured":"Erlingsson \u00da, Feldman V, Mironov I, et\u00a0al (2020) Encode, shuffle, analyze privacy revisited: formalizations and empirical evaluation. CoRR abs\/2001.03618"},{"key":"293_CR13","doi-asserted-by":"crossref","unstructured":"Erlingsson U, Pihur V, Korolova A (2014) Rappor: randomized aggregatable privacy-preserving ordinal response. In: Proceedings of the 2014 ACM SIGSAC conference on computer and communications security. Association for computing machinery, New York, NY, USA, CCS \u201914, p 1054-1067","DOI":"10.1145\/2660267.2660348"},{"key":"293_CR14","doi-asserted-by":"crossref","unstructured":"Feldman V, McMillan A, Talwar K (2021) Hiding among the clones: a simple and nearly optimal analysis of privacy amplification by shuffling. In: 2021 IEEE 62nd annual symposium on foundations of computer science (FOCS). IEEE, pp 954\u2013964","DOI":"10.1109\/FOCS52979.2021.00096"},{"key":"293_CR15","unstructured":"Geyer RC, Klein T, Nabi M (2017) Differentially private federated learning: a client level perspective. CoRR abs\/1712.07557"},{"key":"293_CR16","unstructured":"Ghazi B, Kumar R, Manurangsi P, et\u00a0al (2021) Differentially private aggregation in the shuffle model: almost central accuracy in almost a single message. In: Meila M, Zhang T (eds) Proceedings of the 38th international conference on machine learning, ICML 2021, 18-24 July 2021, Virtual event, proceedings of machine learning research, vol 139. PMLR, pp 3692\u20133701"},{"key":"293_CR17","unstructured":"Ghazi B, Pagh R, Velingker A (2019) Scalable and differentially private distributed aggregation in the shuffled model. CoRR abs\/1906.08320"},{"key":"293_CR18","unstructured":"Girgis AM, Data D, Diggavi SN, et\u00a0al (2021b) Shuffled model of differential privacy in federated learning. In: The 24th International conference on artificial intelligence and statistics, AISTATS 2021, April 13-15, 2021, Virtual event, proceedings of machine learning research, vol 130. PMLR, pp 2521\u20132529"},{"key":"293_CR19","doi-asserted-by":"crossref","unstructured":"Girgis AM, Data D, Diggavi SN (2021a) Differentially private federated learning with shuffling and client self-sampling. In: IEEE international symposium on information theory, ISIT 2021, Melbourne, Australia, July 12-20, 2021. IEEE, pp 338\u2013343","DOI":"10.1109\/ISIT45174.2021.9517906"},{"issue":"1","key":"293_CR20","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1109\/JSAIT.2021.3056102","volume":"2","author":"AM Girgis","year":"2021","unstructured":"Girgis AM, Data D, Diggavi SN et al (2021) Shuffled model of federated learning: privacy, accuracy and communication trade-offs. IEEE J Sel Areas Inf Theory 2(1):464\u2013478","journal-title":"IEEE J Sel Areas Inf Theory"},{"key":"293_CR21","doi-asserted-by":"crossref","unstructured":"Li Q, Diao Y, Chen Q, et\u00a0al (2022) Federated learning on non-iid data silos: an experimental study. In: 2022 IEEE 38th international conference on data engineering (ICDE), pp 965\u2013978","DOI":"10.1109\/ICDE53745.2022.00077"},{"key":"293_CR22","unstructured":"Liew SP, Hasegawa S, Takahashi T (2022) Shuffled check-in: privacy amplification towards practical distributed learning. CoRR abs\/2206.03151"},{"key":"293_CR23","doi-asserted-by":"crossref","unstructured":"Liu R, Cao Y, Chen H, et\u00a0al (2021) FLAME: differentially private federated learning in the shuffle model. In: Thirty-Fifth AAAI conference on artificial intelligence, AAAI 2021, thirty-third conference on innovative applications of artificial intelligence, IAAI 2021, The eleventh symposium on educational advances in artificial intelligence, EAAI 2021, Virtual event, February 2-9, 2021. AAAI Press, pp 8688\u20138696","DOI":"10.1609\/aaai.v35i10.17053"},{"key":"293_CR24","doi-asserted-by":"crossref","unstructured":"Liu R, Cao Y, Yoshikawa M, et\u00a0al (2020) Fedsel: federated SGD under local differential privacy with top-k dimension selection. In: Nah Y, Cui B, Lee S, et\u00a0al (eds) Database systems for advanced applications - 25th International conference, DASFAA 2020, Jeju, South Korea, September 24-27, 2020, Proceedings, part I, lecture notes in computer science, vol 12112. Springer, pp 485\u2013501","DOI":"10.1007\/978-3-030-59410-7_33"},{"key":"293_CR25","unstructured":"McMahan HB, Ramage D, Talwar K, et\u00a0al (2018) Learning differentially private recurrent language models. In: 6th International conference on learning representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference track proceedings. OpenReview.net"},{"key":"293_CR26","unstructured":"McMahan B, Moore E, Ramage D, et\u00a0al (2017) Communication-efficient learning of deep networks from decentralized data. In: Singh A, Zhu XJ (eds) Proceedings of the 20th international conference on artificial intelligence and statistics, AISTATS 2017, 20-22 April 2017, Fort Lauderdale, FL, USA, Proceedings of machine learning research, vol\u00a054. PMLR, pp 1273\u20131282"},{"key":"293_CR27","doi-asserted-by":"crossref","unstructured":"Nasr M, Shokri R, Houmansadr A (2019) Comprehensive privacy analysis of deep learning: passive and active white-box inference attacks against centralized and federated learning. In: 2019 IEEE symposium on security and privacy, SP 2019, San Francisco, CA, USA, May 19-23, 2019. IEEE, pp 739\u2013753","DOI":"10.1109\/SP.2019.00065"},{"key":"293_CR28","unstructured":"Papernot N, Abadi M, Erlingsson \u00da, et\u00a0al (2017) Semi-supervised knowledge transfer for deep learning from private training data. In: 5th International conference on learning representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference track proceedings"},{"issue":"6","key":"293_CR29","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/MNET.105.2100620","volume":"36","author":"Y Qu","year":"2022","unstructured":"Qu Y, Gao L, Xiang Y et al (2022) Fedtwin: blockchain-enabled adaptive asynchronous federated learning for digital twin networks. IEEE Network 36(6):183\u2013190","journal-title":"IEEE Network"},{"key":"293_CR30","doi-asserted-by":"crossref","unstructured":"Salehi B, Gu J, Roy D, et\u00a0al (2022) Flash: federated learning for automated selection of high-band mmwave sectors. In: IEEE INFOCOM 2022 - IEEE conference on computer communications. IEEE Press, p 1719-1728","DOI":"10.1109\/INFOCOM48880.2022.9796865"},{"key":"293_CR31","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1109\/TIFS.2022.3147643","volume":"17","author":"M Scott","year":"2022","unstructured":"Scott M, Cormode G, Maple C (2022) Aggregation and transformation of vector-valued messages in the shuffle model of differential privacy. IEEE Trans Inf Forensics Secur 17:612\u2013627","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"293_CR32","doi-asserted-by":"crossref","unstructured":"Sun L, Qian J, Chen X (2021) Ldp-fl: Practical private aggregation in federated learning with local differential privacy. In: Zhou ZH (ed) Proceedings of the thirtieth international joint conference on artificial intelligence, IJCAI-21. International joint conferences on artificial intelligence organization, pp 1571\u20131578","DOI":"10.24963\/ijcai.2021\/217"},{"key":"293_CR33","first-page":"1","volume":"1","author":"Team ADP","year":"2017","unstructured":"Team ADP (2017) Learning with privacy atscale. Apple Machine Learn J 1:1","journal-title":"Apple Machine Learn J"},{"key":"293_CR34","doi-asserted-by":"crossref","unstructured":"Truex S, Baracaldo N, Anwar A, et\u00a0al (2019) A hybrid approach to privacy-preserving federated learning. In: Proceedings of the 12th ACM workshop on artificial intelligence and security. Association for computing machinery, New York, NY, USA, AISec\u201919, p 1-11","DOI":"10.1145\/3338501.3357370"},{"key":"293_CR35","doi-asserted-by":"crossref","unstructured":"Truex S, Liu L, Chow KH, et\u00a0al (2020) Ldp-fed: Federated learning with local differential privacy. In: Proceedings of the third ACM international workshop on edge systems, analytics and networking. Association for computing machinery, New York, NY, USA, EdgeSys \u201920, p 61-66","DOI":"10.1145\/3378679.3394533"},{"key":"293_CR36","doi-asserted-by":"crossref","unstructured":"Wang N, Xiao X, Yang Y, et\u00a0al (2019) Collecting and analyzing multidimensional data with local differential privacy. In: 35th IEEE international conference on data engineering, ICDE 2019, Macao, China, April 8-11, 2019. IEEE, pp 638\u2013649","DOI":"10.1109\/ICDE.2019.00063"},{"key":"293_CR37","doi-asserted-by":"publisher","first-page":"3454","DOI":"10.1109\/TIFS.2020.2988575","volume":"15","author":"K Wei","year":"2020","unstructured":"Wei K, Li J, Ding M et al (2020) Federated learning with differential privacy: algorithms and performance analysis. IEEE Trans Inf Forensics Secur 15:3454\u20133469","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"293_CR38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2023.104775","volume":"183","author":"G Wu","year":"2024","unstructured":"Wu G, Chen X, Gao Z et al (2024) Privacy-preserving offloading scheme in multi-access mobile edge computing based on MADRL. J Parallel Distributed Comput 183:104775","journal-title":"J Parallel Distributed Comput"},{"issue":"10","key":"293_CR39","doi-asserted-by":"publisher","first-page":"17437","DOI":"10.1109\/JIOT.2024.3357110","volume":"11","author":"G Wu","year":"2024","unstructured":"Wu G, Chen X, Shen Y et al (2024) Combining lyapunov optimization with actor-critic networks for privacy-aware iiot computation offloading. IEEE Internet Things J 11(10):17437\u201317452","journal-title":"IEEE Internet Things J"},{"key":"293_CR40","doi-asserted-by":"crossref","unstructured":"Wu N, Farokhi F, Smith D, et\u00a0al (2020) The value of collaboration in convex machine learning with differential privacy. In: 2020 IEEE Symposium on Security and Privacy (SP), pp 304\u2013317","DOI":"10.1109\/SP40000.2020.00025"},{"issue":"2","key":"293_CR41","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/3298981","volume":"10","author":"Q Yang","year":"2019","unstructured":"Yang Q, Liu Y, Chen T et al (2019) Federated machine learning: concept and applications. ACM Trans Intell Syst Technol 10(2):12:1-12:19","journal-title":"ACM Trans Intell Syst Technol"},{"key":"293_CR42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.119186","volume":"642","author":"Q Yang","year":"2023","unstructured":"Yang Q, Du X, Liu A et al (2023) Adastopk: adaptive federated shuffle model based on differential privacy. Inf Sci 642:119186","journal-title":"Inf Sci"},{"key":"293_CR43","unstructured":"Zhu L, Liu Z, Han S (2019) Deep leakage from gradients. In: Wallach HM, Larochelle H, Beygelzimer A, et\u00a0al (eds) Advances in neural information processing systems 32: Annual conference on neural information processing systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada, pp 14747\u201314756"}],"container-title":["Cybersecurity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s42400-024-00293-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,22]],"date-time":"2024-12-22T03:02:12Z","timestamp":1734836532000},"score":1,"resource":{"primary":{"URL":"https:\/\/cybersecurity.springeropen.com\/articles\/10.1186\/s42400-024-00293-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,22]]},"references-count":44,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["293"],"URL":"https:\/\/doi.org\/10.1186\/s42400-024-00293-x","relation":{},"ISSN":["2523-3246"],"issn-type":[{"value":"2523-3246","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,22]]},"assertion":[{"value":"7 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"76"}}