Skip to main content
Help us improve Python packaging – donate today!

A Python3 implementation of the Wiener attack on RSA

Project Description

.. role:: raw-html-m2r(raw)
:format: html


oWiener
=======

A Python3 Implementation of the Wiener attack on RSA.

Installation
------------

.. code-block:: bash

python3 -m pip install owiener

or

.. code-block:: bash

curl -O https://raw.githubusercontent.com/orisano/owiener/master/owiener.py

Example
-------

.. code-block:: python

import owiener

e = 30749686305802061816334591167284030734478031427751495527922388099381921172620569310945418007467306454160014597828390709770861577479329793948103408489494025272834473555854835044153374978554414416305012267643957838998648651100705446875979573675767605387333733876537528353237076626094553367977134079292593746416875606876735717905892280664538346000950343671655257046364067221469807138232820446015769882472160551840052921930357988334306659120253114790638496480092361951536576427295789429197483597859657977832368912534761100269065509351345050758943674651053419982561094432258103614830448382949765459939698951824447818497599
n = 109966163992903243770643456296093759130737510333736483352345488643432614201030629970207047930115652268531222079508230987041869779760776072105738457123387124961036111210544028669181361694095594938869077306417325203381820822917059651429857093388618818437282624857927551285811542685269229705594166370426152128895901914709902037365652575730201897361139518816164746228733410283595236405985958414491372301878718635708605256444921222945267625853091126691358833453283744166617463257821375566155675868452032401961727814314481343467702299949407935602389342183536222842556906657001984320973035314726867840698884052182976760066141
d = owiener.attack(e, n)

if d is None:
print("Failed")
else:
print("Hacked d={}".format(d))

# Hacked d=4221909016509078129201801236879446760697885220928506696150646938237440992746683409881141451831939190609743447676525325543963362353923989076199470515758399

Reference
---------

Cryptanalysis of Short RSA Secret Exponents:\ :raw-html-m2r:`<br>`
https://www.cits.ruhr-uni-bochum.de/imperia/md/content/may/krypto2ss08/shortsecretexponents.pdf\ :raw-html-m2r:`<br>`
pablocelayes/rsa-wiener-attack:\ :raw-html-m2r:`<br>`
https://github.com/pablocelayes/rsa-wiener-attack\ :raw-html-m2r:`<br>`
wihoho/Wiener-s-Attack:\ :raw-html-m2r:`<br>`
https://github.com/wihoho/Wiener-s-Attack

Release history Release notifications

This version
History Node

1.0.2

History Node

1.0.1

History Node

1.0.0

History Node

0.0.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
owiener-1.0.2.tar.gz (4.3 kB) Copy SHA256 hash SHA256 Source None Sep 21, 2017

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page