Mathematical attack on the Digital Signature Algorithm

Posted by drelihan on Stack Overflow See other posts from Stack Overflow or by drelihan
Published on 2010-04-01T07:36:36Z Indexed on 2010/04/01 8:33 UTC
Read the original article Hit count: 379

Filed under:

dss

|

dsa

|

math

|

cryptography

Does anybody know the mathematics behind an attack on DSA where modulus p has p-1 made up of only small factors. In reality, this would not happen as the key generator would guarantee that this is not so.

There is much information on the web on generating good input paramters for DSA so that it is hard to crack but no information on how you find X if modulus p has p-1 made up of only small factors.

© Stack Overflow or respective owner

Related posts about dss

One user always unsuccessfull in logging into the MFP via DSS

as seen on Server Fault - Search for 'Server Fault'
We use HP M4345 MFP's here with the HP DSS software. All the users can log into the MFP except for one particular user. I haven't been able to find out why. We are leaning towards her active directory account might be goofed. However I hate to delete the account and recreate it as it will cause… >>> More
Secure Delete PCI-DSS Windows Environment

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I have been reviewing a number of applications for securing deleting files. I understand the concepts of overwriting the file several times with zeros and random characters; however, I don't understand the concept of renaming the file up to thirty times before actually deleting the file. Any… >>> More
PCI/DSS: Data at Rest

as seen on Stack Overflow - Search for 'Stack Overflow'
Would you consider the use of caching products in the category of data at rest? >>> More
PCI-DSS compliance for business with only swipe terminals [migrated]

as seen on Server Fault - Search for 'Server Fault'
I support the IT infrastructure for a small retail business which is now required to undergo a PCI-DSS assessment. The payment service and terminal provider (Streamline) has asked that we use Trustwave to do the PCI-DSS certification. The problem I face is that if I answer all questions and follow… >>> More
Does the use of a POS terminal mean I need PCI DSS compliance?

as seen on Server Fault - Search for 'Server Fault'
I've read a lot about PCI DSS and its requirements, but I'm unclear on what exactly determines whether an organization needs to worry about PCI DSS compliance. We accept payments using a basic HiSpeed 6200 POS terminal which is connected to the internet through our office LAN. We aren't using VLAN's… >>> More

Related posts about dsa

DSA signature verification input

as seen on Stack Overflow - Search for 'Stack Overflow'
What is the data inputted into DSA when PGP signs a message? From RFC4880, i found A Signature packet describes a binding between some public key and some data. The most common signatures are a signature of a file or a block of text, and a signature that is a certification of a User… >>> More
Automating terminal login with DSA key

as seen on Stack Overflow - Search for 'Stack Overflow'
How would I go about doing this on the terminal? sftp then asks me for a password. how do I include my DSA key so that I do not have to use the password? >>> More
What is the difference between DSA and RSA?

as seen on Stack Overflow - Search for 'Stack Overflow'
It appears they are both encryption algorithms that require public and private keys. Why would I pick one versus the other to provide encryption in my client server application? >>> More
JQUERY, Compare two Text Blocks, and then animate only the new text

as seen on Stack Overflow - Search for 'Stack Overflow'
I have two blocks of text Text Block 1 - Currently displayed on the page: "Ahd Hd ahaSdjdajs dadjs jasd adskadskl1lksad klasd klasd dsa Ahd Hd ahaSdjdajs dadjs jasd adskadskl1lksad klasd klasd dsa Ahd Hd ahaSdjdajs dadjs jasd adskadskl1lksad klasd klasd dsa Ahd Hd ahaSdjdajs dadjs jasd adskadskl1lksad… >>> More
DSA moulde in python

as seen on Stack Overflow - Search for 'Stack Overflow'
Did anyone know about pure DSA module on python for signing messages ? >>> More