feat(lee_core): change private pda id derivation

Private PDA ID generation now folds the underlying accound ID generated
This commit is contained in:
Artem Gureev 2026-06-30 17:57:57 +00:00 committed by agureev
parent 4459a3069b
commit 6fa05fa847
5 changed files with 94 additions and 59 deletions

View File

@ -3,7 +3,7 @@ use serde::{Deserialize, Serialize};
use crate::{ use crate::{
Commitment, CommitmentSetDigest, Identifier, MembershipProof, Nullifier, NullifierPublicKey, Commitment, CommitmentSetDigest, Identifier, MembershipProof, Nullifier, NullifierPublicKey,
NullifierSecretKey, NullifierSecretKey,
account::{Account, AccountWithMetadata, PrivateAddressPlaintext}, account::{Account, AccountId, AccountWithMetadata},
encryption::{EncryptedAccountData, ViewingPublicKey}, encryption::{EncryptedAccountData, ViewingPublicKey},
program::{BlockValidityWindow, PdaSeed, ProgramId, ProgramOutput, TimestampValidityWindow}, program::{BlockValidityWindow, PdaSeed, ProgramId, ProgramOutput, TimestampValidityWindow},
}; };
@ -28,7 +28,7 @@ pub enum InputAccountIdentity {
Public, Public,
/// Init of an authorized standalone private account: no membership proof. The `pre_state` /// Init of an authorized standalone private account: no membership proof. The `pre_state`
/// must be `Account::default()`. The `account_id` is derived as /// must be `Account::default()`. The `account_id` is derived as
/// `PrivateAddressPlaintext::new(NullifierPublicKey::from(nsk), vpk, identifier).account_id()` /// `AccountId::for_regular_private_account(NullifierPublicKey::from(nsk), vpk, identifier)`
/// and matched against `pre_state.account_id`. /// and matched against `pre_state.account_id`.
PrivateAuthorizedInit { PrivateAuthorizedInit {
vpk: ViewingPublicKey, vpk: ViewingPublicKey,
@ -63,8 +63,8 @@ pub enum InputAccountIdentity {
identifier: Identifier, identifier: Identifier,
/// When `Some((seed, authority_program_id))`, the circuit binds this position via the /// When `Some((seed, authority_program_id))`, the circuit binds this position via the
/// external derivation check /// external derivation check
/// `PrivateAddressPlaintext::new(npk, vpk, /// `AccountId::for_regular_private_account(npk, vpk,
/// identifier).pda_account_id(authority_program_id, seed) == pre_state.account_id` /// identifier).pda(authority_program_id, seed) == pre_state.account_id`
/// rather than requiring a `Claim::Pda` or caller `pda_seeds` to establish the /// rather than requiring a `Claim::Pda` or caller `pda_seeds` to establish the
/// binding. The `pre_state` must have `is_authorized == false`. /// binding. The `pre_state` must have `is_authorized == false`.
seed: Option<(PdaSeed, ProgramId)>, seed: Option<(PdaSeed, ProgramId)>,
@ -80,8 +80,8 @@ pub enum InputAccountIdentity {
identifier: Identifier, identifier: Identifier,
/// When `Some((seed, authority_program_id))`, the circuit binds this position via the /// When `Some((seed, authority_program_id))`, the circuit binds this position via the
/// external derivation check /// external derivation check
/// `PrivateAddressPlaintext::new(npk, vpk, /// `AccountId::for_regular_private_account(npk, vpk,
/// identifier).pda_account_id(authority_program_id, seed) == pre_state.account_id` /// identifier).pda(authority_program_id, seed) == pre_state.account_id`
/// rather than requiring a caller `pda_seeds` to establish the binding. The /// rather than requiring a caller `pda_seeds` to establish the binding. The
/// `pre_state` must have `is_authorized == false`. /// `pre_state` must have `is_authorized == false`.
seed: Option<(PdaSeed, ProgramId)>, seed: Option<(PdaSeed, ProgramId)>,
@ -103,20 +103,20 @@ impl InputAccountIdentity {
} }
#[must_use] #[must_use]
pub fn private_pda_address(&self) -> Option<PrivateAddressPlaintext<'_>> { pub fn regular_account_id(&self) -> Option<AccountId> {
match self { match self {
Self::PrivatePdaInit { Self::PrivatePdaInit {
npk, npk,
vpk, vpk,
identifier, identifier,
.. ..
} => Some(PrivateAddressPlaintext::new(*npk, vpk, *identifier)), } => Some(AccountId::for_regular_private_account(*npk, vpk, *identifier)),
Self::PrivatePdaUpdate { Self::PrivatePdaUpdate {
nsk, nsk,
vpk, vpk,
identifier, identifier,
.. ..
} => Some(PrivateAddressPlaintext::new( } => Some(AccountId::for_regular_private_account(
NullifierPublicKey::from(nsk), NullifierPublicKey::from(nsk),
vpk, vpk,
*identifier, *identifier,

View File

@ -36,6 +36,27 @@ impl PrivateAddressPlaintext<'_> {
} }
} }
impl AccountId {
#[must_use]
pub fn for_regular_private_account(
npk: NullifierPublicKey,
vpk: &ViewingPublicKey,
identifier: Identifier,
) -> Self {
let mut bytes = [0_u8; 32 + 32 + ViewingPublicKey::LEN + 16];
bytes[0..32].copy_from_slice(PRIVATE_ACCOUNT_ID_PREFIX);
bytes[32..64].copy_from_slice(&npk.0);
bytes[64..64 + ViewingPublicKey::LEN].copy_from_slice(vpk.to_bytes());
bytes[64 + ViewingPublicKey::LEN..].copy_from_slice(&identifier.to_le_bytes());
Self::new(
Impl::hash_bytes(&bytes)
.as_bytes()
.try_into()
.expect("Conversion should not fail"),
)
}
}
impl AsRef<[u8]> for NullifierPublicKey { impl AsRef<[u8]> for NullifierPublicKey {
fn as_ref(&self) -> &[u8] { fn as_ref(&self) -> &[u8] {
self.0.as_slice() self.0.as_slice()
@ -162,7 +183,7 @@ mod tests {
220, 68, 135, 10, 171, 182, 80, 54, 74, 228, 244, 236, 7, 220, 68, 135, 10, 171, 182, 80, 54, 74, 228, 244, 236, 7,
]); ]);
let account_id = PrivateAddressPlaintext::new(npk, &vpk, 0).account_id(); let account_id = AccountId::for_regular_private_account(npk, &vpk, 0);
assert_eq!(account_id, expected_account_id); assert_eq!(account_id, expected_account_id);
} }
@ -180,7 +201,7 @@ mod tests {
189, 170, 32, 181, 255, 231, 19, 92, 235, 59, 153, 185, 172, 206, 189, 170, 32, 181, 255, 231, 19, 92, 235, 59, 153, 185, 172, 206,
]); ]);
let account_id = PrivateAddressPlaintext::new(npk, &vpk, 1).account_id(); let account_id = AccountId::for_regular_private_account(npk, &vpk, 1);
assert_eq!(account_id, expected_account_id); assert_eq!(account_id, expected_account_id);
} }
@ -199,7 +220,7 @@ mod tests {
159, 112, 84, 100, 133, 244, 16, 34, 221, 35, 128, 131, 98, 159, 159, 112, 84, 100, 133, 244, 16, 34, 221, 35, 128, 131, 98, 159,
]); ]);
let account_id = PrivateAddressPlaintext::new(npk, &vpk, identifier).account_id(); let account_id = AccountId::for_regular_private_account(npk, &vpk, identifier);
assert_eq!(account_id, expected_account_id); assert_eq!(account_id, expected_account_id);
} }

View File

@ -143,6 +143,26 @@ impl AccountId {
) )
} }
#[must_use]
pub fn pda(self, program_id: &ProgramId, seed: &PdaSeed) -> Self {
use risc0_zkvm::sha::{Impl, Sha256 as _};
const PRIVATE_PDA_PREFIX: &[u8; 32] = b"/LEE/v0.3/AccountId/PrivatePDA/\x00";
let mut bytes = [0_u8; 32 + 32 + 32 + 32];
bytes[0..32].copy_from_slice(PRIVATE_PDA_PREFIX);
let program_id_bytes: &[u8] =
bytemuck::try_cast_slice(program_id).expect("ProgramId should be castable to &[u8]");
bytes[32..64].copy_from_slice(program_id_bytes);
bytes[64..96].copy_from_slice(&seed.0);
bytes[96..128].copy_from_slice(self.value());
Self::new(
Impl::hash_bytes(&bytes)
.as_bytes()
.try_into()
.expect("Hash output must be exactly 32 bytes long"),
)
}
/// Derives the [`AccountId`] for a private account from the nullifier public key and kind. /// Derives the [`AccountId`] for a private account from the nullifier public key and kind.
#[must_use] #[must_use]
pub fn for_private_account( pub fn for_private_account(
@ -152,14 +172,13 @@ impl AccountId {
) -> Self { ) -> Self {
match kind { match kind {
PrivateAccountKind::Regular(identifier) => { PrivateAccountKind::Regular(identifier) => {
PrivateAddressPlaintext::new(*npk, vpk, *identifier).account_id() Self::for_regular_private_account(*npk, vpk, *identifier)
} }
PrivateAccountKind::Pda { PrivateAccountKind::Pda {
program_id, program_id,
seed, seed,
identifier, identifier,
} => PrivateAddressPlaintext::new(*npk, vpk, *identifier) } => Self::for_regular_private_account(*npk, vpk, *identifier).pda(program_id, seed),
.pda_account_id(program_id, seed),
} }
} }
} }
@ -964,7 +983,7 @@ mod tests {
156, 13, 55, 32, 139, 91, 222, 209, 83, 172, 148, 123, 179, 156, 13, 55, 32, 139, 91, 222, 209, 83, 172, 148, 123, 179,
]); ]);
assert_eq!( assert_eq!(
PrivateAddressPlaintext::new(npk, &vpk, identifier).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, identifier).pda(&program_id, &seed),
expected expected
); );
} }
@ -978,8 +997,8 @@ mod tests {
let npk_b = NullifierPublicKey([4; 32]); let npk_b = NullifierPublicKey([4; 32]);
let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]); let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]);
assert_ne!( assert_ne!(
PrivateAddressPlaintext::new(npk_a, &vpk, u128::MAX).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk_a, &vpk, u128::MAX).pda(&program_id, &seed),
PrivateAddressPlaintext::new(npk_b, &vpk, u128::MAX).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk_b, &vpk, u128::MAX).pda(&program_id, &seed),
); );
} }
@ -992,8 +1011,8 @@ mod tests {
let npk = NullifierPublicKey([3; 32]); let npk = NullifierPublicKey([3; 32]);
let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]); let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]);
assert_ne!( assert_ne!(
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id, &seed_a), AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id, &seed_a),
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id, &seed_b), AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id, &seed_b),
); );
} }
@ -1006,8 +1025,8 @@ mod tests {
let npk = NullifierPublicKey([3; 32]); let npk = NullifierPublicKey([3; 32]);
let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]); let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]);
assert_ne!( assert_ne!(
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id_a, &seed), AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id_a, &seed),
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id_b, &seed), AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id_b, &seed),
); );
} }
@ -1020,12 +1039,12 @@ mod tests {
let npk = NullifierPublicKey([3; 32]); let npk = NullifierPublicKey([3; 32]);
let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]); let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]);
assert_ne!( assert_ne!(
PrivateAddressPlaintext::new(npk, &vpk, 0).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, 0).pda(&program_id, &seed),
PrivateAddressPlaintext::new(npk, &vpk, 1).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, 1).pda(&program_id, &seed),
); );
assert_ne!( assert_ne!(
PrivateAddressPlaintext::new(npk, &vpk, 0).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, 0).pda(&program_id, &seed),
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id, &seed),
); );
} }
@ -1038,7 +1057,7 @@ mod tests {
let npk = NullifierPublicKey([3; 32]); let npk = NullifierPublicKey([3; 32]);
let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]); let vpk = ViewingPublicKey::from_seed(&[1_u8; 32], &[2_u8; 32]);
let private_id = let private_id =
PrivateAddressPlaintext::new(npk, &vpk, u128::MAX).pda_account_id(&program_id, &seed); AccountId::for_regular_private_account(npk, &vpk, u128::MAX).pda(&program_id, &seed);
let public_id = AccountId::for_public_pda(&program_id, &seed); let public_id = AccountId::for_public_pda(&program_id, &seed);
assert_ne!(private_id, public_id); assert_ne!(private_id, public_id);
} }
@ -1080,7 +1099,7 @@ mod tests {
assert_eq!( assert_eq!(
AccountId::for_private_account(&npk, &vpk, &PrivateAccountKind::Regular(identifier)), AccountId::for_private_account(&npk, &vpk, &PrivateAccountKind::Regular(identifier)),
PrivateAddressPlaintext::new(npk, &vpk, identifier).account_id(), AccountId::for_regular_private_account(npk, &vpk, identifier),
); );
assert_eq!( assert_eq!(
AccountId::for_private_account( AccountId::for_private_account(
@ -1092,7 +1111,7 @@ mod tests {
identifier identifier
} }
), ),
PrivateAddressPlaintext::new(npk, &vpk, identifier).pda_account_id(&program_id, &seed), AccountId::for_regular_private_account(npk, &vpk, identifier).pda(&program_id, &seed),
); );
} }

View File

@ -5,7 +5,7 @@ use std::{
use lee_core::{ use lee_core::{
InputAccountIdentity, NullifierPublicKey, InputAccountIdentity, NullifierPublicKey,
account::{Account, AccountId, AccountWithMetadata, PrivateAddressPlaintext}, account::{Account, AccountId, AccountWithMetadata},
program::{ program::{
AccountPostState, BlockValidityWindow, ChainedCall, Claim, DEFAULT_PROGRAM_ID, AccountPostState, BlockValidityWindow, ChainedCall, Claim, DEFAULT_PROGRAM_ID,
MAX_NUMBER_CHAINED_CALLS, PdaSeed, ProgramId, ProgramOutput, TimestampValidityWindow, MAX_NUMBER_CHAINED_CALLS, PdaSeed, ProgramId, ProgramOutput, TimestampValidityWindow,
@ -22,7 +22,7 @@ pub struct ExecutionState {
timestamp_validity_window: TimestampValidityWindow, timestamp_validity_window: TimestampValidityWindow,
/// Positions (in `pre_states`) of private-PDA accounts whose supplied npk has been bound to /// Positions (in `pre_states`) of private-PDA accounts whose supplied npk has been bound to
/// their `AccountId` via a proven /// their `AccountId` via a proven
/// `PrivateAddressPlaintext::new(npk, vpk, identifier).pda_account_id(program_id, seed)` /// `AccountId::for_regular_private_account(npk, vpk, identifier).pda(program_id, seed)`
/// check. Two proof paths populate this set: a `Claim::Pda(seed)` in a program's /// check. Two proof paths populate this set: a `Claim::Pda(seed)` in a program's
/// `post_state` on that `pre_state`, or a caller's `ChainedCall.pda_seeds` entry matching /// `post_state` on that `pre_state`, or a caller's `ChainedCall.pda_seeds` entry matching
/// that `pre_state` under the private derivation. Binding is an idempotent property, not /// that `pre_state` under the private derivation. Binding is an idempotent property, not
@ -295,8 +295,7 @@ impl ExecutionState {
seed: Some((seed, authority_program_id)), seed: Some((seed, authority_program_id)),
.. ..
}) => { }) => {
let expected = PrivateAddressPlaintext::new(*npk, vpk, *identifier) let expected = AccountId::for_regular_private_account(*npk, vpk, *identifier).pda(authority_program_id, seed);
.pda_account_id(authority_program_id, seed);
assert_eq!( assert_eq!(
pre_account_id, expected, pre_account_id, expected,
"External seed mismatch for PrivatePdaInit at position {pre_state_position}" "External seed mismatch for PrivatePdaInit at position {pre_state_position}"
@ -311,8 +310,7 @@ impl ExecutionState {
.. ..
}) => { }) => {
let npk = NullifierPublicKey::from(nsk); let npk = NullifierPublicKey::from(nsk);
let expected = PrivateAddressPlaintext::new(npk, vpk, *identifier) let expected = AccountId::for_regular_private_account(npk, vpk, *identifier).pda(authority_program_id, seed);
.pda_account_id(authority_program_id, seed);
assert_eq!( assert_eq!(
pre_account_id, expected, pre_account_id, expected,
"External seed mismatch for PrivatePdaUpdate at position {pre_state_position}" "External seed mismatch for PrivatePdaUpdate at position {pre_state_position}"
@ -392,9 +390,9 @@ impl ExecutionState {
Claim::Authorized => {} Claim::Authorized => {}
Claim::Pda(seed) => { Claim::Pda(seed) => {
let pda = account_identity let pda = account_identity
.private_pda_address() .regular_account_id()
.expect("private PDA claim requires a private PDA account identity") .expect("private PDA claim requires a private PDA account identity")
.pda_account_id(&program_id, &seed); .pda(&program_id, &seed);
assert_eq!( assert_eq!(
pre_account_id, pda, pre_account_id, pda,
"Invalid private PDA claim for account {pre_account_id}" "Invalid private PDA claim for account {pre_account_id}"
@ -529,15 +527,15 @@ fn resolve_authorization_and_record_bindings(
) -> bool { ) -> bool {
let matched_caller_seed: Option<(PdaSeed, bool, ProgramId)> = let matched_caller_seed: Option<(PdaSeed, bool, ProgramId)> =
caller_program_id.and_then(|caller| { caller_program_id.and_then(|caller| {
let pda_address = account_identities let pda_base_id = account_identities
.get(pre_state_position) .get(pre_state_position)
.and_then(InputAccountIdentity::private_pda_address); .and_then(InputAccountIdentity::regular_account_id);
caller_pda_seeds.iter().find_map(|seed| { caller_pda_seeds.iter().find_map(|seed| {
if AccountId::for_public_pda(&caller, seed) == pre_account_id { if AccountId::for_public_pda(&caller, seed) == pre_account_id {
return Some((*seed, false, caller)); return Some((*seed, false, caller));
} }
if let Some(address) = &pda_address if let Some(base_id) = &pda_base_id
&& address.pda_account_id(&caller, seed) == pre_account_id && base_id.pda(&caller, seed) == pre_account_id
{ {
return Some((*seed, true, caller)); return Some((*seed, true, caller));
} }

View File

@ -2,7 +2,7 @@ use lee_core::{
Commitment, CommitmentSetDigest, DUMMY_COMMITMENT_HASH, EncryptedAccountData, EncryptionScheme, Commitment, CommitmentSetDigest, DUMMY_COMMITMENT_HASH, EncryptedAccountData, EncryptionScheme,
EphemeralSecretKey, InputAccountIdentity, MembershipProof, Nullifier, NullifierPublicKey, EphemeralSecretKey, InputAccountIdentity, MembershipProof, Nullifier, NullifierPublicKey,
NullifierSecretKey, PrivacyPreservingCircuitOutput, PrivateAccountKind, SharedSecretKey, NullifierSecretKey, PrivacyPreservingCircuitOutput, PrivateAccountKind, SharedSecretKey,
account::{Account, AccountId, Nonce, PrivateAddressPlaintext}, account::{Account, AccountId, Nonce},
compute_digest_for_path, compute_digest_for_path,
encryption::ViewingPublicKey, encryption::ViewingPublicKey,
}; };
@ -46,9 +46,8 @@ pub fn compute_circuit_output(
nsk, nsk,
identifier, identifier,
} => { } => {
let address = let npk = NullifierPublicKey::from(nsk);
PrivateAddressPlaintext::new(NullifierPublicKey::from(nsk), vpk, *identifier); let account_id = AccountId::for_regular_private_account(npk, vpk, *identifier);
let account_id = address.account_id();
assert_eq!(account_id, pre_state.account_id, "AccountId mismatch"); assert_eq!(account_id, pre_state.account_id, "AccountId mismatch");
assert!( assert!(
@ -72,9 +71,9 @@ pub fn compute_circuit_output(
&mut output_index, &mut output_index,
post_state, post_state,
&account_id, &account_id,
&PrivateAccountKind::Regular(address.identifier), &PrivateAccountKind::Regular(*identifier),
&address.npk, &npk,
address.vpk, vpk,
random_seed, random_seed,
new_nullifier, new_nullifier,
new_nonce, new_nonce,
@ -87,9 +86,8 @@ pub fn compute_circuit_output(
membership_proof, membership_proof,
identifier, identifier,
} => { } => {
let address = let npk = NullifierPublicKey::from(nsk);
PrivateAddressPlaintext::new(NullifierPublicKey::from(nsk), vpk, *identifier); let account_id = AccountId::for_regular_private_account(npk, vpk, *identifier);
let account_id = address.account_id();
assert_eq!(account_id, pre_state.account_id, "AccountId mismatch"); assert_eq!(account_id, pre_state.account_id, "AccountId mismatch");
assert!( assert!(
@ -110,9 +108,9 @@ pub fn compute_circuit_output(
&mut output_index, &mut output_index,
post_state, post_state,
&account_id, &account_id,
&PrivateAccountKind::Regular(address.identifier), &PrivateAccountKind::Regular(*identifier),
&address.npk, &npk,
address.vpk, vpk,
random_seed, random_seed,
new_nullifier, new_nullifier,
new_nonce, new_nonce,
@ -124,8 +122,7 @@ pub fn compute_circuit_output(
npk, npk,
identifier, identifier,
} => { } => {
let address = PrivateAddressPlaintext::new(*npk, vpk, *identifier); let account_id = AccountId::for_regular_private_account(*npk, vpk, *identifier);
let account_id = address.account_id();
assert_eq!(account_id, pre_state.account_id, "AccountId mismatch"); assert_eq!(account_id, pre_state.account_id, "AccountId mismatch");
assert_eq!( assert_eq!(
@ -149,9 +146,9 @@ pub fn compute_circuit_output(
&mut output_index, &mut output_index,
post_state, post_state,
&account_id, &account_id,
&PrivateAccountKind::Regular(address.identifier), &PrivateAccountKind::Regular(*identifier),
&address.npk, npk,
address.vpk, vpk,
random_seed, random_seed,
new_nullifier, new_nullifier,
new_nonce, new_nonce,