지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
Consider RSA with N = pq, q < p < 2q, public encryption exponent e and
private decryption exponent d. We first study cryptanalysis of RSA when
certain amount of the Most Significant Bits (MSBs) or Least Significant Bits
(LSBs) of d is known. The basic lattice based technique is similar to that
of Ernst et al. in Eurocrypt 2005. However, our idea of guessing a few
MSBs of the secret prime p substantially reduces the requirement of MSBs or
LSBs of d for the key exposure attack. Further, we consider the RSA variant
proposed by Sun and Yang in PKC 2005 and show that the partial key exposure
attack works significantly on this variant.
목차
등록된 정보가 없습니다.
참고문헌 (25)
참고문헌 신청
A. Duejella / 2004 / Continued fractions and RSA with small secret exponent / Tatra Mt. Math. Publ 29 : 101 ~ 112
A. K. Lenstra / 1982 / Factoring polynomials with rational coefficients / Math. Ann 261 (4) : 515 ~ 534
A. May / / sing LLL-Reduction for Solving RSA and Factorization Problems: A Survey, LLL+25 Conference in honour of the 25th birthday of the LLL algorithm
A. Nitaj / 2008 / Another Generalization of Wiener’s Attack on RSA, Progress in Cryptology?AFRICACRYPT 2008 / Lecture Notes in Comput. Sci 5023 : 174 ~ 190
D. Boneh / 1997 / On the importance of checking cryptographic protocols for faults (extended abstract), Advances in cryptology?EUROCRYPT ’97 (Konstanz) / Lecture Notes in Co
A. K. Lenstra / 1982 / Factoring polynomials with rational coefficients / Math. Ann 261 (4) : 515 ~ 534
A. May / / sing LLL-Reduction for Solving RSA and Factorization Problems: A Survey, LLL+25 Conference in honour of the 25th birthday of the LLL algorithm
A. Nitaj / 2008 / Another Generalization of Wiener’s Attack on RSA, Progress in Cryptology?AFRICACRYPT 2008 / Lecture Notes in Comput. Sci 5023 : 174 ~ 190
D. Boneh / 1997 / On the importance of checking cryptographic protocols for faults (extended abstract), Advances in cryptology?EUROCRYPT ’97 (Konstanz) / Lecture Notes in Co
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Rsa1 Determines a Host Range of Ralstonia solanacearum
한국미생물학회 학술대회논문집
2005 .05
-
MSB-GC-AED에 의한 가스상 formaldehyde 표준확립
한국대기환경학회 학술대회논문집
2010 .10
-
Cryptanalysis of a dynamic threshold decryption scheme
대한수학회논문집
2009 .01
-
MSB-GC/MS를 이용한 막걸리 중의 Farnesol분석
한국분석과학회 학술대회
2011 .05
-
An Rsa I Polymorphism for the 3′Untranslated Region of the Fibrillin-1(FBN1) gene in Korean
한국동물학회 학술대회
1998 .01
-
The Rsa Ⅰ Polymorphic Site within Exon 11 of APC(Adenomatous Polyposis coli) Gene Determined by Digestion of PCR Products in Human Gastric Cancer
The Journal of the Korean Society for Microbiology
1992 .04
-
COMPLEXITY OF THE SCHEDULING LANGUAGE RSV
Journal of applied mathematics & computing
2006 .01
-
The Performance of WRF for 32bit and 64bit precision
한국기상학회 학술대회 논문집
2005 .10
-
HPLC법을 이용한 HbA1c 측정시 Abnormal Peak의 빈도와 원인
대한임상검사과학회지
2005 .01
-
Maximal exponents of primitive graphs with minimum degree 3
한국수학논문집
2011 .01
-
Computations of the Lyapunov exponents from time series
한국데이터정보과학회지
2012 .06
-
Anisotropic quasilinear elliptic equations with variable exponent
대한수학회지
2012 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0