• 제목/요약/키워드: fraction algorithm

검색결과 215건 처리시간 0.024초

일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘 (Key Recovery Algorithm of Erroneous RSA Private Key Bits Using Generalized Probabilistic Measure)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1089-1097
    • /
    • 2016
  • RSA 시스템에서 암 복호문 이외의 부가 정보가 주어졌을 때 개인키를 알아내는 것은 소인수분해보다 더 쉬울 수 있음이 잘 알려져 있다. 예를 들어, Coppersmith는 RSA 시스템을 구성하는 소수 중 하나의 최상위 또는 최하위 비트의 절반 이상이 주어지면 RSA 모듈러스가 다항식 시간 안에 인수분해될 수 있음을 보였다. 또한 Henecka 등은(p, q, d, $d_p$, $d_q$) 형태의 RSA 개인키 비트 중 23.7%에 해당하는 비트에 에러가 삽입되더라도 원래의 RSA 개인키를 복구할 수 있는 알고리즘을 제안하였고, 이를 위해 후보 키 비트와 에러가 삽입된 RSA 개인키 비트 사이의 서로 매칭이 되는 비트들의 개수를 사용할 것을 제안하였다. 본 논문에서는 Henecka 등의 방법을 확장하여, 후보 키 비트와 에러가 삽입된 개인키 비트 사이의 일치되는 정도를 보여주는 좀 더 일반화된 확률 측도의 사용과 이 측도를 사용한 RSA 개인키 복구 알고리즘을 제시한다.

Developing a soil water index-based Priestley-Taylor algorithm for estimating evapotranspiration over East Asia and Australia

  • Hao, Yuefeng;Baik, Jongjin;Choi, Minha
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.153-153
    • /
    • 2019
  • Evapotranspiration (ET) is an important component of hydrological processes. Accurate estimates of ET variation are of vital importance for natural hazard adaptation and water resource management. This study first developed a soil water index (SWI)-based Priestley-Taylor algorithm (SWI-PT) based on the enhanced vegetation index (EVI), SWI, net radiation, and temperature. The algorithm was then compared with a modified satellite-based Priestley-Taylor ET model (MS-PT). After examining the performance of the two models at 10 flux tower sites in different land cover types over East Asia and Australia, the daily estimates from the SWI-PT model were closer to observations than those of the MS-PT model in each land cover type. The average correlation coefficient of the SWI-PT model was 0.81, compared with 0.66 in the original MS-PT model. The average value of the root mean square error decreased from $36.46W/m^2$ to $23.37W/m^2$ in the SWI-PT model, which used different variables of soil moisture and vegetation indices to capture soil evaporation and vegetative transpiration, respectively. By using the EVI and SWI, uncertainties involved in optimizing vegetation and water constraints were reduced. The estimated ET from the MS-PT model was most sensitive (to the normalized difference vegetation index (NDVI) in forests) to net radiation ($R_n$) in grassland and cropland. The estimated ET from the SWI-PT model was most sensitive to $R_n$, followed by SWI, air temperature ($T_a$), and the EVI in each land cover type. Overall, the results showed that the MS-PT model estimates of ET in forest and cropland were weak. By replacing the fraction of soil moisture ($f_{sm}$) with the SWI and the NDVI with the EVI, the newly developed SWI-PT model captured soil evaporation and vegetation transpiration more accurately than the MS-PT model.

  • PDF

심장 자기공명영상의 에지 분류 및 영역 확장 기법을 통한 자동 좌심실 분할 알고리즘 (Automatic Left Ventricle Segmentation by Edge Classification and Region Growing on Cardiac MRI)

  • 이해연
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.507-516
    • /
    • 2008
  • 최근 연구 결과에 따르면 여러가지 질환 중에 심장 질환으로 인한 사망률이 가장 높은 것으로 나타났다. 임상 실습에서 심장 기능은 좌심실을 수동윤곽검출하여 혈류량이나 심박구출률을 계산하여 분석하지만, 많은 시간과 비용을 필요로 한다. 본 연구에서는 심장을 촬영한 단축 자기공명영상을 사용하여 자동 좌심실 분할 알고리즘을 제안한다. 코일 위치에 따른 왜곡을 보상하고, 에지 정보를 검출하고 특성에 따라 분류한후에, 영역 확장 기법을 사용하여 좌심실을 분할하였다. 또한 부분 복셀소(voxel)의 영향을 고려하였다. 코넬대학교 IRB의 승인하에 38 명의 심장 자기공명영상을 사용하여 제안한 알고리즘을 수동윤곽검출 및 GE MASS 소프트웨어와 비교하였다. 심장의 이완기와 수축기에 혈류량은 부분 복셀소 영향을 고려하지 않을 경우 각각 $3.3mL{\pm}5.8$(표준편차)와 $3.2mL{\pm}4.3$, 부분 복셀소 영향을 고려한 경우 각각 $19.1mL{\pm}8.8$$10.3mL{\pm}6.1$의 정확도를 보였다. 심박구출률은 부분 복셀소 영향을 고려하지 않은 경우와 고려한 경우에 대해서 각각 $-1.3%{\pm}2.6$$-2.1%{\pm}2.4$의 정확도를 보였다. 이를 통해 제안한 알고리즘이 정확하고 정기적인 임상 실습에 유용함을 확인할 수 있다.

주성분분석방법을 이용한 TROPOMI로부터 이산화황 칼럼농도 산출 연구 (Retrieval of Sulfur Dioxide Column Density from TROPOMI Using the Principle Component Analysis Method)

  • 양지원;최원이;박준성;김대원;강형우;이한림
    • 대한원격탐사학회지
    • /
    • 제35권6_3호
    • /
    • pp.1173-1185
    • /
    • 2019
  • 본 연구에서는 처음으로 주성분분석(Principle component analysis; PCA) 방법을 이용하여 Sentinel-5p의 TROPOspheric Monitoring Instrument (TROPOMI) 위성센서 원시자료로부터 산업활동 및 화산활동에 의해 발생한 이산화황 연직칼럼농도(Vertical column density; VCD)를 산출하였다. 본 연구에서 TROPOMI로부터 주성분분석방법을 이용하여 산출된 이산화황 연직칼럼농도는 차등흡수분광법(Differential Optical Absorption Spectroscopy; DOAS)을 이용하여 산출된 TROPOMI Level 2 이산화황 연직칼럼농도 산출물과 비교되었다. 산업활동과 같은 인위적 요인에 의하여 다량의 이산화황을 지표부근에 배출하는 동아시아 지역에서 TROPOMI 로부터 주성분분석방법으로 산출된 이산화황 연직칼럼농도와 차등흡수분광법을 이용하여 산출된 TROPOMI 이산화황 연직칼럼농도의 평균값은 각각 0.05 Dobson Unit (DU)와 -0.02 DU로 비슷한 값으로 나타났다. 두 산출물 사이의 기울기(Slope)는 모든 구름조건에 대하여 0.64, 상관계수(Correlation coefficient, R)는 0.51로 다소 낮은 상관관계를 보였으나, 구름비율이 0.5 이하인 픽셀에 대한 기울기는 0.68, 상관계수는 0.61로 증가하였다. 이러한 결과는 두 알고리즘에서 공통적으로 구름비율이 높을 때 지표부근에 대한 이산화황의 산출 민감도가 감소한다는 것을 의미한다. 화산활동에 의한 고농도 이산화황이 발생하는 지역인 인도네시아와 일본 남부 지역에서 두 알고리즘으로 산출된 이산화황 연직칼럼농도 사이의 상관계수는 모든 구름 조건에 대하여 0.90으로 높은 상관관계를 보였다. 이는 화산지역에서의 가스 분출로 인하여 고농도로 대류권 상층 혹은 성층권 하부에 주로 분포하는 이산화황에 대한 위성 기반 이산화황 산출 정확도가 높게 나타나기 때문인 것으로 사료된다.

계통연계형 태양광 인버터의 단독운전 방지를 위한 새로운 알고리즘 개발 (Development of Novel Algorithm for Anti-Islanding of Grid-Connected PV Inverter)

  • 최정식;고재섭;정동화
    • 조명전기설비학회논문지
    • /
    • 제25권10호
    • /
    • pp.76-86
    • /
    • 2011
  • This paper proposes novel algorithm for anti-islanding of grid-connected photovoltaic(PV) inverter. The islanding of PV systems can cause a variety of problems such as deterioration in power quality and electric shock. To prevent islanding, many anti-islanding methods are researched. Typical methods of anti-islanding are active frequency drift(AFD) and active frequency drift positive feedback(AFDPF). However, the AFD has problem that widely exists non diction zone(NDZ). The AFDPF is a method that improves the AFD method and is detected islanding by changing the chopping fraction(cf). However, The AFDPF does not detect when cf is very small and does not satisfy the IEEE Std. 929-2000 when cf is very big. Therefore, this paper proposes novel anti-islanding method that is simple to implement using virtual resister. The anti-islanding method proposed in this paper is compared with conventional method. The validity of this paper is proved using this result.

폭주회피를 위한 개선된 큐 관리 기법에 관한 연구 (A Study on the Modified Queue Management Scheme for Congestion Avoidance)

  • 양진영;이팔진;김종화
    • 인터넷정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.65-70
    • /
    • 2001
  • 본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.

  • PDF

Simulation of Pore Interlinkage in the Rim Region of High Burnup $UO_2$Fuel

  • Koo, Yang-Hyun;Oh, Je-Yong;Lee, Byung-Ho;Cheon, Jin-Sik;Joo, Hyung-Koo;Sohn, Dong-Seong
    • Nuclear Engineering and Technology
    • /
    • 제35권1호
    • /
    • pp.55-63
    • /
    • 2003
  • Threshold porosity above which fission gas release channels would be formed in the rim egion of high burnup UO$_2$ fuel was estimated by the Monte Carlo method and Hoshen-Kopelman algorithm. With the assumption that both rim pore and rim grain can be represented by cube, pore distribution in the rim was simulated 3-dimensionally by the Monte Carlo method according to porosity and pore size distribution. Then, using the Hoshen-Kopelman algorithm, the fraction of open rim pores interlinked to the outer surface of a fuel pellet was derived as a function of rim porosity. The simulation showed that porosity of 24-25% is the threshold above which the number of rim pores forming release channels increases very rapidly. On the other hand, channels would not be formed if the porosity is less than about 23.5%. This is consistent with the observation that, for porosity less than 23.5%, almost no fission gas is released in the rim. However, once the rim porosity reaches beyond 25%, extensive open paths would be developed and considerable fission gas release would start in the rim.

Nonlinear dynamic analysis of porous functionally graded materials based on new third-order shear deformation theory

  • Allah, Mohamed Janane;Timesli, Abdelaziz;Belaasilia, Youssef
    • Steel and Composite Structures
    • /
    • 제43권1호
    • /
    • pp.1-17
    • /
    • 2022
  • The free and forced nonlinear dynamic behaviors of Porous Functionally Graded Material (PFGM) plates are examined by means of a High-Order Implicit Algorithm (HOIA). The formulation is developed using the Third-order Shear Deformation Theory (TSDT). Unlike previous works, the formulation is written without resorting to any homogenization technique neither rule of mixture nor considering FGM as a laminated composite, and the distribution of the porosity is assumed to be gradually variable through the thickness of the PFGM plates. Using the Hamilton principle, we establish the governing equations of motion. The Finite Element Method (FEM) is used to compute approximations of the resulting equations; FEM is adopted using a four-node quadrilateral finite element with seven Degrees Of Freedom (DOF) per node. Nonlinear equations are solved by a HOIA. The accuracy and the performance of the proposed approach are verified by presenting comparisons with literature results for vibration natural frequencies and dynamic response of PFGM plates under external loading. The influences of porosity volume fraction, porosity distribution, slenderness ratio and other parameters on the vibrations of PFGM plate are explored. The results demonstrate the significant impact of different physical and geometrical parameters on the vibration behavior of the PFGM plate.

게이트 심근 SPECT 분석 소프트웨어의 개발과 좌심실 수축 기능 평가 (Development of Gated Myocardial SPECT Analysis Software and Evaluation of Left Ventricular Contraction Function)

  • 이병일;이동수;이재성;정준기;이명철;최흥국
    • 대한핵의학회지
    • /
    • 제37권2호
    • /
    • pp.73-82
    • /
    • 2003
  • 목적: 게이트 심근 SPECT 영상 데이터에서 좌심실을 분할하고 단위영상 각각의 심실부피를 계산하는 소프트웨어를 개발하였다. 개발한 소프트웨어에서 얻은 구혈률을 상용 소프트웨어QGS (Quantitative Gated SPECT)에서 산출한 값과 비교하여 검증하였다. 대상 및 방법: 게이트 심근 SPECT를 시행하여 구혈률 15%-80%, 확장기말 부피는 49 mL-293 mL, 수축기말 부피는 8 mL-250 mL인 40명의 영상데이터를 사용하여 이 연구에서 개발한 CSA (Cardiac SPECT Analyzer)로 구혈률과 부피를 산출하여 QGS로 얻은 결과와 비교하였다. 같은 영상을 CSA로 두 번 분석하여 구혈률과 부피가 같은 값이 나오는지 보고, 26명의 환자에서 같은 자리에서 두 번 이어서 얻은 게이트 SPECT 영상을 CSA로 분석하여 편차를 조사하였다. 결과: CSA측정과 QGS 측정의 상관성은 상관계수가 구혈률, 확장기말 부피, 수축기말 부피 각각 0.97, 0.92, 0.96이었고 Bland Altman 도표에 치우침 없이 2표준편차가 구혈률의 경우 10.1%이었다. 같은 영상에 대한 CSA 2회 측정 결과의 상관은 0.96, 0.99, 0.99 이었고 구혈률의 2표준편차는 3.4%이었다. 두 번 연속 촬영한 영상으로 CSA 분석한 결과 상관계수는 0.89, 0.97, 0.98, 이었고 변이계수는 8.2%, 5.4mL, 8.5mL, Bland Altman 도표 2표준편차는 구혈률의 경우 10.6%이었다. 결론: 게이트 심근 SPECT에서 얻은 영상으로 구혈률을 측정할 수 있는 소프트웨어를 개발하였다. 이 소프트웨어로 얻은 구혈률, 화장기말 부피, 수축기말 부피는 정확하며 정밀하였다. 구혈률의 2표준편차는 10.6%이었다.

An Analysis of Effective Throughput in Distributed Wireless Scheduling

  • Radwan, Amr
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.155-162
    • /
    • 2016
  • Several distributed scheduling policies have been proposed with the objective of attaining the maximum throughput region or a guaranteed fraction throughput region. These policies consider only the theoretical throughput and do not account the lost in throughput due to the time complexity of implementing an algorithm in practice. Therefore, we propose a novel concept called effective throughput to characterize the actual throughput by taking into account the time complexity. Effective throughput can be viewed as the actual transmitted data without including the control message overhead. Numerical results demonstrate that in practical scheduling, time complexity significantly affects throughput. The performance of throughput degrades when the time complexity is high.