• 제목/요약/키워드: 증명 지도

검색결과 2,420건 처리시간 0.026초

프로그래밍 언어 메타이론의 정형화 및 변수 묶기 (Formalization of the Meta-Theory of a Programming Language with Binders)

  • 이계식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권12호
    • /
    • pp.800-807
    • /
    • 2008
  • 프로그래밍 언어의 구문 구조(syntax)와 메타이론을 정형화(formalization)하고 관련된 명세(specification)의 증명을 자동화(automatization)하는 과정에서 일어날 수 있는 모든 종류의 변수 묶기(variable binding)를 정형적(formal)으로 구현, 해결하는 방식을 개략적으로 소개한다. 또한 함수언어(functional language)의 기본으로 사용되는 Lambda calculus와 연계해서 POPLmark Challenge와 관련된 시도들의 공통점, 차이점 및 각각의 특성을 증명보조 툴인 Coq에서 구현된 간단한 예제들을 통해 보여준다.

통합된 WLAN/3G 네트워크의 증명 방법의 분석 (Analysis of Authentication Architecture in Integrated WLAN/3G Networks)

  • ;이상덕;조병록;한승조
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1016-1021
    • /
    • 2008
  • 많은 무선기술이 개발되었지만, 그 기술들은 적용사례와 대역폭에서 한계를 가지고 있다. WLAN과 3G 네트워크는 무선통신을 도와주기 위한 플랫폼으로 나왔다. 그러나 서로 다른 네트워크 터미널의 이동성은 여러 리스크를 발생시킨다. 통신 보안과 효과적인 증명이 실행되어야 한다. 이 논문의 주제는 통합된 WLAN/3G 네트워크에 관한 증명방법의 분석에 있다.

Closest Vector Problem에 기반한 Interactive Proof (Closest Vector Problem Based Interactive Proof)

  • 이경희;양대헌
    • 정보보호학회논문지
    • /
    • 제22권6호
    • /
    • pp.1265-1270
    • /
    • 2012
  • 이 논문에서는 래티스(Lattice)의 CVP (Closest Vector Problem)에 기반한 영지식 증명 기반의 인증프로토콜을 제안한다. CVP를 이용해서 암호시스템을 설계할 때 흔히 사용하는 길이가 짧은 기저벡터를 트랩도어 또는 비밀키로 사용하지 않는 프로토콜로서 의의를 가지며, 프로토콜의 설계가 단순하고 안전성 증명도 쉬워진다. 제안한 프로토콜의 안전성을 completeness, soundness, simulatability로 증명한다.

페르마 인수분해 방법의 확장과 검증에 대한 고찰 (A Consideration on Verification and Extension of Fermat's Factorization)

  • 정서현;정수환
    • 정보보호학회논문지
    • /
    • 제20권3호
    • /
    • pp.3-8
    • /
    • 2010
  • 인수분해에 관한 여러 가지 전수공격이 알려져 있다. 페르마의 인수분해 방법은 여러 가지 공격 중에 두 인수가 비슷한 크기인 경우에 가장 잘 동작한다고 알려져 있다. 본 논문에서는 페르마의 방법이 위와 같은 상황에서 잘 동작하는지 보이고, 그 해가 유일함을 증명한다. 이러한 증명을 이용하여 임의의 심작점에서 페르마의 정리를 시작 할 수 있다. 또한 본 증명은 "인수분해하다"는 명제와 "제곱수를 찾다"라는 명제가 동일함을 의미한다.

병렬화를 위한 논리 프로그램의 증명 방법 (A Proof Method of Logic Programs in Parallel Environment)

  • 이원석
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.425-438
    • /
    • 1993
  • 기존의 논리 프로그램을 병렬로 실행하는 방법들은 병렬화의 제약이 되었던 공유 변수들의 생산변수-사용변수의 의존관계로 인해 서술적인 표현력이 강한 논리 언어에 잠재된 병렬성을 살리지 못했다. 이 논문에서는 공유 변수의 의존 관계를 제거하기 위해 논리 프로그램의 실행을 증명 나무의 생성 단계와 사실을 처리하는 두 단계로 분리하는 방법을 제시한다. 첫단계에서는 변수마다 유일한 번호를 붙여 증명 나무에 생성되는 연구들을 변수 수열로 차별화하고, 사실 처리시 각 변수의 값을 차별화된 변수로 구하여 증명 나무의 성공 여부를 확인할 수 있다. 따라서, 생산 변수가 값을 생산한 후 사용 변수가 있는 술어의 처리가 가능했던 기존의 병렬 처리 방식보다 더 높은 병렬성을 이룰 수 있다.

  • PDF

ISF와 Floquet 벡터에 기초한 발진기 위상잡음 이론의 등가성에 대한 해석적 증명 (Analytical Proof of Equivalence of ISF, and Floquet Vector-Based Oscillator Phase Noise Theories)

  • 전만영
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.559-563
    • /
    • 2013
  • 본 논문에서는 ISF와 Floquet 벡터에 각각 기초하는 두 개의 주요한 발진기 위상잡음 이론의 등가성을 해석적으로 증명한다. 이를 위해 본 연구에서는 ISF에 기초하는 위상잡음 이론으로부터 전력 스펙트럼 밀도 행렬을 구한다. 이렇게 함으로써 ISF에 기초한 위상잡음 이론의 전력 스펙트럼 밀도 행렬과 Floquet 벡터에 기초한 위상잡음 이론의 전력 스펙트럼 밀도 행렬이 같다는 사실을 해석적으로 증명할 수 있으며 이는 두 이론이 본질적으로 등가임을 증명한다. 본 연구의 목적은 현재까지 널리 알려진 상기 두 위상잡음 이론사이의 관계에 대한 보다 깊은 통찰력을 제공하는데 있다.

우리나라 항공기 시스템 개조 인증 절차 개선 연구 (A Study on improvement of Korean aircraft system modification certification procedure)

  • 유병선;임인규
    • 한국항행학회논문지
    • /
    • 제25권3호
    • /
    • pp.185-193
    • /
    • 2021
  • 항공기의 성능 개선이나 관련 법규의 요건 만족을 위해 항공기 시스템 개조는 필요하다. 이러한 개조를 위해 기술력이나 항공기의 감항성을 위한 설계 검증, 형식 증명에 대한 부가형식증명(STC)의 인증 절차는 적절한 표준이 요구된다. 본 연구는 국내 항공기 개조 현황과 수요를 분석하고 현재의 부가형식증명 절차를 검토하여 그 문제점을 진단한다. 또한 늘어난 항공기의 수명에 대하여 개조기술 및 인증 능력 향상방안을 연구한 결과 개조 조직의 인가와 분야별 전문 엔지니어 자격 임명 그리고 교육 체계 개선이 요구되었고 국내 부가형식증명 절차의 개선을 도출하였다.

경량 작업증명시스템을 이용한 스마트 홈 접근제어 연구 (A Study on a Smart Home Access Control using Lightweight Proof of Work)

  • 김대엽
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.931-941
    • /
    • 2020
  • 기계학습을 이용한 자연어처리 기술이 발전하면서 SHNS (Smart Home Network Service)가 다시 주목받고 있다. 그러나 SHNS는 구성 기기의 다양성과 사용자의 가변성 등으로 인하여 표준화된 인증 시스템 적용이 어렵다. 블록체인은 분산 환경에서 데이터 인증을 위한 기술로 제안되고 있지만, 작업증명시스템 구현 시 요구되는 계산 오버헤드 때문에 SHNS에 적용하는데 한계가 있다. 본 논문에서는 경량화된 작업증명시스템을 제안하였다. 제안하는 경량화된 작업증명시스템은 기기의 작업 권한을 제어함으로써 블록 생성을 관리하도록 제안되었다. 또한 본 논문에서는 이를 기반으로 SHNS의 접근통제 방안을 제안한다.

일본 억지주장 이제 그만

  • 대한인쇄문화협회
    • 프린팅코리아
    • /
    • 제7권8호
    • /
    • pp.76-79
    • /
    • 2008
  • 일본정부는 지난 7월 14일 독도 영유권이 일본에 있다는 내용을 사실상 포함시킨 '중학교 사회과목 새 학습지도 요령 해설서'를 공표했다. 이에 우리나라 정부는 권철현 주일 대사를 독도 영유권 명기에 대한 항의 표시로 일시 귀국조치 시켰다. 이처럼 독도가 일본땅이라고 억지주장하는 것과 비례해 독도에 대한 관심도 그 어느때보다 높아지고 있다. 이에 본지는 독도가 한국영토임을 증명하는 역사적 객관적 사실을 지도와 책자 등 인쇄물을 통해 정리해 본다.

  • PDF

여성농업인의 농업활동 증명을 위한 생활일지 개발 (Developing a Diary Designed for Woman Farmer's Time Use to Prove Farm Work)

  • 이진영;김경미;최윤지;김정섭
    • 농촌지도와개발
    • /
    • 제12권2호
    • /
    • pp.137-150
    • /
    • 2005
  • 여성농업인이 결코 남성보다 적지 않게 농업에 종사하고 있으며, 농가소득에 기여를 함에도 노동에 대한 가치가 인정되지 않고 있다. 농업주종사 여성의 82% 이상이 농업농촌기본법상의 '연간 90일 이상 농업에 종사'하여 실제 농업인이지만, 이를 증명하기 곤란한 상태이다. 이러한 농업인 증명의 어려움으로 정부 정책 및 제도, 상재해 보험 보상시 여성농업인 노동에 대한 가치가 반영되지 못하고 있다. 본 연구에서는 개인의 기록이 법정에서 증거자료로 인정된 사례와 법률관계자 자문에 따라 실제 농업에 종사하나 증명이 곤란한 여성 등 가족종사자의 농업인 증명이 가능한 생활일지를 개발하였다. 생활일지 사용자의 편리성을 향상을 위한 현장적용 시험 결과에서 생활일지 기록 습관은 회계관리, 경영활동 및 효율적인 시간관리 등 여성의 전문농업경영 능력을 향상 시킬 수 있을 것으로 나타났다. 실제 농업종사자를 직업인 인정이 가능한 법으로 정비되고 제도적 지원이 더 궁극적인 목표이지만, 현실적으로 농업인 범위에서 제외되는 농업종사자를 위한 지위인정 방안이 시급히 마련되어야 한다는 측면에서 생활일지 개발의 의미가 있는 것이다. 이러한 생활일지의 목적이 실생활에서 반영되어 여성농업인의 노동을 증명하는 자료로써 활용해야 할 것이며, 적극적으로 판례를 만들어가는 노력이 필요할 것이다. 더불어 이러한 생활일지 기록활동은 경제활동 주체로서의 자기인식과 농업경영과 관련된 지식 및 자료의 축적에 도움을 제공함으로써, 여성 농업인의 농업경영능력 향상에 기여를 할 것으로 기대된다.

  • PDF