• Title/Summary/Keyword: OEF

Search Result 12, Processing Time 0.026 seconds

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

  • Lee, Mun-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.7
    • /
    • pp.327-331
    • /
    • 2008
  • Optimal Extension Fields (OEFs) are finite fields of a special form which are very useful for software implementation of elliptic curve cryptosystems. Bailey and Paar introduced efficient OEF arithmetic algorithms including the $p^ith$ powering operation, and an efficient algorithm to construct OEFs for cryptographic use. In this paper, we give a counterexample where their $p^ith$ powering algorithm does not work, and show that their OEF construction algorithm is faulty, i.e., it may produce some non-OEFs as output. We present improved algorithms which correct these problems, and give improved statistics for the number of OEFs.

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

  • Lee Mun-Kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • 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
    • /
    • v.24 no.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.

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

  • Yoo, Duck-Ki;Hwang, Jae-Hyun
    • Korean Journal of Organic Agriculture
    • /
    • v.17 no.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의 세계경제전망

  • Korea Petroleum Association
    • Korea Petroleum Association Journal
    • /
    • no.12 s.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 (최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘)

  • Chung Byungchun;Lee Soojin;Hong Seong-Min;Yoon Hyunsoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.65-76
    • /
    • 2005
  • Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

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

  • Hur, Jun Wook;Kim, Dae Hee;Kang, Hyeongsik
    • Ecology and Resilient Infrastructure
    • /
    • v.1 no.1
    • /
    • pp.39-48
    • /
    • 2014
  • In order to establish fundamental data for stream restoration and environmental flow, we investigated optimal ecological flowrate (OEF) and riverine health condition in the Chogang Stream, a tributary to Geum River, Korea. The number of fish individuals sampled in this period were 4,669 in 36 species of 9 families. The most abundant species was Korean chub (Zacco koreanus, 34.0%) followed by pale chub (Z. platypus, 22.6%) and Korean shinner (Coreoleuciscus splendidus, 13.3%). Index of biological integrity (IBI) and qualitative habitat evaluation index (QHEI) values decreased from upstream to downstream along the stream. The estimated IBI value ranged from 27.9 to 38.6 with average 32.2 out of 50, rendering the site ecologically fair to good health conditions. OEF was estimated by the physical habitat simulation system (PHABSIM) using the habitat suitability indexes (HSI) of three fish species Z. koreanus, C. splendidus and Pseudopungtungia nigra selected as indicator species. In Z. koreanus, HSI for flow velocity and water depth were estimated at 0.1 to 0.4 m/s and 0.2 to 0.4 m, respectively. In P. nigra, HSI for flow velocity, water depth and substrate size were estimated at 0.2 to 0.5 m/s and 0.4 to 0.6 m and fine gravel to cobbles, respectively. OEF values increasing from up to downstream was found to increase, weighted usable area (WUA) values increased accordingly.

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

  • 정병천;이재원;홍성민;김환준;김영수;황인호;윤현수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • 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 (이진체와 확장체에 기반한 타원곡선 암호시스템의 하드웨어 모듈 개발)

  • 전향남;정필규;김동규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • 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 (횡성댐 상·하류의 어류군집 구조와 최적 생태유량 산정)

  • Hur, Jun-Wook;Kang, Hyoeng-Sik;Jang, Min-Ho;Lee, Jeong-Yeol
    • Journal of Environmental Science International
    • /
    • v.22 no.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.