Cryptography and Security

Authors and titles for March 2023

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

Title: Subset-Based Instance Optimality in Private Estimation

Travis Dick, Alex Kulesza, Ziteng Sun, Ananda Theertha Suresh

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

[252] arXiv:2303.01315 (cross-list from quant-ph) [pdf, other]

Title: Pseudo Quantum Random Number Generator with Quantum Permutation Pad

Randy Kuang, Dafu Lou, Alex He, Chris McKenzie, Michael Redding

Comments: 6 pages, 2 figures, 8 tables, presented and published in QCE2021

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

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

Title: AdvRain: Adversarial Raindrops to Attack Camera-based Smart Vision Systems

Amira Guesmi, Muhammad Abdullah Hanif, Muhammad Shafique

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

[254] arXiv:2303.01476 (cross-list from quant-ph) [pdf, other]

Title: Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States

Léo Colisson, Garazi Muguruza, Florian Speelman

Comments: 67 pages (full version of the version published in ASIACRYPT 2023, added more details on ZKoQS and fixed a minor mistake)

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

[255] arXiv:2303.01507 (cross-list from cs.SD) [pdf, other]

Title: Defending against Adversarial Audio via Diffusion Model

Shutong Wu, Jiongxiao Wang, Wei Ping, Weili Nie, Chaowei Xiao

Subjects: Sound (cs.SD); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS)

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

Title: GlucoSynth: Generating Differentially-Private Synthetic Glucose Traces

Josephine Lamp, Mark Derdzinski, Christopher Hannemann, Joost van der Linden, Lu Feng, Tianhao Wang, David Evans

Journal-ref: Advances in Neural Information Processing Systems 36 (2023)

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

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

Title: Differentially Private Neural Tangent Kernels for Privacy-Preserving Data Generation

Yilin Yang, Kamil Adamczewski, Danica J. Sutherland, Xiaoxiao Li, Mijung Park

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

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

Title: AdvART: Adversarial Art for Camouflaged Object Detection Attacks

Amira Guesmi, Ioan Marius Bilasco, Muhammad Shafique, Ihsen Alouani

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

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

Title: Exploring Machine Learning Privacy/Utility trade-off from a hyperparameters Lens

Ayoub Arous, Amira Guesmi, Muhammad Abdullah Hanif, Ihsen Alouani, Muhammad Shafique

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

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

Title: Revisiting Adversarial Training for ImageNet: Architectures, Training and Generalization across Threat Models

Naman D Singh, Francesco Croce, Matthias Hein

Comments: Accepted at NeurIPS 2023

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

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

Title: Adversarial Attacks on Machine Learning in Embedded and IoT Platforms

Christian Westbrook, Sudeep Pasricha

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

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

Title: PaReNTT: Low-Latency Parallel Residue Number System and NTT-Based Long Polynomial Modular Multiplication for Homomorphic Encryption

Weihang Tan, Sin-Wei Chiu, Antian Wang, Yingjie Lao, Keshab K. Parhi

Journal-ref: IEEE Transactions on Information Forensics and Security, Vol. 19, pp. 1646-1659, 2024

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

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

Title: Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem

Jonathan Conrad, Jens Eisert, Jean-Pierre Seifert

Comments: 23 pages, 10 figures, comments welcome! The final contains added clarifications and an additional proof of the Gaussian heuristic for a class of NTRU-like lattices

Journal-ref: Quantum 8, 1398 (2024)

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

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

Title: Securing Biomedical Images from Unauthorized Training with Anti-Learning Perturbation

Yixin Liu, Haohui Ye, Kai Zhang, Lichao Sun

Comments: This paper is accepted as a poster for NDSS 2023

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

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

Title: Unlearnable Graph: Protecting Graphs from Unauthorized Exploitation

Yixin Liu, Chenrui Fan, Pan Zhou, Lichao Sun

Comments: This paper is accepted as a poster for NDSS 2023

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

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

Title: Consistent Valid Physically-Realizable Adversarial Attack against Crowd-flow Prediction Models

Hassan Ali, Muhammad Atif Butt, Fethi Filali, Ala Al-Fuqaha, Junaid Qadir

Journal-ref: IEEE Transactions on Intelligent Transportation Systems (2023)

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

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

Title: Local Environment Poisoning Attacks on Federated Reinforcement Learning

Evelyn Ma, Praneet Rathi, S. Rasoul Etesami

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

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

Title: Visual Analytics of Neuron Vulnerability to Adversarial Attacks on Convolutional Neural Networks

Yiran Li, Junpeng Wang, Takanori Fujiwara, Kwan-Liu Ma

Comments: Accepted by the Special Issue on Human-Centered Explainable AI, ACM Transactions on Interactive Intelligent Systems

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

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

Title: Privacy-Preserving Fair Item Ranking

Jia Ao Sun, Sikha Pentyala, Martine De Cock, Golnoosh Farnadi

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

[270] arXiv:2303.03001 (cross-list from eess.SP) [pdf, other]

Title: Obfuscation of Human Micro-Doppler Signatures in Passive Wireless RADAR

Antonios Argyriou

Journal-ref: IEEE Access (Volume 11), pages 40121 - 40127, April 2023

Subjects: Signal Processing (eess.SP); Cryptography and Security (cs.CR)

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

Title: Learning to Backdoor Federated Learning

Henger Li, Chen Wu, Sencun Zhu, Zizhan Zheng

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

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

Title: CleanCLIP: Mitigating Data Poisoning Attacks in Multimodal Contrastive Learning

Hritik Bansal, Nishad Singhi, Yu Yang, Fan Yin, Aditya Grover, Kai-Wei Chang

Comments: 22 pages. Accepted at ICCV 2023

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

[273] arXiv:2303.03335 (cross-list from stat.AP) [pdf, other]

Title: Overstatement-Net-Equivalent Risk-Limiting Audit: ONEAudit

Philip B. Stark

Comments: to appear in Proceedings of the 2023 Financial Cryptography Voting workshop

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

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

Title: Scenario-Agnostic Zero-Trust Defense with Explainable Threshold Policy: A Meta-Learning Approach

Yunfei Ge, Tao Li, Quanyan Zhu

Comments: GY and TL contributed equally to this work; 7 figures, three tables; accepted to INFOCOM AidTSP 2023

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

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

Title: Improved Differentially Private Regression via Gradient Boosting

Shuai Tang, Sergul Aydore, Michael Kearns, Saeyoung Rho, Aaron Roth, Yichen Wang, Yu-Xiang Wang, Zhiwei Steven Wu

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

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

Title: Exploring the Limits of Model-Targeted Indiscriminate Data Poisoning Attacks

Yiwei Lu, Gautam Kamath, Yaoliang Yu

Comments: Accepted to ICML 2023

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

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

Title: Can Membership Inferencing be Refuted?

Zhifeng Kong, Amrita Roy Chowdhury, Kamalika Chaudhuri

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

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

Title: Scalable and Cost-effective Data Flow Analysis for Distributed Software: Algorithms and Applications

Xiaoqin Fu

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

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

Title: Can Decentralized Learning be more robust than Federated Learning?

Mathilde Raynal, Dario Pasquini, Carmela Troncoso

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

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

Title: Private Read-Update-Write with Controllable Information Leakage for Storage-Efficient Federated Learning with Top $r$ Sparsification

Sajani Vithana, Sennur Ulukus

Comments: arXiv admin note: substantial text overlap with arXiv:2212.09704, arXiv:2212.11947

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

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

Title: PRIMO: Private Regression in Multiple Outcomes

Seth Neel

Journal-ref: Transactions on Machine Learning Research (January 2025)

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

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

Title: Vulnerability Mimicking Mutants

Aayush Garg, Renzo Degiovanni, Mike Papadakis, Yves Le Traon

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

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

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

Title: adaPARL: Adaptive Privacy-Aware Reinforcement Learning for Sequential-Decision Making Human-in-the-Loop Systems

Mojtaba Taherisadr, Stelios Andrew Stavroulakis, Salma Elmalaki

Comments: This paper is accepted at CPS-IoT week (IoTDI'23)

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

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

Title: Amplitude-Varying Perturbation for Balancing Privacy and Utility in Federated Learning

Xin Yuan, Wei Ni, Ming Ding, Kang Wei, Jun Li, H. Vincent Poor

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

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

Title: CUDA: Convolution-based Unlearnable Datasets

Vinu Sankar Sadasivan, Mahdi Soltanolkotabi, Soheil Feizi

Comments: CVPR 2023

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

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

Title: Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models

Jamil Arbas, Hassan Ashtiani, Christopher Liaw

Comments: Accepted in ICML 2023

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

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

Title: Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle

Xingjian Li, Qipeng Liu, Angelos Pelecanos, Takashi Yamakawa

Comments: 31 pages. Added classically-accessible classical oracle separation of QMA and QCMA and updated the abstract. v4: Fixed an issue with the proof of Claim 5.2

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

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

Title: Differential Privacy Meets Neural Network Pruning

Kamil Adamczewski, Mijung Park

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

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

Title: Pitfalls of the sublinear QAOA-based factorization algorithm

Sergey V. Grebnev, Maxim A. Gavreev, Evgeniy O. Kiktenko, Anton P. Guglya, Albert R. Efimov, Aleksey K. Fedorov

Comments: 19 pages, 2 figures, 3 tables; algorithm descriptions are extended

Journal-ref: IEEE Access 11, 134760 (2023)

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

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

Title: Considerations on the Theory of Training Models with Differential Privacy

Marten van Dijk, Phuong Ha Nguyen

Comments: 18 pages, a book chapter. arXiv admin note: text overlap with arXiv:2212.05796

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

[291] arXiv:2303.04689 (cross-list from cs.IR) [pdf, html, other]

Title: A Privacy Preserving System for Movie Recommendations Using Federated Learning

David Neumann, Andreas Lutz, Karsten Müller, Wojciech Samek

Comments: Accepted for publication in the ACM Transactions on Recommender Systems (TORS) Special Issue on Trustworthy Recommender Systems

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

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

Title: Stealing the Decoding Algorithms of Language Models

Ali Naseh, Kalpesh Krishna, Mohit Iyyer, Amir Houmansadr

Journal-ref: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security

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

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

Title: Federated Privacy-preserving Collaborative Filtering for On-Device Next App Prediction

Albert Sayapin, Gleb Balitskiy, Daniel Bershatsky, Aleksandr Katrutsa, Evgeny Frolov, Alexey Frolov, Ivan Oseledets, Vitaliy Kharin

Subjects: Information Retrieval (cs.IR); Cryptography and Security (cs.CR); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

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

Title: An Observer-Based Key Agreement Scheme for Remotely Controlled Mobile Robots

Amir Mohammad Naseri, Walter Lucia, Amr Youssef

Comments: This preprint has been submitted to the 2023 IFAC World Congress

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

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

Title: Towards Usable Parental Control for Voice Assistants

Peiyi Yang, Jie Fan, Zice Wei, Haoqian Li, Tu Le, Yuan Tian

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

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

Title: Generative Model-Based Attack on Learnable Image Encryption for Privacy-Preserving Deep Learning

AprilPyone MaungMaung, Hitoshi Kiya

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

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

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

Title: FedREP: A Byzantine-Robust, Communication-Efficient and Privacy-Preserving Framework for Federated Learning

Yi-Rui Yang, Kun Wang, Wu-Jun Li

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

[298] arXiv:2303.05328 (cross-list from math.ST) [pdf, html, other]

Title: Simulation-based, Finite-sample Inference for Privatized Data

Jordan Awan, Zhanyu Wang

Comments: 25 pages before references and appendices, 42 pages total, 10 figures, 9 tables

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

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

Title: Prompt-Based Learning for Thread Structure Prediction in Cybersecurity Forums

Kazuaki Kashihara, Kuntal Kumar Pal, Chitta Baral, Robert P Trevino

Comments: 16 pages, 7 figures, submitted to IntelliSys 2023

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

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

Title: Mark My Words: Dangers of Watermarked Images in ImageNet

Kirill Bykov, Klaus-Robert Müller, Marina M.-C. Höhne

Comments: 5 pages, 4 figures, Accepted to the ICLR 2023 TrustML-(un)Limited workshop

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