Cryptanalysis of quantum permutation pad

04/05/2023
by   Avval Amil, et al.
0

Cryptanalysis increases the level of confidence in cryptographic algorithms. We analyze the security of a symmetric cryptographic algorithm - quantum permutation pad (QPP) [8]. We found the instances of ciphertext the same as plaintext even after the action of QPP with the probability 1/N when the entire set of permutation matrices of dimension N is used and with the probability 1/N^m when an incomplete set of m permutation matrices of dimension N are used. We visually show such instances in a cipher image created by QPP of 256 permutation matrices of different dimensions. For any practical usage of QPP, we recommend a set of 256 permutation matrices of a dimension more or equal to 2048.

READ FULL TEXT
research
05/25/2023

On the Weisfeiler-Leman dimension of permutation graphs

It is proved that the Weisfeiler-Leman dimension of the class of permuta...
research
09/14/2023

On Supmodular Matrices

We consider the problem of determining which matrices are permutable to ...
research
03/29/2020

Periodicity of lively quantum walks on cycles with generalized Grover coin

In this paper we extend the study of three state lively quantum walks on...
research
10/26/2017

Reparameterizing the Birkhoff Polytope for Variational Permutation Inference

Many matching, tracking, sorting, and ranking problems require probabili...
research
05/08/2023

In Honour of Ted Swart

This is a tribute to my dear life-long friend, mentor and colleague Ted ...
research
03/26/2020

A Blind Permutation Similarity Algorithm

This paper introduces a polynomial blind algorithm that determines when ...
research
02/15/2023

Shannon Perfect Secrecy in a Discrete Hilbert Space

The One-time-pad (OTP) was mathematically proven to be perfectly secure ...

Please sign up or login with your details

Forgot password? Click here to reset