• International Journal of Internet, Broadcasting and Communication
• /
• 제10권3호
• /
• pp.11-25
• /
• 2018

While being believed that decrypting any RSA ciphertext is as hard as factorizing the RSA modulus, it was also shown that, if additional information is available, breaking the RSA cryptosystem may be much easier than factoring. For example, Coppersmith showed that, given the 1/2 fraction of the least or the most significant bits of one of two RSA primes, one can factorize the RSA modulus very efficiently, using the lattice-based technique. More recently, introducing the so called cold boot attack, Halderman et al. showed that one can recover cryptographic keys from a decayed DRAM image. And, following up this result, Heninger and Shacham presented a polynomial-time attack which, given 0.27-fraction of the RSA private key of the form (p, q, d, $d_p$, $d_q$), can recover the whole key, provided that the given bits are uniformly distributed. And, based on the work of Heninger and Shacham, this paper presents a different approach for recovering RSA private key bits from decayed key information, under the assumption that some random portion of the private key bits is known. More precisely, we present the algorithm of recovering RSA private key bits from erased key material and elaborate the formula of describing the number of partially-recovered RSA private key candidates in terms of the given erasure rate. Then, the result is justified by some extensive experiments.

• 수완나부미
• /
• 제16권1호
• /
• pp.103-123
• /
• 2024

The traumatic experiences of people from peripheral islands are susceptible to mnemocide. Such erasure of memory is facilitated by "defensive and complicit forgetting," which, according to Aleida Assmann, leads to "protection of perpetrators." My paper reflects on the vulnerability of traumas from the islands to mnemocide by looking into [1] the massacre of communists and civilians on Jeju Island, South Korea in 1948 as described in Hyun-Kil Un's short story "Dead Silence" (2017; English trans.) and [2] the eviction of residents and indigenous people from Calauit Island, Philippines for the creation of a safari in 1976 as imagined in Annette A. Ferrer's "Pablo and the Zebra" (2017). In "Dead Silence," I direct the attention to how to the execution of the villagers-witnesses to the death of the communist guerillas-is a three-pronged violence: it is a transgression committed against the innocent civilians; an act of "erasing traces to cover up" the military crackdown on the island; and, by leaving the corpses out in the open, a display of impunity. In "Pablo and the Zebra," I second that both residents (i.e., humans and animals) experience post-traumatic stress because of their respective displacements; thus, the tension between them has got to stop. Curiously, while it concludes with a reconciliatory gesture between an elder and a zebra, no character demanded a reparation for their traumatic past per se. Could the latter be symptomatic of a silence that lets such violence "remain concealed for a long time"?

• 한국통신학회논문지
• /
• 제18권3호
• /
• pp.310-317
• /
• 1993

본 논문에서는 이중버스 구조의 고속 통신망인 IEEE 802.6 MAN에서 나타나는 대역폭 사용의 비효율성을 해결하여 성능을 향상시키는 메커니즘을 제시한다. MAN 프로토콜은 기존의 LAN보다 다양한 수용능력 및 전송속도 측면에서 우수하나 단방향 버스 구조와 예약비트의 전파지연으로 인하여 상위스테이션일수록 보다 많은 대역폭을 사용하게 되는 불공정성 문제가 발생하여, 이는 스테이션 수가 늘어나거나 스테이션간의 거리가 커질수록 심하게 나타난다. 이의 해결을 위해 각 스테이션에 슬롯의 사용 여부를 구별할 수 있도록 하고, 특별한 스테이션에 목적지 소거기능을 주어, 슬롯의 재사용을 가능케한다. 이와 같이 하여 네트워크의 대역폭을 효율적으로 사용할 수 있으며, 제안된 메카니즘을 사용한 네트워크를 모델링하고, 각 스테이션에서의 카운터값을 상태변수로하여 해석적 방법으로 처리율과 지연시간을 분석하고, 모의실험을 통하여 성능이 향상됨을 보인다.

• 암석학회지
• /
• 제2권2호
• /
• pp.104-121
• /
• 1993

Fission track (FT) thermochronological analyses on Mesozoic granites provide new information about cooling and uplift histories in Southeast Korea. Twenty-nine new FT sphene, zircon and apatite ages and seven track length measurements are presented for eleven granite samples. Measured mineral ages against assumed closure temperatures yield cooling rates for each sample. Relatively rapid (7-$15^{\circ}C$/Ma) and simple cooling patterns from the middle Cretaceouss (ca. 90-100 Ma) granites are caused mainly by a high thermal contrast between the intruding magma and country rocks at shallow crustal levels (ca. 1-2.5 km-depths). On the contrary, a slow overall cooling (1-$4^{\circ}C$/Ma) of the Triassic to Jurassic granites (ca. 250-200 Ma), emplaced at deep depths (>>9 km), may mainly depend upon very slow denudation of the overlying crust. The uplift history of the Triassic Yeongdeog Pluton in the Yeongyang Subbasin, west of the Yangsan Fault, is characterized by a relatively rapid uplift (~0.4 mm/a) before the total unroofing of the pluton in the earliest Cretaceous (~140 Ma) followed by a subsidence (~0.2mm/a) during the Hayang Group sedimentation. Stability of original FT zircon ages (156 Ma) and complete erasure of apatite ages suggest a range of 3 to 5.5 km for the basin subsidence. Since 120 Ma up to present, the Yeongyang Subbasin has been slowly uplifted (~0.04 mm/a). The FT age patterns of Jurassic granites both from the northeastern wing of the Ryeongnam Massif and from the northern edge of the Pohang-Kampo Block indicate that the two geologic units have been slowly uplifted with a same mean rate (~0.04 mm/a) since early Cretaceous. Estimates of Cenozoic total uplifts since 100 Ma are different: Ryeongnam Massif (~6 km)=Pohang-Kampo Block (~6 km)>Yeongyang Subbasin(~4 km).

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.3-8
• /
• 2012

2차원 곱 부호는 저장장치 시스템에서 연집 오류를 정정하기 위해 연구되었다. RS-LDPC 곱 부호는 횡 방향의 RS 부호와 종 방향의 LDPC 부호로 이루어져 있다. 먼저 횡 방향의 RS 부호를 이용하여 연집 오류를 검출하며, 이 연집 오류의 위치 정보를 활용하여 종 방향의 LDPC 부호로 오류를 정정한다. 저장장치에서는 여러 가지 요인에 의해 연집 오류가 발생할 수 있다. 따라서 저장장치 시스템에서는 연집 오류에 강한 부호가 필요하다. RS-LDPC 곱 부호는 연집 오류에 강하다. 하지만 저장 밀도가 커지면서 연집 오류의 길이는 더 길어지게 된다. 따라서 본 논문에서는 긴 연집 오류에도 강한 특성을 보이는 LDPC-LDPC 곱 부호를 제안한다. 또한, RS-LDPC 곱 부호와 비교하여 LDPC-LDPC 곱 부호는 횡 방향으로 LDPC 부호를 사용하여 많은 램덤 오류가 발생 하였을 때 안정적인 성능 이득이 있다.

• 한국통신학회논문지
• /
• 제31권8C호
• /
• pp.763-770
• /
• 2006

본 논문에서는 소실 복호 기능을 갖는 가변형 Reed-Solomon(RS) 복호기가 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 설계되었다. 복호기의 가변성은 원시 RS(255, 239, 8) 부호와는 다른 RS(124, 108, 8) 부호를 기반으로 단축과 펑처링을 통해 구현된다. 이렇게 하므로써 복호 시간을 단축시켰다. 복호기는 4단계 파이프라인 구조를 갖으며, 파이프라인의 각 단계는 서로 다른 클럭으로 동작할 수 있도록 설계하였다. 따라서 MEA 블록에 고속 클럭을 사용하므로써 복호기의 복잡도 및 복호 지연을 단축할 수 있으며, 버스트 및 연속 모드의 복호를 모두 지원한다. 설계된 복호기는 VHDL로 구현하고 FPGA에 합성하였으며, 3,717개의 로직 셀과 2,048 비트의 메모리가 사용되었다. 설계된 복호기는 최고 33MByte/sec의 데이터를 복호 할 수 있다.

• 한국지능시스템학회논문지
• /
• 제20권6호
• /
• pp.761-767
• /
• 2010

낸드 플래시 메모리는 블록에 새로운 데이터를 쓰고자 할 때 삭제 연산이 선행되어야 하며 일정 횟수 이상 지움 연산이 반복된 블록은 더 이상 사용이 불가능하다. 데이터의 갱신이 빈번한 핫 데이터는 블록을 빠르게 사용 불가능한 상태에 도달하게 만들 수 있고 이로써 낸드 플래시 메모리의 용량은 시간이 지남에 따라 감소할 수 있다. 본 논문에서는 데이터의 접근 패턴을 고려해 핫 데이터와 콜드 데이터를 분류하는 알고리즘을 제시한다. 이렇게 분류된 데이터 정보를 이용해 삭제 횟수가 많은 블록에 갱신 확률이 적은 콜드 데이터를, 삭제 횟수가 상대적으로 적은 블록에 갱신 확률이 높은 핫 데이터를 맵핑한다. 입력 데이터 패턴을 이용한 핫/콜드 데이터 분류 기법이 기존의 분류 기법을 사용했을 때보다 플래시 메모리의 블록 사용이 균일한 것을 실험을 통해 확인하였다.

• 대한전자공학회논문지
• /
• 제26권3호
• /
• pp.40-49
• /
• 1989

지속기간이 가변적인 블록간섭이 있는 비동기 다원접속 저속 주파수 도약 확산대역 시스템에 맞는 가변상태 블록 간섭 채널이 제안된다. 가변상태 블록간섭 채널에서 복호기에 부가정보를 주기 위하여 인터리빙과 결합된 테스트 패턴 기법이 제안된다. 복호기는 테스트 패턴을 검사함으로써 간섭의 영향을 받은 데이타 블록의 부분을 추정하고 그 부분을 소거(erasure)로 간주한다. 테스트 패턴의 존재가 데이타 전송에 쓰이는 비트 수를 감소시키므로 테스트 패턴은 다른 사용자에 의한 주파수 충돌확률이 작은 가변상태 블록간섭 채널에 대해서는 유용하지 않다. 주파수 충돌확률이 큰 가변상태 블록간섭 채널에 대하여 테스트 패턴을 사용하면 채널용량이 증가함을 보인다. 또한 채널의 변수가 특정한 법위의 값을 가질 때 테스트 패턴으로부터 채널상태에 대한 거의 완전한 부가정보가 얻어짐을 보인다.

• ETRI Journal
• /
• 제45권3호
• /
• pp.404-417
• /
• 2023

This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10^-10 at 3.5 dB E_b/N₀ than conventional LDPC codes, which showed a BER of 10^-7 at 3 dB E_b/N₀. Subsequently, implementation of the proposed QC-LDPC code in a softwaredefined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10^-6 at 4.2 dB E_b/N₀ was achieved. Then, the performance of the proposed codes based on their encoding-decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed-Solomon codes.

• 천문학회보
• /
• 제45권1호
• /
• pp.45.2-46
• /
• 2020

Various processes, such as space weathering and granular convection, are occurring on asteroids' surfaces. Estimation of the surface exposure timescale is essential for understanding these processes. The Hayabusa mission target asteroid, (25143) Itokawa (Sq-type) is the only asteroid whose age is estimated from remote sensing observations as well as sample analyses in laboratories. There is, however, an unignorable discrepancy between the timescale derived from these different techniques. The ages estimated based on the solar flare track density and the weathered rim thickness of regolith samples range between 102 and 104 years [1][2]. On the contrary, the ages estimated from the crater size distributions and the spectra cover from 106 to 107 years [3][4]. It is important to notice that there is a common drawback of both age estimation methods. Since the evidence of regolith migration is found on the surface of Itokawa [5], the surficial particles would be rejuvenated by granular convection. At the same time, it is expected that the erasure of craters by regolith migration would affect the crater size distribution. We propose a new technique to estimate surface exposure age, focusing on the bright mottles on the large boulders. Our technique is less prone to the granular convection. These mottles are expected to be formed by impacts of mm to cm-sized interplanetary particles. Together with the well-known flux model of interplanetary dust particles (e.g., Grün, 1985 [6]), we have investigated the timescale to form such mottles before they become dark materials again by the space weathering. In this work, we used three AMICA (Asteroid Multi-band Imaging Camera) v-band images. These images were taken on 2005 November 12 during the close approach to the asteroid. As a result, we found the surface exposure timescales of these boulders are an order of 106 years. In this meeting, we will introduce our data analysis technique and evaluate the consistency among previous research for a better understanding of the evolution of this near-Earth asteroid.