• 제목/요약/키워드: even

검색결과 36,550건 처리시간 0.055초

Even-Mansour 스킴 공격방법의 간략화 (Simplification on Even-Mansour Scheme Attacks)

  • 김홍태
    • 융합보안논문지
    • /
    • 제16권7호
    • /
    • pp.85-91
    • /
    • 2016
  • 블록암호는 암호시스템 중에서 두드러지면서 중요한 부분이며, 최소의 구조를 갖는 것에 관한 연구는 암호학 연구에서 주요한 주제 중의 하나이다. 최소의 구조에 관해 관심을 갖던 Even과 Mansour는 1990년대 초반에 Even-Mansour 스킴이라고 불리는 일종의 블록암호를 제안하였다. Even-Mansour 스킴은 하나의 치환과 두 개의 비밀키를 가지는 매우 간단한 암호이다. 이러한 Even-Mansour 스킴과 그의 안전성 분석에 관한 많은 연구들이 이루어져 왔다. 우리는 Even-Mansour 스킴을 설명하고 이 스킴의 공격방법에 대해 수학적인 언어를 이용하여 단순화한다. 추가적으로, 우리는 이산로그를 공격할 때 사용하는 Pollard rho 공격과 동일한 계산량으로 Pollard rho 공격을 Even-Mansour 스킴의 공격에 적용할 수 있음을 보인다.

영어의 두 가지 양보조건문과 even의 의미에 대한 함의 (Two Types of Concessive Conditionals in English and Their Implications to the Semantics of 'even')

  • 임동식
    • 한국언어정보학회지:언어와정보
    • /
    • 제18권2호
    • /
    • pp.123-140
    • /
    • 2014
  • The aim of this paper is twofold: to identify two types of even if concessive conditionals, standing-ifs and introduced-ifs (Bennett 1982) in terms of whether the truth of the consequent is 'entailed' (the consequent-entailment problem in terms of Lycan 2001); and to analyze these two types of concessive conditionals in a compositional way. Here we argue that, following Guerzoni and Lim (2007), even if conditionals can be analyzed as the cases where even gets its focus in conditionals. We also argue that the consequent-entailment problem can be accounted for in a compositional way if we identify the focus as well as the scope of even in conditionals correctly. We further argue that the analysis presented in this paper supports the scope theory of even, among two theories of even previously proposed in various works. We also consider the possibility where concessive conditionals without even can be analyzed as an extension of the analysis proposed in this paper.

  • PDF

EVEN 2-UNIVERSAL QUADRATIC FORMS OF RANK 5

  • Ji, Yun-Seong;Kim, Myeong Jae;Oh, Byeong-Kweon
    • 대한수학회지
    • /
    • 제58권4호
    • /
    • pp.849-871
    • /
    • 2021
  • A (positive definite integral) quadratic form is called even 2-universal if it represents all even quadratic forms of rank 2. In this article, we prove that there are at most 55 even 2-universal even quadratic forms of rank 5. The proofs of even 2-universalities of some candidates will be given so that exactly 20 candidates remain unproven.

Another Myth: The Implicature Theory of Even

  • An, Young-Ran
    • 한국영어학회지:영어학
    • /
    • 제2권3호
    • /
    • pp.403-430
    • /
    • 2002
  • With a view to providing a unitary interpretation of a lexical item, even, this paper proposes that even be understood as a quantifier. To countenance this idea, the quantifier theories will be evaluated against the implicature accounts on the basis of conceptual and empirical evidence. With the help of Bach (1999), the quantifier theories of even are regarded as most viable and plausible. On the other hand, from among different quantifier approaches even will be viewed as a quasi-universal quantifier, which means that even is similar to the universal quantifier but still it is different from it. That is, even introduces a comparison set that is context-dependent and only the salient members of this comparison set will be taken into account when an even-sentence is to be uttered. This observation is based on the formal representation for a universal quantifier in general on the one hand and the truth-conditional contribution of even to the sentence containing it.

  • PDF

FIXED-WIDTH PARTITIONS ACCORDING TO THE PARITY OF THE EVEN PARTS

  • John M. Campbell
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.1017-1024
    • /
    • 2023
  • A celebrated result in the study of integer partitions is the identity due to Lehmer whereby the number of partitions of n with an even number of even parts minus the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct odd parts. Inspired by Lehmer's identity, we prove explicit formulas for evaluating generating functions for sequences that enumerate integer partitions of fixed width with an even/odd number of even parts. We introduce a technique for decomposing the even entries of a partition in such a way so as to evaluate, using a finite sum over q-binomial coefficients, the generating function for the sequence of partitions with an even number of even parts of fixed, odd width, and similarly for the other families of fixed-width partitions that we introduce.

이븐-맨서 스킴의 변형된 스킴에 관한 분석 (Analysis of Variants of the Even-Mansour scheme)

  • 김홍태
    • 융합보안논문지
    • /
    • 제20권1호
    • /
    • pp.9-14
    • /
    • 2020
  • 암호학에서 최소화에 관한 많은 연구가 이루어지고 있다. 안전한 최소의 블록암호는 이러한 연구주제 중의 하나이며, 이븐(Even)과 맨서(Mansour)는 간단한 블록암호를 제안하였다. 이븐-맨서 스킴은 하나의 치환(permutation)과 두 개의 표백화키(whitening key)를 갖는 일종의 블록암호이다. 이븐-맨서 스킴에 관련된 연구는 블록암호의 안전성과 설계에 대한 이해에 큰 도움을 준다. 이븐-맨서 스킴과 이의 변형된 스킴의 안전성을 분석하기 위한 많은 시도들이 제안되어 왔다. 우리는 이븐-맨서 스킴의 새로운 변형된 스킴을 제시하고 기존의 변형된 스킴을 소개한다. 우리는 이븐-맨서 스킴의 변형된 스킴의 안전성에 초점을 맞추고 키의 크기에 따르는 안전성의 변화를 제시한다. 우리는 이븐-맨서 스킴의 변형된 스킴의 안전성을 증명하고 일반화된 이븐-맨서 스킴이 최소의 블록암호로 적합하지 않음을 보인다.

퉁구스 민족명의 어원 및 자명(自名) 분석: 에벤키족과 에벤족을 중심으로 (The Analysis of Etymology of Tungus's Ethnic Groups and the Endonym: Centering on the Evenki and Even)

  • 엄순천
    • 비교문화연구
    • /
    • 제39권
    • /
    • pp.191-218
    • /
    • 2015
  • The purpose of this paper is the analysis of the origin meaning of Tungus, Evenki, Even. This is related with a close examination of origin of the Tungus, Evenki, Even. Etymology of Tungus is realited with the ancient peoples Dongho of China, a etymology of Evenki is realited with the ancient peoples Ohwan of China. Even is made by omitting the suffix -ki in Evenki. In addition, in Evenki and Even have variety names for themselves. There are reflect the difference in a residential area and lifestyle. The Evenki's endonyms are birary, manegry, kilen, hamnigan, solon, ongkory, dunkan, ljamter, donki, ojvenki, orochon, ile, mata, hundysal. The Even's endonyms are yvyn, even, evun, lamut, oroch, mene, dondydkil, dudke.

오일러 방진 게임 퍼즐 규칙 알고리즘 (Puzzle Rule Algorithm of Euler Square Game)

  • 이상운
    • 산업융합연구
    • /
    • 제19권4호
    • /
    • pp.23-28
    • /
    • 2021
  • 본 논문은 미해결 문제로 알려진 36 장교문제(n = 6)와 관련된 오일러 방진 퍼즐 게임 문제에 대해 n = [3, ∞]의 문제를 풀 수 있는 일정한 패턴 규칙을 찾고자 시도하였다. 이 문제의 해는 현재까지 [3, 10]에 대해 n = 6만 존재하지 않고 나머지 모든 숫자에 대한 해는 존재하는 것으로 알려져 있다. 또한, 기존 연구는 특정 숫자 n에 대해 컴퓨터 프로그램으로 랜덤한 배정 결과를 찾고자 하여 n = [11, ∞]에 대해서는 해를 찾기가 쉽지 않아 미해결 과제로 남아있다. 기존 연구는 n = [3, 10]으로 한정시킨 반면에, 본 논문은 n = [3, ∞]영역에서 어떠한 n의 값에 대해서도 해를 찾을 수 있는 일반화된 패턴을 찾고자 시도하였다. 본 논문에서는 n = odd, 4k even, 4k+2 even의 세 부분으로 분할하여 n = odd와 4k even(n/2 = even)에 대한 간단하면서도 일정한 패턴을 찾는데 성공하였다. 그러나 4k+2 even(n/2 = odd)에 대해서는 패턴을 찾지 못하였다.

랜덤 오라클 모델에서의 Even-Mansour Cipher에 대한 키 길이 최적화 방법 (On the Optimal Key Size of the Even-Mansour Cipher in the Random Function Oracle Model)

  • 성재철
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.35-42
    • /
    • 2007
  • 본 논문은 Even-Mansour 암호에 대해 안전성 약화 없이 키 사이즈를 줄이는 방법에 대해 다룬다. Even과 Mansour는 랜덤 순열 모델에서 랜덤 순열 P와 두 개의 키를 이용하여 평문 M을 암호화하는 기법($C=k_2\bigoplus P(M\bigoplus k_1)$)을 제안하였다. ASIACRYPT 2004에서 Gentry와 Ramzen은 4 라운드의 Feistel 구조를 이용하여 Even-Mansour 모델의 랜덤 순열을 랜덤 함수로 대치한 새로운 모델을 제안하고 안전성을 증명하였다. 본 논문에서는 Gentry-Ramzen 모델에 필요한 키 사이를 반으로 줄이는 방법을 살펴보고 제안한 방법에 대한 안전성을 랜덤 함수 모델에서 증명한다.

Even-odd mode 해석을 이용한 push-push osciplier의 설계 (Desitgn of push-push osciplier using even-odd mode analysis)

  • 주한기;송명선;임성준
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.514-525
    • /
    • 1996
  • In this paper, Push-push Osciplier(Oscillator + Multiplier) has been analyzed by even-odd mode analysis method. A 10GHz DRO, an Osciplier using 10GHz DRO design method and an Osciplier using even-odd mode analysis method were designed, fabricated and tested to verify this method. The measured results verified the validity of the analysis method using even-odd mode analysis.

  • PDF