public class DeterministicKeyChain extends java.lang.Object implements EncryptableKeyChain
A deterministic key chain is a KeyChain
that uses the
BIP 32 standard, as implemented by
DeterministicHierarchy
, to derive all the keys in the keychain from a master seed.
This type of wallet is extremely convenient and flexible. Although backing up full wallet files is always a good
idea, to recover money only the root seed needs to be preserved and that is a number small enough that it can be
written down on paper or, when represented using a BIP 39 MnemonicCode
,
dictated over the phone (possibly even memorized).
Deterministic key chains have other advantages: parts of the key tree can be selectively revealed to allow
for auditing, and new public keys can be generated without access to the private keys, yielding a highly secure
configuration for web servers which can accept payments into a wallet but not spend from them. This does not work
quite how you would expect due to a quirk of elliptic curve mathematics and the techniques used to deal with it.
A watching wallet is not instantiated using the public part of the master key as you may imagine. Instead, you
need to take the account key (first child of the master key) and provide the public part of that to the watching
wallet instead. You can do this by calling getWatchingKey()
and then serializing it with
DeterministicKey.serializePubB58(NetworkParameters)
. The resulting "xpub..." string encodes
sufficient information about the account key to create a watching chain via
DeterministicKey.deserializeB58(DeterministicKey, String, NetworkParameters)
(with null as the first parameter) and then
DeterministicKeyChain.Builder.watch(DeterministicKey)
.
This class builds on DeterministicHierarchy
and
DeterministicKey
by adding support for serialization to and from protobufs,
and encryption of parts of the key tree. Internally it arranges itself as per the BIP 32 spec, with the seed being
used to derive a master key, which is then used to derive an account key, the account key is used to derive two
child keys called the internal and external parent keys (for change and handing out addresses respectively)
and finally the actual leaf keys that users use hanging off the end. The leaf keys are special in that they don't
internally store the private part at all, instead choosing to rederive the private key from the parent when
needed for signing. This simplifies the design for encrypted key chains.
The key chain manages a lookahead zone. This zone is required because when scanning the chain, you don't know exactly which keys might receive payments. The user may have handed out several addresses and received payments on them, but for latency reasons the block chain is requested from remote peers in bulk, meaning you must "look ahead" when calculating keys to put in the Bloom filter. The default lookahead zone is 100 keys, meaning if the user hands out more than 100 addresses and receives payment on them before the chain is next scanned, some transactions might be missed. 100 is a reasonable choice for consumer wallets running on CPU constrained devices. For industrial wallets that are receiving keys all the time, a higher value is more appropriate. Ideally DKC and the wallet would know how to adjust this value automatically, but that's not implemented at the moment.
In fact the real size of the lookahead zone is larger than requested, by default, it's one third larger. This is because the act of deriving new keys means recalculating the Bloom filters and this is an expensive operation. Thus, to ensure we don't have to recalculate on every single new key/address requested or seen we add more buffer space and only extend the lookahead zone when that buffer is exhausted. For example with a lookahead zone of 100 keys, you can request 33 keys before more keys will be calculated and the Bloom filter rebuilt and rebroadcast. But even when you are requesting the 33rd key, you will still be looking 100 keys ahead.
Modifier and Type | Class and Description |
---|---|
static class |
DeterministicKeyChain.Builder<T extends DeterministicKeyChain.Builder<T>> |
KeyChain.KeyPurpose
Modifier and Type | Field and Description |
---|---|
static com.google.common.collect.ImmutableList<ChildNumber> |
ACCOUNT_ONE_PATH |
static com.google.common.collect.ImmutableList<ChildNumber> |
ACCOUNT_ZERO_PATH |
static com.google.common.collect.ImmutableList<ChildNumber> |
BIP44_ACCOUNT_ZERO_PATH |
static java.lang.String |
DEFAULT_PASSPHRASE_FOR_MNEMONIC |
static com.google.common.collect.ImmutableList<ChildNumber> |
EXTERNAL_SUBPATH |
static com.google.common.collect.ImmutableList<ChildNumber> |
INTERNAL_SUBPATH |
protected java.util.concurrent.locks.ReentrantLock |
lock |
protected int |
lookaheadSize |
protected int |
lookaheadThreshold |
protected int |
sigsRequiredToSpend |
Modifier | Constructor and Description |
---|---|
|
DeterministicKeyChain(DeterministicKey key,
boolean isFollowing,
boolean isWatching,
Script.ScriptType outputScriptType)
Creates a deterministic key chain from a watched or spendable account key.
|
protected |
DeterministicKeyChain(DeterministicSeed seed,
KeyCrypter crypter,
Script.ScriptType outputScriptType,
com.google.common.collect.ImmutableList<ChildNumber> accountPath)
Creates a deterministic key chain with an encrypted deterministic seed using the provided account path.
|
protected |
DeterministicKeyChain(KeyCrypter crypter,
org.bouncycastle.crypto.params.KeyParameter aesKey,
DeterministicKeyChain chain)
For use in encryption when
toEncrypted(KeyCrypter, KeyParameter) is called, so that
subclasses can override that method and create an instance of the right class. |
Modifier and Type | Method and Description |
---|---|
void |
addEventListener(KeyChainEventListener listener)
Adds a listener for events that are run when keys are added, on the user thread.
|
void |
addEventListener(KeyChainEventListener listener,
java.util.concurrent.Executor executor)
Adds a listener for events that are run when keys are added, on the given executor.
|
static DeterministicKeyChain.Builder<?> |
builder() |
boolean |
checkAESKey(org.bouncycastle.crypto.params.KeyParameter aesKey) |
boolean |
checkPassword(java.lang.CharSequence password) |
DeterministicKey |
findKeyFromPubHash(byte[] pubkeyHash) |
DeterministicKey |
findKeyFromPubKey(byte[] pubkey) |
RedeemData |
findRedeemDataByScriptHash(com.google.protobuf.ByteString bytes)
Returns the redeem script by its hash or null if this keychain did not generate the script.
|
protected void |
formatAddresses(boolean includeLookahead,
boolean includePrivateKeys,
org.bouncycastle.crypto.params.KeyParameter aesKey,
NetworkParameters params,
java.lang.StringBuilder builder) |
Script |
freshOutputScript(KeyChain.KeyPurpose purpose)
Create a new key and return the matching output script.
|
static java.util.List<DeterministicKeyChain> |
fromProtobuf(java.util.List<Protos.Key> keys,
KeyCrypter crypter,
KeyChainFactory factory)
Returns all the key chains found in the given list of keys.
|
com.google.common.collect.ImmutableList<ChildNumber> |
getAccountPath() |
long |
getEarliestKeyCreationTime()
Returns the earliest creation time of keys in this chain, in seconds since the epoch.
|
BloomFilter |
getFilter(int size,
double falsePositiveRate,
long tweak)
Gets a bloom filter that contains all of the public keys from this chain, and which will provide the given
false-positive rate if it has size elements.
|
int |
getIssuedExternalKeys()
Returns number of keys used on external path.
|
int |
getIssuedInternalKeys()
Returns number of keys used on internal path.
|
java.util.List<DeterministicKey> |
getIssuedReceiveKeys()
Returns only the external keys that have been issued by this chain, lookahead not included.
|
DeterministicKey |
getKey(KeyChain.KeyPurpose purpose)
Returns a freshly derived key that has not been returned by this method before.
|
protected DeterministicKey |
getKeyByPath(ChildNumber... path)
Returns the deterministic key for the given absolute path in the hierarchy.
|
protected DeterministicKey |
getKeyByPath(java.util.List<ChildNumber> path)
Returns the deterministic key for the given absolute path in the hierarchy.
|
DeterministicKey |
getKeyByPath(java.util.List<ChildNumber> path,
boolean create)
Returns the deterministic key for the given absolute path in the hierarchy, optionally creating it
|
KeyCrypter |
getKeyCrypter()
Returns the key crypter used by this key chain, or null if it's not encrypted.
|
int |
getKeyLookaheadEpoch()
Returns a counter that is incremented each time new keys are generated due to lookahead.
|
java.util.List<DeterministicKey> |
getKeys(KeyChain.KeyPurpose purpose,
int numberOfKeys)
Returns freshly derived key/s that have not been returned by this method before.
|
java.util.List<DeterministicKey> |
getLeafKeys()
Returns leaf keys issued by this chain (including lookahead zone)
|
int |
getLookaheadSize()
The number of public keys we should pre-generate on each path before they are requested by the app.
|
int |
getLookaheadThreshold()
Gets the threshold for the key pre-generation.
|
java.util.List<java.lang.String> |
getMnemonicCode()
Returns a list of words that represent the seed or null if this chain is a watching chain.
|
Script.ScriptType |
getOutputScriptType() |
RedeemData |
getRedeemData(DeterministicKey followedKey)
Get redeem data for a key.
|
DeterministicSeed |
getSeed()
Returns the seed or null if this chain is a watching chain.
|
int |
getSigsRequiredToSpend()
Returns the number of signatures required to spend transactions for this KeyChain.
|
DeterministicKey |
getWatchingKey()
An alias for
getKeyByPath(getAccountPath()) . |
boolean |
hasKey(ECKey key)
Returns true if the given key is in the chain.
|
boolean |
isFollowing()
Return true if this keychain is following another keychain
|
boolean |
isMarried()
Whether the keychain is married.
|
boolean |
isWatching()
Returns true if this chain is watch only, meaning it has public keys but no private key.
|
protected DeterministicKeyChain |
makeKeyChainFromSeed(DeterministicSeed seed,
com.google.common.collect.ImmutableList<ChildNumber> accountPath,
Script.ScriptType outputScriptType)
Factory method to create a key chain from a seed.
|
DeterministicKey |
markKeyAsUsed(DeterministicKey k)
Mark the DeterministicKey as used.
|
DeterministicKey |
markPubHashAsUsed(byte[] pubkeyHash)
Mark the DeterministicKeys as used, if they match the pubkeyHash
See
markKeyAsUsed(DeterministicKey) for more info on this. |
DeterministicKey |
markPubKeyAsUsed(byte[] pubkey)
Mark the DeterministicKeys as used, if they match the pubkey
See
markKeyAsUsed(DeterministicKey) for more info on this. |
void |
maybeLookAhead()
Pre-generate enough keys to reach the lookahead size.
|
void |
maybeLookAheadScripts()
Housekeeping call to call when lookahead might be needed.
|
int |
numBloomFilterEntries()
Returns the number of elements this chain wishes to insert into the Bloom filter.
|
int |
numKeys()
Returns the number of keys this key chain manages.
|
int |
numLeafKeysIssued()
Returns number of leaf keys used including both internal and external paths.
|
boolean |
removeEventListener(KeyChainEventListener listener)
Removes a listener for events that are run when keys are added.
|
protected java.util.List<Protos.Key> |
serializeMyselfToProtobuf() |
java.util.List<Protos.Key> |
serializeToProtobuf()
Returns a list of keys serialized to the bitcoinj protobuf format.
|
void |
setLookaheadSize(int lookaheadSize)
Sets a new lookahead size.
|
void |
setLookaheadThreshold(int num)
Sets the threshold for the key pre-generation.
|
void |
setSigsRequiredToSpend(int sigsRequiredToSpend)
The number of signatures required to spend coins received by this keychain.
|
DeterministicKeyChain |
toDecrypted(java.lang.CharSequence password)
Decrypts the key chain with the given password.
|
DeterministicKeyChain |
toDecrypted(org.bouncycastle.crypto.params.KeyParameter aesKey)
Decrypt the key chain with the given AES key and whatever
KeyCrypter is already set. |
DeterministicKeyChain |
toEncrypted(java.lang.CharSequence password)
Takes the given password, which should be strong, derives a key from it and then invokes
EncryptableKeyChain.toEncrypted(KeyCrypter, KeyParameter) with
KeyCrypterScrypt as the crypter. |
DeterministicKeyChain |
toEncrypted(KeyCrypter keyCrypter,
org.bouncycastle.crypto.params.KeyParameter aesKey)
Returns a new keychain holding identical/cloned keys to this chain, but encrypted under the given key.
|
java.lang.String |
toString() |
java.lang.String |
toString(boolean includeLookahead,
boolean includePrivateKeys,
org.bouncycastle.crypto.params.KeyParameter aesKey,
NetworkParameters params) |
public static final java.lang.String DEFAULT_PASSPHRASE_FOR_MNEMONIC
protected final java.util.concurrent.locks.ReentrantLock lock
public static final com.google.common.collect.ImmutableList<ChildNumber> ACCOUNT_ZERO_PATH
public static final com.google.common.collect.ImmutableList<ChildNumber> ACCOUNT_ONE_PATH
public static final com.google.common.collect.ImmutableList<ChildNumber> BIP44_ACCOUNT_ZERO_PATH
public static final com.google.common.collect.ImmutableList<ChildNumber> EXTERNAL_SUBPATH
public static final com.google.common.collect.ImmutableList<ChildNumber> INTERNAL_SUBPATH
protected int lookaheadSize
protected int lookaheadThreshold
protected int sigsRequiredToSpend
public DeterministicKeyChain(DeterministicKey key, boolean isFollowing, boolean isWatching, Script.ScriptType outputScriptType)
Creates a deterministic key chain from a watched or spendable account key. If isWatching
flag is set,
then creates a deterministic key chain that watches the given (public only) root key. You can use this to
calculate balances and generally follow along, but spending is not possible with such a chain. If it is not set,
then this creates a deterministic key chain that allows spending. If isFollowing
flag is set(only allowed
if isWatching
is set) then this keychain follows some other keychain. In a married wallet following
keychain represents "spouse's" keychain.
This constructor is not stable across releases! If you need a stable API, use builder()
to use a
DeterministicKeyChain.Builder
.
protected DeterministicKeyChain(DeterministicSeed seed, @Nullable KeyCrypter crypter, Script.ScriptType outputScriptType, com.google.common.collect.ImmutableList<ChildNumber> accountPath)
Creates a deterministic key chain with an encrypted deterministic seed using the provided account path. Using
KeyCrypter
to decrypt.
This constructor is not stable across releases! If you need a stable API, use builder()
to use a
DeterministicKeyChain.Builder
.
protected DeterministicKeyChain(KeyCrypter crypter, org.bouncycastle.crypto.params.KeyParameter aesKey, DeterministicKeyChain chain)
toEncrypted(KeyCrypter, KeyParameter)
is called, so that
subclasses can override that method and create an instance of the right class.
See also makeKeyChainFromSeed(DeterministicSeed, ImmutableList, Script.ScriptType)
public static DeterministicKeyChain.Builder<?> builder()
public com.google.common.collect.ImmutableList<ChildNumber> getAccountPath()
public Script.ScriptType getOutputScriptType()
public DeterministicKey getKey(KeyChain.KeyPurpose purpose)
public java.util.List<DeterministicKey> getKeys(KeyChain.KeyPurpose purpose, int numberOfKeys)
public DeterministicKey markKeyAsUsed(DeterministicKey k)
public DeterministicKey findKeyFromPubHash(byte[] pubkeyHash)
public DeterministicKey findKeyFromPubKey(byte[] pubkey)
@Nullable public DeterministicKey markPubHashAsUsed(byte[] pubkeyHash)
markKeyAsUsed(DeterministicKey)
for more info on this.@Nullable public DeterministicKey markPubKeyAsUsed(byte[] pubkey)
markKeyAsUsed(DeterministicKey)
for more info on this.public boolean hasKey(ECKey key)
KeyChain
protected DeterministicKey getKeyByPath(ChildNumber... path)
protected DeterministicKey getKeyByPath(java.util.List<ChildNumber> path)
public DeterministicKey getKeyByPath(java.util.List<ChildNumber> path, boolean create)
public DeterministicKey getWatchingKey()
An alias for getKeyByPath(getAccountPath())
.
Use this when you would like to create a watching key chain that follows this one, but can't spend money from it.
The returned key can be serialized and then passed into DeterministicKeyChain.Builder.watch(DeterministicKey)
on another system to watch the hierarchy.
Note that the returned key is not pubkey only unless this key chain already is: the returned key can still be used for signing etc if the private key bytes are available.
public boolean isWatching()
public int numKeys()
KeyChain
public int numLeafKeysIssued()
public long getEarliestKeyCreationTime()
KeyChain
Returns the earliest creation time of keys in this chain, in seconds since the epoch. This can return zero
if at least one key does not have that data (was created before key timestamping was implemented). If there
are no keys in the wallet, Long.MAX_VALUE
is returned.
getEarliestKeyCreationTime
in interface KeyChain
public void addEventListener(KeyChainEventListener listener)
KeyChain
addEventListener
in interface KeyChain
public void addEventListener(KeyChainEventListener listener, java.util.concurrent.Executor executor)
KeyChain
addEventListener
in interface KeyChain
public boolean removeEventListener(KeyChainEventListener listener)
KeyChain
removeEventListener
in interface KeyChain
@Nullable public java.util.List<java.lang.String> getMnemonicCode()
public boolean isFollowing()
public java.util.List<Protos.Key> serializeToProtobuf()
KeyChain
serializeToProtobuf
in interface KeyChain
protected java.util.List<Protos.Key> serializeMyselfToProtobuf()
public static java.util.List<DeterministicKeyChain> fromProtobuf(java.util.List<Protos.Key> keys, @Nullable KeyCrypter crypter, KeyChainFactory factory) throws UnreadableWalletException
UnreadableWalletException
public DeterministicKeyChain toEncrypted(java.lang.CharSequence password)
EncryptableKeyChain
EncryptableKeyChain.toEncrypted(KeyCrypter, KeyParameter)
with
KeyCrypterScrypt
as the crypter.toEncrypted
in interface EncryptableKeyChain
public DeterministicKeyChain toEncrypted(KeyCrypter keyCrypter, org.bouncycastle.crypto.params.KeyParameter aesKey)
EncryptableKeyChain
toEncrypted
in interface EncryptableKeyChain
public DeterministicKeyChain toDecrypted(java.lang.CharSequence password)
EncryptableKeyChain
EncryptableKeyChain.toDecrypted(KeyParameter)
for details.toDecrypted
in interface EncryptableKeyChain
public DeterministicKeyChain toDecrypted(org.bouncycastle.crypto.params.KeyParameter aesKey)
EncryptableKeyChain
KeyCrypter
is already set. Note that if you
just want to spend money from an encrypted wallet, don't decrypt the whole thing first. Instead, set the
SendRequest.aesKey
field before asking the wallet to build the send.toDecrypted
in interface EncryptableKeyChain
aesKey
- AES key to use (normally created using KeyCrypter#deriveKey and cached as it is time consuming to
create from a password)protected DeterministicKeyChain makeKeyChainFromSeed(DeterministicSeed seed, com.google.common.collect.ImmutableList<ChildNumber> accountPath, Script.ScriptType outputScriptType)
public boolean checkPassword(java.lang.CharSequence password)
checkPassword
in interface EncryptableKeyChain
public boolean checkAESKey(org.bouncycastle.crypto.params.KeyParameter aesKey)
checkAESKey
in interface EncryptableKeyChain
@Nullable public KeyCrypter getKeyCrypter()
EncryptableKeyChain
getKeyCrypter
in interface EncryptableKeyChain
public int numBloomFilterEntries()
KeyChain
KeyChain.getFilter(int, double, long)
should be at least this large.numBloomFilterEntries
in interface KeyChain
public BloomFilter getFilter(int size, double falsePositiveRate, long tweak)
KeyChain
Gets a bloom filter that contains all of the public keys from this chain, and which will provide the given
false-positive rate if it has size elements. Keep in mind that you will get 2 elements in the bloom filter for
each key in the key chain, for the public key and the hash of the public key (address form). For this reason
size should be at least 2x the result of KeyChain.numKeys()
.
This is used to generate a BloomFilter
which can be BloomFilter.merge(BloomFilter)
d with
another. It could also be used if you have a specific target for the filter's size.
See the docs for BloomFilter.BloomFilter(int, double, long)
for a brief
explanation of anonymity when using bloom filters, and for the meaning of these parameters.
public int getLookaheadSize()
The number of public keys we should pre-generate on each path before they are requested by the app. This is required so that when scanning through the chain given only a seed, we can give enough keys to the remote node via the Bloom filter such that we see transactions that are "from the future", for example transactions created by a different app that's sharing the same seed, or transactions we made before but we're replaying the chain given just the seed. The default is 100.
public void setLookaheadSize(int lookaheadSize)
getLookaheadSize()
for details on what this is. Setting a new size
that's larger than the current size will return immediately and the new size will only take effect next time
a fresh filter is requested (e.g. due to a new peer being connected). So you should set this before starting
to sync the chain, if you want to modify it. If you haven't modified the lookahead threshold manually then
it will be automatically set to be a third of the new size.public void setLookaheadThreshold(int num)
public int getLookaheadThreshold()
setLookaheadThreshold(int)
for details on what this
is. The default is a third of the lookahead size (100 / 3 == 33). If you don't modify it explicitly then this
value will always be one third of the lookahead size.public void maybeLookAhead()
public void maybeLookAheadScripts()
public int getIssuedExternalKeys()
public int getIssuedInternalKeys()
@Nullable public DeterministicSeed getSeed()
public java.util.List<DeterministicKey> getIssuedReceiveKeys()
public java.util.List<DeterministicKey> getLeafKeys()
public int getKeyLookaheadEpoch()
public boolean isMarried()
MarriedKeyChain
public RedeemData getRedeemData(DeterministicKey followedKey)
public Script freshOutputScript(KeyChain.KeyPurpose purpose)
public java.lang.String toString()
toString
in class java.lang.Object
public java.lang.String toString(boolean includeLookahead, boolean includePrivateKeys, @Nullable org.bouncycastle.crypto.params.KeyParameter aesKey, NetworkParameters params)
protected void formatAddresses(boolean includeLookahead, boolean includePrivateKeys, @Nullable org.bouncycastle.crypto.params.KeyParameter aesKey, NetworkParameters params, java.lang.StringBuilder builder)
public void setSigsRequiredToSpend(int sigsRequiredToSpend)
public int getSigsRequiredToSpend()
@Nullable public RedeemData findRedeemDataByScriptHash(com.google.protobuf.ByteString bytes)