RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • GF(2m)상에서 나눗셈/역원 연산을 위한 AB² 시스톨릭 어레이 설계 및 분석

        김남연(Nam-yeun Kim),고대곤(Dae-Ghon Kho),유기영(Kee-Young Yoo) 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.1·2

        GF(2^m)상의 공개키 암호 시스템에서 AB² 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 AB² 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 GF(2^m)상에서 AB² 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고,구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다. 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다. Among finite field arithmetic operations, the AB² operation is known as an efficient basic operation for public key cryptosystems over GF(2^m). Division/Inversion is computed by performing the repetitive AB² multiplication. This paper presents two new AB² algorithms and their systolic realizations in finite fields GF(2^m). The proposed algorithms are based on the MSB-first scheme using standard basis representation and the proposed systolic architectures for AB² multiplication have a low hardware complexity and small latency compared to the conventional approaches. Additionally, since the proposed architectures incorporate simplicity, regularity, modularity, and pipelinability, they are well suited to VLSI implementation and can be easily applied to inversion architecture. Furthermore, these architectures will be utilized for the basic architecture of crypto-processor.

      • GF(2^m) 상에서 새로운 디지트 시리얼 AB² 시스톨릭 어레이 설계 및 분석

        김남연(Nam-Yeun Kim),유기영(Kee-Young Yoo) 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.3·4

        GF(2^m) 상의 공개키 암호 시스템에서 나눗셈/역원은 기본이 되는 연산으로 내부적으로 AB²연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 유한 필드 GF(2^m) 상에서 AB² 연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. L(디지트 크기)×L 크기의 디지트 시리얼 구조로 유도하기 위하여 새로운 AB² 알고리즘을 제안하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리, 인덱스 변환 시킨 후 병합하는 방법을 사용하였다. 제안된 구조는 공간-시간 복잡도를 비교할 때, 디지트 크기가 m보다 적을 때 비트 패러럴 구조에 비해 효율적이고, (1/5)log2(m+1) 보다 적을 때 비트 시리얼(bit-serial) 구조에 비해 효율적이다. 또한, 제안된 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=8 일 때 공간-시간 복잡도가 10.9% 적다. 제안된 구조는 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다. Among finite filed arithmetic operations, division/inverse is known as a basic operation for public-key cryptosystems over GF(2^m) and it is computed by performing the repetitive AB² multiplication. This paper presents a digit-serial-in-serial-out systolic architecture for performing the AB² operation in GF(2^m). To obtain L×L digit-serial-in-serial-out architecture, new AB² algorithm is proposed and partitioning, index transformation and merging the cell of the architecture, which is derived from the algorithm, are proposed. Based on the area-time product, when the digit-size of digit-serial architecture, L, is selected to be less than about m, the proposed digit-serial architecture is efficient than bit-parallel architecture, and L is selected to be less than about (1/5)log2(m+1), the proposed is efficient than bit-serial. In addition, the area-time product complexity of pipelined digit-serial AB² systolic architecture is approximately 10.9% lower than that of nonpipelined one, when it is assumed that m = 160 and L = 8. Additionally, since the proposed architecture can be utilized for the basic architecture of crypto-processor and it is well suited to VLSI implementation because of its simplicity, regularity and pipelinability.

      • 셀룰라 오토마타를 이용한 GF(2m)상의 곱셈기

        이형목(Hyoung-Mok Lee),김현성(Hyun-Sung Kim),전준철(Jun-Cheol Jeon),하경주(Kyeoung-Ju Ha),구교민(Kyo-Min Ku),김남연(Nam-Yeun Kim),유기영(Kee-Young Yoo) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ

        본 논문에서는 유한 확대 체 GF(2^m)상에서 셀룰라 오토마타를 이용한 곱셈기 구조를 제안한다. 제안된 구조는 기약 다항식으로 AOP(All One Polynomial)의 특성을 사용하고 LSB방식으로 곱셈 연산을 수행한다. 제안된 곱셈기는 지연시간으로 m+1을 갖고 임계경로로는 1-D_(AND)+1-D_(XOR)를 갖는다. 특히 구조가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다.

      • PBCA를 이용한 MSB곱셈기 설계

        전준철(Jun-Cheol Jeon),김현성(Hyun-Sung Kim),이형목(Hyoung-Mok Lee),하경주(Kyeoung-Ju Ha),구교민(Kyo-Min Ku),김남연(Nam Yeun Kim),유기영(Kee-Young Yoo) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ

        본 논문에서는 셀룰라 오토마타(Cellular Automata, CA)를 이용한 MSB곱셈기를 제안한다. 본 논문에서 제안한 구조는 PBCA(Periodic Boundary CA)의 특성을 AOP의 특성과 조화시킴으로써 정규성을 높이고 시간지연을 줄일 수 있는 장점을 가지고 있다. 이 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.

      • KCI등재

        미용전공 여대생들의 화장품 구매 형태에 관한 조사

        김남연,이귀영 한국미용학회 2000 한국미용학회지 Vol.6 No.2

        The purposes of this research are to provide basic information for cosmetics production and marketing planning for manufacturers, and to propose a guide for desirable consumers' behavior for end users. To do that, in the middle of multi-variables, fast and unpredictable market environment, we made our design samples as college female students who are majoring in aesthetic related fields, and analysed the characteristics of consuming patterns of each specified segment on cosmetic products Below are the results. 1. The results obtained by the analysis of the survey data in terms of consumer behavior of purchasing cosmetics, show that they buy the products at cosmetics stores(56.8%) and discount stores(38.8%), and consider quality(75.3%) and price(13.2%) most seriously. Average monthly spending on cosmetics is less than 100,000won (more than 90%), and does net exceed 250,000won. 64 of the products that are currently being used by themselves are not thought to be too expensive, and the manufacturers of the products they are using now are Pacific(29.6%) and Etude(22.0%). 2. The methods of gathering information for cosmetics purchasing were feminine magazines(25.8%), friends or neighbors(18.56) and TV(16.7%). 3. Purchasing places by marital status has significant difference(p$lt;0.05). 4. Purchasing places by living level has significant difference(p$lt;0.05). 5. Main concerns in purchasing cosmetics by monthly budget has significant difference(p$lt;0.05 ).

      • 교육 전문 인터넷 디렉토리 검색 시스템의 설계 및 구현

        김남연,박기현 啓明大學校 産業技術硏究所 1998 産業技術硏究所 論文報告集 Vol.21 No.2

        Nowadays there are many educational information on the internet, and the internet is considered one of new methods for education. But it is not easy to find necessary educational information on the internet in spite of the help of such search tools as Yahoo, Altavista, Simmany and so on. In order to solve this problem , an educational Directory Search Service System is designed and implemented By using a Database the system which have plentiful educational words, quite large amount of information on very valuable sites can be managed. Moreover, through the connection between the Web and the Database, such information can be supplied on the internet In addition, by supplying directory search services with indexing and detailed indexing, users can find necessary educational information easily and systematically.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼