• Title/Summary/Keyword: 대수 증명

Search Result 62, Processing Time 0.025 seconds

논리-대수 구조에 관한 연구 - 격자 구조의 논리 철학적 함의에 관하여 -

  • Yang, Eun-Seok
    • Korean Journal of Logic
    • /
    • v.2
    • /
    • pp.119-150
    • /
    • 1998
  • 이 글의 기본적인 목적은 논리 체계의 근간이 되는 구조의 중요성을 부각시키는데 있다. 이를 위하여 여기서는 그러한 구조 논의가 격자를 통해 마련될 수 있다는 점을 논리, 철학적으로 예증하였다. 구체적으로 첫째로 그간 이질적인 체계로 간주되어 온 명제를 대상으로 한 고전 논리와 직관주의 논리, 다치 논리가 모두 격지 구조를 갖는다는 것을 형식적으로 증명하였다. 둘째로 격자 구조가 갖는 철학적 함의를 멱등법칙을 중심으로 검토하였다.

  • PDF

High-Speed Algebraic Decoding of the Golay Codes (대수적 복호에 의한 Golay 부호의 고속 복호기 설계)

  • 김창규
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.6 no.1
    • /
    • pp.53-60
    • /
    • 1996
  • 오증 요소로부터 오류위치다항식의 계수를 계산함으로서 (23,12) Golay 부호를 복호할 수 있는 대수적 복호법이 최근 증명되었다. GF(2)상에서의 3중 오류정정 BCH부호의 복호법을 이 부호에 완벽하게 적용하여 해석하는 것을 소개한다. 그리고 GF(2)에 대한 최적의 정규기저를 구하여 이를 유한체 연산에 적용하며 단계별로 복호 회로의 구성을 제시한다. 이는 기존의 복호기보다 논리회로적으로 간단하며, 복호된 정보를 얻기까지 35번의 치환이 필요하다.

A Weight on Boolean Algebras for Cryptography and Error Correcting Codes (암호학 및 오류 수정 코드를 위한 부울 대수 가중치 연구)

  • Yon, Yong-Ho;Kang, An-Na
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.5
    • /
    • pp.781-788
    • /
    • 2011
  • A sphere-packing problem is to find an arrangement of the spheres to fill as large area of the given space as possible, and covering problems are optimization problems which are dual problems to the packing problems. We generalize the concepts of the weight and the Hamming distance for a binary code to those of Boolean algebra. In this paper, we define a weight and a distance on a Boolean algebra and research some properties of the weight and the distance. Also, we prove the notions of the sphere-packing bound and the Gilbert-Varshamov bound on Boolean algebra.

Parameter Identification of an unconfined Aquifer (피압 대수층의 전달경수 동정)

  • Lee, Jae-Hyeong;Park, Yeong-Gi;Hwang, Man-Ha
    • Water for future
    • /
    • v.17 no.4
    • /
    • pp.303-310
    • /
    • 1984
  • One of the delicate problems in aquifer problems in aquifer management is the identification of the spatial distribution of the hydrological parameters. To determine the distribution of the transmissivity in a aquifer, several data are available; the local values of transmissivity around well, interference tests, some knowledge of geological structure. All this information has to be combined to find a plausible representation of the aquifer. According to a three phased optimization process calculation is carried out; geostatistical estimate of the parameter field on the basis of known well point values adjustable on a limited numerical model, and modification of the values ot pilot points by a minimization algorithm. This procedure, applied to a known case, has proved to be very useful.

  • PDF

On the Tail Series Laws of Large Numbers for Independent Random Elements in Banach Spaces (Banach 공간에서 독립인 확률요소들의 Tail 합에 대한 대수의 법칙에 대하여)

  • Nam Eun-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.5
    • /
    • pp.29-34
    • /
    • 2006
  • For the almost certainly convergent series $S_n=\sum_{i=1}^nV-i$ of independent random elements in Banach spaces, by investigating tail series laws of large numbers, the rate of convergence of the series $S_n$ to a random variable s is studied in this paper. More specifically, by studying the duality between the limiting behavior of the tail series $T_n=S-S_{n-1}=\sum_{i=n}^{\infty}V-i$ of random variables and that of Banach space valued random elements, an alternative way of proving a result of the previous work, which establishes the equivalence between the tail series weak law of large numbers and a limit law, is provided in a Banach space setting.

  • PDF

유비쿼터스 컴퓨팅 환경에서의 LBS 발전방향

  • 조대수
    • 전기의세계
    • /
    • v.53 no.5
    • /
    • pp.48-56
    • /
    • 2004
  • 인터넷을 대표하는 웹 컴퓨팅 환경은 10여 년의 짧은 역사에도 불구하고, 현대인들의 생활에 필수적인 요소로 자리 잡고 있다. 몇 년 전 유행한 '넷맹' 이란 단어가 인터넷을 사용하지 못하는 사람이 일상생활에 많은 불편함이 있을 것임을 예고하였다면,2003년 1월 25일 국내 전역을 엄습했던 인터넷 대란은 이제 인터넷이 일상생활에서 확고히 자리 매김하고 있음을 증명해주고 있다. 향후, 인터넷 기술은 무선랜으로 대표되는 무선 컴퓨팅 환경을 지나, 유비쿼터스 컴퓨팅 환경으로 발전될 것으로 예상된다.(중략)

  • PDF

Secure Match-Making Protocol (안전한 전자중매 프로토콜)

  • Lee, Byoung-Cheon;Kim, Kwang-Jo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.781-784
    • /
    • 2000
  • 전자중매 프로토콜(Match-making protocol)은 남녀간의 그룹미팅에서 커플을 구성하거나 특정 그룹 내에서 팀을 구성하기 위한 프로토콜이다. 본 연구에서는 두 사람이 서로 상대방을 선택했을 때에만 커플로 인정된다고 하는 규칙을 사용할 때 커플이 성립되었음을 확인하고 이를 증명하기 위한 안전하고 효율적인 프로토콜을 설계하였다. 이를 구현하기 위한 하부 프로토콜로서 두개의 이산대수 원소가 같은 지수값을 가지는지 여부를 증명하는 방법과 이를 이용하여 두개의 EIGamal 암호문이 제공되었을 때 복호화를 하지 않고도 평문 메시지가 일치하는지 여부를 확인하고 증명할 수 있는 프로토콜을 제시하고 이를 전자중매 프로토콜 설계에 이용하였다. 이러한 방법은 전자중매 프로토콜뿐만 아니라 실생활에서 요구되는 다양한 문제들을 해결하는 방법론으로 이용될 수 있을 것으로 예상된다.

  • PDF

Algebraic Formal Specification and Formal Validation of the Standard and an Implementation of the OSPF Protocol (OSPF Protocol 표준 및 구현의 대수 정형적 명세 및 정형적 검증)

  • 박재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3B
    • /
    • pp.360-374
    • /
    • 2004
  • The OSPF protocol is the most widely used Interior Gateway Routing Protocol. Therefore, for the reliability of behavior of gigabit swiching routers, it is essential to guarantee the interoperability and the safety of the OSPF protocol. In this paper, we analyze the standard document of the OSPF protocol, so that we provide a formal specification that specifies the protocol behaviors by detailed design level using the algebraic formal method. By referring available source codes of the OSPF protocol, we supplement the formal specification to express more detailed behaviors that is not specified definitely in the standard. We also formally verify the interoperability and the safety of the protocol state machine of the specification. By showing that the formal specification specify all of the states and the transition events that appear in the standard document of the OSPF protocol, we prove that the state machine has the completeness, and prove it has the interoperability. To prove that the specification of the protocol has the safety, we formally verify the reachability, the liveness, the livelock-free property, and the deadlock-free property. As a result, we prove the protocol has the consistency. The specification and the validation are also effective to the OSPF Version 3 that inherit the protocol mechanism of the OSPF Version 2.

「한국이 동북아물류 허브로 굳건히 자리매김 할 수 있도록 그 책임과 역할을 다할 것」

  • Lee, Guk-Dong
    • LOGISTICS
    • /
    • s.14
    • /
    • pp.20-24
    • /
    • 2006
  • 올해 창립 76주년을 맞는 한국의 대표 물류기업 대한통운!! 100년 물류기업으로서 국내의 물류역사를 다시 쓴 대한통운은 근∙현대사의 국가 경제발전에 대동맥의 역할을 성실히 수행하면서 민족과 함께 발전해온 기업이다. 국내물류시장을 선도해 온 대한통운이 전통적인 항만.육상운송분야에서 물류의 신 블루오션을 개척하며 무섭게 변신하고 있다. 지난해 7월 1일‘대한통운’호 선장에 취임한 이후 회사정상화와 세계속의 종합물류기업으로의 도약을 위해 거침없는 행보를 계속하고 있는 이국동 대표이사 사장. 한국항만물류협회 회장, 한국관세협회 회장 등을 겸직하면서 왕성한 대외활동과 매월 1회 이상 해외 출장을 할 정도로 글로벌 대한통운을 위해 지구촌 곳곳을 누비고 있다. 지난해 9월말 리비아 출장을 통해서는 리비아 대수로청의 총책임자인 가우드장관과 회담을 통해 대수로공사 예비완공증명(PAC)서를 발급받는 성과를 이끌어 내‘리비아리스크’를 완전히 소멸시켰으며 회사정상화 기반을 확고히 했다. 글로벌물류에서 제2의 성장동력을 찾고있는 이국동 대한통운 사장을 만나 보았다.

  • PDF

On Multipliers of Lattice Implication Algebras for Hierarchical Convergence Models (계층적 융합모델을 위한 격자함의 대수의 멀티플라이어)

  • Kim, Kyoum-Sun;Jeong, Yoon-Su;Yon, Yong-Ho
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.5
    • /
    • pp.7-13
    • /
    • 2019
  • Role-based access or attribute-based access control in cloud environment or big data environment need requires a suitable mathematical structure to represent a hierarchical model. This paper define the notion of multipliers and simple multipliers of lattice implication algebras that can implement a hierarchical model of role-based or attribute-based access control, and prove every multiplier is simple multiplier. Also we research the relationship between multipliers and homomorphisms of a lattice implication algebra L, and prove that the lattice [0, u] is isomorphic to a lattice $[u^{\prime},1]$ for each $u{\in}L$ and that L is isomorphic to $[u,1]{\times}[u^{\prime},1]$ as lattice implication algebras for each $u{\in}L$ satisfying $u{\vee}u^{\prime}=1$.