• Communications for Statistical Applications and Methods
• /
• 제10권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 ｐth quantile of the marginal distribution function of the $Ｘ_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.

• 정보보호학회논문지
• /
• 제27권4호
• /
• pp.951-959
• /
• 2017

현재 가장 많이 사용되고 있는 공개키 암호 알고리즘인 RSA에 대하여, 만약 암 복호문 이외의 부가 정보가 주어진 경우 이를 이용해 RSA 시스템의 안전성을 분석하는 것은 부채널 공격, 격자 기반 공격 등에서 많이 다루어지고 있다. 최근에는 전원이 차단된 DRAM의 데이터 유지 성질을 이용한 Cold Boot Attack에서도 이러한 부가 정보를 이용한 RSA 개인키 복구 방법이 많이 연구되고 있다. 본 논문에서는 전체 비트 중 일부 비트는 삭제가 되고 동시에 일부 비트에는 오류가 있는 RSA 개인키가 주어진 경우 원래의 개인키를 복구하는 문제를 다루며, 구체적으로는 이전에 제안된 Kunihiro 등의 알고리즘과 비교하여 그 성능이 향상된 새로운 RSA 개인키 복구 알고리즘을 제안한다.