• 제목/요약/키워드: Normal basis

검색결과 1,071건 처리시간 0.028초

최적정규기저를 갖는 유한체위에서의 저 복잡도 비트-병렬 곱셈기 (A Low Complexity Bit-Parallel Multiplier over Finite Fields with ONBs)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.409-416
    • /
    • 2014
  • 유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W 구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 $GF(2^m)$은 m 이 짝수이기 때문에 어떤 암호계에는 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA 의 권장 커브가 주어진 $GF(2^{233})$이 타입 II 최적 정규 기저를 갖는 등 여러 응용분야에 적용 되므로, 이에 대한 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^m)$의 연산을 정규기저를 이용하여 표현하여 확대체 $GF(2^{2m})$의 원소로 표현하여 연산을 하는 새로운 비트-병렬 곱셈기를 제안하였으며, 기존의 가장 효율적인 곱셈기들보다 블록 구성방법이 용이하며, XOR gate 수가 적은 저 복잡도 곱셈기이다.

$GF(2^m)$의 고속 타원곡선 암호 프로세서 (High Performance Elliptic Curve Cryptographic Processor for $GF(2^m)$)

  • 김창훈;김태호;홍춘표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.113-123
    • /
    • 2007
  • 본 논문에서는 $GF(2^m)$상의 고속 타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 Lopez-Dahab Montgomery 알고리즘을 채택하고, $GF(2^m)$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 본 논문에서 구현한 타원곡선 암호 프로세서는 m=163을 선택하였으며 NIST(National Institute of Standard and Technology)에서 권고하는 5개의 $GF(2^m)$ 필드 크기 중에서 가장 작은 값으로 GNB 타입 4가 존재한다. 제안한 타원곡선 암호 프로세서는 Host Interface, Data Memory, Instruction Memory, Control로 구성되어 있으며 Xilinx XCV2000E FPGA칩을 이용하여 구현한다. FPGA 구현결과 제안된 타원곡선 암호 프로세서는 기존의 연구결과에 비해 속도에서 약 2.6배의 성능 향상을 보이며 훨씬 낮은 하드웨어 복잡도를 가진다.

타입 II 최적 정규기저를 갖는 GF(2n)의 곱셈기 (Type II Optimal Normal Basis Multipliers in GF(2n))

  • 김창한;장남수
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.979-984
    • /
    • 2015
  • 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^n)$의 Semi-Systolic 곱셈기를 제안한다. 본 곱셈기는 기존의 2012년에 발표된 Chiou 등의 곱셈기에 비해 공간복잡도 면 에서는 전체 트랜지스터가 $2n^2+44n+26$개 줄고 시간복잡도는 4 클럭 감소한다. 즉, NIST의 ECDSA를 위한 권장 유한체 $GF(2^{333})$인 경우 공간복잡도는 6.4% 줄고 시간복잡도는 2% 정도 줄어든다. 또한 이 구조는 2009년에 Chiou 등이 제안한 동시오류탐지 및 정정방법을 그대로 적용할 수 있는 장점도 있다.

ECC 연산을 위한 가변 연산 구조를 갖는 정규기저 곱셈기와 역원기 (Scalable multiplier and inversion unit on normal basis for ECC operation)

  • 이찬호;이종호
    • 대한전자공학회논문지SD
    • /
    • 제40권12호
    • /
    • pp.80-86
    • /
    • 2003
  • 타원곡선 암호(Elliptic Curve Crypto-graphy : ECC)는 기존의 어떤 공개키 암호 시스템보다 우수한 비트 당 안전도를 제공하고 있어 최근 큰 관심을 끌고 있다. 타원곡선 암호 시스템은 보다 작은 키 길이를 갖고 있어 시스템의 구현에 있어서 작은 메모리 공간과 적은 처리 전력을 필요로 하므로 다른 암호화 방식에 비해 임베디드 어플리케이션에 적용하는데 유리하다 본 논문에서는 제곱 연산이 용이한 정규기저로 표현된 유한체에서의 곱셈기를 구현하였다. 이 곱셈기는 타원곡선 암호에서 사용되는 GF(2/sup 193/) 상에서 구현하였고, Massey와 Omura가 제시한 병렬 입력-직렬 출력 곱셈기의 구조를 변형하여 출력의 크기와 설계면적을 조절할 수 있다. 또한 제안한 곱셈기를 적용하여 정규기저 역원기를 구현하였다. 곱셈기와 역원기는 HDL을 이용하여 설계하구 0.35㎛ CMOS 셀 라이브러리를 이용하여 구현하였으며 시뮬레이션을 통해 동작과 성능을 검증하였다.

타입 II ONB를 이용한 GF($2^m$)상의 곱셈에 대한 낮은 복잡도와 작은 지연시간을 가지는 시스톨릭 어레이 (A Low Complexity and A Low Latency Systolic Arrays for Multiplication in GF($2^m$) Using An Optimal Normal Basis of Type II)

  • 권순학;권윤기;김창훈;홍춘표
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.140-148
    • /
    • 2008
  • 타입 II ONB(optimal normal basis)의 자기쌍대성(self duality)을 이용하여 낮은 하드웨어 복잡도와 작은 지연시간을 가지는 GF($2^m$)상의 비트 패러럴, 시리얼 시스톨릭 어레이를 제안하였다. 제안된 곱셈기는 m+1의 지연시간을 가지며 각 셀은 5개의 래치(플립-플롭)로 구성된다. 제안된 어레이는 다른 어레이와 비교하여 공간 복잡도와 지연시간을 줄임을 알 수 있다.

여대생의 바람직한 식습관과 정상체중의 유지 (Healthy Eating Habits Related to Normal Weight Maintenance among Female University Students)

  • 백설향
    • 대한지역사회영양학회지
    • /
    • 제14권3호
    • /
    • pp.295-305
    • /
    • 2009
  • In order to investigate how to maintain normal weight under independent living conditions, twenty female university students were enrolled and asked to complete a questionnaire over a 10- day study period. T-test, Spearman's correlation and multiple regression analysis were applied to describe characteristics of weight maintainers' habits on a daily basis. The results were as follows: They always comsumed small or moderate-sized meals. $2{\sim}3$ co-eaters usually had dinner together at home while not watching TV. They also showed healthy eating behaviors such as no snacking, very little amounts of soft drinks, coffee and alcohol consumption. The always normal weight maintainers, however, were not physically active at all. When being with co-eater(s), they ate larger-sized dinners (${\beta}$ = 0.585, $R^2$= 30.6), and the more co-eaters they had at the dinner table, the greater BMI they got (${\beta}$ = 0.547, $R^2$= 29.9). As a result of this study, encouraging young adult people to exercise on a regular basis is required, even though they seem to succeed in maintaining normal weight without being active physically. Further study is necessary to investigate how co-eaters would influence the amount of food eaten.

치아의 밀집(Crowding)에 영향을 주는 치아 및 악궁의 크기와 형태에 관한 통계학적 연구 (A STASTICAL STUDY OF DENIAL CROWDING AND ITS RELATIONSHIP TOOTH SIZE, AND ARCH DIMENSION AND SHAPE)

  • 최영주;박영철
    • 대한치과교정학회지
    • /
    • 제14권2호
    • /
    • pp.263-272
    • /
    • 1984
  • This study was undertaken to examine the extent to which tooth size and jaw size each contribute to dental crowding. Two groups of dental casts were selected on the basis of dental crowding. One group, consisting of 94 pairs of dental casts (46 males and 48 females) with normal occlusion. A second group, consisting of 84 pairs of dental casts (98 males and 46 females) with crowding. The results were as follows. 1. Means and standard deviations of the two groups were used to compare the two groups. 2. Significant differences were observed between two groups on the basis of tooth size, arch dimension and arch perimeter. 3. Between noncrowded group and crowded group, was crowded group was found to have large troth size than noncrowded group, while smaller arch dimension and perimeter. 4. Significant differences were observed between males and females on the basis of tooth size, arch dimension and arch perimeter. 5. Author found ideal arch shape of normal occlusion.

  • PDF

SOLVING PARTIAL DIFFERENTIAL ALGEBRAIC EQUATIONS BY COLLOCATION AND RADIAL BASIS FUNCTIONS

  • Bao, Wendi;Song, Yongzhong
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.951-969
    • /
    • 2012
  • In this paper, we propose a class of meshless collocation approaches for the solution of time dependent partial differential algebraic equations (PDAEs) in terms of a radial basis function interpolation numerical scheme. Kansa's method and the Hermite collocation method (HCM) for PDAEs are given. A sensitivity analysis of the solutions from different shape parameter c is obtained by numerical experiments. With use of the random collocation points, we have obtain the more accurate solution by the methods than those by the finite difference method for the PDAEs with index-2, i.e, we avoid the influence from an index jump of PDAEs in some degree. Several numerical experiments show that the methods are efficient.

착용자 인상효과의 시간적 안정성 -의복범주, 유행성, 착용자의 체형 변인을 중심으로 - (Temporal Stability of Wearer′s Impression Effect - The Accent of Garment Category, Fashion-Level and Wearer′s Body Type -)

  • 김재숙;김희숙
    • 복식문화연구
    • /
    • 제10권1호
    • /
    • pp.28-36
    • /
    • 2002
  • The purposes of the study were to investigate the effect of garment category, fashion-level and wearer's body type on the basis of temporal stability and to extend the contextual framework. The result was as follows 1) On the basis of temporal stability, Korean style, classic style, and large body type have more temporal stability than western style, fashionable style, normal body type. 2) On the basis of temporal stability of impression dimension, impression of appearance knave most temporal stability, next good-bad, next evaluation, next potency, and sociability. 3) In an interaction effect between measuring time and impression of evaluation, western, fashionable, classic style have the greatest interaction effect. In an interaction effect between measuring time and impression of appearance, western style, normal body type have the greatest interaction effect. In an interaction effect between measuring time and impression of good-bad, western, fashionable style have the greatest interaction effect. It is concluded that the results support the context framework on impression formation.

  • PDF

타원곡선 암호화 시스템을 위한 유한필드 곱셈기의 설계 (Design of Finite Field Multiplier for Elliptic Curve Cryptosystems)

  • 이욱;이상설
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2576-2578
    • /
    • 2001
  • Elliptic curve cryptosystems based on discrete logarithm problem in the group of points of an elliptic curve defined over a finite field. The discrete logarithm in an elliptic curve group appears to be more difficult than discrete logarithm problem in other groups while using the relatively small key size. An implementation of elliptic curve cryptosystems needs finite field arithmetic computation. Hence finite field arithmetic modules must require less hardware resources to archive high performance computation. In this paper, a new architecture of finite field multiplier using conversion scheme of normal basis representation into polynomial basis representation is discussed. Proposed architecture provides less resources and lower complexity than conventional bit serial multiplier using normal basis representation. This architecture has synthesized using synopsys FPGA express successfully.

  • PDF