Computing small discrete logarithms faster

DJ Bernstein, T Lange - Progress in Cryptology-INDOCRYPT 2012: 13th …, 2012 - Springer
Computations of small discrete logarithms are feasible even in “secure” groups, and are
used as subroutines in several cryptographic protocols in the literature. For example, the …

Exploiting the floating-point computing power of GPUs for RSA

F Zheng, W Pan, J Lin, J Jing, Y Zhao - … Hong Kong, China, October 12-14 …, 2014 - Springer
Asymmetric cryptographic algorithms (eg, RSA and ECC) have been implemented on
Graphics Processing Units (GPUs) for several years. These implementations mainly exploit …

Ecc2k-130 on nvidia gpus

DJ Bernstein, HC Chen, CM Cheng, T Lange… - … on cryptology in India, 2010 - Springer
A major cryptanalytic computation is currently underway on multiple platforms, including
standard CPUs, FPGAs, PlayStations and Graphics Processing Units (GPUs), to break the …

Utilizing the Double‐Precision Floating‐Point Computing Power of GPUs for RSA Acceleration

J Dong, F Zheng, W Pan, J Lin, J Jing… - Security and …, 2017 - Wiley Online Library
Asymmetric cryptographic algorithm (eg, RSA and Elliptic Curve Cryptography)
implementations on Graphics Processing Units (GPUs) have been researched for over a …

[PDF][PDF] Indiscreet Logs: Diffie-Hellman Backdoors in TLS.

K Dorey, N Chang-Fong, A Essex - NDSS, 2017 - academia.edu
Software implementations of discrete logarithm based cryptosystems over finite fields
typically make the assumption that any domain parameters they encounter define cyclic …

A GPU implementation of the Montgomery multiplication algorithm for elliptic curve cryptography

K Leboeuf, R Muscedere… - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
This work presents a GPU implementation of the Montgomery multiplication algorithm that is
heavily optimized for the GPU's SEVID architecture, as well as the field sizes and constraints …

Hucdo: A hybrid user-centric data outsourcing scheme

K Huang, X Zhang, X Wang, Y Mu… - ACM Transactions on …, 2020 - dl.acm.org
Outsourcing helps relocate data from the cyber-physical system (CPS) for efficient storage at
low cost. Current server-based outsourcing mainly focuses on the benefits of servers. This …

Exploiting the potential of GPUs for modular multiplication in ECC

F Zheng, W Pan, J Lin, J Jing, Y Zhao - International Workshop on …, 2014 - Springer
In traditional multiple precision large integer multiplication algorithm, the required number of
additions approximates the number of multiplications needed. In some platforms, the great …

[PDF][PDF] High performance algorithms for lattice-based cryptanalysis

A Mariano - 2016 - core.ac.uk
This introductory chapter describes briefly the evolution of cryptography over the past
thousand years until present. After that, we present lattice-based cryptography, a promising …

A study of high performance multiple precision arithmetic on graphics processing units

N Emmart - 2018 - scholarworks.umass.edu
Multiple precision (MP) arithmetic is a core building block of a wide variety of algorithms in
computational mathematics and computer science. In mathematics MP is used in …