• Title/Summary/Keyword: 프리미티브

Search Result 110, Processing Time 0.023 seconds

MPCitH 기반 영지식 증명과 대칭키 프리미티브 기반 일방향 함수를 결합 양자 내성 전자서명 AIMer 소개

  • Jincheol Ha;Seongkwang Kim;Mincheol Son
    • Review of KIISC
    • /
    • v.34 no.2
    • /
    • pp.5-12
    • /
    • 2024
  • 양자 컴퓨팅 환경을 대비한 암호 시스템에 대한 중요성이 대두되면서 국내외로 양자 내성 암호 시스템 표준 알고리즘을 선정하려는 노력이 이루어지고 있다. AIMer는 MPCitH 기반 영지식 증명 시스템인 BN++을 개선하고 대칭키 프리미티브기반의 일반향 함수 AIM2를 결합하여 만들어진 전자서명으로, 현재 NIST의 양자 내성 전자서명 추가 라운드 및 양자내성 암호 국가 공모전(KpqC) 2라운드를 진행 중인 알고리즘이다. 많은 양자 내성 암호 시스템이 격자 문제에 안전성을 기반하고 있는 것에 비해 AIMer 전자서명은 사용하는 대칭키 프리미티브 기반 일방향 함수 AIM2의 일방향성에 안전성을 기반하고 있으며, 성능적인 측면에서도 현재까지 선정된 NIST 표준 알고리즘 및 KpqC 2라운드 후보 알고리즘 내에서는 비격자 문제 기반 전자서명 중 공개키 크기와 서명 크기를 합쳤을 때 가장 작은 크기를 가지고 있다.

Footstep Planning of Biped Robot Using Particle Swarm Optimization (PSO를 이용한 이족보행로봇의 보행 계획)

  • Kim, Seung-Seok;Kim, Yong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.86-90
    • /
    • 2007
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

  • PDF

Replacing Fractional Arithmetic by Integer Arithmetic on Rendering Graphics Primitives (정수 연산에 의한 그래픽스 프리미티브 랜더링 방법)

  • Wee, Young-Cheul;Kimn, Ha-Jine
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.3
    • /
    • pp.1-7
    • /
    • 2000
  • The number of pixels being processed in a raster graphics system often exceeds 1 million per frame. Replacing fractional arithmetic by integer arithmetic on rendering graphics primitives will therefore significantly improve the rendering performance. A scaling method that replaces fractional arithmetic by integer arithmetic on rendering graphics primitives is introduced. This method is applied to the filtered edge drawing and Gouraud shading. This method will also be applicable to some of other incremental algorithms for rendering graphics primitives. Because the scaling method requires only simple modifications upon the known algorithms that already have been implemented in ASIC (Application Specific Integrated Circuit), our algorithms can easily be implemented in ASIC. Our method will be useful especially for the low-price systems (e.g., home game machines, personal computers, etc.).

  • PDF

Automatic UAV Control Signal Assessment Method (UAV 제어 신호의 자동 검사 방법)

  • Kwak, Jeonghoon;Park, Jong Hyuk;Sung, Yunsick
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.679-681
    • /
    • 2016
  • 최근에 무인항공기(Unmanned Aerial Vehicle, UAV)를 재난 발생 지역과 같은 넓은 지역을 촬영하기 위해서 사용되고 있다. 촬영 비용을 낮추면서 넓은 지역을 촬영하기 위해서 자율 비행 방법이 필요하다. 예를 들어, 모터프리미티브를 기반으로 제어 신호를 UAV로 전송하여 자율 비행하는 방법이 있다. 하지만, 지상관제소(Ground Control Station, GCS)에서 UAV로 제어 신호를 전송하는 과정에서 제어 신호의 손실이 발생하면 예상한 모터프리미티브를 수행하지 못한다. 이 논문에서는 GCS에서 UAV로 송신된 제어 신호가 실행되고 있는지 검사하는 방법을 제안한다. UAV로 송신된 제어 신호의 실행 여부를 확인함으로써 예상한 모터프리미티브를 제어 신호 손실 없이 수행가능하다.

A Study on Facial Modeling using Implicit Primitive (음함수 프리미티브를 이용한 얼굴모델링에 대한 연구)

  • Lee Hyun-Cheol;Song Yong-Kyu;Kim Eun-Seok;Hur Gi-Taek
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.466-469
    • /
    • 2005
  • Recently, in computer graphics, researches on 3D animations have been very active. One of the important research areas in 3D animation is animation of human being. Implicit surface model is convient for modeling objects composed of complicated surface such as 3D characters and liquids. Moreover, it can represent various forms of surfaces using a relatively small amount of data. In this paper, we propose a method of facial model generation using Implicit Primitive.

  • PDF

The ODYSSEUS Object-Relational Multimedia DBMS Architecture (오디세우스 객체관계형 멀티미디어 DBMS의 아키텍처)

  • 한욱신;이민재;이재길;박상영;황규영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.45-47
    • /
    • 2000
  • 객체관계형 데이터베이스 시스템(objet-relational database management system: ORDBMS)은 멀티미디어 데이터베이스, 지리정보 시스템(geographical information system), CAD/CAM 공학 데이터베이스 등 새로운 응용 분야에 적합한 차세대 데이터베이스 시스템이다. 본 논문에서는 한국과학기술원 첨단정보기술연구센터에서 개발해 오고 있는 오디세우스 객체관계형 멀티미디어 DBMS의 아키텍쳐와 오디세우스의 확장 버전들에 대해서 설명한다. 오디세우스는 다양한 멀티미디어 응용들을 빠르게 지원하기 위해서 엔진 수준에서 필요한 프리미티브를 구현하는 밀결합 아키텍쳐를 채택하고 있다. 현재 밀결합 아키텍쳐로 이미 구현됐거나 개발중인 시스템으로는 텍스트 정보 검색 기능을 밀결합한 정보검색용 DBMS의 오디세우스/IR과 공간 정보 검색 기능을 밀결합한 GIS용 DBMS인 오디세우스/Geo가 있으며, 다양한 멀티미디어 엔진 프리미티브들을 추가적으로 개발중이다. 특히 오디세우스/IR은 성공적으로 실용화되어 현재 여러 사이트에서 사용되고 있으며 이는 오디세우스/IR 아키텍쳐의 우수성을 간접적으로 증명하는 실례들이다. 또한 최근에는 사용자가 쉽게 고성능의 웹 DBMS 응용 프로그램을 작성하도록 도와주는 웹과 DBMS 연동 도구를 개발하였다. 본 논문에서는 이들 시스템에 대한 특징들을 소개하고자 한다.

  • PDF

Schema Transformation of Generalization Hierarchy with Multilevel Secure Application (다단계 보안 응용에서의 일반화 계층구조의 스키마 변환)

  • 박운재;송의철;송호영;김정종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.647-649
    • /
    • 2000
  • 개념-논리 스키나 설계의 목적은 개념 스키마를 사용 가능한 데이터의 구조화와 제약사항 모델화를 위한 기능들을 가능한 후 효과적으로 표현하는 것이다. 스키마 변환은 이러한 표현을 구현 언어나 데이터베이스와는 독립적인 차원에서 고려할 수 있도록 해준다. 개념-논리 스키마로의 변환에 프리미티브 변환을 적용함으로써 얻을 수 있는 이점은 개념 스키마에 나타난 정보를 손실 없이 구현 모델에 반영할 수 있게 한다는 것이다. 본 논문에서는 다단계 보안 응용을 위한 일반화 계층구조의 스키마 변환에서 발생할 수 있는 프리미티브 변환을 논의한다. 이러한 변환은 다단계 보안 응용의 개념 논리와 설계 단계에 대한 질적 향상을 기할 수 있는 기본적인 도구의 토대가 될 수 있으며 또한 이를 적용함으로써 설계 과정을 변환의 작은 단위로 생각할 수 있게 해 줌으로서 설계 과정을 단순화할 수 있다.

  • PDF

Design and Implementation of Data Structure for Combination Image Processing and Graphics (영상처리와 그래픽스 기술의 접목을 위한 자료구조의 설계 및 구현)

  • 이태환;채옥삼
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.586-588
    • /
    • 1998
  • 영상처리의 결과로 얻어지는 에지나 선분과 같은 영상특성들은 그래픽의 기본 요소인 프리미티브들로 표현될 수 있다. 영상처리 결과를 그래픽 프리미티브로 표현하게 되면 보다 효율적으로 visualization할 수 있고 그래픽 환경의 편집기능을 이용하여 새로운 그래픽스를 생성할 수 있다. 반대로 그래픽 기술을 이용하여 생성된 영상은 패턴인식이나 Model Based 삼차원 물체인식 등에 사용될 수 있다. 이처럼 영상처리와 그래픽스는 서로 밀접한 관계를 가지고 있지만 이 두 분야를 지원하는 자료구조는 이를 반영하지 않고 있다. 영상처리를 위한 자료구조는 신속한 접근을 목표로 개발된 반면 그래픽스를 위한 자료구조는 공간절약과 빠른 display를 목표로 설계되었다. 본 연구에서는 영상처리와 그래픽스를 동시에 효과적으로 지원할 수 있는 자료구조를 설계하고 구현한다.

  • PDF

Motion Planning for Humanoid Robot Using Embedded Vision System (임베디드 비전 시스템 기반 휴머노이드 로봇의 운동 계획)

  • Noh, Su-Hee;Han, Na-Mi;No, Heung-Sik;Kim, Yong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.50-53
    • /
    • 2008
  • 본 논문에서는 복잡한 환경에서 휴머노이드 로봇의 영상기반 운동계획을 제안하였다. 먼저 영상전처리 과정을 통해 작업환경에서 경로 계획으로 최적 경로를 탐색하고, 탐색된 경로의 거리와 방향각에 따라 퍼지규칙을 적용하여 보행 프리미티브를 선택하는 운동계획방법을 제안하였다. 다양한 장애물을 갖는 복잡한 환경에서 로봇의 보행 프리미티브를 사용하여 영상기반의 운동계획이 실시간으로 수행 가능하도록 설계하였다. 제안한 운동계획방법은 임베디드 비전 시스템을 사용한 휴머노이드 로봇을 실제 제작하여 실험을 통해 성능을 검증하였다.

  • PDF