Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask

Wang, Yuntao; Ikematsu, Yasuhiko; Yasuda, Takanori

doi:https://doi.org/10.1007/978-3-031-20917-8_7

Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask

Wang, Yuntao; Ikematsu, Yasuhiko; Yasuda, Takanori

Lecture Notes in Computer Science, 2022, 13600, 88-104

アクセス数:61件（2025-07-08 14:37 集計）

固定URL: https://hdl.handle.net/11094/90001

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
LectNotesComputSci_13600_88	pdf	なし	366 KB	62	2023.11.07

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル	Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask
著者	NRID 1000000880791 1000000880791 ORCID 0000-0002-2872-4508 0000-0002-2872-4508 researchmap permalink y-wang y-wang Scopus Author ID 57732181200 57732181200 著者名 Wang, Yuntao
	NRID 1000040833570 1000040833570 著者名 Ikematsu, Yasuhiko
	NRID 1000000464602 1000000464602 著者名 Yasuda, Takanori
キーワード等	Lattice
	Post-Quantum Cryptography
	Public key cryptography
内容	This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-031-20917-8_7.
抄録	In ProvSec 2018, Yasuda proposed a multivariate public key cryptosystem using the pq-method, whose security is based on the constrained MQ problem. Afterward, in SCIS 2020, he improved the cryptosystem by adding noise elements and simultaneously considered the cryptanalysis using the NTRU method. This improved cryptosystem is the first one combining lattice and multivariate public-key cryptosystem. In this paper, we propose three variants of Yasuda’s cryptosystem. The main improvement is that we invite the linear structures instead of the multivariate quadratic polynomials. In particular, we simplify the procedure in key generation mechanism by using a linear mapping mask which produces resistance against the key-recovery attack. Furthermore, we propose a ring version that is quite efficient compared to the standard versions. Finally, we adopt the ring-LWE method instead of the original NTRU method to give a more promising cryptanalysis.
会議情報	会議名 International Conference on Provable and Practical Security 回次 16 主催機関 Nanjing University of Aeronautics and Astronautics 開催期間 November 11th to November 12th, 2022 開催会場 Online 開催地 Nanjing 開催国中華人民共和国
出版者	Springer Science and Business Media Deutschland GmbH
収録物名	Lecture Notes in Computer Science
巻(号)	13600
ページ	88-104
刊行年月	2022-11-07
言語	英語
ハンドルURL	https://hdl.handle.net/11094/90001
PISSN	03029743
eISSN	16113349
NCID	AA0071599X
関連情報 (isVersionOf)	DOI (出版社版) https://doi.org/10.1007/978-3-031-20917-8_7
関連情報 (isPartOf)	ISBN 9783031209161
関連情報 (isPartOf)	ISBN 9783031209178
アクセス権	open access
出版タイプ	Accepted Manuscript
カテゴリ	会議発表論文 Conference Paper

資源タイプ	会議発表論文
ローカル資源タイプ	会議発表論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	Lecture Notes in Computer Science. 2022, 13600, p. 88-104
DC.title	Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask
DC.creator	Wang, Yuntao
	Ikematsu, Yasuhiko
	Yasuda, Takanori
DC.publisher	Springer Science and Business Media Deutschland GmbH
DC.language' scheme='DCTERMS.RFC1766	英語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	2022-11-07
DC.identifier	https://doi.org/10.1007/978-3-031-20917-8_7
DC.subject	Lattice
	Post-Quantum Cryptography
	Public key cryptography
DC.description	This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-031-20917-8_7.
DCTERMS.abstract	In ProvSec 2018, Yasuda proposed a multivariate public key cryptosystem using the pq-method, whose security is based on the constrained MQ problem. Afterward, in SCIS 2020, he improved the cryptosystem by adding noise elements and simultaneously considered the cryptanalysis using the NTRU method. This improved cryptosystem is the first one combining lattice and multivariate public-key cryptosystem. In this paper, we propose three variants of Yasuda’s cryptosystem. The main improvement is that we invite the linear structures instead of the multivariate quadratic polynomials. In particular, we simplify the procedure in key generation mechanism by using a linear mapping mask which produces resistance against the key-recovery attack. Furthermore, we propose a ring version that is quite efficient compared to the standard versions. Finally, we adopt the ring-LWE method instead of the original NTRU method to give a more promising cryptanalysis.
DC.format	90001
citation_title	Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask
citation_author	Wang, Yuntao
	Ikematsu, Yasuhiko
	Yasuda, Takanori
citation_publisher	Springer Science and Business Media Deutschland GmbH
citation_language	英語
citation_date	2022-11-07
citation_journal_title	Lecture Notes in Computer Science
citation_volume	13600
citation_firstpage	88
citation_lastpage	104
citation_doi	https://doi.org/10.1007/978-3-031-20917-8_7
citation_public_url	https://hdl.handle.net/11094/90001

Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask

閲覧可能ファイル

論文情報

論文詳細を表示