• Title/Summary/Keyword: Hoeffding's Inequality

Search Result 2, Processing Time 0.017 seconds

On the Probability Inequalities under Linearly Negatively Quadrant Dependent Condition

  • Baek, Jong Il;Choi, In Bong;Lee, Seung Woo
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.2
    • /
    • pp.545-552
    • /
    • 2003
  • Let X$_1$, X$_2$, … be real valued random variables under linearly negatively quadrant dependent (LNQD). In this paper, we discuss the probability inequality of ennett(1962) and Hoeffding(1963) under some suitable random variables. These results are to extend Theorem A and B to LNQD random variables. Furthermore, let ζdenote the pth quantile of the marginal distribution function of the $X_i$'s which is estimated by a smooth estima te $ζ_{pn}$, on the basis of X$_1$, X$_2$, …$X_n$. We establish a convergence of $ζ_{pn}$, under Hoeffding-type probability inequality of LNQD.

Recovering RSA Private Key Bits from Erasures and Errors (삭제와 오류로부터 RSA 개인키를 복구하는 알고리즘)

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.4
    • /
    • pp.951-959
    • /
    • 2017
  • Under the assumption that there is available some additional information other than plaintext-ciphertext pairs, the security of the RSA cryptosystem has been analyzed by the attack methods such as the side-channel attacks and the lattice-based attacks. Recently, based on the data retention property of the powered-off DRAMs, the so called cold boot attack was proposed in the literature, which is focusing on recovering the various cryptosystems' key from some auxiliary information. This paper is dealing with the problem of recovering the RSA private key with erasures and errors and proposes a new key recovery algorithm which is shown to have better performance than the previous one introduced by Kunihiro et al.