Abstrakt. Detta dokument beskriver en implementering av Pollards rho-algoritm för att beräkna den elliptiska kurvan diskret logaritm för de synergistiska processorelementen i Cell Broadband Engine Architecture. Vårt genomförande är inriktat på den elliptiska kurvan diskreta logaritmproblem som definieras i utmaningen Certicom ECC2K-130. Vi jämför en bitsliced implementation med en icke-bitsliced implementation och beskriver flera optimeringstekniker för båda tillvägagångssätten. I synnerhet tar vi upp frågan om huruvida normal bas eller polynom-bas representation av fältelement leder till bättre prestanda. Med hjälp av vår programvara kan ECC2K-130-utmaningen lösas på ett år med hjälp av Synergistic Processor Units på mindre än 2700 Sony Playstation 3 spelkonsoler.
En annan programvarulösning av Bos REF beskriver genomförandet av parallell Pollard rho algoritm på synergistiska processorenheter av cellbredbandsmotor arkitektur för att närma sig ECC2K-130 Certicom utmaning.
ECC2K-130 on Cell CPUs
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Mathematics']}