Proof of plaintext knowledge for code-based public-key encryption revisited

Rong Hu; Kirill Morozov; Tsuyoshi Takagi

doi:10.1145/2484313.2484385

Proof of plaintext knowledge for code-based public-key encryption revisited

Rong Hu, Kirill Morozov, Tsuyoshi Takagi

Laboratory of Mathematical Design for Advanced Cryptography

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

In a recent paper at Asiacrypt'2012, Jain et al point out that Veron code-based identification scheme is not perfect zero-knowledge. In particular, this creates a gap in security arguments of proof of plaintext knowledge (PPK) and verifiable encryption for the McEliece public key encryption (PKE) proposed by Morozov and Takagi at ACISP'2012. We fix the latter result by showing that PPK for the code-based Niederreiter and McEliece PKE's can be constructed using Stern zero-knowledge identification scheme, which is unaffected by the above mentioned problem. Since code-based verifiable encryption uses PPK as a main ingredient, our proposal presents a fix for the McEliece verifiable encryption as well. In addition, we present the Niederreiter verifiable encryption.

Original language	English
Title of host publication	ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security
Pages	535-540
Number of pages	6
DOIs	https://doi.org/10.1145/2484313.2484385
Publication status	Published - 2013
Event	8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013 - Hangzhou, China Duration: May 8 2013 → May 10 2013

Publication series

Name	ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security

Other

Other	8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013
Country/Territory	China
City	Hangzhou
Period	5/8/13 → 5/10/13

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Information Systems

Access to Document

10.1145/2484313.2484385

Cite this

Hu, R., Morozov, K., & Takagi, T. (2013). Proof of plaintext knowledge for code-based public-key encryption revisited. In ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security (pp. 535-540). (ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security). https://doi.org/10.1145/2484313.2484385

Proof of plaintext knowledge for code-based public-key encryption revisited. / Hu, Rong; Morozov, Kirill; Takagi, Tsuyoshi.
ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security. 2013. p. 535-540 (ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hu, R, Morozov, K & Takagi, T 2013, Proof of plaintext knowledge for code-based public-key encryption revisited. in ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security. ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, pp. 535-540, 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013, Hangzhou, China, 5/8/13. https://doi.org/10.1145/2484313.2484385

Hu R, Morozov K, Takagi T. Proof of plaintext knowledge for code-based public-key encryption revisited. In ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security. 2013. p. 535-540. (ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security). doi: 10.1145/2484313.2484385

Hu, Rong ; Morozov, Kirill ; Takagi, Tsuyoshi. / Proof of plaintext knowledge for code-based public-key encryption revisited. ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security. 2013. pp. 535-540 (ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security).

@inproceedings{d9a1b3c8498a4699a9dda06438d8d6ac,

title = "Proof of plaintext knowledge for code-based public-key encryption revisited",

abstract = "In a recent paper at Asiacrypt'2012, Jain et al point out that Veron code-based identification scheme is not perfect zero-knowledge. In particular, this creates a gap in security arguments of proof of plaintext knowledge (PPK) and verifiable encryption for the McEliece public key encryption (PKE) proposed by Morozov and Takagi at ACISP'2012. We fix the latter result by showing that PPK for the code-based Niederreiter and McEliece PKE's can be constructed using Stern zero-knowledge identification scheme, which is unaffected by the above mentioned problem. Since code-based verifiable encryption uses PPK as a main ingredient, our proposal presents a fix for the McEliece verifiable encryption as well. In addition, we present the Niederreiter verifiable encryption.",

author = "Rong Hu and Kirill Morozov and Tsuyoshi Takagi",

year = "2013",

doi = "10.1145/2484313.2484385",

language = "English",

isbn = "9781450317672",

series = "ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security",

pages = "535--540",

booktitle = "ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security",

note = "8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013 ; Conference date: 08-05-2013 Through 10-05-2013",

}

TY - GEN

T1 - Proof of plaintext knowledge for code-based public-key encryption revisited

AU - Hu, Rong

AU - Morozov, Kirill

AU - Takagi, Tsuyoshi

PY - 2013

Y1 - 2013

N2 - In a recent paper at Asiacrypt'2012, Jain et al point out that Veron code-based identification scheme is not perfect zero-knowledge. In particular, this creates a gap in security arguments of proof of plaintext knowledge (PPK) and verifiable encryption for the McEliece public key encryption (PKE) proposed by Morozov and Takagi at ACISP'2012. We fix the latter result by showing that PPK for the code-based Niederreiter and McEliece PKE's can be constructed using Stern zero-knowledge identification scheme, which is unaffected by the above mentioned problem. Since code-based verifiable encryption uses PPK as a main ingredient, our proposal presents a fix for the McEliece verifiable encryption as well. In addition, we present the Niederreiter verifiable encryption.

AB - In a recent paper at Asiacrypt'2012, Jain et al point out that Veron code-based identification scheme is not perfect zero-knowledge. In particular, this creates a gap in security arguments of proof of plaintext knowledge (PPK) and verifiable encryption for the McEliece public key encryption (PKE) proposed by Morozov and Takagi at ACISP'2012. We fix the latter result by showing that PPK for the code-based Niederreiter and McEliece PKE's can be constructed using Stern zero-knowledge identification scheme, which is unaffected by the above mentioned problem. Since code-based verifiable encryption uses PPK as a main ingredient, our proposal presents a fix for the McEliece verifiable encryption as well. In addition, we present the Niederreiter verifiable encryption.

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

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

U2 - 10.1145/2484313.2484385

DO - 10.1145/2484313.2484385

M3 - Conference contribution

AN - SCOPUS:84877960681

SN - 9781450317672

T3 - ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security

SP - 535

EP - 540

BT - ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security

T2 - 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013

Y2 - 8 May 2013 through 10 May 2013

ER -

Proof of plaintext knowledge for code-based public-key encryption revisited

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this