A distributed computing perspective of unconditionally secure information transmission in Russian cards problems (Q5925684): Difference between revisions

Revision as of 18:31, 31 July 2024

scientific article; zbMATH DE number 7667518

Language	Label	Description	Also known as
English	A distributed computing perspective of unconditionally secure information transmission in Russian cards problems	scientific article; zbMATH DE number 7667518

Statements

instance of

scholarly article

0 references

title

A distributed computing perspective of unconditionally secure information transmission in Russian cards problems (English)

0 references

author

Sergio Rajsbaum

0 references

published in

Theoretical Computer Science

0 references

publication date

24 March 2023

0 references

zbMATH Keywords

Johnson graphs

0 references

Russian cards problem

0 references

information theoretic security

0 references

combinatorial cryptography

0 references

constant weight codes

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.tcs.2023.113761

0 references

cites work

Distinct solution to a linear congruence

0 references

Q5708984

0 references

Renaming in an asynchronous environment

0 references

A combinatorial characterization of the distributed 1-solvable tasks

0 references

A new table of constant weight codes

0 references

Some new distance-4 constant weight codes

0 references

Generalized Symmetry Breaking Tasks and Nondeterminism in Concurrent Objects

0 references

The renaming problem in shared memory systems: an introduction

0 references

The Complexity Gap between Consensus and Safe-Consensus

0 references

Q2869467

0 references

A geometric protocol for cryptography with cards

0 references

A colouring protocol for the generalized Russian cards problem

0 references

A note on coloring vertex-transitive graphs

0 references

Cyclic Spaces for Grassmann Derivatives and Additive Theory

0 references

Q4949858

0 references

Communication Complexity of Wait-Free Computability in Dynamic Networks

0 references

The Russian cards problem

0 references

Three Steps

0 references

Unconditional secure communication: a Russian cards protocol

0 references

On the addition of residue classes mod p

0 references

On the chromatic number, colorings, and codes of the Johnson graph

0 references

Impossibility of distributed consensus with one faulty process

0 references

Q3211252

0 references

Q4035713

0 references

Q3140454

0 references

Bounds on secret key exchange using a random deal of cards

0 references

Asynchronous Agreement and Its Relation with Error-Correcting Codes

0 references

Q2716030

0 references

Erdős–Ko–Rado Theorems: Algebraic Approaches

0 references

Lower bounds for constant weight codes

0 references

Arithmetic-progression-weighted subsequence sums

0 references

The topological structure of asynchronous computability

0 references

A revised transformation protocol for unconditionally secure secret key exchange

0 references

A case study in almost-perfect security for unconditionally secure communication

0 references

Q3126969

0 references

Additive group theory—A progress report

0 references

Unconditionally secure key agreement and the intrinsic conditional information

0 references

Q4250775

0 references

Q4707230

0 references

Conditions on input vectors for consensus solvability in asynchronous distributed systems

0 references

One-way communication and error-correcting codes

0 references

Reaching Agreement in the Presence of Faults

0 references

A distributed computing perspective of unconditionally secure information transmission in Russian cards problems

0 references

The Automorphism Group of a Johnson Graph

0 references

A new table of constant weight codes of length greater than 28

0 references

Combinatorial solutions providing improved security for the generalized Russian cards problem

0 references

Additional constructions to solve the generalized Russian cards problem using combinatorial designs

0 references

The zero-error side information problem and chromatic numbers (Corresp.)

0 references

Identifiers

DOI

10.1016/j.tcs.2023.113761

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5925684

@@ Property / cites work @@
+Distinct solution to a linear congruence
@@ Property / cites work: Distinct solution to a linear congruence / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708984
@@ Property / cites work: Q5708984 / rank @@
+Normal rank
@@ Property / cites work @@
+Renaming in an asynchronous environment
@@ Property / cites work: Renaming in an asynchronous environment / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the distributed 1-solvable tasks
+Normal rank
@@ Property / cites work @@
+A new table of constant weight codes
@@ Property / cites work: A new table of constant weight codes / rank @@
+Normal rank
@@ Property / cites work @@
+Some new distance-4 constant weight codes
@@ Property / cites work: Some new distance-4 constant weight codes / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Symmetry Breaking Tasks and Nondeterminism in Concurrent Objects
+Normal rank
@@ Property / cites work @@
+The renaming problem in shared memory systems: an introduction
+Normal rank
@@ Property / cites work @@
+The Complexity Gap between Consensus and Safe-Consensus
+Normal rank
@@ Property / cites work @@
+Q2869467
@@ Property / cites work: Q2869467 / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric protocol for cryptography with cards
@@ Property / cites work: A geometric protocol for cryptography with cards / rank @@
+Normal rank
@@ Property / cites work @@
+A colouring protocol for the generalized Russian cards problem
+Normal rank
@@ Property / cites work @@
+A note on coloring vertex-transitive graphs
@@ Property / cites work: A note on coloring vertex-transitive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic Spaces for Grassmann Derivatives and Additive Theory
+Normal rank
@@ Property / cites work @@
+Q4949858
@@ Property / cites work: Q4949858 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity of Wait-Free Computability in Dynamic Networks
+Normal rank
@@ Property / cites work @@
+The Russian cards problem
@@ Property / cites work: The Russian cards problem / rank @@
+Normal rank
@@ Property / cites work @@
+Three Steps
@@ Property / cites work: Three Steps / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional secure communication: a Russian cards protocol
+Normal rank
@@ Property / cites work @@
+On the addition of residue classes mod p
@@ Property / cites work: On the addition of residue classes mod p / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number, colorings, and codes of the Johnson graph
+Normal rank
@@ Property / cites work @@
+Impossibility of distributed consensus with one faulty process
+Normal rank
@@ Property / cites work @@
+Q3211252
@@ Property / cites work: Q3211252 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035713
@@ Property / cites work: Q4035713 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140454
@@ Property / cites work: Q3140454 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on secret key exchange using a random deal of cards
+Normal rank
@@ Property / cites work @@
+Asynchronous Agreement and Its Relation with Error-Correcting Codes
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Erdős–Ko–Rado Theorems: Algebraic Approaches
@@ Property / cites work: Erdős–Ko–Rado Theorems: Algebraic Approaches / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for constant weight codes
@@ Property / cites work: Lower bounds for constant weight codes / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic-progression-weighted subsequence sums
@@ Property / cites work: Arithmetic-progression-weighted subsequence sums / rank @@
+Normal rank
@@ Property / cites work @@
+The topological structure of asynchronous computability
+Normal rank
@@ Property / cites work @@
+A revised transformation protocol for unconditionally secure secret key exchange
+Normal rank
@@ Property / cites work @@
+A case study in almost-perfect security for unconditionally secure communication
+Normal rank
@@ Property / cites work @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive group theory—A progress report
@@ Property / cites work: Additive group theory—A progress report / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditionally secure key agreement and the intrinsic conditional information
+Normal rank
@@ Property / cites work @@
+Q4250775
@@ Property / cites work: Q4250775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4707230
@@ Property / cites work: Q4707230 / rank @@
+Normal rank
@@ Property / cites work @@
+Conditions on input vectors for consensus solvability in asynchronous distributed systems
+Normal rank
@@ Property / cites work @@
+One-way communication and error-correcting codes
@@ Property / cites work: One-way communication and error-correcting codes / rank @@
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed computing perspective of unconditionally secure information transmission in Russian cards problems
+Normal rank
@@ Property / cites work @@
+The Automorphism Group of a Johnson Graph
@@ Property / cites work: The Automorphism Group of a Johnson Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A new table of constant weight codes of length greater than 28
+Normal rank
@@ Property / cites work @@
+Combinatorial solutions providing improved security for the generalized Russian cards problem
+Normal rank
@@ Property / cites work @@
+Additional constructions to solve the generalized Russian cards problem using combinatorial designs
+Normal rank
@@ Property / cites work @@
+The zero-error side information problem and chromatic numbers (Corresp.)
+Normal rank