English
Related papers

Related papers: Breaking GSM with rainbow Tables

200 papers

Graph neural networks (GNNs) have shown great success in detecting intellectual property (IP) piracy and hardware Trojans (HTs). However, the machine learning community has demonstrated that GNNs are susceptible to data poisoning attacks,…

Cryptography and Security · Computer Science 2023-03-27 Lilas Alrahis , Satwik Patnaik , Muhammad Abdullah Hanif , Muhammad Shafique , Ozgur Sinanoglu

In a recent Letter [G. Chiribella et al., Phys. Rev. Lett. 98, 120501 (2007)], four protocols were proposed to secretly transmit a reference frame. Here We point out that in these protocols an eavesdropper can change the transmitted…

Quantum Physics · Physics 2009-11-13 Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

With the tremendous amount of computing because of the wide usage of internet it is observed that some user(s) are not able to manage their desktop with antivirus software properly installed. It is happening few times, that we allow our…

Cryptography and Security · Computer Science 2009-12-08 Samir B. Patel , Shrikant N. Pradhan

We show that as a side effect of building code requirements, almost all commercial buildings today are vulnerable to a novel data exfiltration attack, even if they are air-gapped and secured against traditional attacks. The new attack uses…

Cryptography and Security · Computer Science 2022-06-28 Anku Adhikari , Samuel Guo , Paris Smaragdis , Marianne Winslett

Verifying the quality of a random number generator involves performing computationally intensive statistical tests on large data sets commonly in the range of gigabytes. Limitations on computing power can restrict an end-user's ability to…

We analyse the 2025 Signalgate leak of sensitive US military information by the Trump administration, addressing why confidentiality was violated (messages leaked to the press) in spite of encryption (Signal), to deepen the socio-technical…

Cryptography and Security · Computer Science 2026-04-22 Maurice Chiodo , Toni Erskine , Dennis Müller , James G. Wright

An edge colored graph $G$ is rainbow edge connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connectivity of a connected graph $G$, denoted by $rc(G)$, is the smallest number of colors that…

Combinatorics · Mathematics 2012-10-03 Alan Frieze , Charalampos E. Tsourakakis

An edge-colored graph $G$ is said to be rainbow connected if between each pair of vertices there exists a path which uses each color at most once. The rainbow connection number, denoted by $rc(G)$, is the minimum number of colors needed to…

Discrete Mathematics · Computer Science 2015-10-14 Eduard Eiben , Robert Ganian , Juho Lauri

The Smart Grid (SG) is a cornerstone of modern society, providing the energy required to sustain billions of lives and thousands of industries. Unfortunately, as one of the most critical infrastructures of our World, the SG is an attractive…

Cryptography and Security · Computer Science 2022-10-25 Jacqueline Meyer , Giovanni Apruzzese

In this work, we analyze two large-scale surveys to examine how individuals think about sharing smartphone access with romantic partners as a function of trust in relationships. We find that the majority of couples have access to each…

Cryptography and Security · Computer Science 2024-07-09 Periwinkle Doerfler , Kieron Ivy Turk , Chris Geeng , Damon McCoy , Jeffrey Ackerman , Molly Dragiewicz

Two-party secure function evaluation (SFE) has become significantly more feasible, even on resource-constrained devices, because of advances in server-aided computation systems. However, there are still bottlenecks, particularly in the…

Cryptography and Security · Computer Science 2015-06-10 Benjamin Mood , Debayan Gupta , Kevin Butler , Joan Feigenbaum

Air-gapped computers are systems that are kept isolated from the Internet since they store or process sensitive information. In this paper, we introduce an optical covert channel in which an attacker can leak (or, exfiltlrate) sensitive…

Cryptography and Security · Computer Science 2020-02-05 Mordechai Guri , Dima Bykhovsky , Yuval Elovici

With the popularity of wireless charging, energy access protection and cybersecurity are gaining importance, especially in public places. Currently, the most common energy encryption method uses frequency and associated impedance variation.…

Cryptography and Security · Computer Science 2025-10-01 Hui Wang , Nima Tashakor , Xiaoyang Tian , Hans D. Schotten , Stefan M. Goetz

This paper provides a detailed analysis of the impact of quantum computing on the security of 5G mobile telecommunications. This involves considering how cryptography is used in 5G, and how the security of the system would be affected by…

Cryptography and Security · Computer Science 2026-03-20 Chris J Mitchell

In 2008, Satoshi Nakamoto proposed an electronic cash system (bitcoin) that is completely realized by peer-to-peer technology. The core value of this scheme is that it proposes a solution based on Proof-of Work, so that the cash system can…

Cryptography and Security · Computer Science 2018-11-19 Zhiniang Peng , Yuki Chen

The rainbow connection number, rc(G), of a connected graph G is the minimum number of colours needed to colour its edges, so that every pair of its vertices is connected by at least one path in which no two edges are coloured the same. In…

Combinatorics · Mathematics 2012-09-12 Manu Basavaraju , L. Sunil Chandran , Deepak Rajendraprasad , Arunselvan Ramaswamy

Although the security properties of 3G and 4G mobile networks have significantly improved by comparison with 2G (GSM), significant shortcomings remain with respect to user privacy. A number of possible modifications to 2G, 3G and 4G…

Cryptography and Security · Computer Science 2015-04-14 Mohammed Shafiul Alam Khan , Chris J Mitchell

In a brave new age of global connectivity and e-commerce, interconnections via networks have heightened, creating for both individuals and organizations, a state of complete dependence upon vulnerable systems for storage and transfer of…

Cryptography and Security · Computer Science 2015-11-03 Amit Kumar , Santosh Malhotra

Broadband connectivity is a key metric in today's economy. In an era of rapid expansion of the digital economy, it directly impacts GDP. Furthermore, with the COVID-19 guidelines of social distancing, internet connectivity became necessary…

Cryptography and Security · Computer Science 2021-04-02 Mayana Pereira , Allen Kim , Joshua Allen , Kevin White , Juan Lavista Ferres , Rahul Dodhia

A \emph{uniform random intersection graph} $G(n,m,k)$ is a random graph constructed as follows. Label each of $n$ nodes by a randomly chosen set of $k$ distinct colours taken from some finite set of possible colours of size $m$. Nodes are…

Combinatorics · Mathematics 2008-12-03 Simon R. Blackburn , Stefanie Gerke