• Title/Summary/Keyword: 방식처리

Search Result 8,806, Processing Time 0.037 seconds

A Study on Paillier Public-Key Cryptosystems (Paillier 공개키 암호 방식에 관한 연구)

  • Kim, Moon-Jeong;Won, Dong-Ho;Lee, Young-Soo;Chai, Young-Do
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1083-1086
    • /
    • 2002
  • 1999년에 Paillier는 합성수 잉여류(composite residuosity class)에 기반을 둔 공개키 암호 방식을 제안하였다. 이는 고차 잉여를 결정하는 것이 계산상 어렵다는 가정 아래 제안된 새로운 확률 암호 방식이다. 현재, 이 새로운 공개키 암호 방식에 대한 안전성 및 변형된 Paillier 암호 방식들에 대한 연구가 다양한 방향에서 진행되고 있다. 요즘, 암호 알고리즘 연구에서 가장 활발하게 연구되고 있는 Paillier 암호 방식에 대하여 그 내용과 안전성에 대하여 수학적으로 자세히 분석하고, 개선된 Paillier 방식의 안전성과 선택적 암호문 공격에 대하여 분석하였나. 이후, Paillier 방식과 개선된 Paillier 방식의 효율성 및 안전성을 비교한다.

  • PDF

A Study on Secret Sharing Scheme with Cheaters (속임수를 가지는 비밀분산 방식에 대한 고찰)

  • Kim, Moon-Jeong;Oh, Soo-Hyun;Won, Dong-Ho;Chai, Young-Do
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.991-994
    • /
    • 2002
  • A. Shamir 는 비밀 정보 D를 n개의 조각으로 나눈 후, $k(k{\leq}D)$개의 조각으로는 D를 복원할 수 있으나, (k-1)개 이하의 조각으로는 복원할 수 없는 비밀 분산 방식을 처음으로 소개하였다. 이 방식은 대수학에서의 체(field) 이론에서 중요한 위치를 차지하고 있는 다항식에 대한 Lagrange interpolation에 기반하고 있으며, 키 복구 시스템 등에 실제로 사용되고 있다. 그 후에, Tompa 등은 Shamir 의 방식이 어떤 형태의 속임수에 대하여 안전하지 않음을 보이고 이 방식을 약간 변형하여 속임수에 대해 안전한 방식을 제안하였다. Tompa 등이 제안한 방식은 안전성이 어떤 증명 되지않은 가정에 의존하지 않는다는 Shamir 방식의 특성을 보존한다. 본 고에서는 위의 방법들을 수학적으로 세밀히 분석하여 보다 자세한 증명들을 제시하고, 키 복구 시스템에 적용하는 경우에 있어 각 방식의 유용성과 단점들을 비교한다.

  • PDF

A Design of ATM Firewall Switch using Cell Screening (셀 스크리닝 방식에 기반한 ATM Firewall Switch의 설계)

  • Hong, Seung-Seon;Jeong, Tae-Myeong;Park, Mi-Ryong;Lee, Jong-Hyeop
    • The KIPS Transactions:PartC
    • /
    • v.8C no.4
    • /
    • pp.389-396
    • /
    • 2001
  • 기존의 라우터 기반의 패킷 스크리닝 방식은 ATM 네트워크 상에서는 패킷 수준의 스크리닝 기능의 적용을 위하여 SAR(Segmentation And Reassembly) 과정을 필요로 하기 때문에 고속의 셀 처리를 수행하는 ATM Switch의 셀 처리 속도를 저하시킨다는 문제점을 안고 있다. 본 논문에서는 셀 스크리닝 방식에 기반한 병렬 처리 구조의 ATM Firewall Switch를 제안한다. 제안된 Enhanced ATM Firewall Switch는 셀 단위로 분할된 패킷의 1, 2번 셀들에 대한 검사만을 통하여 스크리닝 기능을 수행하기 때문에 셀 단위의 스크리닝 수행이 가능하며, 정책 캐쉬의 도입을 통해 셀 스크리닝 수행속도를 향상하였다. 또한 독립적인 User Cells Filter 기능 블록의 설계를 통하여 병렬 처리 구조의 셀 스크리닝 수행이 가능하도록 구성하여 셀 지연 시간을 최소화하였다.

  • PDF

Optimization of Multiple Join Queries over Data Streams (데이터 스트림에서 다중 조인 질의의 최적화 기법)

  • Park, Yon-Kyoung;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.38-41
    • /
    • 2007
  • 최근 산업발달과 더불어 금융, 의료, 건설 등 다양한 산업분야에서는 대용량의 데이터 들이 실시간에 연속적으로 빠르게 발생되는 경우가 많다. 이런 스트림데이터 형태의 경우 전통적인 DBMS에서 처리하는 방식으로는 모든 데이터를 처리하는 것이 불가능하기 때문에 기존의 방식과 다른 데이터 처리방식이 요구된다. 본 논문에서는 데이터 스트림에 대한 다중 연속 질의들 사이에서 2개 이상의 스트림을 조인하는 다중 조인 연속 질의를 효율적으로 처리하는 방법을 연구하였다. 다중 조인 연속 질의에 사용되는 조인 조건들 가운데 공통으로 사용된 조인 조건을 공유해 불필요하게 반복되는 질의 수행을 최소화시키고 공통부분을 우선적으로 수행시킴으로써 그 조인 결과의 공유 최대화 및 질의 수행비용의 최소화 할 수 있는 질의 수행 최적화 기법을 제안하고 실험을 통해 제안된 공유 기반의 질의 수행 최적화 기법을 검증하고자 한다.

  • PDF

Synchronizing Learning Data in Educational Games (교육용 게임에서의 학습 데이터 동기화 처리)

  • Jeon, Seong-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.100-104
    • /
    • 2008
  • 교육용 소프트웨어 산업이 급속히 발전하면서 온라인 게임을 플랫폼으로 하는 다양한 교육용 게임이 개발되고 있다. 현재 대부분 교육용 게임 시스템은 온라인 게임의 학습도구와 웹을 기반으로 하는 부가적 교육 학습도구로 이중화 되어 개발되고 있다. 하지만 온라인 게임의 학습 데이터 결과와 웹의 학습 데이터 결과가 일치화 되지 않아 학습자에게 올바른 학습 결과를 줄 수 없을 뿐만 아니라 게임 시스템의 학습과정에 따른 레벨 시스템을 적용하기가 어렵다. 본 논문에서는 이러한 비동기적 데이터 처리방식을 온라인 게임 시스템과 웹의 학습과정의 분기 조건에 필요한 학습결과 데이터만을 동기화 처리하는 학습 데이터 동기화 처리 방식을 구현하였다. 이러한 학습결과 데이터 동기화 처리는 위와 같은 문제점으로 다양한 학습 콘텐츠들이 온라인화 하지 못했던 문제점을 해결하고, 향후 통합 교육용 시스템과 다중 교육용 게임 시스템으로 개발 될 때 좀 더 효과적인 학습 시스템으로 개발될 수 있는 학습 데이터 처리 방식이 될 것이다.

  • PDF

The choice of optimal threshold value of spread spectrum Slotted ALOHA network with CLSP method (CLSP 방식에 의한 대역확산 Slotted ALOHA 네트워크에서 최적 문턱 값 설정)

  • 구인회;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1821-1827
    • /
    • 2000
  • 차세대 이동 통신은 음성만이 아닌 멀티미디어 서비스 지원이 필수적이다. 그 중에서도 CLSP(Channel Load Sensing Protocol)에 의한 CDMA ALOHA 방식은 기지국에 있는 허브(HUB)에서 채널의 부하를 센싱하여 일정 문턱 값($\alpha$) 이상의 패킷이 기지국에 수신될 경우 모든 단말기에 접속 불가 명령을 송신함으로써 기존의 ALOHA 방식보다 처리효율을 높였다. 그러나 기존에 고정된 문턱 값은 가변적인 트리픽 부하에 따라서 처리율도 가변적으로 변함으로써 최상의 처리율을 얻지 못했다. 본 논문은 대역확산 Slotted ALOHA 네트워크의 처리율을 높이기 위해서 매 슬롯마다 허브에서 계산되어진 패킷 수를 이용하여 다음 슬롯에 최상의 처리율을 얻을 수 있도록 패킷 문턱 값($\alpha$)을 설정해 주는 알고리즘을 제안하였다. 또한 음성과 데이터 트래픽이 혼합된 멀티미디어 트래픽이 기지국에 수신될 때, 제안된 알고리즘을 사용하여 실시간 트래픽인 음성 트래픽에 따라 데이터 문턱 값(${\gamma}$)을 선택함으로써 실시간 트래픽에 대한 처리율을 향상시켰다.

  • PDF

Signal processing of interferometric fiber-optic sensor utilizing a digital homodyne detection (디지털 호모다인 검출방식을 이용한 간섭형 광섬유센서의 신호처리)

  • 예윤해
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.1
    • /
    • pp.62-69
    • /
    • 1995
  • 레이저 다이오드 구동 전류펄스기간의 발진주파수 변조와 간섭계 출력신호의 시간지연 샘플링을 이용하여 3x3 coupler등과 같은 특수 광부품을 사용하지 않고도 1개씩의 광원과 광검출기를 이용하여 측정신호의 변화방향과 함께 half fringe의 수를 count할 수 있으며 광연결선 주변환경의 변화에 의한 세기변화 에러도 피할 수 있는 간섭형 센서를 위한 새로운 신호처리방식을 제안하고 이 방식을 거울내장형 FP간섭계를 이용한 온도센서에 적용하였다. 온도센서소자로 cavity length가 1cm인 FP간섭계를 이용하여 실온에서 360.deg.C에 걸쳐 분해능 2.7.deg.C로 측정하였으며 이때 최대측정속도는 $ 1.378*10^{5}$.deg.C/sec로 계산되었다. 이 방식에서 분해능과 최대측정속도는 반비례 관계를 가지며 감지 광섬유의 길이에 비례하여 분해능을 높일 수 있다. 또한 6개까지의 센서소자를 한개의 광원과 광검출기로 모니터하는 다중화 센싱 또한 가능한 신호처리 방식으로써 불평형 간섭계를 이용한 모든 종류의 센서에 대해 적용이 가능하다.

  • PDF

A Study on Certificate Status Validation System using Internal Procedure (내부 프로시저를 이용한 인증서 상태 검증 시스템의 관한 연구)

  • Kim, Hyun-Chul;Lee, Chong-Ho;Lee, Ok-Kyoung;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.2033-2036
    • /
    • 2003
  • 002년 기준 우리나라 전체 인구의 약 67%인 3000만명 정도가 인터넷을 사용하고 있으며, 인터넷 사용량 증가 속도 또한 매년 기하급수적으로 늘어나고 있다. 하지만 개방형 네트워크인 인터넷은 개인정보누출, 개인정보 위변조 등과 같은 문제를 내포하고 있으며 이러한 개인 신상정보와 관련한 문제를 해결하기 위하여 PKI기반의 인증서 검증 시스템 즉 공개키 기반의 인증서 검증 시스템이 제안되었다. 본 논문에서는 PKI 기반의 인증서 검증 시스템에서의 인증서 상태 검증 방식 기법인 CRL기반의 인증서 상태 검증 방식과, Delta-CRL 기반의 인증서 상태 검증 방식 OCSP 기반의 인증서 상태 검증 방식에 대해 기술하고 현재 사용되고 있는 인증서 상태 검증 방식의 문제점인 실시간 처리와 네트워크 과부하 문제를 해결하기 위한 방안으로 내부 프로시저와 데이터베이스를 이용한 클라이언트-서버 기반의 인중서 상태 검증 시스템을 제안하고자 한다.

  • PDF

A New I/O Method for Network Interface (네트웍 인터페이스를 위한 새로운 I/O 방식)

  • 전성원;이해연;조정완;이홍규;이준원;윤현수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.265-269
    • /
    • 1998
  • 오늘날은 컴퓨터 하드웨어 기술이 발전함에 따라 컴퓨터 네트워크는 그 처리 속도와 처리능력에 있어서 많은 발전이 있었다. 그러나 현재 네트워크를 사용하는 시스템은 이러한 특성을 최대한 효율적으로 이용하고 있지 않다. 초기부터 컴퓨터에 있어서 입출력 속도의 문제는 항상 시스템의 성능을 제한하는 요소였다. 따라서 이 문제의 해결 방법으로 인터럽트 기반의 입출력 방식이 나왔다. 그러나 현재는 새로운 하드웨어 기술이 발전함으로 인하여 네트워크의 속도가 매우 빨라져서 인터럽트에 의한 입출력 방식이 네트워크 인터페이스에 대해서는 시스템의 처리 속도를 떨어뜨리는 결과를 가지고 오고 있다. 그러므로 본 논문에서는 폴링 기반의 입출력 방식을 사용함으로써 기존의 인터럽트 방식보다 어느 정도 시스템의 성능을 향상시킬 수 있는지 비교하기 위하여 폴링을 이론적으로 구현하고 비교한다 그리고 이와 더불어 네트워크 인터페이스의 입출력을 위해 우리가 제시한 새로운 방법에 대한 소개와 그 효율성을 알아본다.

  • PDF

Mobile Office Authentication Method using Keystroke (키스트로크를 이용한 모바일 오피스 사용자 인증 방식)

  • Lee, Jong-Hyeok;Choi, Okkyung;Yeh, Hong-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.759-761
    • /
    • 2011
  • 스마트폰이 발전함에 따라 모바일 단말기를 이용해 외부에서 회사 업무를 처리할 수 있는 모바일 오피스 업무 시스템이 증가 하고 있는 실정이다. 개인 휴대 기기의 특성상 이용자의 부주의로 인해 기기 및 메모리카드 등을 도난, 분실 할 수 있으며 이에 따라 개인 및 기업의 정보 유출이 가능하다. 그러므로 본 방식 연구에서는 모바일 오피스 환경에 보다 효율적이고 정보보호를 위한 인증 방법으로 키스트로크(KeyStroke) 방식과 모바일의 IMSI / IMCI 방식을 연구 분석하여 강력하고 적합한 인증 방식을 제안한다.