[논문 리뷰] ON ANOTHER TWO CRYPTOGRAPHIC IDENTITIES IN UNIVERSAL OSBORN LOOPS

T. G. Jaiyeo, J. O. Aden|arXiv (Cornell University)|2010. 01. 01.

Mathematics and Applications참고 문헌 28인용 수 4

한 줄 요약

이 논문은 기본 항등식에서 유도된, 보편 오스본 루프에서의 차수 4 및 6을 갖는 두 가지 새로운 암호학적 항등식을 제안하며, 강력한 암호학적 성질을 나타낸다. 이러한 항등식은 교차 역원 성질(CIP)이 부족한 패턴, 배열 및 네트워크의 보안에 효과적임을 보이며, 암호학에서 비결합 대수적 구조의 보안성을 향상시킨다.

ABSTRACT

In this study, by establishing an identity for universal Osborn loops, two other identities (of degrees 4 and 6) are deduced from it and they are recognized and recommended for cryptography in a similar spirit in which the cross inverse property (of degree 2) has been used by Keedwell following the fact that it was observed that universal Osborn loops that do not have the 3-power associative property or weaker forms of; inverse property, power associativity and diassociativity to mention a few, will have cycles (even long ones). These identities are found to be cryptographic in nature for universal Osborn loops and thereby called cryptographic identities. They were also found applicable to security patterns, arrangements and networks which the CIP may not be applicable to. Full text

연구 동기 및 목표

• 기존의 교차 역원 성질(CIP)을 초월하여 보편 오스본 루프에서 새로운 암호학적 항등식을 식별하고 수립하는 것.
• 기존의 성질(예: 거듭제곱 결합성 또는 역원 성질)이 실패하는 암호 시스템에서 고차수 항등식(차수 4 및 6)의 적용 가능성을 조사하는 것.
• 이러한 항등식이 CIP 기반 방법으로는 적용되지 않는 복잡한 보안 패턴, 배열 및 네트워크를 보호하는 데 효과적임을 보여주는 것.
• 3-거듭제곱 결합성 또는 약한 대수적 성질이 없는 상황에서도 강력한 보안을 유지할 수 있도록 보편 오스본 루프의 암호학적 활용 가능성을 확장하는 것.

제안 방법

• 보편 오스본 루프의 기본 항등식에서 차수 4 및 6을 갖는 두 가지 새로운 항등식을 유도하는 것.
• 보편 오스본 루프의 구조적 성질을 분석하여 이러한 항등식이 유효하고 암호학적으로 유용한 조건을 규명하는 것.
• 3-거듭제곱 결합성이 없거나, 역원 성질 또는 이중결합성이 없는 루프에서 이러한 항등식의 성능을 평가하는 것. 이 경우 장주기 현상이 발생할 수 있음.
• 복잡한 네트워크 구조를 포함한 상황에서 새로운 항등식과 교차 역원 성질(CIP) 간의 암호학적 적용 가능성을 비교하는 것.
• 비결합성 또는 거듭제곱 결합성의 부재로 인해 전통적인 암호학적 성질이 실패하는 시스템에서 이러한 항등식의 내성과 저항력을 확인하는 것.
• 비결합 대수적 프레임워크 내에서 보안 패턴과 배열을 모델링하고 보호하는 데 이러한 항등식을 적용하는 것.

실험 결과

연구 질문

• RQ1 보편 오스본 루프에서 기본 항등식에서 유도된 고차수 항등식(차수 4 및 6)을 도출하고, 이들이 암호학적으로 실현 가능함을 입증할 수 있는가?
• RQ2 3-거듭제곱 결합성 또는 역원 성질이 없는 시스템에서 이러한 새로운 항등식이 교차 역원 성질(CIP)보다 어떻게 우월한가?
• RQ3 CIP가 적용되지 않는 복잡한 배열 및 네트워크를 보호하는 데 이러한 새로운 항등식은 어떻게 성능을 발휘하는가?
• RQ4 보편 오스본 루프의 어떤 구조적 특성이 3-거듭제곱 결합성 또는 약한 대수적 성질이 없음에도 불구하고 이러한 항등식이 효과를 유지할 수 있도록 하는가?
• RQ5 기존 방법과 비교해 별도로 적합한 특정 암호학적 또는 보안 응용 분야가 있는가?

주요 결과

• 보편 오스본 루프의 기본 항등식에서 차수 4 및 6을 갖는 두 가지 새로운 암호학적 항등식이 성공적으로 유도되었다.
• 이러한 항등식은 3-거듭제곱 결합성 또는 약한 형태의 역원 성질, 거듭제곱 결합성, 이중결합성의 부재가 있는 루프에서도 암호학적으로 강력하다.
• 교차 역원 성질(CIP)이 충분한 보호를 제공하지 못하는 복잡한 보안 패턴, 배열 및 네트워크의 보안에 효과적이다.
• 장주기 현상이 발생하는, 강력한 대수적 제약 조건이 없는 비결합 구조에서 이러한 항등식은 특히 유용하다.
• 이 연구는 새로운 항등식이 CIP만으로는 달성할 수 없는 보다 넓은 범위의 암호학적 활용 가능성을 보편 오스본 루프에 제공함을 확인한다.
• 이러한 항등식은 비결합 대수적 시스템을 포함하는 실제 보안 프레임워크에서 실용적인 적용 가능성을 보여준다.