• 제목/요약/키워드: OEF

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

Bailey-Paar 최적확장체 연산의 개선 (Improvement on Bailey-Paar's Optimal Extension Field Arithmetic)

  • 이문규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.327-331
    • /
    • 2008
  • 최적확장체(Optimal Extension Field: OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey 및 Paar는 $P^i$ 거듭제곱 연산을 비롯하여 다수의 효율적인 OEF 연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $P^i$ 거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF 생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

타원곡선 암호 응용을 위한 개선된 최적확장체 연산 (Improved Arithmetic in Optimal Extension Fields with Application in Elliptic Curve Cryptography)

  • 이문규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.187-189
    • /
    • 2005
  • 최적확장체(Optimal Extension Field:OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey및 Paar는 $p^i$거듭제곱 연산을 비롯하여 다수의 효율적인 OEF연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $p^i$거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

  • PDF

Assessing Cerebral Oxygen Metabolism Changes in Patients With Preeclampsia Using Voxel-Based Morphometry of Oxygen Extraction Fraction Maps in Magnetic Resonance Imaging

  • Qihao Zhang;Chaofan Sui;Junghun Cho;Linfeng Yang;Tao Chen;Bin Guo;Kelly McCabe Gillen;Jing Li;Lingfei Guo;Yi Wang
    • Korean Journal of Radiology
    • /
    • 제24권4호
    • /
    • pp.324-337
    • /
    • 2023
  • Objective: The objective of this study was to analyze the different brain oxygen metabolism statuses in preeclampsia using magnetic resonance imaging and investigate the factors that affect cerebral oxygen metabolism in preeclampsia. Materials and Methods: Forty-nine women with preeclampsia (mean age 32.4 years; range, 18-44 years), 22 pregnant healthy controls (PHCs) (mean age 30.7 years; range, 23-40 years), and 40 non-pregnant healthy controls (NPHCs) (mean age 32.5 years; range, 20-42 years) were included in this study. Brain oxygen extraction fraction (OEF) values were computed using quantitative susceptibility mapping (QSM) plus quantitative blood oxygen level-dependent magnitude-based OEF mapping (QSM + quantitative blood oxygen level-dependent imaging or QQ) obtained with a 1.5-T scanner. Voxel-based morphometry (VBM) was used to investigate the differences in OEF values in the brain regions among the groups. Results: Among the three groups, the average OEF values were significantly different in multiple brain areas, including the parahippocampus, multiple gyri of the frontal lobe, calcarine, cuneus, and precuneus (all P-values were less than 0.05, after correcting for multiple comparisons). The average OEF values of the preeclampsia group were higher than those of the PHC and NPHC groups. The bilateral superior frontal gyrus/bilateral medial superior frontal gyrus had the largest size of the aforementioned brain regions, and the OEF values in this area were 24.2 ± 4.6, 21.3 ± 2.4, and 20.6 ± 2.8 in the preeclampsia, PHC, and NPHC groups, respectively. In addition, the OEF values showed no significant differences between NPHC and PHC. Correlation analysis revealed that the OEF values of some brain regions (mainly involving the frontal, occipital, and temporal gyrus) were positively correlated with age, gestational week, body mass index, and mean blood pressure in the preeclampsia group (r = 0.361-0.812). Conclusion: Using whole-brain VBM analysis, we found that patients with preeclampsia had higher OEF values than controls.

유기농 Edu-Farm 활성화 방안에 관한 연구 (A Study on the Measures to Vitalize Organic Edu-Farm)

  • 유덕기;황재현
    • 한국유기농업학회지
    • /
    • 제17권4호
    • /
    • pp.483-499
    • /
    • 2009
  • This research is to establish a theme-type organic edu-farm model and provide ways to practically apply it so as to vitalize urban-rural exchange through the emerging concept of green tourism. This research also traces the practical development of organic edu-farm programs. Organic edu-farm(OEF) should be some of the ideas to develop organic agriculture resources according to the local features, and learn by direct and actual experience a life of organic farm. A few policy suggestions to put OEF model in practical use are proposed. What the state needs to do through direct involvement are to put efforts at demand expansion on organic farm products, to clean and beautify the green rural environmental settings, to build more urban-rural exchange facilities. What is more important, however, is financial support, to create the network and to develop program contents for each OEF operation unit. The OEF model proposed in this research will be applied as a relevant reference in planning and realizing sustainable green tourism at the village level.

  • PDF

자료-WEFA의 세계경제전망

  • 대한석유협회
    • 석유와에너지
    • /
    • 12호통권178호
    • /
    • pp.81-83
    • /
    • 1995
  • 이 자료는 WEFA가 최근 발표한 「World Economic Outlook, Nov, 1995」를 중심으로 Consensus, OEF등의 장기전망을 요약ㆍ정리한 것이다.

  • PDF

최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘 (Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields)

  • 정병천;이수진;홍성민;윤현수
    • 정보보호학회논문지
    • /
    • 제15권3호
    • /
    • pp.65-76
    • /
    • 2005
  • EC-DSA나 EC-ElGamal과 같은 타원곡선 암호시스템의 성능 향상을 위해서는 타원곡선 상수배 연산을 빠르게 하는 것이 필수적이다. 타원곡선 특유의 Frobenius 사상을 이용한 $base-{\phi}$ 전개 방식은 Koblitz에 의해 처음 제안되었으며, Kobayashi 등은 최적확장체 위에서 정의되는 타원곡선에 적용할 수 있도록 $base-{\phi}$ 전개 방식을 개선하였다. 그러나 Kobayashi 등의 방법은 여전히 개선의 여지가 남아있다. 본 논문에서는 최적확장체에서 정의되는 타원곡선상에서 효율적인 상수배 연산 알고리즘을 제안한다. 제안한 상수배 알고리즘은 Frobenius사상을 이용하여 상수 값을 Horner의 방법으로 $base-{\phi}$ 전개하고, 이 전개된 수식을 최적화된 일괄처리 기법을 적용하여 연산한다. 제안한 알고리즘을 적용할 경우, Kobayashi 등이 제안한 상수배 알고리즘보다 $20\%{\sim}40\%$ 정도의 속도 개선이 있으며, 기존의 이진 방법에 비해 3배 이상 빠른 성능을 보인다.

초강천에서 어류의 최적 생태유량 산정 (Estimation of Optimal Ecological Flowrate of Fish in Chogang Stream)

  • 허준욱;김대희;강형식
    • Ecology and Resilient Infrastructure
    • /
    • 제1권1호
    • /
    • pp.39-48
    • /
    • 2014
  • 하천복원과 환경유량을 위한 기초자료를 확립하고자 금강수계의 초강천에서 생물학적 건강성 및 최적 생태유량에 대하여 조사하였다. 출현한 어종은 총 9과 36종 4,669개체였으며, 잉어과가 66.7%(24종)로 가장 높았다. 참갈겨니가 1,588개체로 34.0%로 우점종이었으며, 아우점종은 피라미로 22.6%, 우세종은 쉬리 13.3%로 나타났다. IBI와 QHEI는 상류로부터 하류로 내려갈수록 값이 감소하는 것으로 나타났으며, IBI 값은 27.9~38.6으로 평균 32.2로 양호상태를 나타냈다. 참갈겨니, 쉬리 및 감돌고기에 대하여 서식도적합도지수(HSI) 및 최적 생태유량을 산정하였다. 참갈겨니의 경우, 유속과 수심의 HSI 값은 각각 0.1~0.4 m/s와 0.2~0.4 m 였다. 감돌고기는 유속이 0.2~0.5 m/s, 수심이 0.4~0.6 m 및 하상재료가 가는자갈~호박돌로 나타났다. 이를 기초로 하여 각 지점의 최적 생태유량은 하류로 내려갈수록 값이 증가하는 것으로 나타났으며, 이에 따라서 WUA 값도 증가하는 것으로 나타났다.

최적확장체에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘 (An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields)

  • 정병천;이재원;홍성민;김환준;김영수;황인호;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.593-595
    • /
    • 2000
  • 본 논문에서는 최적확장체(Optimal Extension Field; OEF)에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘을 제안한다. 이 스칼라 곱셈 알고리즘은 프로비니어스 사상(Frobenius map)을 이용하여 스칼라 값을 Horner의 방법으로 Base-Ф 전개하고, 이 전개된 수식을 일괄처리 기법(batch-processing technique)을 사용하여 연산한다. 이 알고리즘을 적용할 경우, Kobayashi 등이 제안한 스칼라 곱셈 알고리즘보다 40% 정도의 성능향상을 보인다.

  • PDF

이진체와 확장체에 기반한 타원곡선 암호시스템의 하드웨어 모듈 개발 (Development of Hardware Modules for Elliptic Curve Cryptosystems based on Binary Field and Optimal Extension Field)

  • 전향남;정필규;김동규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.158-161
    • /
    • 2003
  • 1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 유한체 위에서 정의된 타원곡선 군에서의 이산대수 어려움에 기초한다. 타원곡선 암호시스템은 다른 공개키 시스템에 비해 보다 짧은 길이의 키만으로도 동일한 수준의 안전도를 유지할 수 있다는 장점으로 인하여, 스마트카드나 모바일 시스템 등에서와 같이 메모리와 처리능력이 제한된 하드웨어에도 이식 가능한 장점이 있다. 본 논문에서는 타원곡선 암호시스템에 필요한 유한체 연산을 이진체(Binary Finite Field)인 GF(2$^{193}$ )과 OEF(Oprimal Extension Field) 상에서 VHDL 언어를 사용하여 구현을 하였고 각 연산의 성능을 비교하였다.

  • PDF

횡성댐 상·하류의 어류군집 구조와 최적 생태유량 산정 (Fish Community and Estimation of Optimal Ecological Flowrate in Up and Downstream of Hoengseong Dam)

  • 허준욱;강형식;장민호;이정열
    • 한국환경과학회지
    • /
    • 제22권8호
    • /
    • pp.925-935
    • /
    • 2013
  • In this study, a comprehensive field monitoring was conducted to understand habitat conditions of fish species in up and downstream of Hoengseong Dam. Based on the monitoring data, riverine health conditions such as composition ratio of fish species, bio-diversity (dominance index, diversity, evenness and richness), index of biological integrity (IBI) and qualitative habitat evaluation index (QHEI) were assessed, and optimal ecological flowrates (OEF) were estimated using the habitat suitability indexes (HSI) established for three fish species Coreoleuciscus splendidus, Pungtungia herzi and Microphysogobio longidorsalis selected as icon species using the physical habitat simulation system (PHABSIM). The total number of species sampled was 20 species, and two species of Zacco platypus (30.4%) and C. splendidus (20.9%) dominated the fish community. As a result, it was revealed that IBI and QHEI values decreased from upstream to downstream along the river. The estimated IBI value ranged from 24 to 36 with average being 30.9 out of 50, rendering the site ecologically fair to good health conditions. HSI for C. splendidus were determined according to three different month in terms of season: Spring (April), Summer (August) and Autumn (October). HSI for flow velocity were estimated at 0.7 to 0.8 m/s for the Spring, 0.5 to 1.0 m/s for the Summer and 0.8 to 0.9 m/s for the Autumn. HSI for water depth were estimated at 0.3 to 0.5 m for the Spring; 0.3 to 0.5 m for the Summer; and 0.3 to 0.4 m for the Autumn. OEF was estimated at 4.2 and $6.5m^3/s$ for the Spring and Autumn, and $12.0m^3/s$ for the Summer. Overall, it was concluded that the Hoengseong Dam has been relatively well protected from the anthropogenic disturbance for the legally protected species including the endemic species studied in this study.