Oblivious Shuffling

[jimouris]

Request a New Nada Example

Obliviously shuffle an array/list.

Description

Given an array/list as input, create a function that outputs a shuffled version of the array. One approach could be to use the Benes network.

Specific Requirements

For example in a list of SecretIntegers [1, 2, 3, 4, 5], a possible output could be [2, 5, 1, 3, 4].

Additional Context

Optional: Additionally, provide a secret permutation array and shuffle based on the permutation array.

Useful links:

• https://docs.nillion.com/nada-by-example/random-number for SecretInteger.random()
• https://docs.nillion.com/nada-by-example/linear-scan for encrypted comparisons and conditionals.