6 citations · 21 across the 24 of their papers we have counts for
25 papers
Masked Differential-linear Distinguishers and Quantum Approaches
Shobhit Pandey, Sarbani Sen, Debajyoti Bera +1
We introduce masked auto-correlation, a new primitive for the cryptanalysis of symmetric-key primitives, together with a quantum attack pipeline built on it. For a permutation ,…
Tight Analysis of a One-Shot Quantum Secret Sharing Scheme
Santanu Majhi, Debajyoti Bera
Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicate…
Quantum Query-Space Lower Bounds Using Branching Programs
Debajyoti Bera, Tharrmashastha SAPV
Branching programs are quite popular for studying time-space lower bounds. Bera et al. recently introduced the model of generalized quantum branching program aka. GQBP that general…
A Generalized Quantum Branching Program
Debajyoti Bera, Tharrmashastha Sapv
Classical branching programs are studied to understand the space complexity of computational problems. Prior to this work, Nakanishi and Ablayev had separately defined two differen…
Efficient Quantum Agnostic Improper Learning of Decision Trees
Sagnik Chatterjee, Tharrmashastha SAPV, Debajyoti Bera
The agnostic setting is the hardest generalization of the PAC model since it is akin to learning with adversarial noise. In this paper, we give a poly$(n,t,{\frac{1}{\varepsilon}})…
Few Quantum Algorithms on Amplitude Distribution
Debajyoti Bera, Tharrmashastha Sapv
Amplitude filtering is concerned with identifying basis-states in a superposition whose amplitudes are greater than a specified threshold; probability filtering is defined analogou…