On the RKA Security of the Standard-Model-Based BFKW Network Coding Signature Scheme

Yanyan JI  Jinyong CHANG  Honglong DAI  Maozhi XU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.12   pp.2477-2480
Publication Date: 2018/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E101.A.2477
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
network coding signature,  signature scheme,  related-key attack,  

Full Text: PDF(161.5KB)
>>Buy this Article


Summary: 
Network coding signature (NCS) scheme is a cryptographic tool for network coding against pollution attacks. In [5], Chang et al. first introduced the related-key attack (RKA) to the NCS schemes and tried to give an instantiation of it. However, their instantiation is based on the random oracle (RO) model. In this letter, we present a standard-model instantiation. In particular, we prove that standard-model-based NCS scheme introduced by Boneh et al. in [4] (BFKW scheme, for short) can achieve Φ-RKA security if the underlying signature scheme is also Φ-RKA secure, where Φ is any family of functions defined on signing keys of NCS schemes.