• 제목/요약/키워드: 프리미티브

검색결과 110건 처리시간 0.022초

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

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

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

  • 김승석;김용태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.86-90
    • /
    • 2007
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

  • PDF

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

  • 위영철;김하진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권3호
    • /
    • pp.1-7
    • /
    • 2000
  • 래스터 그래픽스 시스템에서 처리되는 픽슬의 수는 한 프래임 당 100 만 개가 넘을 경우가 많다. 따라서, 그래픽스 프리미티브를 랜더링에서 실수연산을 정수연산으로 대체 함으로써 많은 처리속도 향상이 된다. 본 논문에서는, 스케일링에 의하여 그래픽스 프리미티브 랜더링 알고리즘의 실수연산을 정수연산으로 대체하는 방법을 소개한다. 이 방법은 필터링 된 직선 그리기와 구로세이딩에 적용된다. 또한, 이 방법은 증가적 방법에 근거한 다른 그래픽스 랜더링 알고리즘에도 적용 될 수 있다. 특히, 이 방법은 이미 ASIC 구현이 된 기존의 알고리즘에서 극히 일부분의 단순 수정을 요구하기 때문에 ASIC 구현이 용이하다.

  • PDF

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

  • 곽정훈;박종혁;성연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • 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)

  • 이현철;송용규;김은석;허기택
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.466-469
    • /
    • 2005
  • 최근 컴퓨터 그래픽스 분야에서는 3차원 애니메이션에 대한 연구가 활발히 이루어지고 있다. 3차원 애니메이션에서 중요한 연구 분야 중 하나가 인간을 애니메이션 하는 것이다. 음함수 곡면 모델은 3D 캐릭터나 유체 등과 같은 복잡한 곡면으로 이루어진 객체들에 대한 3D 모델링이 용이하고 적은 양의 데이터로 다양한 형태의 곡면을 표현할 수 있다. 본 논문에서는 음함수 프리미티브를 이용한 얼굴 모델 생성 방법을 제안한다.

  • PDF

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

  • 한욱신;이민재;이재길;박상영;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • 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)

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

  • PDF

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

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

  • PDF

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

  • 노수희;한남이;노흥식;김용태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.50-53
    • /
    • 2008
  • 본 논문에서는 복잡한 환경에서 휴머노이드 로봇의 영상기반 운동계획을 제안하였다. 먼저 영상전처리 과정을 통해 작업환경에서 경로 계획으로 최적 경로를 탐색하고, 탐색된 경로의 거리와 방향각에 따라 퍼지규칙을 적용하여 보행 프리미티브를 선택하는 운동계획방법을 제안하였다. 다양한 장애물을 갖는 복잡한 환경에서 로봇의 보행 프리미티브를 사용하여 영상기반의 운동계획이 실시간으로 수행 가능하도록 설계하였다. 제안한 운동계획방법은 임베디드 비전 시스템을 사용한 휴머노이드 로봇을 실제 제작하여 실험을 통해 성능을 검증하였다.

  • PDF