Tomer Ashur

Tomer Ashur

Auto-generated profile, based on publicly available information

Tomer Ashur

MI Labs

Research Focus & Metrics

Academic Career Length

16Years (2011-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
2 August 2017
Verified
Book Chapter
Closed access
PDF file
TATomer Ashur
Tomer Ashur
ODOrr Dunkelman
Orr Dunkelman
ALAtul Luykx
Atul Luykx

1 December 2016 in IACR Transactions on Symmetric Cryptology
Verified
Journal Article
Open access
PDF file
TATomer Ashur
Tomer Ashur
YLYunwen Liu
Yunwen Liu
Rotational cryptanalysis is a statistical method for attacking ARX constructions. It was previously shown that ARX-C, i.e., ARX with the injection of constants can be used to implement any function. In this paper we investigate how rotational cryptanalysis is affected when constants are injected into the state. We introduce the notion of an RX-difference, generalizing the idea of a rotational difference. We show how RX-differences behave around modular addition, and give a formula to calculate their transition probability. We experimentally verify the formula using Speck32/64, and present a 7-round distinguisher based on RX-differences. We then discuss two types of constants: round constants, and constants which are the result of using a fixed key, and provide recommendations to designers for optimal choice of parameters.

9 May 2019 in IACR Transactions on Cryptographic Hardware and Embedded Systems
Verified
Journal Article
Open access
PDF file
LWLennert Wouters
Lennert Wouters
EMEduard Marin
Eduard Marin
TATomer Ashur
Tomer Ashur
BGBenedikt Gierlichs
Benedikt Gierlichs
BPBart Preneel
Bart Preneel
The security of immobiliser and Remote Keyless Entry systems has been extensively studied over many years. Passive Keyless Entry and Start systems, which are currently deployed in luxury vehicles, have not received much attention besides relay attacks. In this work we fully reverse engineer a Passive Keyless Entry and Start system and perform a thorough analysis of its security.Our research reveals several security weaknesses. Specifically, we document the use of an inadequate proprietary cipher using 40-bit keys, the lack of mutual authentication in the challenge-response protocol, no firmware readout protection features enabled and the absence of security partitioning.In order to validate our findings, we implement a full proof of concept attack allowing us to clone a Tesla Model S key fob in a matter of seconds with low cost commercial off the shelf equipment. Our findings most likely apply to other manufacturers of luxury vehicles including McLaren, Karma and Triumph motorcycles as they all use the same system developed by Pektron.

26 January 2021 in IEEE Transactions on Aerospace and Electronic Systems
Verified
Journal Article
Open access
IFIgnacio Fernandez-Hernandez
Ignacio Fernandez-Hernandez
TATomer Ashur
Tomer Ashur
VRVincent Rijmen
Vincent Rijmen
Data and signal authentication schemes are being proposed to address Global Navigation Satellite Systems' (GNSS) vulnerability to spoofing. Due to the low power of their signals, the bandwidth available for authentication in GNSS is scarce. Since delayed-disclosure protocols, e.g., TESLA (timed-efficient stream loss-tolerant authentication), are efficient in terms of bandwidth and robust to signal impairments, they have been proposed and implemented by GNSS. The length of message authentication codes (MACs) and cryptographic keys are two crucial aspects of the protocol design as they have an impact on the utilized bandwidth, and therefore on the protocol performance. We analyze both aspects in detail for GNSS-TESLA and present recommendations for efficient yet safe MAC and key lengths. We further complement this analysis by proposing possible authentication success and failure policies and quantify the reduction of the attack surface resulting from employing them. The analysis shows that in some cases it is safe to use MAC and key sizes that are smaller than those proposed in best-practice guidelines. While some of our considerations are general to delayed-disclosure lightweight protocols for data and signal authentication, we particularize them for GNSS-TESLA protocols.

19 September 2017 in IACR Transactions on Symmetric Cryptology
Verified
Journal Article
Open access
PDF file
YLYunwen Liu
Yunwen Liu
GWGlenn De Witte
Glenn De Witte
ARAdrián Ranea
Adrián Ranea
TATomer Ashur
Tomer Ashur
In this paper we formulate a SAT/SMT model for Rotational-XOR (RX) cryptanalysis in ARX primitives for the first time. The model is successfully applied to the block cipher family Speck, and distinguishers covering more rounds than previously are found, as well as RX-characteristics requiring less data to detect. In particular, we present distinguishers for 10, 11 and 12 rounds for Speck32/64 which have better probabilities than the previously known 9-round differential characteristic, for a certain weak key class. For versions of Speck48, we present several distinguishers, among which the longest one covering 15 rounds, while the previously best differential characteristic only covered 11.

1 April 2019
Verified
Conference Paper
Closed access
IHIgnacio Fernandez Hernandez
Ignacio Fernandez Hernandez
TATomer Ashur
Tomer Ashur
VRVincent Rijmen
Vincent Rijmen
CSCarlo Sarto
Carlo Sarto
SCSimon Cancela
Simon Cancela
DCDavid Calle
David Calle
Galileo, the European GNSS, has confirmed its intention to provide Navigation Message Authentication for its Open Service already during this decade. A testing specification was made available in November 2016. Being OSNMA a novel service with several potential different users, some details of the protocol are under finalization. In particular, the paper focuses on the authentication of the public keys, renewal and revocation of all keys, and the authentication of the MAC sequence. The authentication of the public keys is proposed through a Merkle tree. The renewal and revocation of keys are handled with the existing flags, in particular NMA status, public key and chain status, and the authentication of the MAC sequence is shared between a MAC lookup table, and a new MAC that replaces previously redundant bits in the protocol. These new features complement the definition of the protocol while they do not affect OSNMA performance or appreciably increase user implementation requirements.