Recovering Secrets From Prefix-Dependent Leakage

Recovering Secrets From Prefix-Dependent Leakage

We discuss how to recover a secret bitstring given partial information obtained during a computation over that string, assuming the computation is a deterministic algorithm processing the secret bits sequentially. That abstract situation models certain types of side-channel attacks against discrete...

Full description

Bibliographic Details
Main Authors:	Ferradi Houda, Géraud Rémi, Guilley Sylvain, Naccache David, Tibouchi Mehdi
Format:	Article
Language:	English
Published:	De Gruyter 2020-06-01
Series:	Journal of Mathematical Cryptology
Subjects:	galton–watson process discrete logarithm problem cryptanalysis 94a60 11t71
Online Access:	https://doi.org/10.1515/jmc-2015-0048

Similar Items

Quasi-subfield Polynomials and the Elliptic Curve Discrete Logarithm Problem
by: Huang Ming-Deh, et al.
Published: (2020-06-01)

Simulation study of a tree similarity measure based on small subtree counts
by: Mindaugas Bloznelis, et al.
Published: (2009-12-01)

Processus à valeurs dans les arbres aléatoires continus
by: Hoscheit, Patrick
Published: (2012)

Delegating a Product of Group Exponentiations with Application to Signature Schemes (Submission to Special NutMiC 2019 Issue of JMC)
by: Crescenzo Giovanni Di, et al.
Published: (2020-10-01)

Leaf multiplicity in a Bienaymé-Galton-Watson tree
by: Brandenberger, A.M, et al.
Published: (2022)

Marches aléatoires et arbres de Galton-Watson
by: Bouaziz, Aymen
Published: (2017)

One Bit is All It Takes: A Devastating Timing Attack on BLISS’s Non-Constant Time Sign Flips
by: Tibouchi Mehdi, et al.
Published: (2020-11-01)

PROCESO DE GALTON-WATSON PROCESO DE GALTON-WATSON
by: Ospina Martínez Raydonal
Published: (2001-05-01)

A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
by: Wunderer Thomas
Published: (2019-03-01)

Étude de marches aléatoires sur un arbre de Galton-Watson
by: De Raphélis-Soissan, Loïc, Georges
Published: (2017)

Processus d'exploration, arbres binaires aléatoires avec ou sans interaction et théorème de Ray-Knight généralisé
by: Ba, Mamadou
Published: (2012)

The discrete logarithm problem in Bergman's non-representable ring
by: Banin Matan, et al.
Published: (2012-10-01)

On tail behaviour of stationary second-order Galton–Watson processes with immigration
by: Mátyás Barczy, et al.
Published: (2020-09-01)

Generalization of Roos bias in RC4 and some results on key-keystream relations
by: Dey Sabyasachi, et al.
Published: (2018-03-01)

Construction of strongly aperiodic logarithmic signatures
by: van Trung Tran
Published: (2018-03-01)

A Cryptographic Attack: Finding the Discrete Logarithm on Elliptic Curves of Trace One
by: Bradley, Tatiana
Published: (2015)

Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem
by: Blackburn Simon R.
Published: (2009-09-01)

On the leakage-resilient key exchange
by: Alawatugoda Janaka
Published: (2017-12-01)

Quantum algorithms for computing general discrete logarithms and orders with tradeoffs
by: Ekerå Martin
Published: (2021-04-01)

Random Walks on random trees and hyperbolic groups: trace processes on boundaries at infinity and the speed of biased random walks
by: Tokushige, Yuki
Published: (2019)

New number-theoretic cryptographic primitives
by: Brier Éric, et al.
Published: (2020-08-01)

Remarks on a Tropical Key Exchange System
by: Rudy Dylan, et al.
Published: (2020-12-01)

Rigorous upper bounds on data complexities of block cipher cryptanalysis
by: Samajder Subhabrata, et al.
Published: (2017-10-01)

New lattice attacks on DSA schemes
by: Poulakis Dimitrios
Published: (2016-06-01)

El proyecto de Manuel da Maia y la reconstrucción de la Baixa de Lisboa en el siglo XVIII
by: Santos, Maria Helena Ribeiro dos
Published: (2012)

Improved lower bound for Diffie–Hellman problem using multiplicative group of a finite field as auxiliary group
by: Kushwaha Prabhat
Published: (2018-06-01)

MRHS solver based on linear algebra and exhaustive search
by: Raddum Håvard, et al.
Published: (2018-09-01)

Discretisation and Product Distributions in Ring-LWE
by: Murphy Sean, et al.
Published: (2020-11-01)

Limiting Genotype Frequencies of Y-Linked Genes with a Mutant Allele in a Two-Sex Population
by: Miguel González, et al.
Published: (2021-01-01)

On aggregation of multitype Galton–Watson branching processes with immigration
by: Mátyás Barczy, et al.
Published: (2018-02-01)

Processus à valeurs dans les arbres aléatoires continus
by: Hoscheit, Patrick
Published: (2012)

Another look at normal approximations in cryptanalysis
by: Samajder Subhabrata, et al.
Published: (2016-06-01)

A Plain-Image-Related Chaotic Image Encryption Algorithm Based on DNA Sequence Operation and Discrete Logarithm
by: Wei Feng, et al.
Published: (2019-01-01)

The circulant hash revisited
by: Araujo Filipe, et al.
Published: (2020-12-01)

Comportement asymptotique des processus de Markov auto-similaires positifs et forêts de Lévy stables conditionnées.
by: Pardo Millan, Juan Carlos
Published: (2007)

Tame logarithmic signatures of abelian groups
by: Reichl Dominik
Published: (2017-12-01)

Conditionnement de grands arbres aléatoires et configurations planes non-croisées
by: Kortchemski, Igor
Published: (2012)

On the concrete hardness of Learning with Errors
by: Albrecht Martin R., et al.
Published: (2015-10-01)

A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
by: Jao David, et al.
Published: (2020-06-01)

American Art History in the Time of Crises
by: Jacqueline Francis, et al.
Published: (2021-05-01)