#TITLE_ALTERNATIVE#
The security of elliptic curve cryptosystems depends on the difficulty of solving the discrete logarithm problem. Pollard’s rho algorithm is an algorithm that can be used to solve the discrete logarithm problem. However, using the standard variant of Pollard’s rho algorithm takes significant c...
Saved in:
Main Author: | |
---|---|
Format: | Final Project |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/20569 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:20569 |
---|---|
spelling |
id-itb.:205692017-09-27T11:43:13Z#TITLE_ALTERNATIVE# AKBARI UTOMO (NIM: 10111025), TAUFIQ Indonesia Final Project INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/20569 The security of elliptic curve cryptosystems depends on the difficulty of solving the discrete logarithm problem. Pollard’s rho algorithm is an algorithm that can be used to solve the discrete logarithm problem. However, using the standard variant of Pollard’s rho algorithm takes significant computer memory for large curve sizes. This book proposes a modification of Pollard’s rho algorithm using Brent’s cycle detection algorithm, the negation map, and the Frobenius map. In addition, the partition used in the standard variant of Pollard’s rho algorithm is also modified. text |
institution |
Institut Teknologi Bandung |
building |
Institut Teknologi Bandung Library |
continent |
Asia |
country |
Indonesia Indonesia |
content_provider |
Institut Teknologi Bandung |
collection |
Digital ITB |
language |
Indonesia |
description |
The security of elliptic curve cryptosystems depends on the difficulty of solving the discrete logarithm problem. Pollard’s rho algorithm is an algorithm that can be used to solve the discrete logarithm problem. However, using the standard variant of Pollard’s rho algorithm takes significant computer memory for large curve sizes. This book proposes a modification of Pollard’s rho algorithm using Brent’s cycle detection algorithm, the negation map, and the Frobenius map. In addition, the partition used in the standard variant of Pollard’s rho algorithm is also modified. |
format |
Final Project |
author |
AKBARI UTOMO (NIM: 10111025), TAUFIQ |
spellingShingle |
AKBARI UTOMO (NIM: 10111025), TAUFIQ #TITLE_ALTERNATIVE# |
author_facet |
AKBARI UTOMO (NIM: 10111025), TAUFIQ |
author_sort |
AKBARI UTOMO (NIM: 10111025), TAUFIQ |
title |
#TITLE_ALTERNATIVE# |
title_short |
#TITLE_ALTERNATIVE# |
title_full |
#TITLE_ALTERNATIVE# |
title_fullStr |
#TITLE_ALTERNATIVE# |
title_full_unstemmed |
#TITLE_ALTERNATIVE# |
title_sort |
#title_alternative# |
url |
https://digilib.itb.ac.id/gdl/view/20569 |
_version_ |
1821120198237749248 |