• Title/Summary/Keyword: LLL

Search Result 108, Processing Time 0.028 seconds

PARTIAL KEY EXPOSURE ATTACKS ON RSA AND ITS VARIANT BY GUESSING A FEW BITS OF ONE OF THE PRIME FACTORS

  • Sarkar, Santanu;Maitra, Subhamoy
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.721-741
    • /
    • 2009
  • 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.

A Lattice Reduction-Based Detection Technique for Multi-Antenna SC-FDMA System (다중 안테나 SC-FDMA 시스템을 위한 격자 감소기반 신호검출 기법)

  • Jeong, Da Hoon;Kim, Jaekwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.7
    • /
    • pp.401-403
    • /
    • 2014
  • In this paper, we address data detection technique using Fixed complexity LLL-based signal detection over multi-antenna SC-FDMA wireless channels. We use the property of effective channel matrix of SC-FDMA system. We can make the large effective channel matrix to various small effective channel matrix. We show that error performance of proposed detection technique.

Selective Area Epitaxy of GaAs and InGaAs by Ultrahigh Vacuum Chemical vapor Deposition(UHVCVD) (Ultrahigh Vacuum Chemical Vapor Deposition (UHVCVD)법에 의한 GaAs와 InGaAs 박막의 선택 에피택시)

  • 김성복
    • Journal of the Korean Vacuum Society
    • /
    • v.4 no.3
    • /
    • pp.275-282
    • /
    • 1995
  • III족 원료 가스로 triethylgallium(TEGa)과 trimethylindium(TMIn)을 사용하고 V족 원료 가스로 사전 열 분해하지 않은 arsine(AsH3)과 monoethylarsine(MEAs)을 사용하여 ultrahigh vacuum chemical vapor deposition(UHVCVD)법으로 Si3N4로 패턴된 GaAs(100)기판 위에 GaAs와 InGaAsqkr막을 선택적으로 에피택시 성장을 하였다. V족 원료 가스를 사전 열 분해하지 않으므로 넓은 성장 온도 구간과 V/lll 비율에서도 선택적으로 박막이 성장되었다. 또한 선택 에피택시의 성장 메카니즘을 규명하기 위하여 다양한 filling factor(전체면적중 opening된 면적의 비율)를 가지는 기판을 제작하여 성장에 사용하였다. UHVCVD법에서는 마스크에 면적중 opening된 면적의 비율)를 가지는 기판을 제작하여 성장에 사용하였다. UHVCVD법에서는 마스크에 입사된 분자 상태의 원료 기체가 탈착된 후 표면 이동이나 가스 상태의 확산과정 없이 마스크로부터 제거되므로 패턴의 크기와 모양에 따른 성장 속도의 변화나 조성의 변화가 없을 뿐만 아니라 chemical beam epitaxy(CBE)/metalorganic molecular beam epitaxy(MOMBE)법에서 알려진 한계 성장온도 이하에서 선택 에피택시 성장이 이루어졌다.

  • PDF

Treatment of Stainless Steel Cladding in Pressurized Thermal Shock Evaluation: Deterministic Analyses

  • Changheui Jang;Jeong, lll-Seok;Hong, Sung-Yull
    • Nuclear Engineering and Technology
    • /
    • v.33 no.2
    • /
    • pp.132-144
    • /
    • 2001
  • Fracture mechanics is one of the major areas of the pressurized thermal shock (PTS) evaluation. To evaluate the reactor pressure vessel integrity associated with PTS, PFM methodology demands precise calculation of temperature, stress, and stress intensity factor for the variety of PTS transients. However, the existence of stainless steel cladding, with different thermal, physical, and mechanical property, at the inner surface of reactor pressure vessel complicates the fracture mechanics analysis. In this paper, treatment schemes to evaluate stress and resulting stress intensity factor for RPV with stainless steel clad are introduced. For a reference transient, the effects of clad thermal conductivity and thermal expansion coefficients on deterministic fracture mechanics analysis are examined.

  • PDF

Purification and Characterization of Apolipophorin-III in the Hemolymph of the War Moth, Galleria mellonella L.

  • Lee, Su-Jin;Lee, In-Hui;Gang, Chang-Su;Choe, Chung-Sik;Yun, Hwa-Gyeong
    • Animal cells and systems
    • /
    • v.2 no.3
    • /
    • pp.367-370
    • /
    • 1998
  • Two molecular species of apolipophorin-III (spoLp-III) were purified from the last instar larval hemolymph of Galleria mellonella by gel permeation chromatography (Sephadex G-100), ion exchange chromatography (DE-52), heat treatment (90C for 30 min) and Mono S FPLC, and were named apoLp-III-a and apoLp-lll-b, respectively. They were indistinguishable by SDS-PAGE but could be separated by native PAGE. The molecular mass of apoLp-III determined by SDS-PAGE was approximately 18 kDa. The N-terminal amino acid sequence of apoLp-III-b revealed high similarities with the apoLp-III from Manduca sexta.

  • PDF

Implementation of Lattice Reduction-aided Detector using GPU on SDR System (SDR 시스템에서 GPU를 사용한 Lattice Reduction-aided 검출기 구현)

  • Kim, Tae Hyun;Leem, Hyun Seok;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.55-61
    • /
    • 2011
  • This paper presents an implementation of Lattice Reduction (LR)-aided detector for Multiple-Input Multiple-Output (MIMO) system using Graphics Processing Unit (GPU). GPU is a parallel processor which has a number of Arithmetic Logic Units (ALUs), thus, it can minimize the operation time of LR algorithm through the parallelization using multiple threads in the GPU. Through the implemented LR-aided detector, we verify that the LR-aided detector operates a lot faster than Maximum Likelihood (ML) detector. The implemented LR-aided detector has been applied to WiMAX system to show the feasibility of its real-time processing. In addition, we demonstrate that the processing time can be reduced at the cost of 3dB SNR loss by limiting the repeating loop in Lenstra-Lenstra-Lovasz (LLL) algorithm which is frequently used in LR-aided detector.

Performance Analysis of LR-aided ZF Receiver for MIMO Systems

  • Kim, Sangchoon
    • International journal of advanced smart convergence
    • /
    • v.7 no.3
    • /
    • pp.37-43
    • /
    • 2018
  • Lattice-reduction (LR) techniques have been developed for signal detection in spatial multiplexing multiple input multiple output (MIMO) systems to obtain the largest diversity gain. Thus, an LR-assisted zero-forcing (ZF) receiver can achieve the maximum diversity gain in spatial multiplexing MIMO systems. In this paper, a simplified analysis of the achievable diversity gain is presented by fitting the channel coefficients lattice-reduced by a complex Lenstra-Lenstra-$Lov{\acute{a}}z$ (LLL) algorithm into approximated Gaussian random variables. It will be shown that the maximum diversity gain corresponding to two times the number of receive antennas can be achieved by the LR-based ZF detector. In addition, the approximated bit error rate (BER) expression is also derived. Finally, the analytical BER performance is comparatively studied with the simulated results.

Hidden Subset Sum 문제를 이용한 Chor-Rivest 암호체계

  • 이희정
    • Review of KIISC
    • /
    • v.9 no.4
    • /
    • pp.81-87
    • /
    • 1999
  • Density'(밀도)가 비교적 높은 Chor-Rivest 암호체계는 기존의 LLL과 같은 유형의 공격법이 아니라 비밀키를 일부 찾아내므로 써 공격이 가능하고 '98 Crypto에 처음 발표되 고 '99 Crypto에 그의 공격법과 안전성이 논의된 hidden subset sum problem은 기존의 knapsack 유형의 암호체계와 마찬가지로 밀도가 높을 때 안전하고 밀도가 낮으면 공격이 가능하다 따라서 두 암호체계의 접목을 통하여 안전한 암호체계가 가능한지를 살펴보는 것 도 의미가 있을 것이다, 결론적으로 이야기하면 두암호체계의 접목은 여러 가지 문제점을 포함하고 있기 때문에 어려우리라 생각된다. 제1장에서의 hidden subset sum problem을 살 펴보고 제2장에서는 Chor-Rivest 암호체계를 분석해보고 제 3장에서 Chor-Rivest 암호체계 의 변경 가능한 요소들을 살펴보고 제4장에서 Chor-Rivest 암호체계에 hidden subset sum problem의 활용이 가능한지를 살펴보도록한다. knapsack 유형의 암호체계들중 비교적 최근 까지 안전하다고 하는 암호체계들을 살펴봄으로써 이런 유형들의 개발여부를 생각해 볼수 있는 기회가 되리라 기대된다.

  • PDF

Fast Ambiguity Determination Method(FADM) for Carrier Phase GPS and Performance Analysis (반송파위성 GPS를 위한 빠른 미지정수 결정 기법 및 성능 분석)

  • Park, Gyu-Il;Oh, Min-Seok;Shim, Duk-Sun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.12
    • /
    • pp.1036-1043
    • /
    • 2001
  • It is well-known that positioning accuracy can be improved by the use of carrier phase of GPS up to the centimeter level. In order to obtain good accuracy, we need to know integer ambiguity in the carrier phase accurately. In this paper, we propose a fast ambiguity determination method(FADM) which combines Kalman filtering and the search method, and show the improvement of the positioning performance by static and kinematic simulation compared with known methods such as Kalman filtering, LSAST (Least Squares Ambiguity Search Technique), ARCE(Ambiguity Resolution with Constratint Equation), LLL(Lenstra, Lenstra, and Lovasz) algorithms.

  • PDF