Cryptography and Security

Authors and titles for November 2020

[201] arXiv:2011.00164 (cross-list from cs.LG) [pdf, other]

Title: Differentially Private ADMM Algorithms for Machine Learning

Tao Xu, Fanhua Shang, Yuanyuan Liu, Hongying Liu, Longjie Shen, Maoguo Gong

Comments: 11 pages, 2 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[202] arXiv:2011.00177 (cross-list from cs.LG) [pdf, other]

Title: Evaluation of Inference Attack Models for Deep Learning on Medical Data

Maoqiang Wu, Xinyue Zhang, Jiahao Ding, Hien Nguyen, Rong Yu, Miao Pan, Stephen T. Wong

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[203] arXiv:2011.00319 (cross-list from cs.CG) [pdf, other]

Title: A Secure Two-Party Computation Protocol for Intersection Detection between Two Convex Hulls

Amirahmad Chapnevis, Babak Sadeghiyan

Comments: 11 Pages, 2 Tables, 40 formulas, and 6 figures This paper is presented in CSICC2019, Computer Society of Iran Computer Conference, Sharif University of Technology, Tehran 2019

Subjects: Computational Geometry (cs.CG); Cryptography and Security (cs.CR)

[204] arXiv:2011.00467 (cross-list from cs.LG) [pdf, other]

Title: Differentially Private Bayesian Inference for Generalized Linear Models

Tejas Kulkarni, Joonas Jälkö, Antti Koskela, Samuel Kaski, Antti Honkela

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[205] arXiv:2011.00566 (cross-list from cs.CV) [pdf, other]

Title: LG-GAN: Label Guided Adversarial Network for Flexible Targeted Attack of Point Cloud-based Deep Networks

Hang Zhou, Dongdong Chen, Jing Liao, Weiming Zhang, Kejiang Chen, Xiaoyi Dong, Kunlin Liu, Gang Hua, Nenghai Yu

Comments: CVPR 2020, code available at: this https URL

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)

[206] arXiv:2011.00675 (cross-list from cs.CL) [pdf, other]

Title: A Targeted Attack on Black-Box Neural Machine Translation with Parallel Data Poisoning

Chang Xu, Jun Wang, Yuqing Tang, Francisco Guzman, Benjamin I. P. Rubinstein, Trevor Cohn

Comments: In Proceedings of the 2021 World Wide Web Conference (WWW 2021)

Subjects: Computation and Language (cs.CL); Cryptography and Security (cs.CR)

[207] arXiv:2011.00718 (cross-list from cs.IT) [pdf, other]

Title: Fundamental Limits of Obfuscation for Linear Gaussian Dynamical Systems: An Information-Theoretic Approach

Song Fang, Quanyan Zhu

Comments: arXiv admin note: text overlap with arXiv:2008.04893

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Signal Processing (eess.SP); Systems and Control (eess.SY)

[208] arXiv:2011.01192 (cross-list from cs.DB) [pdf, other]

Title: Budget Sharing for Multi-Analyst Differential Privacy

David Pujol, Yikai Wu, Brandon Fain, Ashwin Machanavajjhala

Comments: 13 pages, 5 figures. Proceedings of the VLDB Endowment (PVLDB) Vol. 14 No. 10. Presented at the International Conference on Very Large Data Bases (VLDB) 2021

Journal-ref: PVLDB, 14(10): 1805-1817, 2021

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[209] arXiv:2011.01468 (cross-list from cs.CY) [pdf, other]

Title: An Incentive Based Approach for COVID-19 using Blockchain Technology

Manoj MK, Gautam Srivastava, Siva Rama Krishnan Somayaji, Thippa Reddy Gadekallu, Praveen Kumar Reddy Maddikunta, Sweta Bhattacharya

Comments: Accepted for presentation at IEEE GLOBECOM 2020

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)

[210] arXiv:2011.01963 (cross-list from cs.LG) [pdf, other]

Title: A Scalable Approach for Privacy-Preserving Collaborative Machine Learning

Jinhyun So, Basak Guler, A. Salman Avestimehr

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (stat.ML)

[211] arXiv:2011.02019 (cross-list from cs.NI) [pdf, other]

Title: Online Discoverability and Vulnerabilities of ICS/SCADA Devices in the Netherlands

Joao M. Ceron, Justyna J. Chromik, Jair Santanna, Aiko Pras

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)

[212] arXiv:2011.02045 (cross-list from cs.CV) [pdf, other]

Title: Face Morphing Attack Generation & Detection: A Comprehensive Survey

Sushma Venkatesh, Raghavendra Ramachandra, Kiran Raja, Christoph Busch

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[213] arXiv:2011.02094 (cross-list from cs.SI) [pdf, other]

Title: A Survey on Contact Tracing: the Latest Advancements and Challenges

Ting Jiang, Yang Zhang, Minhao Zhang, Ting Yu, Yizheng Chen, Chenhao Lu, Ji Zhang, Zhao Li, Jun Gao, Shuigeng Zhou

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR)

[214] arXiv:2011.02152 (cross-list from quant-ph) [pdf, other]

Title: From Practice to Theory: The "Bright Illumination" Attack on Quantum Key Distribution Systems

Rotem Liss, Tal Mor

Comments: 17 pages

Journal-ref: In Proceedings of the International Conference on the Theory and Practice of Natural Computing (TPNC 2020), pages 82-94. Lecture Notes in Computer Science, vol 12494. Springer, Cham (2020)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[215] arXiv:2011.02272 (cross-list from cs.CY) [pdf, other]

Title: Trustworthy AI

Richa Singh, Mayank Vatsa, Nalini Ratha

Comments: ACM CODS-COMAD 2021 Tutorial

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[216] arXiv:2011.02412 (cross-list from cs.CY) [pdf, other]

Title: Identity and Personhood in Digital Democracy: Evaluating Inclusion, Equality, Security, and Privacy in Pseudonym Parties and Other Proofs of Personhood

Bryan Ford

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[217] arXiv:2011.02670 (cross-list from quant-ph) [pdf, other]

Title: A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds

Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa

Comments: Fixed a minor technical issue (see Footnote 17 in page 21) and improved the proof of Claim 4.5. (10/30/2023)

Journal-ref: CRYPTO 2021

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[218] arXiv:2011.02837 (cross-list from physics.ed-ph) [pdf, other]

Title: Quantum Candies and Quantum Cryptography

Junan Lin, Tal Mor

Comments: To be presented at the 9th International Conference on the Theory and Practice of Natural Computing (TPNC 2020; postponed and merged with TPNC 2021). The final authenticated publication is available online at this https URL

Subjects: Physics Education (physics.ed-ph); Cryptography and Security (cs.CR); Quantum Physics (quant-ph)

[219] arXiv:2011.03083 (cross-list from cs.CV) [pdf, other]

Title: A Tunable Robust Pruning Framework Through Dynamic Network Rewiring of DNNs

Souvik Kundu, Mahdi Nazemi, Peter A. Beerel, Massoud Pedram

Comments: 8 pages, 4 figures, conference paper

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[220] arXiv:2011.03141 (cross-list from quant-ph) [pdf, other]

Title: Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing

Tomoyuki Morimae

Comments: 31 pages. New result (Theorem 3) on the impossibility of computationally secure case is added

Journal-ref: Quantum Information and Computation 21, 1111-1134 (2021)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[221] arXiv:2011.03186 (cross-list from cs.LG) [pdf, other]

Title: Revisiting Model-Agnostic Private Learning: Faster Rates and Active Learning

Chong Liu, Yuqing Zhu, Kamalika Chaudhuri, Yu-Xiang Wang

Journal-ref: Journal of Machine Learning Research 22(262) (2021) 1-44

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[222] arXiv:2011.03731 (cross-list from stat.ML) [pdf, other]

Title: On the Privacy Risks of Algorithmic Fairness

Hongyan Chang, Reza Shokri

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Computers and Society (cs.CY); Machine Learning (cs.LG)

[223] arXiv:2011.03900 (cross-list from stat.ML) [pdf, other]

Title: The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

T. Tony Cai, Yichen Wang, Linjun Zhang

Comments: 56 pages, 6 figures

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)

[224] arXiv:2011.04065 (cross-list from cs.LG) [pdf, other]

Title: Bait and Switch: Online Training Data Poisoning of Autonomous Driving Systems

Naman Patel, Prashanth Krishnamurthy, Siddharth Garg, Farshad Khorrami

Comments: To appear in the NeurIPS 2020 Workshop on Dataset Curation and Security

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[225] arXiv:2011.04232 (cross-list from cs.LG) [pdf, other]

Title: SplitEasy: A Practical Approach for Training ML models on Mobile Devices

Kamalesh Palanisamy, Vivek Khimani, Moin Hussain Moti, Dimitris Chatzopoulos

Comments: 7 pages, 4 figures, Accepted at the ACM HotMobile workshop

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[226] arXiv:2011.04295 (cross-list from cs.IT) [pdf, other]

Title: Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes

Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam

Comments: Published version with two additional authors

Journal-ref: Leibniz International Proceedings in Informatics (LIPIcs), 37th Computational Complexity Conference (CCC 2022) - pages 30:1--30:45

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Algebraic Geometry (math.AG)

[227] arXiv:2011.04322 (cross-list from cs.CY) [pdf, other]

Title: An Empirical Evaluation of Bluetooth-based Decentralized Contact Tracing in Crowds

Hsu-Chun Hsiao, Chun-Ying Huang, Shin-Ming Cheng, Bing-Kai Hong, Hsin-Yuan Hu, Chia-Chien Wu, Jian-Sin Lee, Shih-Hong Wang, Wei Jeng

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Human-Computer Interaction (cs.HC)

[228] arXiv:2011.04743 (cross-list from cs.CL) [pdf, other]

Title: Adversarial Semantic Collisions

Congzheng Song, Alexander M. Rush, Vitaly Shmatikov

Subjects: Computation and Language (cs.CL); Cryptography and Security (cs.CR)

[229] arXiv:2011.05254 (cross-list from cs.CV) [pdf, other]

Title: Perception Improvement for Free: Exploring Imperceptible Black-box Adversarial Attacks on Image Classification

Yongwei Wang, Mingquan Feng, Rabab Ward, Z. Jane Wang, Lanjun Wang

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

[230] arXiv:2011.05530 (cross-list from cs.LG) [pdf, other]

Title: On Polynomial Approximations for Privacy-Preserving and Verifiable ReLU Networks

Ramy E. Ali, Jinhyun So, A. Salman Avestimehr

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[231] arXiv:2011.05537 (cross-list from cs.LG) [pdf, other]

Title: Differentially Private Synthetic Data: Applied Evaluations and Enhancements

Lucas Rosenblatt, Xiaoyan Liu, Samira Pouyanfar, Eduardo de Leon, Anuj Desai, Joshua Allen

Comments: Under Review

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[232] arXiv:2011.05578 (cross-list from cs.LG) [pdf, other]

Title: Compression Boosts Differentially Private Federated Learning

Raouf Kerkouche, Gergely Ács, Claude Castelluccia, Pierre Genevès

Comments: arXiv admin note: text overlap with arXiv:2010.07808

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[233] arXiv:2011.05880 (cross-list from cs.IT) [pdf, other]

Title: Energy Concealment based Compressive Sensing Encryption for Perfect Secrecy for IoT

Gajraj Kuldeep, Qi Zhang

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[234] arXiv:2011.05934 (cross-list from cs.LG) [pdf, other]

Title: Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy

Di Wang, Marco Gaboardi, Adam Smith, Jinhui Xu

Comments: Appeared at Journal of Machine Learning Research. The journal version of arXiv:1802.04085, fixed a bug in arXiv:1812.06825

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[235] arXiv:2011.06166 (cross-list from cs.CC) [pdf, other]

Title: Comparing computational entropies below majority (or: When is the dense model theorem false?)

Russell Impagliazzo, Sam McGuire

Comments: 19 pages; to appear in ITCS 2021

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[236] arXiv:2011.06202 (cross-list from math.ST) [pdf, other]

Title: Optimal Private Median Estimation under Minimal Distributional Assumptions

Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik

Comments: 49 pages, NeurIPS 2020, Spotlight talk

Subjects: Statistics Theory (math.ST); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[237] arXiv:2011.06257 (cross-list from cs.NI) [pdf, other]

Title: Securing Password Authentication for Web-based Applications

Teik Guan Tan, Pawel Szalachowski, Jianying Zhou

Comments: 23 pages, 1 figure

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)

[238] arXiv:2011.06304 (cross-list from cs.NI) [pdf, other]

Title: Machine Learning Interpretability Meets TLS Fingerprinting

Mahdi Jafari Siavoshani, Amir Hossein Khajepour, Amirmohammad Ziaei, Amir Ali Gatmiri, Ali Taheri

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[239] arXiv:2011.06376 (cross-list from cs.AR) [pdf, other]

Title: Customizing Trusted AI Accelerators for Efficient Privacy-Preserving Machine Learning

Peichen Xie, Xuanle Ren, Guangyu Sun

Comments: This work was carried out in 2019 and was accepted to DAC 2020 WIP session

Subjects: Hardware Architecture (cs.AR); Cryptography and Security (cs.CR)

[240] arXiv:2011.06690 (cross-list from cs.CV) [pdf, other]

Title: Adversarial Image Color Transformations in Explicit Color Filter Space

Zhengyu Zhao, Zhuoran Liu, Martha Larson

Comments: Published at IEEE Transactions on Information Forensics and Security 2023. Code is available at this https URL

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[241] arXiv:2011.06725 (cross-list from cs.LG) [pdf, other]

Title: A GAN-based Approach for Mitigating Inference Attacks in Smart Home Environment

Olakunle Ibitoye, Ashraf Matrawy, M. Omair Shafiq

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[242] arXiv:2011.06849 (cross-list from quant-ph) [pdf, other]

Title: Information-theoretically secure data origin authentication with quantum and classical resources

Georgios M. Nikolopoulos, Marc Fischlin

Comments: close to the version to be published in Cryptography

Journal-ref: Cryptography 4 (4), 31 (2020)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[243] arXiv:2011.07018 (cross-list from cs.LG) [pdf, other]

Title: Synthetic Data -- Anonymisation Groundhog Day

Theresa Stadler, Bristena Oprisanu, Carmela Troncoso

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[244] arXiv:2011.07022 (cross-list from quant-ph) [pdf, other]

Title: Quantum Period Finding against Symmetric Primitives in Practice

Xavier Bonnetain, Samuel Jaques

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Emerging Technologies (cs.ET)

[245] arXiv:2011.07114 (cross-list from cs.LG) [pdf, other]

Title: Query-based Targeted Action-Space Adversarial Policies on Deep Reinforcement Learning Agents

Xian Yeow Lee, Yasaman Esfandiari, Kai Liang Tan, Soumik Sarkar

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[246] arXiv:2011.07179 (cross-list from cs.LG) [pdf, other]

Title: A Theoretical Perspective on Differentially Private Federated Multi-task Learning

Huiwen Wu, Cen Chen, Li Wang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[247] arXiv:2011.07229 (cross-list from cs.LG) [pdf, other]

Title: CatFedAvg: Optimising Communication-efficiency and Classification Accuracy in Federated Learning

Dipankar Sarkar, Sumit Rai, Ankur Narang

Comments: Supplementary material included

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[248] arXiv:2011.07269 (cross-list from cs.SE) [pdf, other]

Title: Man-at-the-End Software Protection as a Risk Analysis Process

Daniele Canavese, Leonardo Regano, Cataldo Basile, Bart Coppens, Bjorn De Sutter

Subjects: Software Engineering (cs.SE); Cryptography and Security (cs.CR)

[249] arXiv:2011.07355 (cross-list from cs.LG) [pdf, other]

Title: Towards transformation-resilient provenance detection of digital media

Jamie Hayes, Krishnamurthy (Dj)Dvijotham, Yutian Chen, Sander Dieleman, Pushmeet Kohli, Norman Casagrande

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[250] arXiv:2011.07429 (cross-list from cs.LG) [pdf, other]

Title: Dynamic backdoor attacks against federated learning

Anbu Huang

Comments: 8 pages

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[251] arXiv:2011.07682 (cross-list from cs.LG) [pdf, other]

Title: A Large-Scale Database for Graph Representation Learning

Scott Freitas, Yuxiao Dong, Joshua Neil, Duen Horng Chau

Comments: Published in NeurIPS Datasets and Benchmarks Track, 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI)

[252] arXiv:2011.07835 (cross-list from stat.ML) [pdf, other]

Title: Adversarially Robust Classification based on GLRT

Bhagyashree Puranik, Upamanyu Madhow, Ramtin Pedarsani

Comments: Submitted to the International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2021

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[253] arXiv:2011.07934 (cross-list from cs.MA) [pdf, other]

Title: A Distributed Differentially Private Algorithm for Resource Allocation in Unboundedly Large Settings

Panayiotis Danassis, Aleksei Triastcyn, Boi Faltings

Comments: Accepted to the 21th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022)

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[254] arXiv:2011.08253 (cross-list from cs.DC) [pdf, other]

Title: Heterogeneous Paxos: Technical Report

Isaac Sheff, Xinwen Wang, Robbert van Renesse, Andrew C. Myers

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Databases (cs.DB)

[255] arXiv:2011.08296 (cross-list from math.CO) [pdf, other]

Title: Discrete logarithm problem in some families of sandpile groups

Krisztián Dsupin, Szabolcs Tengely

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[256] arXiv:2011.08315 (cross-list from cs.LG) [pdf, other]

Title: Anonymizing Sensor Data on the Edge: A Representation Learning and Transformation Approach

Omid Hajihassani, Omid Ardakanian, Hamzeh Khazaei

Comments: 25 pages, 11 figures; Title updated

Journal-ref: ACM Transactions on Internet of Things 3 (2022) 1-26

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[257] arXiv:2011.08908 (cross-list from cs.LG) [pdf, other]

Title: SHIELD: Defending Textual Neural Networks against Multiple Black-Box Adversarial Attacks with Stochastic Multi-Expert Patcher

Thai Le, Noseong Park, Dongwon Lee

Comments: Accepted to the 60th Annual Meeting of the Association for Computational Linguistics (ACL'22)

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Cryptography and Security (cs.CR)

[258] arXiv:2011.09359 (cross-list from cs.LG) [pdf, other]

Title: FLaaS: Federated Learning as a Service

Nicolas Kourtellis, Kleomenis Katevas, Diego Perino

Comments: 7 pages, 4 figures, 7 subfigures, 34 references

Journal-ref: In 1st Workshop on Distributed Machine Learning (DistributedML'20), Dec. 1, 2020, Barcelona, Spain. ACM, New York, NY, USA, 7 pages

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[259] arXiv:2011.09480 (cross-list from quant-ph) [pdf, other]

Title: Experimental implementation of secure anonymous protocols on an eight-user quantum network

Zixin Huang, Siddarth Koduru Joshi, Djeylan Aktas, Cosmo Lupo, Armanda O. Quintavalle, Natarajan Venkatachalam, Sören Wengerowsky, Martin Lončarić, Sebastian Philipp Neumann, Bo Liu, Željko Samec, Laurent Kling, Mario Stipčević, Rupert Ursin, John G. Rarity

Comments: 11 pages, 4 figures, 1 table, experimental work. ZH and SKJ contributed equally to this work and are joint first authors

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Emerging Technologies (cs.ET)

[260] arXiv:2011.09655 (cross-list from cs.LG) [pdf, other]

Title: FedEval: A Holistic Evaluation Framework for Federated Learning

Di Chai, Leye Wang, Liu Yang, Junxue Zhang, Kai Chen, Qiang Yang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[261] arXiv:2011.09719 (cross-list from cs.LG) [pdf, other]

Title: Adversarial Examples for $k$-Nearest Neighbor Classifiers Based on Higher-Order Voronoi Diagrams

Chawin Sitawarin, Evgenios M. Kornaropoulos, Dawn Song, David Wagner

Comments: Appears at NeurIPS 2021. Code is available at this https URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[262] arXiv:2011.09824 (cross-list from cs.LG) [pdf, other]

Title: Multi-Task Adversarial Attack

Pengxin Guo, Yuancheng Xu, Baijiong Lin, Yu Zhang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[263] arXiv:2011.09939 (cross-list from math.CO) [pdf, other]

Title: Further Results on Pure Summing Registers and Complementary Ones

Jianrui Xie

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[264] arXiv:2011.09982 (cross-list from eess.SY) [pdf, other]

Title: On the Feasibility of Load-Changing Attacks in Power Systems during the COVID-19 Pandemic

Juan Ospina, XiaoRui Liu, Charalambos Konstantinou, Yury Dvorkin

Comments: Accepted version of IEEE Access paper published under the Open Access Publishing agreement. 19 pages, 17 figures, 3 tables

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR)

[265] arXiv:2011.10005 (cross-list from quant-ph) [pdf, other]

Title: Securing Quantum Computations in the NISQ Era

Elham Kashefi, Dominik Leichtle, Luka Music, Harold Ollivier

Comments: 18 pages, 3 figures. Results from this article have been extended to allow verification of BQP computations in arXiv:2109.04042

Journal-ref: PRX Quantum 2, 040302 (2021)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[266] arXiv:2011.10180 (cross-list from cs.DB) [pdf, other]

Title: Survey and Open Problems in Privacy Preserving Knowledge Graph: Merging, Query, Representation, Completion and Applications

Chaochao Chen, Jamie Cui, Guanfeng Liu, Jia Wu, Li Wang

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[267] arXiv:2011.10718 (cross-list from eess.SY) [pdf, other]

Title: Learning-based attacks in Cyber-Physical Systems: Exploration, Detection, and Control Cost trade-offs

Anshuka Rangi, Mohammad Javad Khojasteh, Massimo Franceschetti

Comments: To appear in L4DC 2021. First two authors contributed equally

Journal-ref: Learning for Dynamics and Control 2021, PMLR

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Applications (stat.AP)

[268] arXiv:2011.10797 (cross-list from cs.LG) [pdf, other]

Title: Adversarial Classification: Necessary conditions and geometric flows

Nicolas Garcia Trillos, Ryan Murray

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Analysis of PDEs (math.AP); Machine Learning (stat.ML)

[269] arXiv:2011.10824 (cross-list from cs.LG) [pdf, other]

Title: Policy Teaching in Reinforcement Learning via Environment Poisoning Attacks

Amin Rakhsha, Goran Radanovic, Rati Devidze, Xiaojin Zhu, Adish Singla

Comments: Journal version of ICML'20 paper. New theoretical results for jointly poisoning rewards and transitions

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[270] arXiv:2011.10850 (cross-list from cs.CV) [pdf, other]

Title: Robust Data Hiding Using Inverse Gradient Attention

Honglei Zhang, Hu Wang, Yuanzhouhan Cao, Chunhua Shen, Yidong Li

Comments: 9 pages, 6 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)

[271] arXiv:2011.10867 (cross-list from cs.LG) [pdf, other]

Title: A Neuro-Inspired Autoencoding Defense Against Adversarial Perturbations

Can Bakiskan, Metehan Cekic, Ahmet Dundar Sezer, Upamanyu Madhow

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[272] arXiv:2011.10954 (cross-list from cs.IT) [pdf, other]

Title: Preimages of $p-$Linearized Polynomials over $\GF{p}$

Kwang Ho Kim, Sihem Mesnager, Jong Hyok Choe, Dok Nam Lee

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[273] arXiv:2011.11181 (cross-list from cs.LG) [pdf, other]

Title: On InstaHide, Phase Retrieval, and Sparse Matrix Factorization

Sitan Chen, Xiaoxiao Li, Zhao Song, Danyang Zhuo

Comments: 30 pages, to appear in ICLR 2021, v2: updated discussion of follow-up work

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[274] arXiv:2011.11202 (cross-list from cs.LG) [pdf, other]

Title: Effectiveness of MPC-friendly Softmax Replacement

Marcel Keller, Ke Sun

Comments: 6 pages, PPML/PriML workshop at NeurIPS 2020; updated accuracy figures after bug fix

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[275] arXiv:2011.11212 (cross-list from quant-ph) [pdf, other]

Title: On The Round Complexity of Secure Quantum Computation

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[276] arXiv:2011.11487 (cross-list from cs.DB) [pdf, other]

Title: Verifying the Correctness of Analytic Query Results

Masoud Nosrati, Ying Cai

Comments: IEEE Transactions on Knowledge and Data Engineering (12 Pages)

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[277] arXiv:2011.11558 (cross-list from stat.ME) [pdf, html, other]

Title: Beta-CoRM: A Bayesian Approach for $n$-gram Profiles Analysis

José A. Perusquía, Jim E. Griffin, Cristiano Villa

Subjects: Methodology (stat.ME); Cryptography and Security (cs.CR); Applications (stat.AP)

[278] arXiv:2011.11660 (cross-list from cs.LG) [pdf, other]

Title: Differentially Private Learning Needs Better Features (or Much More Data)

Florian Tramèr, Dan Boneh

Comments: ICLR 2021. Code available at this https URL

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[279] arXiv:2011.11749 (cross-list from cs.HC) [pdf, other]

Title: Validity and Reliability of the Scale Internet Users' Information Privacy Concern (IUIPC) [Extended Version]

Thomas Groß

Comments: Open Science Framework: this https URL, 59 pages. This work was supported by the ERC Grant CASCAde (GA no 716980)

Subjects: Human-Computer Interaction (cs.HC); Cryptography and Security (cs.CR)

[280] arXiv:2011.11819 (cross-list from cs.LG) [pdf, other]

Title: When Machine Learning Meets Privacy: A Survey and Outlook

Bo Liu, Ming Ding, Sina Shaham, Wenny Rahayu, Farhad Farokhi, Zihuai Lin

Comments: This work is accepted by ACM Computing Surveys

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[281] arXiv:2011.11877 (cross-list from cs.LG) [pdf, html, other]

Title: InstaHide's Sample Complexity When Mixing Two Private Images

Baihe Huang, Zhao Song, Runzhou Tao, Junze Yin, Ruizhe Zhang, Danyang Zhuo

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[282] arXiv:2011.11922 (cross-list from cs.LG) [pdf, other]

Title: On Adversarial Robustness of 3D Point Cloud Classification under Adaptive Attacks

Jiachen Sun, Karl Koenig, Yulong Cao, Qi Alfred Chen, Z. Morley Mao

Comments: 19 pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[283] arXiv:2011.12423 (cross-list from cs.LG) [pdf, other]

Title: Stochastic sparse adversarial attacks

Manon Césaire, Lucas Schott, Hatem Hajri, Sylvain Lamprier, Patrick Gallinari

Comments: Final version published at the ICTAI 2021 conference with a best student paper award. Codes are available through the link: this https URL

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[284] arXiv:2011.12902 (cross-list from cs.CV) [pdf, other]

Title: Adversarial Evaluation of Multimodal Models under Realistic Gray Box Assumption

Ivan Evtimov, Russel Howes, Brian Dolhansky, Hamed Firooz, Cristian Canton Ferrer

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[285] arXiv:2011.12996 (cross-list from cs.NI) [pdf, other]

Title: LEADER: Low Overhead Rank Attack Detection for Securing RPL based IoT

Somnath Karmakar, Jayasree Sengupta, Sipra Das Bit

Comments: 9 pages, 9 figures, 4 tables. Accepted at 13th International Conference on COMmunication Systems & NETworkS (COMSNETS 2021)

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)

[286] arXiv:2011.13375 (cross-list from cs.CV) [pdf, other]

Title: Invisible Perturbations: Physical Adversarial Examples Exploiting the Rolling Shutter Effect

Athena Sayles, Ashish Hooda, Mohit Gupta, Rahul Chatterjee, Earlence Fernandes

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[287] arXiv:2011.13486 (cross-list from quant-ph) [pdf, html, other]

Title: One-Way Functions Imply Secure Computation in a Quantum World

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[288] arXiv:2011.13954 (cross-list from econ.GN) [pdf, other]

Title: An authenticated and secure accounting system for international emissions trading

Chenxing Li, Yang Yu, Andrew Chi-Chih Yao, Da Zhang, Xiliang Zhang

Subjects: General Economics (econ.GN); Cryptography and Security (cs.CR)

[289] arXiv:2011.14031 (cross-list from cs.LG) [pdf, other]

Title: Voting based ensemble improves robustness of defensive models

Devvrit, Minhao Cheng, Cho-Jui Hsieh, Inderjit Dhillon

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[290] arXiv:2011.14045 (cross-list from cs.LG) [pdf, other]

Title: Incorporating Hidden Layer representation into Adversarial Attacks and Defences

Haojing Shen, Sihong Chen, Ran Wang, Xizhao Wang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[291] arXiv:2011.14085 (cross-list from cs.LG) [pdf, other]

Title: Deterministic Certification to Adversarial Attacks via Bernstein Polynomial Approximation

Ching-Chia Kao, Jhe-Bang Ko, Chun-Shien Lu

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[292] arXiv:2011.14107 (cross-list from cs.CV) [pdf, html, other]

Title: Hijack-GAN: Unintended-Use of Pretrained, Black-Box GANs

Hui-Po Wang, Ning Yu, Mario Fritz

Comments: Accepted by CVPR 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)

[293] arXiv:2011.14365 (cross-list from cs.LG) [pdf, other]

Title: A Targeted Universal Attack on Graph Convolutional Network

Jiazhu Dai, Weifeng Zhu, Xiangfeng Luo

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[294] arXiv:2011.14427 (cross-list from cs.LG) [pdf, other]

Title: Architectural Adversarial Robustness: The Case for Deep Pursuit

George Cazenavette, Calvin Murdock, Simon Lucey

Comments: 11 pages, 14 figures

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

[295] arXiv:2011.14572 (cross-list from cs.LG) [pdf, other]

Title: Gradient Sparsification Can Improve Performance of Differentially-Private Convex Machine Learning

Farhad Farokhi

Comments: Fixed typos and a mistake in the proof of Proposition 1

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Optimization and Control (math.OC); Machine Learning (stat.ML)

[296] arXiv:2011.14580 (cross-list from cs.LG) [pdf, other]

Title: Robust and Private Learning of Halfspaces

Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen

Comments: AISTATS 2021

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[297] arXiv:2011.14816 (cross-list from cs.DC) [pdf, other]

Title: Security Analysis of Ripple Consensus

Ignacio Amores-Sesar, Christian Cachin, Jovana Mićić

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[298] arXiv:2011.14818 (cross-list from cs.LG) [pdf, other]

Title: Advancements of federated learning towards privacy preservation: from federated learning to split learning

Chandra Thapa, M.A.P. Chamikara, Seyit A. Camtepe

Comments: Authors' preprint version (before any peer-review) of a book chapter to appear in the Book series "Studies in Computational Intelligence", Book title "Federated Learning Systems: Towards Next-generation AI", Book eds. Muhammad Habib ur Rehman and Mohamed Medhat Gaber, Publisher "Springer Nature Switzerland AG Gewerbestrasse 11, 6330 Cham, Switzerland."

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[299] arXiv:2011.14980 (cross-list from quant-ph) [pdf, other]

Title: Oblivious Transfer is in MiniQCrypt

Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)