Leakage-Resilient Certificate-Based Signature Resistant to Side-Channel Attacks

Jui Di Wu, Yuh-Min Tseng, Sen-Shan Huang, Tung Tso Tsai

Research output: Contribution to journalArticle

Abstract

Certificate-based cryptography is an attractive public-key setting, and it not only simplifies certificate management in the traditional public-key cryptography but also eliminates the key escrow problem inherent in the identity-based cryptography. Recently, leakage-resilient cryptography resistant to side-channel attacks has received significant attention from cryptographic researchers. By side-channel attacks, adversaries could obtain partial information of secret and private keys involved in cryptographic algorithms by perceiving execution time or energy consumptions of each algorithm invocation. The certificate-based signature (CBS) is a class of important public-key signature. Up to date, there exists no leakage-resilient CBS (LR-CBS) scheme resistant to side-channel attacks. In this paper, the first LR-CBS scheme is proposed and it possesses overall unbounded leakage property, namely, it permits adversaries to continuously obtain partial information of secret or private keys involved in the associated algorithm invocations. The security analysis is given to prove that the proposed LR-CBS scheme is existential unforgeability against adaptive chosen-message attacks for adversaries in the generic bilinear group model.

Original languageEnglish
Article number8630914
Pages (from-to)19041-19053
Number of pages13
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 2019 Jan 1

Fingerprint

Cryptography
Public key cryptography
Energy utilization
Side channel attack

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

@article{8e989feb1140474aaa8ca38e109944f0,
title = "Leakage-Resilient Certificate-Based Signature Resistant to Side-Channel Attacks",
abstract = "Certificate-based cryptography is an attractive public-key setting, and it not only simplifies certificate management in the traditional public-key cryptography but also eliminates the key escrow problem inherent in the identity-based cryptography. Recently, leakage-resilient cryptography resistant to side-channel attacks has received significant attention from cryptographic researchers. By side-channel attacks, adversaries could obtain partial information of secret and private keys involved in cryptographic algorithms by perceiving execution time or energy consumptions of each algorithm invocation. The certificate-based signature (CBS) is a class of important public-key signature. Up to date, there exists no leakage-resilient CBS (LR-CBS) scheme resistant to side-channel attacks. In this paper, the first LR-CBS scheme is proposed and it possesses overall unbounded leakage property, namely, it permits adversaries to continuously obtain partial information of secret or private keys involved in the associated algorithm invocations. The security analysis is given to prove that the proposed LR-CBS scheme is existential unforgeability against adaptive chosen-message attacks for adversaries in the generic bilinear group model.",
author = "Wu, {Jui Di} and Yuh-Min Tseng and Sen-Shan Huang and Tsai, {Tung Tso}",
year = "2019",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2019.2896773",
language = "English",
volume = "7",
pages = "19041--19053",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Leakage-Resilient Certificate-Based Signature Resistant to Side-Channel Attacks. / Wu, Jui Di; Tseng, Yuh-Min; Huang, Sen-Shan; Tsai, Tung Tso.

In: IEEE Access, Vol. 7, 8630914, 01.01.2019, p. 19041-19053.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Leakage-Resilient Certificate-Based Signature Resistant to Side-Channel Attacks

AU - Wu, Jui Di

AU - Tseng, Yuh-Min

AU - Huang, Sen-Shan

AU - Tsai, Tung Tso

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Certificate-based cryptography is an attractive public-key setting, and it not only simplifies certificate management in the traditional public-key cryptography but also eliminates the key escrow problem inherent in the identity-based cryptography. Recently, leakage-resilient cryptography resistant to side-channel attacks has received significant attention from cryptographic researchers. By side-channel attacks, adversaries could obtain partial information of secret and private keys involved in cryptographic algorithms by perceiving execution time or energy consumptions of each algorithm invocation. The certificate-based signature (CBS) is a class of important public-key signature. Up to date, there exists no leakage-resilient CBS (LR-CBS) scheme resistant to side-channel attacks. In this paper, the first LR-CBS scheme is proposed and it possesses overall unbounded leakage property, namely, it permits adversaries to continuously obtain partial information of secret or private keys involved in the associated algorithm invocations. The security analysis is given to prove that the proposed LR-CBS scheme is existential unforgeability against adaptive chosen-message attacks for adversaries in the generic bilinear group model.

AB - Certificate-based cryptography is an attractive public-key setting, and it not only simplifies certificate management in the traditional public-key cryptography but also eliminates the key escrow problem inherent in the identity-based cryptography. Recently, leakage-resilient cryptography resistant to side-channel attacks has received significant attention from cryptographic researchers. By side-channel attacks, adversaries could obtain partial information of secret and private keys involved in cryptographic algorithms by perceiving execution time or energy consumptions of each algorithm invocation. The certificate-based signature (CBS) is a class of important public-key signature. Up to date, there exists no leakage-resilient CBS (LR-CBS) scheme resistant to side-channel attacks. In this paper, the first LR-CBS scheme is proposed and it possesses overall unbounded leakage property, namely, it permits adversaries to continuously obtain partial information of secret or private keys involved in the associated algorithm invocations. The security analysis is given to prove that the proposed LR-CBS scheme is existential unforgeability against adaptive chosen-message attacks for adversaries in the generic bilinear group model.

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

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

U2 - 10.1109/ACCESS.2019.2896773

DO - 10.1109/ACCESS.2019.2896773

M3 - Article

AN - SCOPUS:85062209574

VL - 7

SP - 19041

EP - 19053

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8630914

ER -