#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...

Full description

Saved in:
Bibliographic Details
Main Author: AKBARI UTOMO (NIM: 10111025), TAUFIQ
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