• Title/Summary/Keyword: 증명 지도

Search Result 2,415, Processing Time 0.033 seconds

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

  • Lee, Gye-Sik
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.12
    • /
    • pp.800-807
    • /
    • 2008
  • We introduce some well-known approaches to formalization and automatization of the meta-theory of a programming language with binders. They represent the trends in POPLmark Challenge. We demonstrate some characteristics of each approach by showing how to formalize some basic notations and concepts of Lambda-calculus using the proof assistant Coq.

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

  • Shrestha, Anish Prasad;Lee, Sang-Duk;Cho, Byung-Lok;Han, Seung-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.6
    • /
    • pp.1016-1021
    • /
    • 2008
  • A number of wireless technologies have been implemented, but each technology has its limitation in terms of coverage and bandwidth. WLAN and 3G cellular network has emerged to be a complementary platform for wireless data communications. However, the mobility of roaming terminals in heterogeneous networks poses several risks. To maintain secure communications in universal roaming, the effective authentication must be implemented. The focus of this paper is on analysis of authentication architecture involved in integrated WLAN/3G networks.

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

  • Lee, Kyunghee;Nyang, DaeHun
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.6
    • /
    • pp.1265-1270
    • /
    • 2012
  • In this paper, we propose a new closest vector problem based interactive proof that is useful for authentication. Contribution of this paper is that the proposed protocol does not use a special form of a lattice, but a general lattice, which makes the protocol design very simple and easy to be proved. We prove its security in terms of completeness, soundness, simulatability.

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

  • Jung, Seo-Hyun;Jung, Sou-Hwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.3
    • /
    • pp.3-8
    • /
    • 2010
  • There are some efficient brute force algorithm for factorization. Fermat's factorization is one of the way of brute force attack. Fermat's method works best when there is factor near the square-root. This paper shows that why Fermat's method is effective and verify that there are only one answer. Because there are only one answer, we can start Fermat's factorization anywhere. Also, we convert from factorization to finding square number.

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

  • 이원석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.425-438
    • /
    • 1993
  • Due to the producer-consumer dependency of shared variables, the potential parallelism embeded in the logic programming language has not been fully examined. The method proposed in this paper eliminates the dependency of shared variables by introducing number-sequenced variables in expanding an AND-OR proof tree. Basically, the execution of a logic program can be divided into two phases : expanding an AND-OR tree and proving the tree by matching facts with leaf nodes. In the course of the first phase, a set of number-sequenced variables are produced by expanding an AND-OR tree in the breadth-first searching. Based on the information of number-sequence, each of them is verified in the second phase in order to prove the tree. Consequently, the proposed algorithm can explore more parallelism without the dependency of shared variables.

  • PDF

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

  • Jeon, Man-Young
    • Journal of IKEEE
    • /
    • v.17 no.4
    • /
    • pp.559-563
    • /
    • 2013
  • This paper analytically proves the equivalence between two main oscillator phase noise theories, which are based on the ISF, and Floquet vector, respectively. For this purpose, this study obtains the power spectral density matrix from the ISF-based phase noise theory. As a result, one can prove that the power spectral density matrix obtained from the ISF-based phase noise theory is essentially equivalent to the power spectral density matrix presented by the Floquet vector-based phase noise theory, which manifests the equivalence of the two main theories. This study is intended to provide deeper insight into the relations between the two main theories.

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

  • Yoo, Beong-Seon;Lim, In-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.3
    • /
    • pp.185-193
    • /
    • 2021
  • The system needs to be modified to improve the performance of the aircraft in operation or to satisfy the requirements of related laws. Appropriate standards are required for the technical skills for remodeling the aircraft system, design verification for airworthiness of the aircraft, and supplemental type certification (STC) certification procedures for type certification. This study analyzes the current status and demand of domestic aircraft remodeling, examines the current supplementary type certification procedure, and diagnoses the problem. In addition, as a result of researching measures to improve remodeling technology and certification capabilities to extend the life of the aircraft, improvements in the education system were derived to improve the domestic additional type certification process, such as approval of remodeling agencies and appointment of qualifications for each professional technician.

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

  • Kim, DaeYoub
    • Journal of IKEEE
    • /
    • v.24 no.4
    • /
    • pp.931-941
    • /
    • 2020
  • As natural language processing technology using machine learning develops, a Smart Home Network Service (SHNS) is drawing attention again. However, it is difficult to apply a standardized authentication scheme for SHNS because of the diversity of components and the variability of users. Blockchain is proposed for data authentication in a distributed environment. But there is a limit to applying it to SHNS due to the computational overhead required when implementing a proof-of-work system. In this paper, a lightweight work proof system is proposed. The proposed lightweight proof-of-work system is proposed to manage block generation by controlling the work authority of the device. In addition, this paper proposes an access control scheme for SHNS.

일본 억지주장 이제 그만

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

  • PDF

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

  • Lee, Jin-Young;Gim, Gyung-Mee;Choi, Yoon-Ji;Kim, Jeong-Seop
    • Journal of Agricultural Extension & Community Development
    • /
    • v.12 no.2
    • /
    • pp.137-150
    • /
    • 2005
  • Although the rate of women farmer's participation in agricultural activities have been increased upto 52.7 % as of year 2003, Korean society has not fully recognized their roles in rural society. According to the agricultural basic law, most of rural women were engaged in agriculture as full time job, however, only about 11% of them could have supporting evidence of themselves as farmer having legal right. If women farmers faced some unexpected things such as a traffic accident, insurance company would not reward them as farmers unless they provide written proof of their job as farm worker or farm owner. Based on lawyer's legal advice, the authors developed a diary called "Saenghwalilji", a daily diary based on their time use and bookkeeping to prove the fact of their contribution to income generation of the farm. After examination of the diary, 18 persons out of 29 volunteers kept two types of dairy for the period of two weeks, and they reported it was very useful. Finally the better one of two was selected after reflecting the suggestions from the respondents. The "Saenghwalilji", will be very useful proof of women farmer's contribution to income, at the same time improving their farm management through better use of daily life time.

  • PDF