On homomorphic signatures for network coding

Aaram Yun; Jung Hee Cheon; Yongdae Kim

doi:10.1109/TC.2010.73

On homomorphic signatures for network coding

Aaram Yun, Jung Hee Cheon, Yongdae Kim

Department of Cyber Security

Research output: Contribution to journal › Article › peer-review

38 Scopus citations

Abstract

In this paper, we examine homomorphic signatures that can be used to protect the integrity of network coding. In particular, Yu et al. proposed an RSA-based homomorphic signature scheme recently for this purpose. We show that their scheme in fact does not satisfy the required homomorphic property, and further, even though it can be fixed easily, still it allows no-message forgery attacks.

Original language	English
Article number	5441287
Pages (from-to)	1295-1296
Number of pages	2
Journal	IEEE Transactions on Computers
Volume	59
Issue number	9
DOIs	https://doi.org/10.1109/TC.2010.73
State	Published - 2010

Bibliographical note

Funding Information:
The first and the third authors were supported, in part, by the US National Science Foundation (NFS) grants CCF-0621462 and CNS-0716025. The second author was supported by NAP of Korea Research Council of Fundamental Science & Technology.

Keywords

Network coding
homomorphic hashing
homomorphic signature

Access to Document

10.1109/TC.2010.73

Cite this

@article{4ed3f22633754653a649187d25b8df16,

title = "On homomorphic signatures for network coding",

abstract = "In this paper, we examine homomorphic signatures that can be used to protect the integrity of network coding. In particular, Yu et al. proposed an RSA-based homomorphic signature scheme recently for this purpose. We show that their scheme in fact does not satisfy the required homomorphic property, and further, even though it can be fixed easily, still it allows no-message forgery attacks.",

keywords = "Network coding, homomorphic hashing, homomorphic signature",

author = "Aaram Yun and Cheon, {Jung Hee} and Yongdae Kim",

note = "Funding Information: The first and the third authors were supported, in part, by the US National Science Foundation (NFS) grants CCF-0621462 and CNS-0716025. The second author was supported by NAP of Korea Research Council of Fundamental Science & Technology.",

year = "2010",

doi = "10.1109/TC.2010.73",

language = "English",

volume = "59",

pages = "1295--1296",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "9",

}

TY - JOUR

T1 - On homomorphic signatures for network coding

AU - Yun, Aaram

AU - Cheon, Jung Hee

AU - Kim, Yongdae

N1 - Funding Information: The first and the third authors were supported, in part, by the US National Science Foundation (NFS) grants CCF-0621462 and CNS-0716025. The second author was supported by NAP of Korea Research Council of Fundamental Science & Technology.

PY - 2010

Y1 - 2010

N2 - In this paper, we examine homomorphic signatures that can be used to protect the integrity of network coding. In particular, Yu et al. proposed an RSA-based homomorphic signature scheme recently for this purpose. We show that their scheme in fact does not satisfy the required homomorphic property, and further, even though it can be fixed easily, still it allows no-message forgery attacks.

AB - In this paper, we examine homomorphic signatures that can be used to protect the integrity of network coding. In particular, Yu et al. proposed an RSA-based homomorphic signature scheme recently for this purpose. We show that their scheme in fact does not satisfy the required homomorphic property, and further, even though it can be fixed easily, still it allows no-message forgery attacks.

KW - Network coding

KW - homomorphic hashing

KW - homomorphic signature

UR - http://www.scopus.com/inward/record.url?scp=77955178649&partnerID=8YFLogxK

U2 - 10.1109/TC.2010.73

DO - 10.1109/TC.2010.73

M3 - Article

AN - SCOPUS:77955178649

SN - 0018-9340

VL - 59

SP - 1295

EP - 1296

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 9

M1 - 5441287

ER -

On homomorphic signatures for network coding

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this