Questions tagged [shuffle]
The shuffle tag has no usage guidance.
9
questions
0
votes
0
answers
16
views
Achieving sub-block non-malleability
I have a noisy one-way communication channel where data is sent as a series of words of width n bits.
Assume n is a constant roughly in the range of 16...48.
I don't want bit errors in one word to ...
1
vote
0
answers
66
views
Is this transposition cipher unbreakable?
Given a password as a seed for a Psuedo Random number generator and Fisher Yates Algorithm to shuffle bytes of a string to random places like Hello World to ...
0
votes
0
answers
63
views
After ZK-shuffle, how can we let people who got the same number card know each other without letting anyone else know?
In mental poker, we can use ZK-shuffle to deal cards to the players such that the cards are kept private to each player (https://hackmd.io/@nmohnblatt/SJKJfVqzq). Suppose we deal exactly one card to ...
5
votes
2
answers
443
views
Deterministic shuffling algorithm
Is there a well know (cryptographically secure) algorithm to shuffle a vector of values, deterministically, without using any randomness, such that it is hard (or as hard as possible) to guess its ...
1
vote
0
answers
35
views
Paillier cryptosystem for verifiable shuffles
I am looking for some algorithm or implementation on Pailler cryptosystem-based verifiable shuffles for mixNet. So far, all the verifiable shuffles and mixNet are available for ElGamal cryptosystems ...
1
vote
1
answer
71
views
Are there on-line ways to use a block cipher to generate unique $n$ bits that guarantee collision-freeness for $2^n$ times?
$n$ is a run-time variable chosen each time the user runs the implementation.
One way I can think is to use any block cipher, say AES, as a seeded CSPRNG to randomly shuffle list of numbers $0, 1, \...
1
vote
1
answer
96
views
Multiple attributes under shuffled differential privacy
Notation: eps_c (epsilon central), eps_l (epsilon local), n (number of users), d (number of attributes). A single attribute A_i may have |A_i|=r different values for i in [1,d].
Let's suppose each ...
2
votes
0
answers
93
views
Fisher Yates on "faulted" random number generator cryptanalysis
For the sake of curiosity and fun, i have implemented a C# program that operate as deck dealer on 40 cards deck (following the Fisher Yates shuffeling algorithm https://en.wikipedia.org/wiki/Fisher%E2%...
3
votes
2
answers
944
views
What is the difference between a permutation and a shuffle (transposition cipher)
A non-cryptographic definition of a permutation is "2a: the act or process of changing the lineal order of an ordered set of objects. 2b: an ordered arrangement of a set of objects
The Wikipedia ...