Variations of Diffie-Hellman problem
This paper studies various computational and decisional Diffie-Hellman problems by providing reductions among them in the high granularity setting. We show that all three variations of computational Diffie-Hellman problem: square Diffie-Hellman problem, inverse Diffie-Hellman problem and divisible D...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2003
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1083 https://ink.library.smu.edu.sg/context/sis_research/article/2082/viewcontent/Bao2003_VariationsOfDiffie_HellmanProblem_pv.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2082 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-20822022-02-18T05:22:43Z Variations of Diffie-Hellman problem BAO, Feng DENG, Robert H. ZHU, Huafei This paper studies various computational and decisional Diffie-Hellman problems by providing reductions among them in the high granularity setting. We show that all three variations of computational Diffie-Hellman problem: square Diffie-Hellman problem, inverse Diffie-Hellman problem and divisible Diffie-Hellman problem, are equivalent with optimal reduction. Also, we are considering variations of the decisional Diffie-Hellman problem in single sample and polynomial samples settings, and we are able to show that all variations are equivalent except for the argument DDH ⇐ SDDH. We are not able to prove or disprove this statement, thus leave an interesting open problem. Keywords: Diffie-Hellman problem, Square Diffie-Hellman problem, Inverse Diffie-Hellman problem, Divisible Diffie-Hellman problem 2003-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1083 info:doi/10.1007/978-3-540-39927-8_28 https://ink.library.smu.edu.sg/context/sis_research/article/2082/viewcontent/Bao2003_VariationsOfDiffie_HellmanProblem_pv.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Diffie-Hellman problem square Diffie-Hellman problem inverse Diffie-Hellman problem divisible Diffie-Hellman problem Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Diffie-Hellman problem square Diffie-Hellman problem inverse Diffie-Hellman problem divisible Diffie-Hellman problem Information Security |
spellingShingle |
Diffie-Hellman problem square Diffie-Hellman problem inverse Diffie-Hellman problem divisible Diffie-Hellman problem Information Security BAO, Feng DENG, Robert H. ZHU, Huafei Variations of Diffie-Hellman problem |
description |
This paper studies various computational and decisional Diffie-Hellman problems by providing reductions among them in the high granularity setting. We show that all three variations of computational Diffie-Hellman problem: square Diffie-Hellman problem, inverse Diffie-Hellman problem and divisible Diffie-Hellman problem, are equivalent with optimal reduction. Also, we are considering variations of the decisional Diffie-Hellman problem in single sample and polynomial samples settings, and we are able to show that all variations are equivalent except for the argument DDH ⇐ SDDH. We are not able to prove or disprove this statement, thus leave an interesting open problem. Keywords: Diffie-Hellman problem, Square Diffie-Hellman problem, Inverse Diffie-Hellman problem, Divisible Diffie-Hellman problem |
format |
text |
author |
BAO, Feng DENG, Robert H. ZHU, Huafei |
author_facet |
BAO, Feng DENG, Robert H. ZHU, Huafei |
author_sort |
BAO, Feng |
title |
Variations of Diffie-Hellman problem |
title_short |
Variations of Diffie-Hellman problem |
title_full |
Variations of Diffie-Hellman problem |
title_fullStr |
Variations of Diffie-Hellman problem |
title_full_unstemmed |
Variations of Diffie-Hellman problem |
title_sort |
variations of diffie-hellman problem |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2003 |
url |
https://ink.library.smu.edu.sg/sis_research/1083 https://ink.library.smu.edu.sg/context/sis_research/article/2082/viewcontent/Bao2003_VariationsOfDiffie_HellmanProblem_pv.pdf |
_version_ |
1770570849691107328 |