Cryptography and Security

Authors and titles for June 2023

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

Title: Pseudorandom unitaries are neither real nor sparse nor noise-robust

Tobias Haug, Kishor Bharti, Dax Enshan Koh

Comments: 25 pages, 2 figures

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

[477] arXiv:2306.11698 (cross-list from cs.CL) [pdf, html, other]

Title: DecodingTrust: A Comprehensive Assessment of Trustworthiness in GPT Models

Boxin Wang, Weixin Chen, Hengzhi Pei, Chulin Xie, Mintong Kang, Chenhui Zhang, Chejian Xu, Zidi Xiong, Ritik Dutta, Rylan Schaeffer, Sang T. Truong, Simran Arora, Mantas Mazeika, Dan Hendrycks, Zinan Lin, Yu Cheng, Sanmi Koyejo, Dawn Song, Bo Li

Comments: NeurIPS 2023 Outstanding Paper (Datasets and Benchmarks Track)

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

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

Title: Pre-Pruning and Gradient-Dropping Improve Differentially Private Image Classification

Kamil Adamczewski, Yingchen He, Mijung Park

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

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

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

Title: Randomized Quantization is All You Need for Differential Privacy in Federated Learning

Yeojoon Youn, Zihao Hu, Juba Ziani, Jacob Abernethy

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

[480] arXiv:2306.11974 (cross-list from quant-ph) [pdf, other]

Title: Universal adversarial perturbations for multiple classification tasks with quantum classifiers

Yun-Zhong Qiu

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

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

Title: Adversarial Attacks Neutralization via Data Set Randomization

Mouna Rabhi, Roberto Di Pietro

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

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

Title: Geometric Algorithms for $k$-NN Poisoning

Diego Ihara Centurion, Karine Chubarian, Bohan Fan, Francesco Sgherzi, Thiruvenkadam S Radhakrishnan, Anastasios Sidiropoulos, Angelo Straight

Comments: 14 pages, 1 figure

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

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

Title: On the Direct Construction of MDS and Near-MDS Matrices

Kishan Chand Gupta, Sumit Kumar Pandey, Susanta Samanta

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

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

Title: Towards More Realistic Membership Inference Attacks on Large Diffusion Models

Jan Dubiński, Antoni Kowalczuk, Stanisław Pawlak, Przemysław Rokita, Tomasz Trzciński, Paweł Morawiecki

Comments: Accepted at WACV2024

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

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

Title: Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems

Theshani Nuradha, Ziv Goldfeld, Mark M. Wilde

Comments: v2: 33 pages, 9 figures, accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 70, no. 8, pp. 5731-5762, Aug. 2024

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

[486] arXiv:2306.13073 (cross-list from quant-ph) [pdf, other]

Title: Unitary Complexity and the Uhlmann Transformation Problem

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen

Comments: 126 pages, comments welcome. updated some references in v2

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

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

Title: Evading Forensic Classifiers with Attribute-Conditioned Adversarial Faces

Fahad Shamshad, Koushik Srivatsan, Karthik Nandakumar

Comments: Accepted in CVPR 2023. Project page: this https URL

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

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

Title: Differentially Private Streaming Data Release under Temporal Correlations via Post-processing

Xuyang Cao, Yang Cao, Primal Pappachan, Atsuyoshi Nakamura, Masatoshi Yoshikawa

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

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

Title: On the Two-sided Permutation Inversion Problem

Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi

Comments: 32 pages. Published in Communications in Cryptology

Journal-ref: IACR Communications in Cryptology, Vol. 1, no. 1, Apr 09, 2024

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

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

Title: Deconstructing Classifiers: Towards A Data Reconstruction Attack Against Text Classification Models

Adel Elmahdy, Ahmed Salem

Comments: 17 pages, 6 figures, 4 tables

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

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

Title: Similarity Preserving Adversarial Graph Contrastive Learning

Yeonjun In, Kanghoon Yoon, Chanyoung Park

Comments: 9 pages; KDD'23

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

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

Title: Machine Learning needs Better Randomness Standards: Randomised Smoothing and PRNG-based attacks

Pranav Dahiya, Ilia Shumailov, Ross Anderson

Comments: USENIX Security 2024 (this https URL)

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

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

Title: On the Uses of Large Language Models to Interpret Ambiguous Cyberattack Descriptions

Reza Fayyazi, Shanchieh Jay Yang

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

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

Title: Private Aggregation in Hierarchical Wireless Federated Learning with Partial and Full Collusion

Maximilian Egger, Christoph Hofmeister, Antonia Wachter-Zeh, Rawad Bitar

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

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

Title: Locally Differentially Private Distributed Online Learning with Guaranteed Optimality

Ziqin Chen, Yongqiang Wang

Comments: 24 pages, 9 figures

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

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

Title: Privacy and Fairness in Federated Learning: on the Perspective of Trade-off

Huiqiang Chen, Tianqing Zhu, Tao Zhang, Wanlei Zhou, Philip S. Yu

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

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

Title: Computational Asymmetries in Robust Classification

Samuele Marro, Michele Lombardi

Journal-ref: 40th International Conference on Machine Learning (ICML 2023)

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

[498] arXiv:2306.14414 (cross-list from math.NT) [pdf, html, other]

Title: Rationality of Four-Valued Families of Weil Sums of Binomials

Daniel J. Katz, Allison E. Wong

Comments: 33 pages

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Federated Learning on Non-iid Data via Local and Global Distillation

Xiaolin Zheng, Senci Ying, Fei Zheng, Jianwei Yin, Longfei Zheng, Chaochao Chen, Fengqin Dong

Comments: Accpeted in IEEE ICWS 2023

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

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

Title: Towards Sybil Resilience in Decentralized Learning

Thomas Werthenbach, Johan Pouwelse

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