Publication

Solving 112-bit prime ECDLP on game consoles using sloppy reduction

Arjen Lenstra
2012
Journal Articles

Abstract

We describe a cell processor implementation of Pollard’s rho method to solve discrete logarithms in groups of elliptic curves over prime fields. The implementation was used on a cluster of PlayStation 3 game consoles to set a new record. We present in detail the underlying single instruction multiple data modular arithmetic.

Official source

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Solving 112-bit prime ECDLP on game consoles using sloppy reduction

Chat with Graph Search

Exploring SIDH-Based Signature Parameters

Isogeny Problems with Level Structure

Some Mordell-Weil lattices and applications to sphere packings