Threshold Schnorr - Facilitating BRC-20 trading, Solana integration, certificate signing, and more

matthias · December 22, 2024, 10:56am

Hi, which protocol is being using for schnorr threshold signing? Is it FROST?

andrea · January 13, 2025, 5:07pm

Hi! No we don’t use FROST. Essentially we implemented the basic protocol described in the introduction of [GS23], where pre-signature attacks are mitigated using re-randomization of presignatures using a random beacon, as described in [S23]. The idea is that later on we could incorporate some of the more advanced optimizations described in [GS23].

matthias · January 14, 2025, 11:34am

got it, thx for the reply.

matthias · January 14, 2025, 11:55am

Is the implementation open source?

tkachenko · January 14, 2025, 12:31pm

Yes, you can find it here.

matthias · January 15, 2025, 12:37pm

thx alex. this points to a github search on dfinity/ic, meaning there is probably multiple components that comprise the threshold schnorr implementation.

for others coming across this, i think good entrypoints are

github.com/dfinity/ic

rs/crypto/benches/tschnorr.rs

f8f274d89


      
          use ic_interfaces::crypto::{ThresholdSchnorrSigVerifier, ThresholdSchnorrSigner};
          use ic_types::crypto::AlgorithmId;
          use ic_types::crypto::ExtendedDerivationPath;
          use ic_types::Randomness;
          use rand::{CryptoRng, Rng, RngCore};
          use strum::IntoEnumIterator;
          
          criterion_main!(benches);
          criterion_group!(benches, crypto_tschnorr_benchmarks);
          
          fn crypto_tschnorr_benchmarks(criterion: &mut Criterion) {
              let number_of_nodes = [1, 4, 13, 28, 40];
          
              let test_cases = generate_test_cases(&number_of_nodes);
          
              let rng = &mut ReproducibleRng::new();
              for test_case in test_cases {
                  let group = &mut criterion.benchmark_group(test_case.name());
                  group
                      .sample_size(test_case.sample_size)
                      .sampling_mode(test_case.sampling_mode);

and

github.com/dfinity/ic

rs/crypto/internal/crypto_service_provider/src/vault/local_csp_vault/tschnorr/mod.rs

f8f274d89


      
          use ic_types::crypto::ExtendedDerivationPath;
          use ic_types::Randomness;
          use rand::{CryptoRng, Rng};
          
          #[cfg(test)]
          mod tests;
          
          impl<R: Rng + CryptoRng, S: SecretKeyStore, C: SecretKeyStore, P: PublicKeyStore>
              ThresholdSchnorrSignerCspVault for LocalCspVault<R, S, C, P>
          {
              fn create_schnorr_sig_share(
                  &self,
                  extended_derivation_path: ExtendedDerivationPath,
                  message: Vec<u8>,
                  taproot_tree_root: Option<Vec<u8>>,
                  nonce: Randomness,
                  key_raw: IDkgTranscriptInternalBytes,
                  presig_raw: IDkgTranscriptInternalBytes,
                  algorithm_id: AlgorithmId,
              ) -> Result<ThresholdSchnorrSigShareBytes, ThresholdSchnorrCreateSigShareVaultError> {
                  fn deserialize_transcript(

matthias · January 15, 2025, 12:38pm

is there an architecture diagram or something like this?

Topic		Replies	Views
[Article] What the Schnorr?! Threshold Signatures on the Internet Computer Education	2	207	November 14, 2024
Integration with BRC-20 and Ordinals vis tSchnorr Roadmap	17	2110	January 14, 2025
Protocol suite for chain-key ED25519? Developers	9	530	January 19, 2024
Upgrade NNS canister: Chain Fusion Signer NNS proposal discussions	2	94	December 9, 2024
Threshold ECDSA Signatures Roadmap in-progress	296	34121	August 8, 2024

Threshold Schnorr - Facilitating BRC-20 trading, Solana integration, certificate signing, and more

Related topics