• 제목/요약/키워드: Latin Square

검색결과 428건 처리시간 0.027초

블럭효과를 구별할 수 있는 직교스도쿠방격법 (Orthogonal Sudoku Square Designs with Block Effect Discrimination)

  • 장대흥
    • 응용통계연구
    • /
    • 제24권3호
    • /
    • pp.505-513
    • /
    • 2011
  • 스도쿠는 라틴방격법를 기반으로하는 숫자퍼즐로서 전세계적으로 인기있는 숫자퍼즐이다. Mo와 Xu (2008)는 이 스도쿠의 개념을 이용하여 블럭효과를 구별할 수 있는 스도쿠방격법을 제안하였다. 서로 직교하고 블럭효과를 구별할 수 있는 스도쿠방격법들을 이용하면 우리는 블럭효과를 구별할 수 있는 직교스도쿠방격법을 제안할 수 있다.

Efficient secret sharing scheme with cheater identification based on QR code

  • Huang, Peng-Cheng;Chang, Chin-Chen;Li, Yung-Hui;Liu, Yanjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5144-5160
    • /
    • 2019
  • Secret sharing is an effective way of protecting secret messages. However, the traditional secret sharing schemes are considered meaningless due to malicious people attention which might raise risks. To overcome the weakness, this paper presents an effective secret sharing scheme with the functionality of cheater identification, based on meaningful QR code. The secret message will be split and concealed in the padding region of cover QR codes with the assistance of Latin square and it can be completely restored when all the involved participants cooperate. The concealing strategy exploits the characteristic of Reed-Solomon (RS) code to ensure the strong robustness of generated QR code pseudo-shares. The meaningful QR code pseudo-shares help to reduce the curious of unrelated persons. Some experiments were done to evaluate the performance of proposed scheme. The results showed that the proposed scheme is feasible, efficient and secure compared to the other existing schemes. It also achieves a higher secret payload and maintains stronger robustness.

치환방법을 이용한 주파수 도약 확산 시스템의 주파수 도약 패턴 발생 방법 (Methods of generating Hopping Patterns Based on Permutation Frequency Hopping SSMA System)

  • Choon Sik YIM;Ryuji KOHNO;Hideki IMAI
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1357-1365
    • /
    • 1991
  • 본 논문은 비주기 주파수 도약 확산 시스템(FH/SSMA)에 있어서 주파수 도약 패턴의 요소간, 치환을 이용한 새로운 주파수 도약 패턴 발생 방법을 제안하고, 종래 방법과 비교 검토한다. 제 1방법은 Latin Square에 의한 발생법을 이용하였다. 제2방법은 유한체의 요소를 이용한 치환방법을 설계하였다. 제 3방법에서는 유한체의 기준 집합 요서의 치환 base를 이용하여 발생법을 설계하였다. 평가를 위하여 주기/비주기성의 시간-주파수 변환에 의한 도약 패턴간의 힛트에 대해서 검토하였다. 검토 결과, 종래의 RS계열을 이용한 패펀보다 비주기성의 시간-주파수에 의한 힛트면에서 제2발생 방법이 좋은 결과를 얻었다.

  • PDF

재귀원형군에서 병렬 경로 알고리즘의 설계 (The Design of Parallel Routing Algorithm on a Recursive Circulant Network)

  • 배용근;박병권;정일용
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2701-2710
    • /
    • 1997
  • 재귀원형군은 마이크로 프로세스의 모델로서 활발하게 연구되고 있으며 특히 슈퍼컴퓨팅 분야에서 많은 관심을 불러 일으키고 있다. 본 논문에서는 재귀원형군에서 메시지의 경로 설정을 연구하는데 이는 네트워크의 성능 평가에 중요한 기준이 된다. 재귀원형군에서 출발 노드에서 목적 노드까지 m개의 패킷을 m개의 경로를 따라서 동시에 전송하고자 한다. 이 때 i번째의 패킷은 i번째의 경로를 따라서 전송된다. $(o{\leq}i{\leq}m-1)$. 모든 패킷들이 목적 노드에 신속하고 안전하게 도달하기 위해서 i번째의 경로는 disjoint해야 한다. 이들 경로들을 설계하기 위해서 Hamiltonian Circuit Latin Square(HCLS)를 재귀원형군에 적용시켜서 $O(n^2)$ 병렬 경로 알고리즘을 제안한다.

  • PDF

CONSTRUCTIONS OF REGULAR SPARSE ANTI-MAGIC SQUARES

  • Chen, Guangzhou;Li, Wen;Xin, Bangying;Zhong, Ming
    • 대한수학회보
    • /
    • 제59권3호
    • /
    • pp.617-642
    • /
    • 2022
  • For positive integers n and d with d < n, an n × n array A based on 𝒳 = {0, 1, …, nd} is called a sparse anti-magic square of order n with density d, denoted by SAMS(n, d), if each non-zero element of X occurs exactly once in A, and its row-sums, column-sums and two main diagonal-sums constitute a set of 2n + 2 consecutive integers. An SAMS(n, d) is called regular if there are exactly d non-zero elements in each row, each column and each main diagonal. In this paper, we investigate the existence of regular sparse anti-magic squares of order n ≡ 1, 5 (mod 6), and prove that there exists a regular SAMS(n, d) for any n ≥ 5, n ≡ 1, 5 (mod 6) and d with 2 ≤ d ≤ n - 1.

Latin Square Type Partially Balanced Incomplete Block Designs

  • Paik, U.B.
    • Journal of the Korean Statistical Society
    • /
    • 제8권2호
    • /
    • pp.125-130
    • /
    • 1979
  • It is well known that $L_2(m)$ type PBIB designs have the Property A, so they are BNAS PBIB designs. However, $L_3(m)$ type PBIB designs are not of type of Property A but do have the factorial structure (Cotter, John, and Smith(1973)). In this paper, the properties of the $L_3(m)$ type PBIB designs are investigated. Extended Property A and fractional BNAS are defined and a solution formula for the treatment effects in the $L_32(m)$ type designs is obtained.

  • PDF

Assessment and Interpretation of Bioequivalence for Two Drug Formulations using Crossover Design

  • Ko, Seoung-gon;Oh, Hyun-Sook
    • Communications for Statistical Applications and Methods
    • /
    • 제6권2호
    • /
    • pp.601-610
    • /
    • 1999
  • Crossover design is officially except for special occasions recommended by KFDA and FDA for assessing Bioequivalence between two drugs one for reference and the other for innovator. Such design is regarded as a special case of latin square split-polt or repeated measurement design and its main difference with other designing methods is that each subject in an experiment is exposed two drugs in sequence. Therefore general statistical analysis is not suitable since the model for this experiment includes carryover effect in addition to period and sequence effect. in this paper analysis for crossover model with two drugs and its interpretation are mainly discussed and an example is given for illustration.

  • PDF