Cryptography and Security

Authors and titles for June 2021

[1] arXiv:2106.00001 [pdf, other]

Title: Privately Learning Subspaces

Vikrant Singhal, Thomas Steinke

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

[2] arXiv:2106.00038 [pdf, other]

Title: HEMET: A Homomorphic-Encryption-Friendly Privacy-Preserving Mobile Neural Network Architecture

Qian Lou, Lei Jiang

Journal-ref: The Thirty-eighth International Conference on Machine Learning 2021

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

[3] arXiv:2106.00073 [pdf, other]

Title: GRAVITAS: Graphical Reticulated Attack Vectors for Internet-of-Things Aggregate Security

Jacob Brown, Tanujay Saha, Niraj K. Jha

Comments: This article has been published in IEEE Transactions on Emerging Topics in Computing, 2021

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

[4] arXiv:2106.00141 [pdf, other]

Title: Proactive Provenance Policies for Automatic Cryptographic Data Centric Security

Shamaria Engram, Tyler Kaczmarek, Alice Lee, David Bigelow

Subjects: Cryptography and Security (cs.CR)

[5] arXiv:2106.00217 [pdf, other]

Title: Toward a Secure Crowdsourced Location Tracking System

Chinmay Garg, Aravind Machiry, Andrea Continella, Christopher Kruegel, Giovanni Vigna

Comments: 10 pages - ACM WiSec 2021 - Preprint

Subjects: Cryptography and Security (cs.CR)

[6] arXiv:2106.00388 [pdf, other]

Title: Privacy and Confidentiality in Process Mining -- Threats and Research Challenges

Gamal Elkoumy, Stephan A. Fahrenkrog-Petersen, Mohammadreza Fani Sani, Agnes Koschmider, Felix Mannhardt, Saskia Nuñez von Voigt, Majid Rafiei, Leopold von Waldthausen

Comments: Accepted for publication in ACM Transactions on Management Information Systems

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

[7] arXiv:2106.00463 [pdf, other]

Title: Instance-optimal Mean Estimation Under Differential Privacy

Ziyue Huang, Yuting Liang, Ke Yi

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Methodology (stat.ME)

[8] arXiv:2106.00477 [pdf, other]

Title: Tight Accounting in the Shuffle Model of Differential Privacy

Antti Koskela, Mikko A. Heikkilä, Antti Honkela

Comments: 21 pages, 5 figures

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

[9] arXiv:2106.00508 [pdf, other]

Title: Differentially Private Densest Subgraph

Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[10] arXiv:2106.00541 [pdf, other]

Title: MalPhase: Fine-Grained Malware Detection Using Network Flow Data

Michal Piskozub, Fabio De Gaspari, Frederick Barr-Smith, Luigi V. Mancini, Ivan Martinovic

Comments: Paper accepted for publication at ACM AsiaCCS 2021

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

[11] arXiv:2106.00667 [pdf, other]

Title: SoK: Oracles from the Ground Truth to Market Manipulation

Shayan Eskandari, Mehdi Salehi, Wanyun Catherine Gu, Jeremy Clark

Journal-ref: 3rd ACM Conference on Advances in Financial Technologies (AFT '21), September 26--28, 2021, Arlington, VA, USA

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

[12] arXiv:2106.00859 [pdf, other]

Title: A Continuous Liveness Detection for Voice Authentication on Smart Devices

Linghan Zhang, Jie Yang

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

[13] arXiv:2106.01053 [pdf, other]

Title: The Seventh International Olympiad in Cryptography: problems and solutions

A. Gorodilova, N. Tokareva, S. Agievich, C. Carlet, V. Idrisova, K. Kalgin, D. Kolegov, A. Kutsenko, N. Mouha, M. Pudovkina, A. Udovenko

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[14] arXiv:2106.01116 [pdf, other]

Title: MOBS (Matrices Over Bit Strings) public key exchange

Nael Rahman, Vladimir Shpilrain

Comments: 7 pages

Subjects: Cryptography and Security (cs.CR); Group Theory (math.GR)

[15] arXiv:2106.01154 [pdf, other]

Title: Controlled Update of Software Components using Concurrent Exection of Patched and Unpatched Versions

Stjepan Groš, Ivan Kovačević, Ivan Dujmić, Matej Petrinović

Comments: 9 pages, 4 figures

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

[16] arXiv:2106.01157 [pdf, other]

Title: Social Engineering in Cybersecurity: A Domain Ontology and Knowledge Graph Application Examples

Zuoguang Wang, Hongsong Zhu, Peipei Liu, Limin Sun

Journal-ref: Cybersecurity 4, 31 (2021)

Subjects: Cryptography and Security (cs.CR)

[17] arXiv:2106.01161 [pdf, other]

Title: Babel Fees via Limited Liabilities

Manuel M. T. Chakravarty, Nikos Karayannidis, Aggelos Kiayias, Michael Peyton Jones, Polina Vinogradova

Comments: To appear in "20th International Conference on Applied Cryptography and Network Security (ACNS 2022)"

Subjects: Cryptography and Security (cs.CR)

[18] arXiv:2106.01240 [pdf, other]

Title: Phoenix: A Formally Verified Regenerating Vault

Uri Kirstein, Shelly Grossman, Michael Mirkin, James Wilcox, Ittay Eyal, Mooly Sagiv

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[19] arXiv:2106.01340 [pdf, html, other]

Title: Transaction Fee Mechanism Design

Tim Roughgarden

Comments: Under review at Journal of the ACM. Preliminary version appeared in the 22nd ACM Conference on Economics and Computation (EC '21). This academic paper partially overlaps with the longer general-audience report published as arXiv:2012.00854

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[20] arXiv:2106.01367 [pdf, other]

Title: On using distributed representations of source code for the detection of C security vulnerabilities

David Coimbra, Sofia Reis, Rui Abreu, Corina Păsăreanu, Hakan Erdogmus

Comments: Submitted to DX 2021

Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Programming Languages (cs.PL); Software Engineering (cs.SE)

[21] arXiv:2106.01632 [pdf, other]

Title: Cybersecurity Information Exchange with Privacy (CYBEX-P) and TAHOE -- A Cyberthreat Language

Farhan Sadique, Ignacio Astaburuaga, Raghav Kaul, Shamik Sengupta, Shahriar Badsha, James Schnebly, Adam Cassell, Jeff Springer, Nancy Latourrette, Sergiu M. Dascalu

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

[22] arXiv:2106.01806 [pdf, other]

Title: Topological Anomaly Detection in Dynamic Multilayer Blockchain Networks

Dorcas Ofori-Boateng, Ignacio Segovia Dominguez, Murat Kantarcioglu, Cuneyt G. Akcora, Yulia R. Gel

Comments: 26 pages, 6 figures, 7 tables

Subjects: Cryptography and Security (cs.CR); Algebraic Topology (math.AT); Applications (stat.AP)

[23] arXiv:2106.01840 [pdf, other]

Title: A Continuous Liveness Detection System for Text-independent Speaker Verification

Linghan Zhang, Jie Yang

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

[24] arXiv:2106.01850 [pdf, other]

Title: Relational Analysis of Sensor Attacks on Cyber-Physical Systems

Jian Xiang, Nathan Fulton, Stephen Chong

Comments: This is an extended version of the paper with the same title that appeared in the 2021 Computer Security Foundations Symposium

Subjects: Cryptography and Security (cs.CR)

[25] arXiv:2106.01870 [pdf, other]

Title: Maximizing Extractable Value from Automated Market Makers

Massimo Bartoletti, James Hsin-yu Chiang, Alberto Lluch-Lafuente

Comments: FC'22 proceedings version with proofs in appendix

Subjects: Cryptography and Security (cs.CR); Computational Engineering, Finance, and Science (cs.CE); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT)

[26] arXiv:2106.01940 [pdf, other]

Title: THEMIS: A Decentralized Privacy-Preserving Ad Platform with Reporting Integrity

Gonçalo Pestana, Iñigo Querejeta-Azurmendi, Panagiotis Papadopoulos, Benjamin Livshits

Comments: arXiv admin note: substantial text overlap with arXiv:2007.05556

Subjects: Cryptography and Security (cs.CR)

[27] arXiv:2106.02012 [pdf, other]

Title: Attack Prediction using Hidden Markov Model

Shuvalaxmi Dass, Prerit Datta, Akbar Siami Namin

Comments: 20 pages, 4 figures, COMPSAC'21

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

[28] arXiv:2106.02167 [pdf, other]

Title: How Great is the Great Firewall? Measuring China's DNS Censorship

Nguyen Phong Hoang, Arian Akhavan Niaki, Jakub Dalek, Jeffrey Knockel, Pellaeon Lin, Bill Marczak, Masashi Crete-Nishihata, Phillipa Gill, Michalis Polychronakis

Comments: To appear at the 30th USENIX Security Symposium

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[29] arXiv:2106.02203 [pdf, other]

Title: Adam in Private: Secure and Fast Training of Deep Neural Networks with Adaptive Moment Estimation

Nuttapong Attrapadung, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Takahiro Matsuda, Ibuki Mishina, Hiraku Morita, Jacob C. N. Schuldt

Comments: 24 pages, 13 tables

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

[30] arXiv:2106.02378 [pdf, other]

Title: Efficient Predictive Monitoring of Linear Time-Invariant Systems Under Stealthy Attacks

Mazen Azzam, Liliana Pasquale, Gregory Provan, Bashar Nuseibeh

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

[31] arXiv:2106.02383 [pdf, other]

Title: PoDT: A Secure Multi-chains Consensus Scheme Against Diverse Miners Behaviors Attacks in Blockchain Networks

Wenbo Zhang, Tao Wang, Jingyu Feng

Comments: 14 pages, 17 figures

Subjects: Cryptography and Security (cs.CR)

[32] arXiv:2106.02483 [pdf, other]

Title: You can't always get what you want: towards user-controlled privacy on Android

Davide Caputo, Francesco Pagano, Giovanni Bottino, Luca Verderame, Alessio Merlo

Subjects: Cryptography and Security (cs.CR)

[33] arXiv:2106.02484 [pdf, other]

Title: NeuraCrypt: Hiding Private Health Data via Random Neural Networks for Public Training

Adam Yala, Homa Esfahanizadeh, Rafael G. L. D' Oliveira, Ken R. Duffy, Manya Ghobadi, Tommi S. Jaakkola, Vinod Vaikuntanathan, Regina Barzilay, Muriel Medard

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

[34] arXiv:2106.02494 [pdf, other]

Title: Network and Physical Layer Attacks and countermeasures to AI-Enabled 6G O-RAN

Talha F. Rahman, Aly Sabri Abdalla, Keith Powell, Walaa AlQwider, Vuk Marojevic

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

[35] arXiv:2106.02623 [pdf, other]

Title: The Closer You Look, The More You Learn: A Grey-box Approach to Protocol State Machine Learning

Chris McMahon Stone, Sam L. Thomas, Mathy Vanhoef, James Henderson, Nicolas Bailluet, Tom Chothia

Subjects: Cryptography and Security (cs.CR)

[36] arXiv:2106.02731 [pdf, other]

Title: Man-in-the-Middle Attack Resistant Secret Key Generation via Channel Randomization

Yanjun Pan, Ziqi Xu, Ming Li, Loukas Lazos

Comments: 13 pages, 8 figures, 4 tables

Subjects: Cryptography and Security (cs.CR)

[37] arXiv:2106.02747 [pdf, other]

Title: Quantum Reduction of Finding Short Code Vectors to the Decoding Problem

Thomas Debris-Alazard, Maxime Remaud, Jean-Pierre Tillich

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

[38] arXiv:2106.02766 [pdf, other]

Title: Quantum Measurement Adversary

Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski

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

[39] arXiv:2106.02769 [pdf, other]

Title: Privacy-Preserving Training of Tree Ensembles over Continuous Data

Samuel Adams, Chaitali Choudhary, Martine De Cock, Rafael Dowsley, David Melanson, Anderson C. A. Nascimento, Davis Railsback, Jianwei Shen

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

[40] arXiv:2106.02779 [pdf, other]

Title: PEEL: A Provable Removal Attack on Deep Hiding

Tao Xiang, Hangcheng Liu, Shangwei Guo, Tianwei Zhang

Subjects: Cryptography and Security (cs.CR)

[41] arXiv:2106.02850 [pdf, other]

Title: Tetrad: Actively Secure 4PC for Secure Training and Inference

Nishat Koti, Arpita Patra, Rahul Rachuri, Ajith Suresh

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

[42] arXiv:2106.02970 [pdf, other]

Title: Modeling Coordinated vs. P2P Mining: An Analysis of Inefficiency and Inequality in Proof-of-Work Blockchains

Mohamed Alzayat (1), Johnnatan Messias (1), Balakrishnan Chandrasekaran (2 and 3), Krishna P. Gummadi (1), Patrick Loiseau (4) ((1) MPI-SWS (2) MPI-INF (3) VU Amsterdam (4) Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG)

Comments: 12 pages, 11 figures

Subjects: Cryptography and Security (cs.CR)

[43] arXiv:2106.02976 [pdf, other]

Title: Fortifying Vehicular Security Through Low Overhead Physically Unclonable Functions

Carson Labrado, Himanshu Thapliyal, Saraju P. Mohanty

Comments: 19 Pages

Journal-ref: ACM Journal on Emerging Technologies in Computing Systems, 2021

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

[44] arXiv:2106.02982 [pdf, other]

Title: Sensor Fusion-based GNSS Spoofing Attack Detection Framework for Autonomous Vehicles

Sagar Dasgupta, Mizanur Rahman, Mhafuzul Islam, Mashrur Chowdhury

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

[45] arXiv:2106.03346 [pdf, other]

Title: QFuzz: Quantitative Fuzzing for Side Channels

Yannic Noller, Saeid Tizpaz-Niari

Journal-ref: ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA'21), July 11-17, 2021, Virtual, Denmark

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

[46] arXiv:2106.03470 [pdf, other]

Title: Osiris: Automated Discovery of Microarchitectural Side Channels

Daniel Weber, Ahmad Ibrahim, Hamed Nemati, Michael Schwarz, Christian Rossow (CISPA Helmholtz Center for Information Security)

Comments: Will be published at USENIX Security'21

Subjects: Cryptography and Security (cs.CR)

[47] arXiv:2106.03626 [pdf, other]

Title: Towards Formal Verification of Password Generation Algorithms used in Password Managers

Miguel Grilo, João F. Ferreira, José Bacelar Almeida

Comments: shortpaper

Subjects: Cryptography and Security (cs.CR); Programming Languages (cs.PL)

[48] arXiv:2106.04030 [pdf, other]

Title: Supporting Multiparty Signing over Named Data Networking

Zhiyi Zhang, Siqi Liu, Randy King, Lixia Zhang

Journal-ref: ACM Conference on Information-Centric Networking (ICN), 2021

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

[49] arXiv:2106.04119 [pdf, other]

Title: LaserShark: Establishing Fast, Bidirectional Communication into Air-Gapped Systems

Niclas Kühnapfel, Stefan Preußler, Maximilian Noppel, Thomas Schneider, Konrad Rieck, Christian Wressnegger

Subjects: Cryptography and Security (cs.CR)

[50] arXiv:2106.04247 [pdf, other]

Title: Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead

Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh

Comments: Originally appeared in ICML'20. This version contains a correction of calculation errors in Theorem 13 of the ICML'20 version

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)