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

검색결과 2,419건 처리시간 0.027초

RFID 그룹증명을 위한 응답손실 감지기법 (A Tag Response Loss Detection Scheme for RFID Group Proof)

  • 함형민
    • 한국콘텐츠학회논문지
    • /
    • 제19권9호
    • /
    • pp.637-645
    • /
    • 2019
  • RFID 그룹증명은 다수의 태그가 동시에 스캔 되었음을 증명하는 요킹증명의 확장이다. 기존의 그룹증명 기법들은 태그응답의 손실을 검증단계에서 감지하는 지연된 태그손실 감지를 지원한다. 그러나 지연된 태그손실 감지는 태그의 손실을 즉각적으로 감지해야 하는 실시간 응용에는 적합하지 못하다. 이 연구에서 나는 태그의 손실을 빠르게 감지하는 새로운 태그응답손실 감지기법인 TRLD(Tag Response Loss Detection)를 제안한다. 제안기법에서 태그는 응답과 함께 시퀀스번호를 전송하며, 리더는 시퀀스번호를 통해 태그를 식별하는 과정 없이 태그응답의 손실을 감지한다. 안전성 분석에서는 메시지 비구별성 실험을 통해, 시퀀스번호가 특정태그와 태그그룹을 구분하려고 시도하는 메시지 분석 공격에 대해 안전하다는 것을 보인다. 효율성 측면에서 제안기법은 어떤 태그의 응답이 손실되었는지 확정하기 위해 기존의 기법보다 더 적은 수의 통신과 데이터베이스 연산을 요구한다.

약한 키를 가지는 대화식 영지식 증명의 안전성 강화 방법과 그 응용 (A Method to Enhance the Security of ZKIP with Weak Keys and Its Application)

  • 양대헌
    • 정보보호학회논문지
    • /
    • 제12권1호
    • /
    • pp.33-42
    • /
    • 2002
  • 본 논문에서는 약한 키를 가지는 대화식 영지식 증명을 이용한 인증 프로토콜의 안전성을 강화하는 방법을 제시한다. 일반적으로 대화식 영지식 증명을 이용한 인증 프로토콜은 충분히 길고 랜덤한 비밀키를 가정하고 그 비밀키에 대한 영지식 증명을 수행하게 된다. 하지만 때에 따라서 충분히 길지 않거나 랜덤하지 않은 비밀키가 선택될 수 있다. 즉, 좋지 않은 난수 발생기를 써야 하는 경우, 또는 패스워드처럼 의도적으로 약한 키를 사용하는 경우가 생기며, 대화식 영지식 증명은 이에 적합하지 않다고 알려져 있다. 본 논문에서는 비밀 동전 던지기(Secret Coin Tossing)라는 개념을 제시해서, 일반적인 영지식 증명을 이용한 인증 프로토콜을 약한 키를 가지는 영지식 증명 기반 인증 프로토콜로 쉽게 변환할 수 있는 프레임웍을 제안한다. 또한, 이 프레임웍을 이용해서 설계된 인증 프로토롤이 ideal cipher mode에서 안전함을 보인다.

Knowledge Representation and Reasoning using Metalogic in a Cooperative Multiagent Environment

  • Kim, Koono
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.35-48
    • /
    • 2022
  • 본 연구에서는 멀티에이전트 환경에서 지식을 표현하고 추론함에 있어서 증명 이론적 방법을 제안한다. 이 방법은 논리적 결과를 기계적 방법으로 결정하므로 초기 인공지능 연구부터 핵심분야로 발전해 왔다. 하지만 임의의 닫힌 문장들의 집합에서 항상 명제가 증명할 수 있지 않기에 논리적 결과가 결정할 수 있어지려면 절 형식의 문장으로 그 표현 범위를 제한한다. 그리고 절 형식의 문장들에서만 적용 가능한, 단순하면서도 강력한 추론 규칙인 비교흡수 원리(Resolution principle)를 적용한다. 또한 증명이론을 메타술어로 표현할 수 있으므로 증명이론의 메타논리로 확장 가능하다. 메타논리가 모델 이론의 인식 논리(epistemic logic)보다 향상된 표현력을 기반으로 실용적인 면과 효율면에서 우월할 수 있다. 이를 입증하기 위해 인식 논리의 의미론과 증명이론의 메타논리 방식으로 각각 Muddy Children 문제에 적용한다. 그 결과 협력적 멀티에이전트 환경에서 메타논리를 사용하여 지식과 공통지식을 표현하고 추론한 방법이 더 효율적임을 증명한다.

분산 스토리지 시스템에서 데이터 중복제거를 위한 정보분산 알고리즘 및 소유권 증명 기법 (Information Dispersal Algorithm and Proof of Ownership for Data Deduplication in Dispersed Storage Systems)

  • 신영주
    • 정보보호학회논문지
    • /
    • 제25권1호
    • /
    • pp.155-164
    • /
    • 2015
  • 저장된 데이터에 대한 높은 가용성과 기밀성을 보장하는 정보분산 알고리즘은 클라우드 스토리지 등 장애 발생 비율이 높고 신뢰할 수 없는 분산 스토리지 시스템에서 유용한 방법이다. 스토리지에 저장되는 데이터의 양이 증가하면서 IT 자원을 효율적으로 활용하기 위한 데이터 중복제거기법이 많은 주목을 받고 있으며 이에 따라 데이터 중복제거가 가능한 정보분산기법에 대한 연구도 필요한 시점이다. 본 논문은 분산 스토리지 시스템에서 클라이언트 기반 중복 제거를 위한 정보분산 알고리즘과 소유권 증명 기법을 제안한다. 제안하는 방법은 저장공간 뿐만 아니라 네트워크 대역 절감이 가능하여 높은 효율성을 얻을 수 있으며 신뢰할 수 없는 스토리지 서버와 악의적인 클라이언트로부터 안전성을 보장할 수 있다.

A STUDY ON PARACOMPACTNESS IN CONVEXITY

  • KIM, HONG-Gl
    • 호남수학학술지
    • /
    • 제1권1호
    • /
    • pp.51-54
    • /
    • 1979
  • 본 논문에서는 Banach 공간의 Convex subset에서 보존되는 몇가지 위상적 성질을 조사하고 정리 2.3을 증명하였다.

  • PDF

Cao의 퍼지 시스템을 이용한 함수 근사 (Function Approximation Using Cao s Fuzzy System)

  • 길준민;박대희;박주영
    • 한국지능시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.111-116
    • /
    • 1995
  • 본 논문의 목적은 Cao의 퍼지 추론에 기초한 퍼지 시스템이 Universal Approximator임을 증명함으로써 Cao의 퍼지 시스템을 비선형 모델링 문제에 적용하기 위한 이론적 토대를 제공하는 것이다. 즉 우리는 Cao의 퍼지 논리 시스템을 특별한 형태로 수식화하고 수식화된 Cao의 퍼지는 논리 시스템이 임의의 비선형 함수를 충분히 정확하게 근사할 수 있다는 것을 보인다. 이와 같이 증명된 이론은 Cao의 퍼지 시스템이 실제의 공학적 문제에 어떻게 성공적으로 적용되었는지를 설명할 수 있다.

  • PDF

OAuth 기반의 대리 인증서 위임 서비스 (OAuth based Proxy Delegation Service)

  • 허대영;황선태
    • 인터넷정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.55-62
    • /
    • 2012
  • 그리드 환경에서 그리드 서비스를 웹 인터페이스 및 웹 서비스로 제공하기 위해 웹 표준 기술에 기반을 둔 그리드-웹 애플리케이션이 증가하고 있다. 그러나 웹 표준 보안 구조에서 위임 인증 방법의 부재로 웹 애플리케이션에 그리드 보안 시스템 GSI를 통합하는 것은 매우 어렵다. 이를 해결하기 위해서는 온라인 자격증명 저장 서비스를 이용하여 웹 애플리케이션에서 그리드 자격증명을 사용할 수 있도록 해야 한다. 본 논문에서는 그리드-웹 애플리케이션과 사용자 간의 상호 신뢰를 전제로 하는 온라인 자격증명 저장 서비스인 MyProxy를 사용하는 방법의 문제점을 분석하고, 상호 신뢰를 바탕으로 하지 않는 그리드 자격증명 위임 서비스를 제안한다. 이 서비스의 자격증명 교환 프로토콜은 OAuth에 X.509 인증 위임 절차를 추가한 것이다. 이 위임 서비스는 그리드-웹 애플리케이션에게 단일 로그온을 제공하고, 하나 이상의 그리드 자격증명을 위임하고 획득할 수 있는 보안 방법을 제공한다.

피타고라스 정리의 다양한 증명 방법과 수학교육학적 아이디어 분석 (Analysis of various proofs of Pythagorean theorem)

  • 김영록;노희성;손은해
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제23권3호
    • /
    • pp.887-921
    • /
    • 2009
  • 인류 문명의 발달과 함께 폭넓게 활용된 수학적 내용 중의 하나가 피타고라스 정리이다. 특히, 이집트, 메소포타미아, 중국과 같은 고대 문명의 발생지에서 발굴되는 많은 역사적 기록 속에서 피타고라스 정리에 대한 내용을 찾아 볼 수 있다. 피타고라스 정리는 중등학교 수학교육에서 매우 중요한 정리로써, 정리 내용 자체뿐만 아니라 다양한 증명 방법과 증명 과정에 내재된 수학적 아이디어는 수학 교육학적 측면에서 큰 의미를 가지고 있다. 이에 본 연구에서는 먼저 피타고라스 정리의 390여 가지의 알려진 증명 방법들을 중심으로 하여, 피타고라스 정리의 다양한 증명 방법들에 대한 분석을 한다. 분석된 결과를 바탕으로 각 증명 방법들에 대한 핵심 아이디어, 선수학습개념, 주요 아이디어들을 알아보고 내재된 수학교육학적 아이디어를 분석할 것이다.

  • PDF

영화 창작인 복지 개선 방향 '영화인 자격 증명과 「예술인 복지카드」도입 방안을 중심으로' (Improvement Directions for the Welfare of Filmmakers 'Focusing on Filmmaker Certification and Implementation Methods for 「Artist Welfare Card」')

  • 이충직;김로유
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.154-163
    • /
    • 2014
  • 이 논문은 우리나라의 복지제도의 현황을 살펴보고 예술인 중 영화 창작자를 중심으로 부정기적인 근로형태의 창작자와 정기적인 근로 형태의 예술 근로자의 구분 필요성에 대해 주장한다. 더불어 현재 시행되고 있는 예술 복지 지원에 대한 자격 검증에 대해 살펴보았다. 이를 통해 향후 예술인 복지 지원 사업의 활성화 방안을 기대하며 자격 증명에 대한 논의 및 "예술인 복지카드" 도입 방안을 제안하도록 한다.

증명보조기 Coq을 이용한 래더 다이어그램 의미구조의 정형화 (Formalization of Ladder Diagram Semantics Using Coq)

  • 신승철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권1호
    • /
    • pp.54-59
    • /
    • 2010
  • 산업자동화 분야에는 특수목적 마이크로콘트롤러인 PLC가 널리 사용된다. PLC 프로그램 분석과 검증을 위한 연구에서 우선적으로 해야 할 일은 PLC 프로그래밍 언어의 의미구조를 정형적으로 제시하는 것이다. 본 논문은 PLC 프로그래밍에 널리 사용하는 LD 언어의 의미구조를 정의한다. LD 언어는 그래픽 언어이기 때문에 먼저 텍스트 언어 Symbolic LD로 구문구조를 정형화한 다음에, Symbolic LD에 대한 의미구조를 정의할 수가 있다. 본 논문은 Symbolic LD의 의미구조를 자연 의미구조 기법으로 정의하고, 증명 보조기 Coq을 이용하여 정형화하였다.