Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

enable batching multiple sign calls in one batch transaction #909

Merged
merged 6 commits into from
Oct 29, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions chain-signatures/Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion chain-signatures/contract/src/errors/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ pub enum SignError {
#[error("Signature request has timed out.")]
Timeout,
#[error("Signature request has already been submitted. Please try again later.")]
PayloadCollision,
RequestCollision,
#[error(
"This key version is not supported. Call latest_key_version() to get the latest supported version."
)]
Expand Down
21 changes: 17 additions & 4 deletions chain-signatures/contract/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -64,17 +64,23 @@ impl Default for VersionedMpcContract {
#[derive(BorshDeserialize, BorshSerialize, Debug)]
pub struct MpcContract {
protocol_state: ProtocolContractState,
pending_requests: LookupMap<SignatureRequest, YieldIndex>,
pending_requests: LookupMap<SignatureRequest, Option<YieldIndex>>,
request_counter: u32,
proposed_updates: ProposedUpdates,
config: Config,
}

impl MpcContract {
fn mark_request_received(&mut self, request: &SignatureRequest) {
if self.pending_requests.insert(request, &None).is_none() {
self.request_counter += 1;
}
}

fn add_request(&mut self, request: &SignatureRequest, data_id: CryptoHash) {
if self
.pending_requests
.insert(request, &YieldIndex { data_id })
.insert(request, &Some(YieldIndex { data_id }))
.is_none()
{
self.request_counter += 1;
Expand Down Expand Up @@ -166,6 +172,7 @@ impl VersionedMpcContract {
"sign: predecessor={predecessor}, payload={payload:?}, path={path:?}, key_version={key_version}",
);
env::log_str(&serde_json::to_string(&near_sdk::env::random_seed_array()).unwrap());
self.mark_request_received(&request);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I assume a duplicate request with the same payload, epsilon, and crypto hash will not pass the check on line 170 and throw an error on 184. Let's have a separate test for that (batch transaction with 2+ requests with the same payload and path). And it should not break the counter.

BTW, the error should not be "PayloadCollision" anymore. Should be SignRequestCollision.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done. Added test_batch_duplicate_signature where 2 identical requests are sent. The test checks that tx fails with RequestCollision.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

hmm, I'm against changing the name, because it's going to be a breaking change now if somebody was directly matching against the name of the error

let contract_signature_request = ContractSignatureRequest {
request,
requester: predecessor,
Expand All @@ -174,7 +181,7 @@ impl VersionedMpcContract {
};
Ok(Self::ext(env::current_account_id()).sign_helper(contract_signature_request))
} else {
Err(SignError::PayloadCollision.into())
Err(SignError::RequestCollision.into())
}
}

Expand Down Expand Up @@ -275,7 +282,7 @@ impl VersionedMpcContract {

match self {
Self::V0(mpc_contract) => {
if let Some(YieldIndex { data_id }) =
if let Some(Some(YieldIndex { data_id })) =
mpc_contract.pending_requests.get(&request)
{
env::promise_yield_resume(
Expand Down Expand Up @@ -803,6 +810,12 @@ impl VersionedMpcContract {
}
}

fn mark_request_received(&mut self, request: &SignatureRequest) {
match self {
Self::V0(ref mut mpc_contract) => mpc_contract.mark_request_received(request),
}
}

fn threshold(&self) -> Result<usize, Error> {
match self {
Self::V0(contract) => match &contract.protocol_state {
Expand Down
1 change: 1 addition & 0 deletions chain-signatures/node/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,7 @@ aws-sdk-s3 = "1.29"
aws-types = "1.2"
axum = { version = "0.6.19" }
axum-extra = "0.7"
borsh = "1.5.0"
cait-sith = { git = "https://github.com/LIT-Protocol/cait-sith.git", features = [
"k256",
], rev = "8ad2316" }
Expand Down
2 changes: 1 addition & 1 deletion chain-signatures/node/src/indexer.rs
Original file line number Diff line number Diff line change
Expand Up @@ -239,7 +239,7 @@ async fn handle_block(
key_version: arguments.request.key_version,
};
pending_requests.push(SignRequest {
receipt_id,
request_id: receipt_id.0,
request,
epsilon,
entropy,
Expand Down
4 changes: 2 additions & 2 deletions chain-signatures/node/src/kdf.rs
Original file line number Diff line number Diff line change
Expand Up @@ -9,12 +9,12 @@ use sha3::Sha3_256;
// that we generate different random scalars as delta tweaks.
// Receipt ID should be unique inside of a block, so it serves us as the request identifier.
pub fn derive_delta(
receipt_id: CryptoHash,
request_id: [u8; 32],
entropy: [u8; 32],
presignature_big_r: AffinePoint,
) -> Scalar {
let hk = Hkdf::<Sha3_256>::new(None, &entropy);
let info = format!("{DELTA_DERIVATION_PREFIX}:{}", receipt_id);
let info = format!("{DELTA_DERIVATION_PREFIX}:{}", CryptoHash(request_id));
let mut okm = [0u8; 32];
hk.expand(info.as_bytes(), &mut okm).unwrap();
hk.expand(
Expand Down
30 changes: 19 additions & 11 deletions chain-signatures/node/src/protocol/message.rs
Original file line number Diff line number Diff line change
@@ -1,5 +1,6 @@
use super::cryptography::CryptographicError;
use super::presignature::{GenerationError, PresignatureId};
use super::signature::SignRequestIdentifier;
use super::state::{GeneratingState, NodeState, ResharingState, RunningState};
use super::triple::TripleId;
use crate::gcp::error::SecretStorageError;
Expand All @@ -13,7 +14,6 @@ use cait_sith::protocol::{InitializationError, MessageData, Participant, Protoco
use k256::Scalar;
use mpc_keys::hpke::{self, Ciphered};
use near_crypto::Signature;
use near_primitives::hash::CryptoHash;
use serde::{Deserialize, Serialize};
use std::collections::{HashMap, VecDeque};
use std::sync::Arc;
Expand Down Expand Up @@ -63,7 +63,7 @@ pub struct PresignatureMessage {

#[derive(Serialize, Deserialize, Debug, PartialEq, Eq)]
pub struct SignatureMessage {
pub receipt_id: CryptoHash,
pub request_id: [u8; 32],
pub proposer: Participant,
pub presignature_id: PresignatureId,
pub request: ContractSignRequest,
Expand Down Expand Up @@ -103,7 +103,7 @@ pub struct MpcMessageQueue {
resharing_bins: HashMap<u64, VecDeque<ResharingMessage>>,
triple_bins: HashMap<u64, HashMap<TripleId, VecDeque<TripleMessage>>>,
presignature_bins: HashMap<u64, HashMap<PresignatureId, VecDeque<PresignatureMessage>>>,
signature_bins: HashMap<u64, HashMap<CryptoHash, VecDeque<SignatureMessage>>>,
signature_bins: HashMap<u64, HashMap<SignRequestIdentifier, VecDeque<SignatureMessage>>>,
ppca marked this conversation as resolved.
Show resolved Hide resolved
}

impl MpcMessageQueue {
Expand Down Expand Up @@ -133,7 +133,11 @@ impl MpcMessageQueue {
.signature_bins
.entry(message.epoch)
.or_default()
.entry(message.receipt_id)
.entry(SignRequestIdentifier::new(
message.request_id,
message.epsilon,
message.request.payload,
))
.or_default()
.push_back(message),
}
Expand Down Expand Up @@ -366,7 +370,7 @@ impl MessageHandler for RunningState {

let mut signature_manager = self.signature_manager.write().await;
let signature_messages = queue.signature_bins.entry(self.epoch).or_default();
signature_messages.retain(|receipt_id, queue| {
signature_messages.retain(|sign_request_identifier, queue| {
// Skip message if it already timed out
if queue.is_empty()
|| queue.iter().any(|msg| {
Expand All @@ -379,9 +383,9 @@ impl MessageHandler for RunningState {
return false;
}

!signature_manager.refresh_gc(receipt_id)
!signature_manager.refresh_gc(sign_request_identifier)
});
for (receipt_id, queue) in signature_messages {
for (sign_request_identifier, queue) in signature_messages {
// SAFETY: this unwrap() is safe since we have already checked that the queue is not empty.
let SignatureMessage {
proposer,
Expand Down Expand Up @@ -414,7 +418,7 @@ impl MessageHandler for RunningState {
// TODO: Validate that the message matches our sign_queue
let protocol = match signature_manager.get_or_generate(
participants,
*receipt_id,
sign_request_identifier.request_id,
*proposer,
*presignature_id,
request,
Expand All @@ -437,15 +441,19 @@ impl MessageHandler for RunningState {
// and have the other nodes timeout in the following cases:
// - If a presignature is in GC, then it was used already or failed to be produced.
// - If a presignature is missing, that means our system cannot process this signature.
tracing::warn!(%receipt_id, ?err, "signature cannot be generated");
tracing::warn!(
?sign_request_identifier,
?err,
"signature cannot be generated"
);
queue.clear();
continue;
}
Err(GenerationError::CaitSithInitializationError(error)) => {
// ignore the whole of the messages since the generation had bad parameters. Also have the other node who
// initiated the protocol resend the message or have it timeout on their side.
tracing::warn!(
?receipt_id,
?sign_request_identifier,
presignature_id,
?error,
"unable to initialize incoming signature protocol"
Expand All @@ -455,7 +463,7 @@ impl MessageHandler for RunningState {
}
Err(err) => {
tracing::warn!(
?receipt_id,
?sign_request_identifier,
?err,
"Unexpected error encounted while generating signature"
);
Expand Down
Loading
Loading