Cryptography and Security

Authors and titles for cs.CR in Jun 2021

[1]  arXiv:2106.00001 [pdf, other]

Title: Privately Learning Subspaces

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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, ps, other]

Title: Babel Fees via Limited Liabilities

Authors: 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

Authors: 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, ps, other]

Title: Transaction Fee Mechanism Design

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: Linghan Zhang, Jie Yang

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

[24]  arXiv:2106.01850 [pdf, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: Mazen Azzam, Liliana Pasquale, Gregory Provan, Bashar Nuseibeh

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

[31]  arXiv:2106.02383 [pdf, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

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

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

[38]  arXiv:2106.02766 [pdf, ps, other]

Title: Quantum Measurement Adversary

Authors: 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

Authors: 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

Authors: Tao Xiang, Hangcheng Liu, Shangwei Guo, Tianwei Zhang

Subjects: Cryptography and Security (cs.CR)

[41]  arXiv:2106.02850 [pdf, ps, other]

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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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)