2015-01-16 11:00
Oscar Garcia-Morchon

HIMMO: A Lightweight, Fully Collusion Resistant Key Pre-Distribution Scheme, Oscar Garcia-Morchon

Oscar Garcia-Morchon

Philips Research, Eindhoven

Title : HIMMO: A Lightweight, Fully Collusion Resistant Key Pre-Distribution Scheme

16 January 2014, 11:00am, CISPA Saarbruecken, Campus E1 1, room 2.06

Public-key cryptography addresses key distribution and agreement in a
very elegant way by allowing any pair of nodes to generate a common
secret without sharing any information beforehand. In the alternative
approach of key pre-distribution schemes (KPS), a trusted-third party
(TTP) securely provides each node with a (node-dependent) secret
function allowing pairs of nodes to agree on a common key in a
non-interactive way, which is a big advantage in delay-critical
applications. However, no known KPS is simultaneously secure and
efficient. We propose HIMMO, a KPS which relies on the recently
introduced Hiding Information (HI) and Mixing Modular Operations (MMO)
problems. Our security analysis shows that HIMMO is fully collusion
resistant for appropriate parameter choices. HIMMO is also lightweight
for these parameters and thus makes non-interactive key establishment
feasible even in very large networks. Additionally, the identity-based
nature of HIMMO enables implicit certification and verification of
credentials, as well as secure broadcast by the TTP. HIMMO can also
accommodate multiple TTPs so that no single TTP knows the keys shared
between nodes. All these features make HIMMO a very promising candidate
to enable more efficient security protocols.

The paper is available as eprint .

Oscar Garcia-Morchon received his PhD from Rheinisch-Westfälische
Technische Hochschule Aachen University in 2011 and currently he is a
Senior Scientist and Cluster Leader in Philips Research in Eindhoven
(The Netherlands). He is works on security protocols and
architectures, lightweight cryptography and distributed control systems
among other interesting topics.