Questions tagged [cryptography]

Concerning the broad subject of cryptography and its narrow application in Bitcoin protocol and applications.

Filter by
Sorted by
Tagged with
34
votes
5answers
11k views

Bitcoin Mining ASICs used for cryptographic application? Rainbow tables?

What is the potential that the ASICs being developed for mining could be used for other cryptographic applications such as building rainbow tables? I know that for instance those that crack GSM with ...
5
votes
1answer
344 views

Does a Vanity Address reduce the randomness / entropy of the private key? Is there cryptographic proof?

Since a vanity address discards many "valid" keys in order to find one that matches a pre-determined string, I think that the "randomness" of the data would be reduced, thus weakening the key. Is ...
7
votes
1answer
557 views

What OpenCL video cards (or FPGAs) are best for multiplication?

I'm benchmarking some Bitcoin related software and am looking for cards that are better at parallel multiplication vs parallel addition. Is there any prior work that may have this information? ...
1
vote
2answers
622 views

Do vanity addresses lower the security of my key? (reduced complexity)

Do vanity addresses somehow decrease the security of my private key?
11
votes
1answer
607 views

What mathematical property links the Armory chain to the public/private keys?

According to the Armory site the Public Keys needed for the Bitcoin addresses can be generated without having access to the Private Keys, which ideally are stored on a completely different computer. ...
15
votes
6answers
3k views

Which Bitcoin-powered gambling sites are “provably fair”?

Through the spread of Bitcoin for the purposes of online gambling, the concept of "provably fair" games came more into the limelight. Which of the Bitcoin-powered gambling websites are provably fair? ...
6
votes
1answer
1k views

Where and how is secp256k1 used within Bitcoin?

Bitcoin is unique that is uses secp256k1 to secure it's transactions; and any cryptographic attack against this algorithm is probably going to be percieved as an attack against the bitcoin network. ...
6
votes
1answer
444 views

Bitcoin Research

I have recently been assigned to advise a student on a senior thesis in math. She has taken linear algebra, introductory real analysis, basic cryptography, and abstract algebra. Her interest is in ...
0
votes
0answers
69 views

How secure is a private key? [duplicate]

Possible Duplicate: Is it possible to brute force bitcoin address creation in order to steal money? I've tried brainwallet.org and now I wonder, what happens if someone starts to generate a lot ...
69
votes
4answers
26k views

What is a compressed Bitcoin key?

The standard Bitcoin client in version 0.6 apparently introduces compressed keys. What are they? Are there any drawbacks to using them? Any incompatibilities with older software? Reductions in ...
-1
votes
1answer
490 views

How does a signed public key look different from an unsigned one? [closed]

I read this: "Public-key cryptography uses key pairs, a public and a private one, that can be generated by a user at any time. As the name implies, the public key gets distributed, while the private ...
3
votes
1answer
553 views

How do we have one-to-one mapping given the key size differences?

If public keys are 34 characters long, and private keys are 61 characters long, then the combinations of 34 characters is not sufficient to give each combination of 61 characters a unique pair. My ...
6
votes
4answers
995 views

Is it possible to forward bitcoins without the private keys?

According to this question, there isn't an easy way to automatically send bitcoins from one address to another and I think that it might be useful. So I thought about creating a website were people ...
55
votes
4answers
7k views

Have any cryptography experts vetted the bitcoin source code?

Theoretically, bitcoin's open source nature makes it more resistant to bugs and exploits. However, due to the specialized nature of the code, even many programmers don't fully understand the ...

1 2 3 4
5