# Cryptographic practical details
This section describes all the details of cryptographic algorithms which are used to:
- Create private and public keys from seed.
- Create addresses from public key.
- Create blocks and transactions signing.
Keccak256algorithms (in the form of hash chain) to create a cryptographic hashes.
Curve25519(ED25519 with X25519 keys) to create and verify signatures.
Base58to create the string form of bytes.
Note: We use KECCAK which differs slightly than that assigned as the SHA-3 (FIPS-202).
# Bytes encoding Base58
All arrays of bytes in the project are encoded by Base58 algorithm with Bitcoin alphabet to make it ease human readable (text readability).
teststring is coded into the bytes
[5, 83, 9, -20, 82, -65, 120, -11]. The bytes
[1, 2, 3, 4, 5] are coded into the string
# Creating a private key from a seed
A seed string is a representation of entropy, from which you can re-create deterministically all the private keys for one wallet. It should be long enough so that the probability of selection is an unrealistic negligible.
In fact, seed should be an array of bytes but for ease of memorization lite wallet uses Brainwallet, to ensure that the seed is made up of words and easy to write down or remember. The application takes the UTF-8 bytes of the string and uses them to create keys and addresses.
For example, seed string
manage manual recall harvest series desert melt police rose hollow moral pledge kitten position add after reading this string as UTF-8 bytes and encoding them to Base58, the string will be coded as:
A seed string is involved with the creation of private keys. To create private key using the official web wallet or the node, to 4 bytes of int 'nonce' field (big-endian representation), which initially has a value of 0 and increases every time you create the new address, should be prepended to seed bytes. Then we use this array of bytes for calculate hash
keccak256(blake2b256(bytes)). This resulting array of bytes we call
account seed, from it you can definitely generate one private and public key pair. Then this bytes hash passed in the method of creating a pair of public and private key of
ED25519 signature with X25519 keys (Montgomery form), but most of embedded cryptography devices and libraries don't support X25519 keys.
There're libraries with conversion functions from:
- ED25519 keys to X25519 (Curve25519) crypto_sign_ed25519_pk_to_curve25519(curve25519_pk, ed25519_pk) for public key.
- Crypto_sign_ed25519_sk_to_curve25519(curve25519_sk, ed25519_skpk) for private key.
For example, I use the ED25519 keys and the signature inside the Ledger application, then it need to convert the keys from the device to X25519 format using that function on the client sideand create the waves address from X25519 public key. There're an example of convertion libsodium ED25519 keys and signature to Curve25519.
NOTE: Not all random 32 bytes can be used as private keys (but any bytes of any size can be a seed). The signature scheme for the ED25519 introduces restrictions on the keys, so create the keys only through the methods of the Curve25519 libraries and be sure to make a test of the ability to sign data with a private key and then check it with a public key, however obvious this test might seem.
There are valid Curve25519 realizations for different languages:
Curve25519 libraries (as the one used in our project) have the
Sha256 hashing integrated, some not (such as most of c/c++/python libraries), so you may need to apply it manually. Note that private key is clamped, so not any random 32 bytes can be a valid private key.
Brainwallet seed string
manage manual recall harvest series desert melt police rose hollow moral pledge kitten position add
As UTF-8 bytes encoded
Account seed bytes with nonce 0 before apply hash function in Base58
blake2b256(account seed bytes)
Account seed ( keccak256(blake2b256(account seed bytes)) )
Account seed after
Sha256 hashing (optional, if your library does not do it yourself)
Created private key
Created public key
# Creating address from public key
Our network address obtained from the public key depends on the byte chainId ('T' for testnet, 'W' for mainnet, 'S' for stagenet), so different networks obtained a different address for a single seed (and hence public keys). Creating a byte addresses described in more detail here.
For public key
in mainnet network (chainId 'W') will be created this address
Curve25519 is used for all the signatures in the project.
The process is as follows: create the special bytes for signing for transaction or block, you can find it here, then create a signature using these bytes and the private key bytes.
For the validation of signature is enough signature bytes, signed object bytes and the public key.
Do not forget that there are many valid (not unique!) signatures for a one array of bytes (block or transaction). Also you should not assume that the id of block or transaction is unique. The collision can occur one day! They have already taken place for some weak keys.
|Sender address (not used, just for information)||3N9Q2sdkkhAnbR4XCveuRaSMLiVtvebZ3wp|
|Private key (used for signing, not in tx data)||7VLYNhmuvAo5Us4mNGxWpzhMSdSSdEbEPFUDKSnA6eBv|
|Fee asset id||BG39cCNUFWPQYeyLnu7tjKHaiUGRxYwJjvntt9gdDPxG|
|Attachment (as byte array)||[1, 2, 3, 4]|
|#||Field name||Type||Position||Length||Value||Base58 bytes value|
|1||Transaction type (0x04)||Byte||0||1||4||5|
|2||Sender's public key||Bytes||1||32||...||EENPV1mRhUD9gSKbcWt84cqnfSGQP5LkCu5gMBfAanYH|
|3||Amount's asset flag (0-Waves, 1-Asset)||Byte||33||1||1||2|
|4||Amount's asset ID (*if used)||Bytes||34||0 (32*)||...||BG39cCNUFWPQYeyLnu7tjKHaiUGRxYwJjvntt9gdDPxG|
|5||Fee's asset flag (0-Waves, 1-Asset)||Byte||34 (66*)||1||1||2|
|6||Fee's asset ID (**if used)||Bytes||35 (67*)||0 (32**)||...||BG39cCNUFWPQYeyLnu7tjKHaiUGRxYwJjvntt9gdDPxG|
|7||Timestamp||Long||35 (67_) (99*_)||8||1479287120875||11frnYASv|
|8||Amount||Long||43 (75_) (107*_)||8||1||11111112|
|9||Fee||Long||51 (83_) (115*_)||8||1||11111112|
|10||Recipient's address||Bytes||59 (91_) (123*_)||26||...||3NBVqYXrapgJP9atQccdBPAgJPwHDKkh6A8|
|11||Attachment's length (N)||Short||85 (117_) (149*_)||2||4||15|
|12||Attachment's bytes||Bytes||87 (119_) (151*_)||N||[1,2,3,4]||2VfUX|
Total data bytes for sign:
Signature of transaction data bytes (one of an infinite number of valid signatures):
Total transaction bytes with signature:
# Calculating Transaction Id
Transaction Id is not stored in the transaction bytes and for most of transactions (except Payment) it can be easily calculated from the special bytes for signing using
blake2b256(bytes_for_signing). For Payment transaction Id is just the signature of this transaction.