CindyandGitHub 3b098e35ff Privacy: randomized coin selection (BnB changeless + single random draw) (#3408)
* Randomize coin selection with single random draw

The greedy selection walked the unspent pool in a predictable order (address generation order, then per-address server order), a fingerprint an analyst can exploit. Shuffle the pool before the accumulate-until-covered loop so the input set is chosen non-deterministically (single random draw). MWEB coins are still kept last.

Branch-and-bound (changeless exact match) is a larger follow-up.

* Add BnB + SRD coin selection primitives

Pure, wallet-independent coin selector: branch-and-bound for an exact
changeless match within the cost-of-change window, single-random-draw
fallback (shuffled, injectable RNG) when no exact match exists, and
selectCoins tying them together over effective values.

This is the basis for replacing the greedy accumulation in _createUTXOS
so sends produce no change when possible and a non-deterministic
selection otherwise. Validated with dart test (9 cases); wiring into
_createUTXOS is a separate step.

* Use BnB changeless matching in coin selection

Before the shuffled greedy walk, run branch-and-bound over effective
values (value minus per-input fee cost) looking for an input set whose
excess over amount plus fee stays below dust. When found, order those
inputs first and cap the walk at their count: the caller then computes
a change below dust, drops the change output, and absorbs the residue
into the fee, producing a changeless transaction with no residual
change fingerprint.

When no match exists, selection falls back to the shuffled pool, which
the greedy walk turns into a single random draw. BnB is skipped for
sendAll, forced input counts and pools holding MWEB coins.

changelessMatch filters non-positive effective values and maps indices
back to the original pool.

* Cover changeless fee bounds and BnB termination

Assert the end-to-end arithmetic the wallet performs around a
branch-and-bound match: with the 68/34/10 vBytes model, the leftover
the caller absorbs into the fee is never negative (no re-selection
loop) and never exceeds the dust limit (bounded fee overpay).

Also pin termination: a large pool with no possible match returns null
through the maxTries cap instead of exploring the full search tree.

* Use a secure RNG for coin selection randomness

The selection shuffle and the single-random-draw fallback exist to be
unpredictable, so seed them from Random.secure() instead of the default
PRNG, matching what Core and bdk use for coin selection. Pool sizes are
small, so the cost is negligible. Tests keep injecting a seeded Random
for determinism.

* Randomize RBF and payjoin input candidate order

Two secondary paths still consumed unspentCoins in wallet scan order
(address generation order, then per-address age), the same predictable
order removed from the main selection path:

- replaceByFee walked the unused-UTXO list in scan order when the fee
  bump needed extra inputs
- the payjoin receiver handed input candidates to the payjoin library
  in scan order, letting ties inside its selection mirror that order

Shuffle both with a secure RNG so no input-selection path exposes the
wallet's address or coin age ordering.

* ci: skip Linux PR build on forks (no secrets access)

* Account for script-type sizes in changeless matching

* Keep coin selection order stable within a transaction build
2026-08-19 12:51:46 +02:00
2026-08-12 08:51:01 +02:00
2026-07-15 05:14:40 +03:00
2026-08-19 11:34:02 +02:00
2026-07-24 05:03:53 +03:00
2026-08-11 19:00:10 +02:00
2026-08-12 01:14:39 +02:00
2025-07-19 01:47:28 +03:00
2026-03-11 04:26:57 +02:00
2026-07-14 12:50:19 +02:00
2026-07-12 08:40:04 +02:00
2024-07-04 22:43:17 +03:00
2025-01-28 14:57:53 +02:00
2024-11-04 04:51:19 +02:00

logo

Cake Wallet

Cake Wallet is an open-source, non-custodial, and private multi-currency crypto wallet for Android, iOS, macOS, and Linux.

Cake Wallet includes support for several cryptocurrencies, including:

  • Monero (XMR)
  • Bitcoin (BTC)
  • Ethereum (ETH)
  • Litecoin (LTC)
  • Bitcoin Cash (BCH)
  • Polygon (POL)
  • Base (BASE)
  • Arbitrum (ARB)
  • Solana (SOL)
  • Tron (TRX)
  • Nano (XNO)
  • Zano (ZANO)
  • Decred (DCR)

Features

App-Wide Features

  • Completely noncustodial. Your keys, your coins.
  • Built-in exchange for dozens of pairs
  • Easily pay cryptocurrency invoices with fixed rate exchanges
  • Buy cryptocurrency (BTC/LTC/XMR/ETH) with credit/debit/bank
  • Sell cryptocurrency by bank transfer
  • Scan QR codes for easy cryptocurrency transfers
  • Create several wallets
  • Select your own custom nodes/servers
  • Address book
  • Backup to an external location or iCloud
  • Send to OpenAlias, Unstoppable Domains, Yats, and FIO Crypto Handles
  • Set desired network fee level
  • Store local transaction notes
  • Extremely simple user experience
  • Convenient exchange and sending templates for recurring payments
  • Create donation links and invoices in the receive screen
  • Robust privacy settings (eg: Tor-only connections)
  • Robust security settings (eg: Cake 2FA)

Monero Specific Features

  • The Monero view key is retained on the device for maximum privacy
  • Full support for Monero subaddresses and accounts
  • Specify restore height for faster syncing
  • Specify multiple recipients for batch sending
  • Optionally set Monero nodes as trusted for faster syncing
  • Specify a proxy for Monero nodes, compatible with Tor and i2p

Bitcoin Specific Features

  • Bitcoin coin control (specify specific outputs to spend)
  • Automatically generate new addresses
  • Specify multiple recipients for batch sending

Ethereum Specific Features

  • Store ETH and all ERC-20 tokens
  • Add custom tokens by contract address
  • Enable or disable Etherscan for transaction history

Litecoin Specific Features

  • Litecoin coin control (specify specific outputs to spend)
  • Automatically generate new addresses
  • Specify multiple recipients for batch sending

Monero.com by Cake Wallet for Android and iOS

Open Source Monero-Only Wallet

Exchanging to/from other assets is also supported.

APK Verification

APK releases on GitHub, Accrescent, and F-Droid use the same key. They can easily be verified using apksigner or AppVerifier.

See below for Cake Wallet's SHA-256 signing certificate hash:

com.cakewallet.cake_wallet
C5:40:53:AB:0F:10:D9:54:17:62:A3:DA:76:65:AE:3D:BA:5E:7C:74:3A:B4:F1:08:A5:34:9D:62:AC:10:6E:F5

Support

We have 24/7 free support. Please contact support@cakewallet.com

We have excellent user guides, which are also open-source and open for contributions: https://docs.cakewallet.com

Build Instructions

More instructions to follow

For instructions on how to build for Android: please view file howto-build-android.md

Contributing

Improving translations

Edit the applicable strings_XX.arb file in res/values/ and open a pull request with the changes.

Current list of language files:

  • English
  • Spanish
  • French
  • German
  • Italian
  • Portuguese
  • Dutch
  • Polish
  • Croatian
  • Russian
  • Ukrainian
  • Hindi
  • Japanese
  • Chinese
  • Korean
  • Thai
  • Arabic
  • Turkish
  • Burmese
  • Urdu
  • Bulgarian
  • Czech
  • Indonesian
  • Hausa
  • Yoruba

Add a new language

  1. Create a new strings_XX.arb file in res/values/, replacing XX with the language's ISO 639-1 code.

  2. Edit the strings in this file, replacing XXX below with the translation for each string.

"welcome": "Welcome to", -> "welcome": "XXX",

  1. For strings where there is a variable, denoted by a $ symbol and braces, such as ${status}, the string in braces should not be translated. For example, when editing line 106:

"time" : "${minutes}m ${seconds}s"

The only parts to be translated, if needed, are the values m and s after the variables.

  1. Add the language to lib/entities/language_service.dart under both supportedLocales and localeCountryCode. Use the name of the language in the local language and in English in parentheses after for supportedLocales. Use the ISO 3166-1 alpha-3 code for localeCountryCode. You must choose one country, so choose the country with the most native speakers of this language or is otherwise best associated with this language.

  2. Add a relevant flag to assets/images/flags/XXXX.png, replacing XXXX with the 3 letters localeCountryCode. The image must be 42x26 pixels with 3 pixels of transparent margin on all 4 sides. You can resize the flag with paint.net to 36x20 pixels, expand the canvas to 42x26 pixels with the flag anchored in the middle, and then manually delete the 3 pixels on each side to make it transparent. Or you can use another program like Photoshop.

  3. Add the new language code to tool/utils/translation/translation_constants.dart

Add a new fiat currency

  1. Check with Cake Wallet support to see if the desired new fiat currency is available through our fiat API. Not all fiat currencies are.

  2. If the currency is associated strongly with a specific issuing country, map the ISO 4217 currency code with the applicable ISO 3166-1 alpha-3 code in lib/entities/fiat_currency.dart. If the currency is used in a whole region or organization, then map with a reasonable interpretation of this (eg: eur countryCode for EUR symbol).

  3. Add the raw mapping underneath in lib/entities/fiat_currency.dart following the same format as the others.

  4. Add a flag of the issuing country or organization to assets/images/flags/XXXX.png, replacing XXXX with the ISO 3166-1 alpha-3 code used above (eg: usa.png, eur.png). Do not add this if the flag with the same name already exists. The image must be 42x26 pixels with a 3 pixels of transparent margin on all 4 sides.


Copyright (C) 2018-2023 Cake Labs LLC

S
Description
No description provided
Readme
88 MiB
Languages
Dart 94.7%
Shell 2.9%
Python 0.7%
CMake 0.5%
C++ 0.4%
Other 0.6%