Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity

Hougaard, Hector B.; Miyaji, Atsuko

doi:https://doi.org/10.1007/978-3-030-61078-4_6

Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity

Hougaard, Hector B.; Miyaji, Atsuko

ICICS 2020: Information and Communications Security, 2020, 91-106

アクセス数:386件（2025-09-30 06:42 集計）

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

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
PtPNA_01007_z	pdf	なし	1.50 MB	193	2021.11.29

論文情報

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

タイトル	Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity
著者	著者名 Hougaard, Hector B.
著者	NRID 1000010313701 1000010313701 researchmap permalink read0121114 read0121114 Scopus Author ID 35484680100 35484680100 著者名 Miyaji, Atsuko
キーワード等	Group key exchange
	Post-quantum
	Ring-LWE
内容	This is a post-peer-review, pre-copyedit version of an article published in Information and Communications Security. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-61078-4_6.
内容	22nd International Conference, ICICS 2020 [Copenhagen, Denmark, August 2020]
抄録	We present the first constant-round, multicast, tree-based Ring-LWE group key exchange protocol with logarithmic communication and memory complexity. Our protocol achieves post-quantum security through a reduction to a Diffie-Hellman-like decisional analogue to the decisional Ring-LWE problem. We also present a sequential, multicast, tree-based Ring-LWE group key exchange protocol with constant communication and memory complexity but a logarithmic number of rounds.
出版者	Springer Nature
収録物名	ICICS 2020: Information and Communications Security
ページ	91-106
刊行年月	2020-11-28
言語	英語
ハンドルURL	https://hdl.handle.net/11094/78302
PISSN	03029743
eISSN	16113349
NCID	AA0071599X
関連情報 (isVersionOf)	DOI (出版社版) https://doi.org/10.1007/978-3-030-61078-4_6
アクセス権	open access
出版タイプ	Accepted Manuscript
カテゴリ	会議発表論文 Conference Paper

資源タイプ	会議発表論文
ローカル資源タイプ	会議発表論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	ICICS 2020: Information and Communications Security. 2020, p. 91-106
DC.title	Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity
DC.creator	Hougaard, Hector B.
DC.creator	Miyaji, Atsuko
DC.publisher	Springer Nature
DC.language' scheme='DCTERMS.RFC1766	英語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	2020-11-28
DC.identifier	https://doi.org/10.1007/978-3-030-61078-4_6
DC.subject	Group key exchange
	Post-quantum
	Ring-LWE
DC.description	This is a post-peer-review, pre-copyedit version of an article published in Information and Communications Security. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-61078-4_6.
DC.description	22nd International Conference, ICICS 2020 [Copenhagen, Denmark, August 2020]
DCTERMS.abstract	We present the first constant-round, multicast, tree-based Ring-LWE group key exchange protocol with logarithmic communication and memory complexity. Our protocol achieves post-quantum security through a reduction to a Diffie-Hellman-like decisional analogue to the decisional Ring-LWE problem. We also present a sequential, multicast, tree-based Ring-LWE group key exchange protocol with constant communication and memory complexity but a logarithmic number of rounds.
DC.format	78302
citation_title	Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity
citation_author	Hougaard, Hector B.
citation_author	Miyaji, Atsuko
citation_publisher	Springer Nature
citation_language	英語
citation_date	2020-11-28
citation_journal_title	ICICS 2020: Information and Communications Security
citation_firstpage	91
citation_lastpage	106
citation_doi	https://doi.org/10.1007/978-3-030-61078-4_6
citation_public_url	https://hdl.handle.net/11094/78302

Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity

閲覧可能ファイル

論文情報

論文詳細を表示