• 정보보호학회논문지
• /
• 제31권3호
• /
• pp.527-532
• /
• 2021

본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

• 대한수학회보
• /
• 제53권5호
• /
• pp.1439-1446
• /
• 2016

The execution complexities of the major time memory data tradeoff methods are analyzed in this paper. The multi-target tradeoffs covered are the classical Hellman, distinguished point, and fuzzy rainbow methods, both in their non-perfect and perfect table versions for the latter two methods. We show that their computational complexities are identical to those of the corresponding single-target methods executed under certain matching parameters and conclude that the perfect table fuzzy rainbow tradeoff method is most preferable.

• 한국수산과학회지
• /
• 제7권4호
• /
• pp.209-214
• /
• 1974

Casein을 단백원으로 하고 조단백질과 지질의 함량을 조사한 사료로서 치무지개송어를 19일간 사육하여 다음과 같은 결과를 얻었다. 1) 무지개송어의 체중은 사료중의 단백질 함량이 많을수록 증가하며 단백질의 함량 $40\%$ 부근에서 최대치에 달하고 그 이상 단백질이 증가하여도 체중은 증가하지 않았다. 체단백질의 증가도 사료중의 단백질 함량이 $40\%$ 부근에서 최대치에 가까워지며 그 이상 단백질이 증가하여 도 변화는 적었다. 2) 단백질의 이용치는 사료중의 단백질 함양이 많을 수록 증가하였으나 체단백질의 축적률은 단백질의 함량 $40\%$ 부근에서 최대치에 달했다. 3) 이상의 결과에서 Casein을 단백원으로 하는 경우 치무지개송어의 단백질 요구량은 사료중 $40\%$라고 생각했다. 4) 사료의 단백효율(y)은 단백질의 함양(x)이 많을 수록 감소하고 그 관계는 y=4.91-0.034x의 방정식으로 표시 할 수 있었다. 5) 사료의 단백질 함량과 사료효율 및 사료계수와의 관계를 검토하였다. 끝으로 시종 실험을 지도하여 주신 동경수산대학에 야진길 교수에게 사의를 표한다.

• 한국인쇄학회지
• /
• 제18권1호
• /
• pp.35-45
• /
• 2000

Recently, as the prepress mainstream is changed to the digital workflow, various digital proofing systems such as high price dye sublimation printers and low price ink jet printers are widely used in printing industry. However, most of the digital proofing devices have lower resolution than analog proofing systems and differ with actual color presses in the color gamuts. Therefore, proper color compensations are needed for digital color proofing in order to match colors between the proofs and the press sheets. This study shows the application method of Look-up Table to the digital color proofer of Rainbow, the analog proofer of Matchprint-II, and an actual offset press is effective on the color compensations.

• Journal of Computing Science and Engineering
• /
• 제9권1호
• /
• pp.1-8
• /
• 2015

Accessing and searching in a sequence of numbers are fundamental operations in computing that are encountered in a wide range of applications. One of the applications of the problem is cryptanalytic time-memory tradeoff which is aimed at a one-way function. A rainbow table, which is a common method for the time-memory tradeoff, contains elements from an input domain of a hash function that are normally sorted integers. In this paper, we present a practical indexing method for a monotonically increasing static sequence of numbers where the access and search queries can be addressed efficiently in terms of both time and space complexity. For a sequence of n numbers from a universe $U=\{0,{\ldots},m-1\}$, our data structure requires n lg(m/n) + O(n) bits with constant average running time for both access and search queries. We also give an analysis of the time and space complexities of the data structure, supported by experiments with rainbow tables.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.28-36
• /
• 2009

Hellman에 의해서 처음 제시된 TMTO (time memory trade-o런 암호 해독 방법은 블록 암호, 스트림 암호, 그리고 해쉬 함수와 같은 일반적인 암호 시스템에 광범위하게 적용된다. 이 논문에서는 TMTO 암호 해독 방법에서 선계산 단계에서 테이블을 저장하기 위해 필요한 저장 공간을 감소시킬 수 있는 방법을 제안한다. 시작점을 의사난수 수열군 통해서 생성하고 시작점의 실제 값 대신 난수 수열 군에서 몇 번째로 취한 값인지에 대한 색인을 저장하는 방식으로 시작점을 저장하기 위해 필요한 메모리 용량을 줄일 수 있다. 이 논문에서는 이 방법을 사용하면 키의 길이가 126 비트일 경우에 시작점을 저장하기 위해 필요한 메모리의 양을 10% 이하로 줄이는 것도 가능하다는 것을 보일 것이다. 이에 대한 비용으로 온라인 단계에서의 탐색 시간이 조금 더 늘어나지만 메모리가 시간에 비해서 더 비싼 자원이기 때문에 필요한 메모리 용량이 감소하게 되면 공격의 실현가능성이 더욱 커지게 된다.