Skip to content

RSA Coppersmith Stereotyped Message Recovery with Python 3 using Sage Math

License

Notifications You must be signed in to change notification settings

maximmasiutin/rsa-coppersmith-stereotyped-message

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Coppersmith Stereotyped Message Recovery

Using Sage Math

Copyright 2021-2022 Maxim Masiutin

This file may be distributed on conditions of the GNU General Public License v3.0

It implements the following function: message_recover to decrypt a secret from the message m consisting of prefix | secret | suffix if we only know prefix and suffix but not the secret.

Inputs: prefix, sec_len (length of the secret in bytes), suffix, c, n, e

Where n and e are parts of RSA public key, and c is the ciphertext

Output: m (message)

Types: prefix, suffix and m are of bytearray type, whereas sec_len, c, n and e are integers.

To install the prerequisites, run sage -pip install pycryptodome pycrypto

About

RSA Coppersmith Stereotyped Message Recovery with Python 3 using Sage Math

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages