Use key recovery for message signatures

Instead of encoding the public key inside the signature string, use
key recovery to do verification. This allows 88-character base64-encoded
signature strings instead of 188-character ones.

Compact signatures and key recovery

Introduce a new type of signatures that are only 65 bytes long, and allow
reconstruction of the public key that was used to create the signature.

base64-based sign/verify

Incorporate pubkey in signature, check based on address

Include the public key in the signature string, to allow verification
based on address.

Sign and verify message with bitcoin address and public key

Add padding to input (fixed string + address) before hashing

Test case for base64 encode/decode

Inline base64 encoder/decoder

This replaces the openssl-based base64 encoder and decoder with a more
efficient internal one. Tested against the rfc4648 test vectors.

Decoder is based on JoelKatz' version.

Faster Base64 decoder.

Merge pull request #25 from Matoking/master

Send Coins page changes

Removing the if statement entirely - not needed.

Remove DoS penalty for SigOpCount or immature transactions

Send Coins page not cleared when changing tabs. Clear all button for clearing the entries

Updated readme file with timers.

Merge pull request #532 from TheBlueMatt/build-updates

Output build temp files in build/ instead of current directory.

Output build temp files in build/ instead of current directory.

Update build instructions for the new, no-wxwidgets world

Fix build: put back rules to build cryptopp files

Remove wxWidgets

Makefiles now build bitcoind only.
qmake/make in top-level directory is used to build Bitcoin QT
Deleted almost all #ifdef GUI from the code (left one possibly controversial one)
Deleted xpm/ files.

Merge pull request #492 from gavinandresen/fasterinitialdownload

Skip verifying transaction signatures during initial block-chain download

Skip verifying transaction signatures during initial block-chain download

Bump version to 0.4.1

Merge pull request #513 from cjdelisle/feature-hardening

Hardening

Merge pull request #517 from gavinandresen/DoSprevention

Denial-of-service prevention

Merge pull request #521 from laanwj/qt

Qt GUI

Change define to determine use of DBUS to USE_DBUS, to prevent overlap with Qt-defined QT_DBUS

make qmake build system more configurable (as suggested by lukejr)

Merge pull request #528 from TheBlueMatt/gitian-downloader

Add win32 gitian download config.

Update release process for repackaging gitian builds, and osx dmg

Merge branch 'master' of https://github.com/bitcoin/bitcoin

Add win32 gitian download config.

Script to create OSX .dmg diskimage file.

Merge pull request #527 from TheBlueMatt/gitian-downloader

Restructure gitian files and add download config files.

Restructure gitian files and add download config files.

Fix QA email address

Merge pull request #526 from sipa/nl

Updated dutch translation

Updated dutch translation

show balance in sendcoins screen (issue #24)

Merge pull request #525 from TheBlueMatt/master

Update binary mo to match latest po translation.

Update binary mo to match latest po translation.

More denial-of-service misbehavior detection: version/addr/inv/getdata messages

Transaction/Block denial-of-service detection/response

Framework for banning mis-behaving peers

SetMockTime() for cleaner unit testing

Merge pull request #522 from sipa/minorfix

SocketHandler thread can be detached

Merge pull request #520 from tcatm/less-logging

log low-level network messages only when fDebug is set

put Q_OBJECT everywhere it should be (removes warnings when running lupdate)

SocketHandler thread can be detached

move current qt specific readme to doc/, restore original README.md

assure that base bitcoind and bitcoin still build

move qt-specific scripts to qt-specific directory in scripts/

missed printf in AbortMessage(); merged printfs in EndMessage

log low-level network messages only when fDebug is set

Merge pull request #519 from dabaopku/master

Chinese Simp translation update

Update to the Chinese Simp translation

Merge branch 'master' of https://github.com/bitcoin/bitcoin

Merge pull request #516 from TheBlueMatt/nsisiconfix

Update bitcoin icon to make nsis setup exe deterministic.

Update bitcoin icon to make nsis setup exe deterministic.

This adds a 32x32 16-bit icon to the bitcoin.ico file.
Though this realistically probably looks worse than the 32-bit
32x32 being displayed on a 16-bit monitor, it makes the nsis
setup exe deterministic in gitian output (go figure) which makes
the slight visual loss for users of very old monitors/computers
worth it.

Merge pull request #512 from paraipanakos/master

Spanish translation update

make German translation up-to-date

Add some hardening to protect against unknown/future exploits.

Merge pull request #511 from mibe/translation-de

Updated German translation

Updated German translation

Spanish translation update

remove transparency effect and windows-specific code for now, it's not working as supposed

Merge pull request #22 from p2k/master

Some improvements for Mac OS X

Some Mac OS X specific things

* Added application icon for Mac OS X * Added instructions for compiling
under Mac OS X * Added Portfile for compiling miniupnpc with MacPorts

clarify function signature (GetNumBlocksOfPeers) and use number of 'frozen' blocks as initial value for number of peer blocks

The synchronization progress bar now compares the amount of total blocks to amount of blocks downloaded at application start-up. Could be probably implemented better.

Merge pull request #509 from cjdelisle/walletCrypto-wx-minVersion

wxWidgets needs to be at least version 2.9.1 because wallet crypto uses T

Merge pull request #508 from TheBlueMatt/master

Update gitian build descriptors to produce proper builds.

Update gitian build descriptors to produce proper builds.

Thanks to makomk for finding the bugs here and devrandom
for passing them along (see
https://bitcointalk.org/index.php?topic=42198.msg514312#msg514312)

Merge pull request #505 from gavinandresen/unique_coinbase

Unique coinbase: Fixes #482

wxWidgets needs to be at least version 2.9.1 because wallet crypto uses ToStdString() which is not in 2.9.0

http -> https

Merge branch 'master' of https://github.com/bitcoin/bitcoin

Conflicts:
.gitignore

fix the build (moved code use 'this' instead of 'window')

Pull request #21: windows fixes/cleanup by Matoking

Merge branch 'unique_coinbase' of git://gitorious.org/~Luke-Jr/bitcoin/luke-jr-bitcoin into unique_coinbase

Merge pull request #500 from gavinandresen/txndeadlock

Fix AddAddress cs_mapaddresses/db transaction deadlock

Fix AddAddress cs_mapaddresses/db transaction deadlock

Bugfix: Use timestamp in coinbase rather than "bits", needed to ensure coinbase txn is unique even if address is the same

Save coinbase, not just extraNonce

Merge branch 'getwork_dedupe' into unique_coinbase

Merge branch 'master' of git://github.com/bitcoin/bitcoin

Revert "Define MSG_NOSIGNAL to 0 on platforms where it is unavailable."

This reverts commit 6a0296791d5e81102a12a3142f5be25cb40f9825.

The change breaks build on Fedora Linux.

Merge pull request #503 from TheBlueMatt/translatefix

Add binary mo for new translation.

Add binary mo for new translation.

Merge pull request #502 from vsrinivas/master

Define MSG_NOSIGNAL to 0 when it is not defined.  Gets OpenBSD building.

Define MSG_NOSIGNAL to 0 on platforms where it is unavailable.

Enables building bitcoind on OpenBSD.

Merge pull request #501 from paraipanakos/master

Added Romanian translation

Romanian translation added

ignore stuff

Merge pull request #491 from gavinandresen/manytxfix

Optimize database writes for transactions with lots of TxIns.

Merge pull request #499 from codler/patch-3

Add a note to only include .po file

Add a note to only include .po file

Merge pull request #490 from TheBlueMatt/master

Fix build process to actually work (yet again).

Merge pull request #496 from alexwaters/boost_fs3

Support for boost filesystem version 3

README.md: word wrap text file

Merge pull request #495 from alexwaters/readme

Updated readme file

Updated readme file