Skip to content

Coppersmith's theorem has many applications in attacking RSA specifically if the public exponent e is small or if partial knowledge of the secret key is available.

Notifications You must be signed in to change notification settings

zongyuwu/CoppersmithAttack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 

Repository files navigation

CoppersmithAttack

Coppersmith's theorem has many applications in attacking RSA specifically if the public exponent e is small or if partial knowledge of the secret key is available.

  • LowPublicExponent: When e is small and doesnot padding. Contain two case "trival", "Håstad" case
    • Trivial case: If m^3 < N then we can only compute cuberoot(m^3)
    • Hastad case: If m^3 > N but we have multiple pair of c,n

About

Coppersmith's theorem has many applications in attacking RSA specifically if the public exponent e is small or if partial knowledge of the secret key is available.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages