Cryptography and Security

Authors and titles for March 2016

[51] arXiv:1603.07538 [pdf, other]

Title: Certifying Spoofing-Protection of Firewalls

Cornelius Diekmann, Lukas Schwaighofer, Georg Carle

Comments: 11th International Conference on Network and Service Management, CNSM, Barcelona, Spain, November 2015

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

[52] arXiv:1603.07699 [pdf, other]

Title: Secure cloud computations: Description of (fully)homomorphic ciphers within the P-adic model of encryption

Andrei Khrennikov, Ekaterina Yurova

Comments: submitted to Journal of Mathematical Cryptology (JMC) in July 2015, under review

Subjects: Cryptography and Security (cs.CR); Symbolic Computation (cs.SC)

[53] arXiv:1603.07711 [pdf, other]

Title: Computationally Recoverable Camouflage: A Universal Model for Privacy-Aware Location-Based Services

Changsha Ma, Zhisheng Yan, Chang Wen Chen

Comments: The paper has been withdrawn by the author due to reorganization

Subjects: Cryptography and Security (cs.CR)

[54] arXiv:1603.07924 [pdf, other]

Title: An Incremental Learner for Language-Based Anomaly Detection in XML

Harald Lampesberger

Comments: 15 pages, 7 figures, accepted at the Third Workshop on Language-Theoretic Security (LangSec)

Subjects: Cryptography and Security (cs.CR); Formal Languages and Automata Theory (cs.FL)

[55] arXiv:1603.07926 [pdf, other]

Title: Rollerchain, a Blockchain With Safely Pruneable Full Blocks

Alexander Chepurnoy, Mario Larangeira, Alexander Ojiganov

Subjects: Cryptography and Security (cs.CR)

[56] arXiv:1603.08300 [pdf, other]

Title: A Stochastic Model for Quantitative Security Analyses of Networked Systems

Xiaohu Li, Paul Parker, Shouhuai Xu

Journal-ref: IEEE Transactions on Dependable and Secure Computing (IEEE TDSC), 8(1): 28-43 (2011)

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

[57] arXiv:1603.08304 [pdf, other]

Title: An Extended Stochastic Model for Quantitative Security Analysis of Networked Systems

Maochao Xu, Shouhuai Xu

Journal-ref: Internet Mathematics, 8(3): 288-320 (2012)

Subjects: Cryptography and Security (cs.CR)

[58] arXiv:1603.08305 [pdf, other]

Title: A New Approach to Modeling and Analyzing Security of Networked Systems

Gaofeng Da, Maochao Xu, Shouhuai Xu

Comments: Proceedings of the 2014 Symposium on the Science of Security (HotSoS'14)

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

[59] arXiv:1603.08307 [pdf, other]

Title: Cyber Epidemic Models with Dependences

Maochao Xu, Gaofeng Da, Shouhuai Xu

Journal-ref: Internet Mathematics, 11:1, 62-92 (2015)

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

[60] arXiv:1603.08309 [pdf, other]

Title: A Stochastic Model of Active Cyber Defense Dynamics

Shouhuai Xu, Wenlian Lu, Hualun Li

Journal-ref: Internet Mathematics, 11:1, 23-71 (2015)

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

[61] arXiv:1603.08312 [pdf, other]

Title: Optimizing Active Cyber Defense

Wenlian Lu, Shouhuai Xu, Xinlei Yi

Journal-ref: Proceedings of the 4th Conference on Decision and Game Theory for Security (GameSec'2013), pp 206-225

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[62] arXiv:1603.08314 [pdf, other]

Title: Active Cyber Defense Dynamics Exhibiting Rich Phenomena

Ren Zheng, Wenlian Lu, Shouhuai Xu

Comments: Proceedings of 2015 Symposium on the Science of Security (HotSoS'15)

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Physics and Society (physics.soc-ph)

[63] arXiv:1603.08379 [pdf, other]

Title: Probabilistic Programming for Malware Analysis

Brian Ruttenberg, Lee Kellogg, Avi Pfeffer

Subjects: Cryptography and Security (cs.CR)

[64] arXiv:1603.09090 [pdf, other]

Title: An active attack on a distributed Group Key Exchange system

Mohamed Baouch, Juan Antonio López-Ramos, Reto Schnyder, Blas Torrecillas

Subjects: Cryptography and Security (cs.CR)

[65] arXiv:1603.09524 [pdf, other]

Title: Threshold Multi Secret Sharing Using Elliptic Curve and Pairing

V P Binu, A Sreekumar

Comments: in IJIP volume 9 issue 4, 2016

Subjects: Cryptography and Security (cs.CR)

[66] arXiv:1603.09526 [pdf, other]

Title: An IBE-based Signcryption Scheme for Group Key Management

Peter Gutmann, Steven M. Bellovin, Matt Blaze, Ronald L. Rivest, Nigel Smart

Subjects: Cryptography and Security (cs.CR)

[67] arXiv:1603.09638 [pdf, other]

Title: Detection under Privileged Information

Z. Berkay Celik, Patrick McDaniel, Rauf Izmailov, Nicolas Papernot, Ryan Sheatsley, Raquel Alvarez, Ananthram Swami

Comments: A short version of this paper is accepted to ASIACCS 2018

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

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

Title: RowHammer: Reliability Analysis and Security Implications

Yoongu Kim, Ross Daly, Jeremie Kim, Chris Fallin, Ji Hye Lee, Donghyuk Lee, Chris Wilkerson, Konrad Lai, Onur Mutlu

Comments: This is the summary of the paper titled "Flipping Bits in Memory Without Accessing Them: An Experimental Study of DRAM Disturbance Errors" which appeared in ISCA in June 2014

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

[69] arXiv:1603.00749 (cross-list from cs.GT) [pdf, other]

Title: Non-additive Security Games

Sinong Wang, Fang Liu, Ness Shroff

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

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

Title: Frequency-hiding Dependency-preserving Encryption for Outsourced Databases

Boxiang Dong, Hui Wendy Wang

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

[71] arXiv:1603.01508 (cross-list from cs.DS) [pdf, other]

Title: Inferential Privacy Guarantees for Differentially Private Mechanisms

Arpita Ghosh, Robert Kleinberg

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

[72] arXiv:1603.01573 (cross-list from math.DS) [pdf, other]

Title: McCulloch-Pitts brains and pseudorandom functions

Vašek Chvátal, Mark Goldsmith, Nan Yang

Comments: Supersedes arXiv:1311.6531 [math.DS]

Journal-ref: Neural Computation 28 (2016), 1042--1050

Subjects: Dynamical Systems (math.DS); Cryptography and Security (cs.CR)

[73] arXiv:1603.01887 (cross-list from cs.DS) [pdf, other]

Title: Concentrated Differential Privacy

Cynthia Dwork, Guy N. Rothblum

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

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

Title: Authenticating users through their arm movement patterns

Rajesh Kumar, Vir V Phoha, Rahul Raina

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

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

Title: Towards Automated Android App Collusion Detection

Irina Mariuca Asavoae, Jorge Blasco, Thomas M. Chen, Harsha Kumara Kalutarage, Igor Muttik, Hoang Nga Nguyen, Markus Roggenbach, Siraj Ahmed Shaikh

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

[76] arXiv:1603.02370 (cross-list from quant-ph) [pdf, other]

Title: Experimentally Feasible Quantum-Key-Distribution Scheme Using Qubit-Like Qudits And Its Comparison With Existing Qubit- and Qudit-Based Protocols

H. F. Chau, Qinan Wang, Cardythy Wong

Comments: extensively revised, conclusions changed, 7 pages, 2 figures and 1 table, published in PRA

Journal-ref: Phys. Rev. A 95, 022311 (2017)

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

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

Title: A Framework for Extracting and Modeling HIPAA Privacy Rules for Healthcare Applications

Tariq Alshugran, Julius Dichter

Journal-ref: Health Informatics - An Internation Journal, vol. 5, no. 1, pp. 1-10, 2016

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

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

Title: Memory DoS Attacks in Multi-tenant Clouds: Severity and Mitigation

Tianwei Zhang, Yinqian Zhang, Ruby B. Lee

Comments: 18 pages

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

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

Title: Security, Privacy, and Access Control in Information-Centric Networking: A Survey

Reza Tourani, Travis Mick, Satyajayant Misra, Gaurav Panwar

Comments: 36 pages, 17 figures

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

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

Title: AccConF: An Access Control Framework for Leveraging In-Network Cached Data in ICNs

S. Misra, R. Tourani, F. Natividad, T. Mick, N. Majd, H. Huang

Comments: 13 pages, 6 figures

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

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

Title: Pufferfish Privacy Mechanisms for Correlated Data

Shuang Song, Yizhen Wang, Kamalika Chaudhuri

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

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

Title: Novel Speech Features for Improved Detection of Spoofing Attacks

Dipjyoti Paul, Monisankha Pal, Goutam Saha

Comments: Presented in IEEE 2015 Annual IEEE India Conference (INDICON)

Subjects: Sound (cs.SD); Cryptography and Security (cs.CR)

[83] arXiv:1603.04374 (cross-list from cs.SY) [pdf, other]

Title: Adaptive Mitigation of Multi-Virus Propagation: A Passivity-Based Approach

Phillip Lee, Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran

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

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

Title: On the number of equivalence classes of invertible Boolean functions under action of permutation of variables on domain and range

Marko Carić, Miodrag Živković

Comments: 9 pages, 1 figure

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

[85] arXiv:1603.05086 (cross-list from math.NT) [pdf, other]

Title: Linear complexity of quaternary sequences over Z_4 derived from generalized cyclotomic classes modulo 2p

Zhixiong Chen, Vladimir Edemskiy

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR)

[86] arXiv:1603.05709 (cross-list from cond-mat.soft) [pdf, other]

Title: Stochastic kinetics reveal imperative role of anisotropic interfacial tension to determine morphology and evolution of nucleated droplets in nematogenic films

Amit Kumar Bhattacharjee

Comments: 13 pages, 8 figures

Journal-ref: Scientific Reports 7, Article number: 40059 (2017)

Subjects: Soft Condensed Matter (cond-mat.soft); Cryptography and Security (cs.CR)

[87] arXiv:1603.06870 (cross-list from cs.GT) [pdf, other]

Title: The Value of Privacy: Strategic Data Subjects, Incentive Mechanisms and Fundamental Limits

Weina Wang, Lei Ying, Junshan Zhang

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

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

Title: On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis

James Foulds, Joseph Geumlek, Max Welling, Kamalika Chaudhuri

Comments: Updated to match the accepted UAI version. Generalized the ARE result and included a more detailed proof. Improved some figures, etc

Journal-ref: Proceedings of the 32nd Conference on Uncertainty in Artificial Intelligence (UAI), 2016

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

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

Title: Non-determinism in Byzantine Fault-Tolerant Replication

Christian Cachin, Simon Schubert, Marko Vukolić

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

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

Title: Privacy-Preserved Big Data Analysis Based on Asymmetric Imputation Kernels and Multiside Similarities

Bo-Wei Chen

Comments: Incomplete data analysis, partial similarity, multiside similarity, privacy preservation, kernel ridge regression (KRR), missing values, data imputation, kernel method, cloud computing, data analytics

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

[91] arXiv:1603.07856 (cross-list from quant-ph) [pdf, other]

Title: Using Simon's Algorithm to Attack Symmetric-Key Cryptographic Primitives

Thomas Santoli, Christian Schaffner

Comments: 14 pages, 2 figures. v3: final polished version, more formal definitions added

Journal-ref: Quantum Information & Computation, volume 17 no.1&2, pages 65-78, 2017

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

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

Title: On the Simultaneous Preservation of Privacy and Community Structure in Anonymized Networks

Daniel Cullina, Kushagra Singhal, Negar Kiyavash, Prateek Mittal

Comments: 10 pages

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

[93] arXiv:1603.09717 (cross-list from quant-ph) [pdf, other]

Title: Quantum homomorphic encryption for polynomial-sized circuits

Yfke Dulek, Christian Schaffner, Florian Speelman

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