Security of Biased Sources for Cryptographic Keys

Security of Biased Sources for Cryptographic Keys (2001)

by Preda Mihailescu

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Security of Biased Sources for Cryptographic Keys	user correction - Legacy Corrections
AUTHOR NAME	Preda Mihailescu	user correction - Legacy Corrections
ABSTRACT	Cryptographic schemes are based on keys which are highly involved in granting their security. It is in general assumed that the source producing these keys has uniformly distribution, that is, it produces keys from a given key space with equal probability. Consequently, deviations from uniform distribution of the key source may be regarded a priori as a potential security breach, even if no dedicated attack is known, which might take advantage of these deviations. We propose in this paper a model for biased key sources and show that it is possible to prove some results about tolerance of biases, which have the property of being inherent to the bias itself and not requiring assumptions about unknown attacks, using these biases. The model is based on comparing the average case complexities of generic attacks to some number theoretical problems, with respect to uniform and to biased distributions. We also show the connection to information entropy based analysis of biased ...	user correction - Legacy Corrections
YEAR	2001	user correction - Legacy Corrections
CITATIONS	16 found	ParsCit 1.0