• 제목/요약/키워드: Diffie Hellman

검색결과 236건 처리시간 0.023초

GF($2^m$ ) 의 정규기저를 사용한 D-H형 공용키이분배 시스템 (A D-H type Public Key Distribution System using a Normal Basis GF($2^m$))

  • 이창순
    • 정보보호학회논문지
    • /
    • 제1권1호
    • /
    • pp.29-37
    • /
    • 1991
  • 여러 Diffie-Hellman형 공용키이분배 프로토콜을 소개한다. 이 프로콜을 GF($2^m$) 의 정규기저를 사용하여 소프트웨어적으로 구현하여 시믈레이션하였다. GF($2^m$) 에서의 승산을 고속으로 할 수 있는 정규지저를 효과적으로 발굴하는 전산 프로그램도 개발하였다.

ANALYSIS OF THE STRONG INSTANCE FOR THE VECTOR DECOMPOSITION PROBLEM

  • Kwon, Sae-Ran;Lee, Hyang-Sook
    • 대한수학회보
    • /
    • 제46권2호
    • /
    • pp.245-253
    • /
    • 2009
  • A new hard problem called the vector decomposition problem (VDP) was recently proposed by Yoshida et al., and it was asserted that the VDP is at least as hard as the computational Diffie-Hellman problem (CDHP) under certain conditions. Kwon and Lee showed that the VDP can be solved in polynomial time in the length of the input for a certain basis even if it satisfies Yoshida's conditions. Extending our previous result, we provide the general condition of the weak instance for the VDP in this paper. However, when the VDP is practically used in cryptographic protocols, a basis of the vector space ${\nu}$ is randomly chosen and publicly known assuming that the VDP with respect to the given basis is hard for a random vector. Thus we suggest the type of strong bases on which the VDP can serve as an intractable problem in cryptographic protocols, and prove that the VDP with respect to such bases is difficult for any random vector in ${\nu}$.

트리를 이용한 효율적인 그룹키 동의 프로토콜 (An Efficient Group Key Agreement Protocol using a Tree)

  • 박영희;정병천;윤현수
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.77-80
    • /
    • 2002
  • 그룹에 속한 멤버들만이 통신하고자 하는 그룹웨어 응용프로그램이 보안상 중요한 문제로 인식되면서, 그룹키를 안전하게 생성하여 나누어 갖는 것이 필요하게 되었다. 본 논문은 어떤 그룹에 속한 모든 멤버들이 잘 알려진 두 멤버간의 Diffie-Hellman의 키 교환 프로토콜을 이용하여, 모든 메시지들을 안전하게 전달함으로써 그룹키를 나누어 갖는 새로운 그룹키 동의 프로토콜을 제안한다. 이 프로토콜은 완전 이진 트리를 이용하여 기존의 많은 양의 모듈러 멱승 연산을 일부 곱셈 연산으로 전환함으로써, 그룹키를 만드는데 있이 모듈러 멱승 계산량을 줄이는데 효과적이다.

  • PDF

다자간 원격 회의 시스템에서 보안을 위한 효율적인 그룹 키교환 방식 (Efficient Group-Key Distribution Method For Security in Remote Conference System)

  • 이인영;곽재창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.500-502
    • /
    • 1998
  • m-to-m 그룹 통신망의 보안은 기본의 m-to-1통신에서는 고려되지 않았던 보안 문제가 발생한다. 이중에서도 통신데이터정보의 비밀을 보장하기 위한 암호화에 사용되어지는 키교환을 어떻게 할 것 인가에 대하여 해결해야 한다. m-to-m 통신상의데이터 암호화는 통신에 참여하는 모든 멤버가 동일한 키를 가져야 한다. 따라서 본 논문에서는 Diffie-Hellman 알고리즘을 이용한 그룹상의 키교환 방식을 살펴본 후 효율성면에서 개선한 그룹키교환 방식을 제안한다.

  • PDF

Implementation of Elliptic Curve Cryptographic Coprocessor over GF(2$^{163}$ ) for ECC protocols

  • Park, Yong-Je;Kim, Ho-Won;Kim, Moo-Seop
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.674-677
    • /
    • 2002
  • This paper describes the design of elliptic curve crypto (ECC) coprocessor over binary fields for ECC protocols. Our ECC processor provides the elliptic curve operations for Diffie-Hellman, EC Elgamal and ECDSA protocols. The ECC we have implemented is defined over the fieTd GF(2$\^$163/),which is a SEC-2 recommendation[6].

  • PDF

패스워드 기반의 독립적 인증 및 키 교환 프로토콜 (Password-based Independent authentication and Key Exchange protocol)

  • 김지영;정경숙;정태충
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.512-514
    • /
    • 2003
  • 본 논문은 신뢰할 수 없는 네트워크를 통해서 사용자를 인증하거나 키를 교환하는 것에 적합한 패스워드 기반 프로토콜을 제안한다. 기존의 패스워드 기반의 프로토콜들은 클라이언트와 서버 사이에 인증기관(CA)을 통하여 사용자를 인증하는 반면, 본 논문에서는 사용자와 서버가 독립적으로 키 교환 및 인증을 하는 패스워드 기반 프로토콜을 제안한다. 충분하지 않은 패스워드의 랜덤성과 짧은 길이로 인하여 패스워드를 사용해 인증 및 키 교환을 하는 것은 많은 주의를 요한다. 그러므로 Diffie-Hellman 키 교환 방식에 기반한 SRP 프로토콜과 ECDSA의 서명 기법을 적용하여 안전성이 높은 프로토콜을 제안한다.

  • PDF

상호 인증을 보장하는 이동단말기를 이용한 지불 모텔 (Secure Payment model using Mobile device assuring mutual entity authentication)

  • 임수철;이병래;김태윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.619-621
    • /
    • 2001
  • 이동단말기의 보급률이 높아짐에 따라 이를 이용한 지불 시스템이 제시되었고, 현재 서비스를 제공중에 있다. 이동 단말기를 이용한 지불 시스템은 폭넓은 이동통신 보급률, 편리함, 간편함, 후불결제와 같은 장점들을 가지고 있다. 그러나 사용자는 서비스 제공자가 신뢰할 수 있는 서비스/물품 제 공자인지 알 수 없다는 단점을 가지고 있다 본 문에서는 이러한 단점을 극복하기 위해서 Diffie-Hellman 키 합의 프로토콜을 이용하여 상호 인중을 보장하는 지불 시스템을 제안한다.

  • PDF

Digit-Serial 유한체 연산기와 Elliptic Curve Algorithm에 기반한 암호프로세서 설계 (Design of a Cryptography processor based on Elliptic Curve Algorithm and Digit-serial Finite Field Circuits)

  • 남기훈;이광엽
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.341-344
    • /
    • 2001
  • 본 논문에서는 타원곡선 알고리즘에 기반한 공개키암호시스템 구현을 다룬다. 공개키의 길이는 193비트를 갖고 기약다항식은 p(x)=x/sup 193+x/sup 15+1을 사용하였다. 타원곡선은 polynomial basis 로 표현하였으며 SEC 2 파라메터를 기준으로 하였다 암호시스템은 polynomial basis 유한체 연산기로 구성되며 특히, digit-serial 구조로 스마트카드와 같이 제한된 면적에서 구현이 가능하도록 하였다. 시스템의 회로는 VHDL, SYNOPSYS 시뮬레이션 및 회로합성을 이용하여 XILINX FPGA로 회로를 구현하였다. 본 시스템 은 Diffie-Hellman 키교환에 적용하여 동작을 검증하였다.

  • PDF

퍼스널 컴퓨터용 관용 암호화 시스템의 구현 (Hardware implementation of a conventional cryptosystem for personal computers)

  • 강성기;이진수;이상곤;문상재
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.176-184
    • /
    • 1991
  • A realization of a conventional cryptosystem for personal computers using the DSP56001 digital signal processing chip is presented. An improved Lucifer-type algorithm is employed to encrypt, and executed in the DSP56001. The Diffie-Hellman method is employed to generate and distribute the key. The implemented hoard can be plugged in the I/O port of personal computers.

  • PDF

데이타 보호용 모뎀 시스템 (A Secure Modem System)

  • 백기진;이창순;문상재
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.194-203
    • /
    • 1991
  • This paper presents the hardware development of a secure modem system for personal computers. This system consists of a data encryption system and an existing modem. The algorithm of LUCIFER-type with block size of 64-bit is used for data encryption and Diffie-Hellman method is also employed for generation of the encryption key. We implement the system in hardware using the DSP56001.

  • PDF