utreexo

所属分类:加密货币
开发工具:GO
文件大小:684KB
下载次数:0
上传日期:2022-09-02 02:03:33
上 传 者sh-1993
说明:  比特币utxo集累加器
(accumulator for bitcoin utxo set)

文件列表:
LICENSE (1106, 2022-04-18)
accumulator (0, 2022-04-18)
accumulator\batchproof.go (15494, 2022-04-18)
accumulator\batchproof_test.go (3682, 2022-04-18)
accumulator\bittricks.md (2436, 2022-04-18)
accumulator\forest.go (25874, 2022-04-18)
accumulator\forest_test.go (8869, 2022-04-18)
accumulator\forestdata.go (33587, 2022-04-18)
accumulator\forestdata_test.go (4090, 2022-04-18)
accumulator\forestdatacache.go (11487, 2022-04-18)
accumulator\forestproofs.go (5791, 2022-04-18)
accumulator\fuzz.go (1295, 2022-04-18)
accumulator\hasher.go (500, 2022-04-18)
accumulator\pollard.go (16925, 2022-04-18)
accumulator\pollard_test.go (14401, 2022-04-18)
accumulator\pollardfull.go (2645, 2022-04-18)
accumulator\pollardfull_test.go (2389, 2022-04-18)
accumulator\pollardproof.go (14081, 2022-04-18)
accumulator\pollardutil.go (6015, 2022-04-18)
accumulator\pollardutil_test.go (749, 2022-04-18)
accumulator\printout.txt (1826, 2022-04-18)
accumulator\transform.go (8574, 2022-04-18)
accumulator\transform_test.go (418, 2022-04-18)
accumulator\types.go (5178, 2022-04-18)
accumulator\undo.go (5720, 2022-04-18)
accumulator\undo_test.go (6613, 2022-04-18)
accumulator\utils.go (17383, 2022-04-18)
accumulator\utils_test.go (1804, 2022-04-18)
bridgenode (0, 2022-04-18)
bridgenode\compress.go (21266, 2022-04-18)
bridgenode\config.go (9939, 2022-04-18)
... ...

# Utreexo A dynamic hash based accumulator designed for the Bitcoin UTXO set Check out the ePrint paper here: [https://eprint.iacr.org/2019/611](https://eprint.iacr.org/2019/611) Currently under active development. If you're interested and have questions, checkout #utreexo on irc.libera.chat. Logs for libera are [here](http://gnusha.org/utreexo/) --- ## Importing Utreexo The raw accumulator functions are in package accumulator. This is a general accumulator and is not bitcoin specific. For Bitcoin specific accumulator, look to the csn and bridgenode packages. ## Walkthrough for testing out Utreexo nodes Here's how to get utreexo running to test out what it can do. This currently is testing/research level code and should not be expected to be stable or secure. But it also should work, and if it doesn't please report bugs! To demonstrate utreexo we went with a client-server model. We have made prebuild binaries to run utreexo on Linux, Mac and Windows available here: https://github.com/mit-dci/utreexo/releases but you can also build from source. ### Client #### Build from source ``` $ go get github.com/mit-dci/utreexo $ cd ~/go/src/github.com/mit-dci/utreexo/cmd/utreexoclient $ go build ``` #### Run Running the client can take a couple of hours (There are still lots of performance optimisations to be done to speed things up). The client downloads blocks with inclusion proofs from the server and validates them. ``` $ ./utreexoclient [the client is able to resume from where it left off. Use ctrl+c to stop it.] [To resume, just do `/utreexoclient` again] ``` *There is a `host` flag to specify a different server and a `watchaddr` flag to specify the address that you want to watch. To view all options use the `help` flag* If you pause the client it will create the `pollardFile` which holds the accumulator roots. As an experiment you can copy this file to a different machine and resume the client at the height it was paused. ### Server To try utreexo you must run the utreexo server. The instructions to run the server are given below. #### Build from source ``` $ go get github.com/mit-dci/utreexo $ cd ~/go/src/github.com/mit-dci/utreexo/cmd/utreexoserver $ go build ``` #### Run If you want to run a server you will need the Bitcoin blockchain. Try testnet as it's smaller. (you can get Bitcoin Core from http://github.com/bitcoin/bitcoin or https://bitcoin.org/en/download) ``` [ ...install bitcoin core ] $ echo "testnet=1" > ~/.bitcoin/bitcoin.conf $ bitcoind --daemon [wait for testnet to sync] $ du -h ~/.bitcoin/testnet3/blocks/ 214M ~/.bitcoin/testnet3/blocks/index 24G ~/.bitcoin/testnet3/blocks/ [OK looks like it's there] $ bitcoin-cli stop ``` **Note:** bitcoind has to be stopped before running the server. The server should take a few hours. It does two things. First, it goes through the blockchain, maintains the full merkle forest, and saves proofs for each block to disk. Second, it saves each TXO and height with LevelDB to make a TXO time-to-live (basically how long each TXO lasts until it is spent) for caching purposes. This is what the bridge node and archive node would do in a real node. ``` $ cd ~/.bitcoin/testnet3/blocks $ ./utreexoserver #path probably differs on your system [... takes time and builds block proofs] [the server is able to resume from where it left off. Use ctrl+c to stop it.] [To resume, just do `./cmd genproofs -net=testnet` again] ``` After the server has generated the proofs, it will start a local server to serve the blocks to clients. **Note**: your folders or filenames might be different, but this should give you the idea and work on default Linux/golang setups. If you've tried this and it doesn't work and you'd like to help out, you can either fix the code or documentation so that it works and make a pull request, or open an issue describing what doesn't work. ### Windows walkthrough
  1. To run Utreexo, download the Bitcoin core here (includes both testnet and main chain): https://bitcoin.org/en/download Open the respective application; the testnet application should appear as a green bitcoin and the main bitcoin core application should appear as an orange bitcoin. From here, synchronize with the blockchain; this takes around 2-5 hours on the testnet and up to a day using Bitcoin core.
  2. Install Go in your pc and get it working on your compiler/IDE. The guide below will refer to installing Go on VSCode.
  3. Get the Utreexo Code from ```github.com/mit-dci/utreexo```
  4. Build and generate proofs (server) by running the following command where $USER is your username ``` go build bridgeserver.go bridgeserver -datadir=C:\Users\$USER\AppData\Roaming\Bitcoin\testnet3\blocks\ ``` **If this fails, the command run was interupted or failed. To relaunch, delete the folders in the Utreexo\utreexoserver\utree folder: forestdata, offsetdata, pollarddata, proofdata, testnet-ttlbd**
  5. For a debugging session, in launch.json in VSCode, create a configuration as follows. The ```"-datadir"``` argument should point to the folder where Bitcoin was downloaded in step 1. ``` { "version": "0.2.0", "configurations": [ { "name": "Launch", "type": "go", "request": "launch", "mode": "auto", "program": "${fileDirname}", "env": {}, "args": ["-datadir=C:\\Users\\$USER\\AppData\\Roaming\\Bitcoin\\testnet3\\blocks\\"] } ] } ```
  6. Finally run Utreexo client from **command line** using the following. Make sure that the server has finished running before running this command. ``` go build csnclient.go C:\utreexo\csnclient -datadir=C:\Users\admin\AppData\Roaming\Bitcoin\testnet3\blocks\ ```

近期下载者

相关文件


收藏者