Getmonero/monero-site — Polish @ Weblate: We demonstrate that a version of non-slanderability is a natural …

Translation

Key research-lab->iacr2019654_abstract

English

We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup.

Polish

Needs editing

Skip

Key	English	Polish
research-lab->mrl9	Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies	Podpisy Thring i ich zastosowanie w walutach cyfrowych o niejednoznacznym nadawcu
research-lab->mrl9_abstract	We present threshold ring multi-signatures (thring signatures) for collaborative computation of ring signatures, present a game of existential forgery for thring signatures, and discuss uses of thring signatures in digital currencies that include spender-ambiguous cross-chain atomic swaps for confidential amounts without a trusted setup. We present an implementation of thring signatures that we call linkable spontaneous threshold anonymous group signatures, and prove the implementation existentially unforgeable.	Przedstawiamy progowe pierścieniowe wielopodpisy (podpisy thring) dla wspólnego obliczania podpisów pierścieniowych, prezentujemy grę w egzystencjalne fałszerstwo podpisów thring, i omawiamy zastosowania podpisów thring w cyfrowych walutach, które zawierają jednoznaczne dla nadawcy atomowe wymiany międzyłańcuchowe o poufnych kwotach bez zaufanej konfiguracji. Przedstawiamy implementację podpisów pierścieniowych, które nazywamy powiązanymi spontanicznymi progowymi anonimowymi podpisami grupowymi i udowadniamy, że implementacja ta jest egzystencjalnie nie do sfałszowania.
research-lab->mrl10	Discrete Logarithm Equality Across Groups	Dyskretny logarytm równości pomiędzy grupami
research-lab->mrl10_abstract	This technical note describes an algorithm used to prove knowledge of the same discrete logarithm across different groups. The scheme expresses the common value as a scalar representation of bits, and uses a set of ring signatures to prove each bit is a valid value that is the same (up to an equivalence) across both scalar groups.	Ta nota techniczna opisuje algorytm używany do udowodnienia znajomości tego samego logarytmu dyskretnego w różnych grupach. Schemat wyraża wspólną wartość jako skalarną reprezentację bitów i używa zestawu podpisów pierścieniowych, aby udowodnić, że każdy bit jest ważną wartością, która jest taka sama (aż do równoważności) w obu grupach skalarnych.
research-lab->iacr2019654	Concise Linkable Ring Signatures and Forgery Against Adversarial Keys	Zwięzłe powiązywalne sygnatury pierścieniowe i podbrabianie przeciwko przeciwstawnym kluczom
research-lab->iacr2019654_abstract	We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup.	Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję sygnatury pierścieniowej, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji sygnowanych bez zaufanej konfiguracji.
research-lab->iacr2020018	Triptych: logarithmic-sized linkable ring signatures with applications	Triptych: łączalne podpisy pierścieniowe o logarytmicznej wielkości z zastosowaniami
research-lab->iacr2020018_abstract	Ring signatures are a common construction used to provide signer ambiguity among a non-interactive set of public keys specified at the time of signing. Unlike early approaches where signature size is linear in the size of the signer anonymity set, current optimal solutions either require centralized trusted setups or produce signatures logarithmic in size. However, few also provide linkability, a property used to determine whether the signer of a message has signed any previous message, possibly with restrictions on the anonymity set choice. Here we introduce Triptych, a family of linkable ring signatures without trusted setup that is based on generalizations of zero-knowledge proofs of knowledge of commitment openings to zero. We demonstrate applications of Triptych in signer-ambiguous transaction protocols by extending the construction to openings of parallel commitments in independent anonymity sets. Signatures are logarithmic in the anonymity set size and, while verification complexity is linear, collections of proofs can be efficiently verified in batches. We show that for anonymity set sizes practical for use in distributed protocols, Triptych offers competitive performance with a straightforward construction.	Podpisy pierścieniowe są powszechną konstrukcją używaną do zapewnienia niejednoznaczności podpisującego wśród nieinteraktywnego zestawu kluczy publicznych określonych w czasie podpisywania. W przeciwieństwie do wczesnych podejść, gdzie rozmiar podpisu jest liniowy do rozmiaru zestawu anonimowości podpisującego, obecne optymalne rozwiązania albo wymagają scentralizowanych, zaufanych konfiguracji, albo produkują podpisy o logarytmicznym rozmiarze. Jednakże, niewiele z nich zapewnia również możliwość powiązania, właściwość używaną do określenia, czy podpisujący wiadomość podpisał jakąkolwiek poprzednią wiadomość, ewentualnie z ograniczeniami dotyczącymi wyboru zestawu anonimowości. Tutaj przedstawiamy Triptych, rodzinę powiązanych podpisów pierścieniowych bez zaufanej konfiguracji, która jest oparta na uogólnieniach dowodów zerowej wiedzy na temat otwarć zobowiązań do zera. Demonstrujemy zastosowania Triptycha w protokołach transakcji jednoznacznych z podpisującym poprzez rozszerzenie konstrukcji na otwarcia równoległych zobowiązań w niezależnych zestawach anonimowości. Podpisy są logarytmicznego rozmiaru względem zbioru anonimowości i, podczas gdy złożoność weryfikacji jest liniowa, kolekcje dowodów mogą być efektywnie weryfikowane seryjnie. Pokazujemy, że dla rozmiarów zbiorów anonimowości praktycznych do użycia w protokołach rozproszonych, Triptych oferuje konkurencyjną wydajność z prostą konstrukcją.
research-lab->iacr2020312	Arcturus: efficient proofs for confidential transactions	Arcturus: wydajne dowody poufnych transakcji
research-lab->iacr2020312_note	NOTE: this paper has been retracted, but it's possible to view it clicking on 'All versions of this report'.	UWAGA: ten artykuł został wycofany, ale można go obejrzeć klikając na "All versions of this report".
research-lab->iacr2020312_abstract	Confidential transactions are used in distributed digital assets to demonstrate the balance of values hidden in commitments, while retaining signer ambiguity. Previous work describes a signer-ambiguous proof of knowledge of the opening of commitments to zero at the same index across multiple public commitment sets and the evaluation of a verifiable random function used as a linking tag, and uses this to build a linkable ring signature called Triptych that can be used as a building block for a confidential transaction model. In this work, we extend Triptych to build Arcturus, a proving system that proves knowledge of openings of multiple commitments to zero within a single set, correct construction of a verifiable random function evaluated at each opening, and value balance across a separate list of commitments within a single proof. While soundness depends on a novel dual discrete-logarithm hardness assumption, we use data from the Monero blockchain to show that Arcturus can be used in a confidential transaction model to provide faster total batch verification time than other state-of-the-art constructions without a trusted setup.	Transakcje poufne są stosowane w rozproszonych aktywach cyfrowych w celu zademonstrowania równowagi wartości ukrytych w zobowiązaniach, przy jednoczesnym zachowaniu niejednoznaczności podpisującego. Poprzednia praca opisuje jednoznaczny dla podpisującego dowód wiedzy o otwarciu zobowiązań do zera przy tym samym indeksie w wielu publicznych zestawach zobowiązań i ocenie weryfikowalnej funkcji losowej używanej jako znacznik łączący, i wykorzystuje to do zbudowania powiązanego podpisu pierścieniowego o nazwie Triptych, który może być użyty jako blok konstrukcyjny dla modelu transakcji poufnych. W tej pracy, rozszerzamy Triptych do zbudowania Arcturus, systemu dowodzenia, który udowadnia znajomość otwarć wielu zobowiązań do zera w ramach jednego zbioru, poprawną konstrukcję weryfikowalnej funkcji losowej ocenianej przy każdym otwarciu oraz równowagę wartości w ramach oddzielnej listy zobowiązań w ramach jednego dowodu. Chociaż solidność zależy od nowatorskiego założenia o podwójnej twardości logarytmu dyskretnego, wykorzystujemy dane z blockchaina Monero, aby pokazać, że Arcturus może być użyty w modelu transakcji poufnej, aby zapewnić szybszy całkowity czas weryfikacji partii niż inne najnowocześniejsze konstrukcje bez ufnej konfiguracji.

Key	English	Polish
research-lab->brandon_para	This paper is a formal review of the original cryptonote paper by MRL researcher Brandon Goodell. He takes an in-depth look at the claims and mathematics presented in the cryptonote paper.	Formalna recenzja oryginalnego dokumentu dotyczącego kryptografii napisanego przez badacza Laboratorium Brandona Goodella. Analizuje on dogłębnie twierdzenia i zagadnienia matematyczne przedstawione w dokumentacji CryptoNote.
research-lab->cryptonote	Cryptonote Whitepapers	Dokumenty oficjalne CryptoNote
research-lab->cryptonote-whitepaper	Cryptonote Whitepaper	Oficjalne dokumenty CryptoNote
research-lab->cryptonote-whitepaper_para	This is the original cryptonote paper written by the cryptonote team. Reading it will give an understanding about how the cryptonote algorithm works in general.	Oficjalny dokument napisany przez zespół CryptoNote. Pozwala zrozumieć, jak ogólnie działa algorytm CryptoNote.
research-lab->iacr2019654	Concise Linkable Ring Signatures and Forgery Against Adversarial Keys	Zwięzłe powiązywalne sygnatury pierścieniowe i podbrabianie przeciwko przeciwstawnym kluczom
research-lab->iacr2019654_abstract	We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup.	Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję sygnatury pierścieniowej, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji sygnowanych bez zaufanej konfiguracji.
research-lab->iacr2020018	Triptych: logarithmic-sized linkable ring signatures with applications	Triptych: łączalne podpisy pierścieniowe o logarytmicznej wielkości z zastosowaniami
research-lab->iacr2020018_abstract	Ring signatures are a common construction used to provide signer ambiguity among a non-interactive set of public keys specified at the time of signing. Unlike early approaches where signature size is linear in the size of the signer anonymity set, current optimal solutions either require centralized trusted setups or produce signatures logarithmic in size. However, few also provide linkability, a property used to determine whether the signer of a message has signed any previous message, possibly with restrictions on the anonymity set choice. Here we introduce Triptych, a family of linkable ring signatures without trusted setup that is based on generalizations of zero-knowledge proofs of knowledge of commitment openings to zero. We demonstrate applications of Triptych in signer-ambiguous transaction protocols by extending the construction to openings of parallel commitments in independent anonymity sets. Signatures are logarithmic in the anonymity set size and, while verification complexity is linear, collections of proofs can be efficiently verified in batches. We show that for anonymity set sizes practical for use in distributed protocols, Triptych offers competitive performance with a straightforward construction.	Podpisy pierścieniowe są powszechną konstrukcją używaną do zapewnienia niejednoznaczności podpisującego wśród nieinteraktywnego zestawu kluczy publicznych określonych w czasie podpisywania. W przeciwieństwie do wczesnych podejść, gdzie rozmiar podpisu jest liniowy do rozmiaru zestawu anonimowości podpisującego, obecne optymalne rozwiązania albo wymagają scentralizowanych, zaufanych konfiguracji, albo produkują podpisy o logarytmicznym rozmiarze. Jednakże, niewiele z nich zapewnia również możliwość powiązania, właściwość używaną do określenia, czy podpisujący wiadomość podpisał jakąkolwiek poprzednią wiadomość, ewentualnie z ograniczeniami dotyczącymi wyboru zestawu anonimowości. Tutaj przedstawiamy Triptych, rodzinę powiązanych podpisów pierścieniowych bez zaufanej konfiguracji, która jest oparta na uogólnieniach dowodów zerowej wiedzy na temat otwarć zobowiązań do zera. Demonstrujemy zastosowania Triptycha w protokołach transakcji jednoznacznych z podpisującym poprzez rozszerzenie konstrukcji na otwarcia równoległych zobowiązań w niezależnych zestawach anonimowości. Podpisy są logarytmicznego rozmiaru względem zbioru anonimowości i, podczas gdy złożoność weryfikacji jest liniowa, kolekcje dowodów mogą być efektywnie weryfikowane seryjnie. Pokazujemy, że dla rozmiarów zbiorów anonimowości praktycznych do użycia w protokołach rozproszonych, Triptych oferuje konkurencyjną wydajność z prostą konstrukcją.
research-lab->iacr2020312	Arcturus: efficient proofs for confidential transactions	Arcturus: wydajne dowody poufnych transakcji
research-lab->iacr2020312_abstract	Confidential transactions are used in distributed digital assets to demonstrate the balance of values hidden in commitments, while retaining signer ambiguity. Previous work describes a signer-ambiguous proof of knowledge of the opening of commitments to zero at the same index across multiple public commitment sets and the evaluation of a verifiable random function used as a linking tag, and uses this to build a linkable ring signature called Triptych that can be used as a building block for a confidential transaction model. In this work, we extend Triptych to build Arcturus, a proving system that proves knowledge of openings of multiple commitments to zero within a single set, correct construction of a verifiable random function evaluated at each opening, and value balance across a separate list of commitments within a single proof. While soundness depends on a novel dual discrete-logarithm hardness assumption, we use data from the Monero blockchain to show that Arcturus can be used in a confidential transaction model to provide faster total batch verification time than other state-of-the-art constructions without a trusted setup.	Transakcje poufne są stosowane w rozproszonych aktywach cyfrowych w celu zademonstrowania równowagi wartości ukrytych w zobowiązaniach, przy jednoczesnym zachowaniu niejednoznaczności podpisującego. Poprzednia praca opisuje jednoznaczny dla podpisującego dowód wiedzy o otwarciu zobowiązań do zera przy tym samym indeksie w wielu publicznych zestawach zobowiązań i ocenie weryfikowalnej funkcji losowej używanej jako znacznik łączący, i wykorzystuje to do zbudowania powiązanego podpisu pierścieniowego o nazwie Triptych, który może być użyty jako blok konstrukcyjny dla modelu transakcji poufnych. W tej pracy, rozszerzamy Triptych do zbudowania Arcturus, systemu dowodzenia, który udowadnia znajomość otwarć wielu zobowiązań do zera w ramach jednego zbioru, poprawną konstrukcję weryfikowalnej funkcji losowej ocenianej przy każdym otwarciu oraz równowagę wartości w ramach oddzielnej listy zobowiązań w ramach jednego dowodu. Chociaż solidność zależy od nowatorskiego założenia o podwójnej twardości logarytmu dyskretnego, wykorzystujemy dane z blockchaina Monero, aby pokazać, że Arcturus może być użyty w modelu transakcji poufnej, aby zapewnić szybszy całkowity czas weryfikacji partii niż inne najnowocześniejsze konstrukcje bez ufnej konfiguracji.

Loading…

mk Suggestion accepted Getmonero / monero-site — Polish	English We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup. Polish 662 characters edited Current translation Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję sygnatury pierścieniowej, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji sygnowanych bez zaufanej konfiguracji. 2 years ago
janowitz Suggestion added Getmonero / monero-site — Polish	English We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup. Polish 662 characters edited Current translation Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję sygnatury pierścieniowej, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji sygnowanych bez zaufanej konfiguracji. 3 years ago
janowitz Suggestion removed Getmonero / monero-site — Polish	English We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup. Polish 663 characters edited Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję podpisu pierścieniowego, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji podpisujących bez zaufanej konfiguracji. 3 years ago
janowitz Suggestion added Getmonero / monero-site — Polish	English We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup. Polish 663 characters edited Pokazujemy, że wersja braku zniesławiania jest naturalną definicją niefałszowania sygnatur pierścieniowych, które można połączyć. Przedstawiamy konstrukcję podpisu pierścieniowego, którą można połączyć ze zwięzłymi sygnaturami i wielowymiarowymi kluczami, która jest anonimowa, jeśli odmiana problemu decyzyjnego Diffiego-Hellmana z przypadkowymi wyroczniami jest trudna, możliwa do połączenia, jeśli agregacja kluczy jest funkcją jednokierunkową i nie można jej oczerniać jeśli jedna odmiana problemu dyskretnego logarytmu jest trudna. Zwracamy uwagę na niektóre aplikacje w niejednoznacznych poufnych modelach transakcji podpisujących bez zaufanej konfiguracji. 3 years ago

Browse all string changes

Glossary

English	Polish
No related strings found in the glossary.

String information

Key

research-lab->iacr2019654_abstract

String age

4 years ago

Last updated

7 months ago

Source string age

4 years ago

Translation file

_i18n/pl.yml, string 776