Security Analysis and Efficient Implementation of Code-based Signature Schemes

Partha Roy, Kirill Morozov, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi

2019

Abstract

In this paper, we derive code-based signature schemes using Fiat-Shamir transformation on code-based zero-knowledge identification schemes, namely the Stern scheme, the Jain-Krenn-Pietrzak-Tentes scheme, and the Cayrel-Veron-El Yousfi scheme. We analyze the security of these code-based signature schemes and derive the security parameters to achieve the 128-bit level security. Furthermore, we implement these signature schemes and compare their performance on a PC.

Paper Citation

in Harvard Style

Roy P., Morozov K., Fukushima K., Kiyomoto S. and Takagi T. (2019). Security Analysis and Efficient Implementation of Code-based Signature Schemes.In Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-359-9, pages 213-220. DOI: 10.5220/0007259102130220

in Bibtex Style

@conference{icissp19,
author={Partha Roy and Kirill Morozov and Kazuhide Fukushima and Shinsaku Kiyomoto and Tsuyoshi Takagi},
title={Security Analysis and Efficient Implementation of Code-based Signature Schemes},
booktitle={Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2019},
pages={213-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007259102130220},
isbn={978-989-758-359-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Security Analysis and Efficient Implementation of Code-based Signature Schemes
SN - 978-989-758-359-9
AU - Roy P.
AU - Morozov K.
AU - Fukushima K.
AU - Kiyomoto S.
AU - Takagi T.
PY - 2019
SP - 213
EP - 220
DO - 10.5220/0007259102130220