지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
직렬 합성(composition)과 병렬 합성(XOR)은 암호 스킴의 안전성을 높이기 위해 널리 사용되고 있는 방법이다. 랜덤 순열을직렬 합성하는 회수가 많아질수록 보다 안전한 랜덤 순열이 되고, 병렬 합성하는 회수가 많아질수록 보다 안전한 랜덤 함수가 된다. 이 두 가지 방법을 결합해서, 본고는 다음과 같은 일반화된 형태의 랜덤 함수를 정의한다.:sum<SUP>S</SUP>-cmp<SUP>c</SUP>=(π<SUB>sc</SUB>°?°π<SUB>(s-1)c+1</SUB>)???(π<SUB>sc</SUB>°?°π₁). 여기서, π₁,?,π<SUB>sc</SUB>는 랜덤 순열이다. 랜덤 순열의 총 개수가 고정되어 있을 때, 직렬 합성과 병렬 합성을 각각 얼마만큼 하느냐에 따라 위 함수의 안전성은 달라질 것이다.
임의의 두 암호 스킴의 안전성을 엄밀히 비교하기 위해서는 각각의 정확한 안전성 값을 대상으로 해야 한다. 그러나, 일반적으로 정확한 값이 알려진 경우는 거의 없다. 특히, 매개변수(위 함수의 경우, s,c)의 값이 작을 경우는 밀계(tight bound)가 알려져 있는 경우가 종종 있으나, 일반적인 매개변수에 대해서는 정확한 값이나 밀계가 알려진 경우가 거의 없다. 그래서, 실제 상황에서는 두 암호 스킴의 안전성 비교는, 각각의 불안정성(insecurity)의 상계(uppper bound)를 비교함으로써 이루어진다. 안전성을 중요시 하는 상황에서는 더 낮은 상계를 갖는 암호 스킴을 선호하게 된다. SUM<SUP>s</SUP>-CMP<SUP>c</SUP>의 불안전성은 기존의 여러 결과들을 조합해서 계산할 수 있다. 따라서, 특정(s₁,c₁)(s₂,c₂)에 대한 두 함수의 안전성은 각각의 불안전성의 상계값을 계산함으로써 비교될 수 있다. 본고는 일반적인 (s,c)에 대한 SUM<SUP>s</SUP>-CMP<SUP>c</SUP>의 불안정성의 상계값의 변화를 알아보고자 한다. 그리고, 보다 낮은 상계값을 얻기 위한 직렬/병렬 합성의 최적의 개수가 무엇인지 조사한다.
임의의 두 암호 스킴의 안전성을 엄밀히 비교하기 위해서는 각각의 정확한 안전성 값을 대상으로 해야 한다. 그러나, 일반적으로 정확한 값이 알려진 경우는 거의 없다. 특히, 매개변수(위 함수의 경우, s,c)의 값이 작을 경우는 밀계(tight bound)가 알려져 있는 경우가 종종 있으나, 일반적인 매개변수에 대해서는 정확한 값이나 밀계가 알려진 경우가 거의 없다. 그래서, 실제 상황에서는 두 암호 스킴의 안전성 비교는, 각각의 불안정성(insecurity)의 상계(uppper bound)를 비교함으로써 이루어진다. 안전성을 중요시 하는 상황에서는 더 낮은 상계를 갖는 암호 스킴을 선호하게 된다. SUM<SUP>s</SUP>-CMP<SUP>c</SUP>의 불안전성은 기존의 여러 결과들을 조합해서 계산할 수 있다. 따라서, 특정(s₁,c₁)(s₂,c₂)에 대한 두 함수의 안전성은 각각의 불안전성의 상계값을 계산함으로써 비교될 수 있다. 본고는 일반적인 (s,c)에 대한 SUM<SUP>s</SUP>-CMP<SUP>c</SUP>의 불안정성의 상계값의 변화를 알아보고자 한다. 그리고, 보다 낮은 상계값을 얻기 위한 직렬/병렬 합성의 최적의 개수가 무엇인지 조사한다.
목차
요약
ABSTRACT
Ⅰ. Introduction
Ⅱ. Preliminaries
Ⅲ. A Random Function and Its Security
Ⅳ. Trade-off between Composition and XOR
Ⅴ. Concluding Remarks
REFERENCES
저자소개
참고문헌 (7)
참고문헌 신청
S. Lucks, “The Sum of PRPs is a Secure PRF”, EUROCRYPT '00, LNCS 1807, pp. 470-484, 2000.
U. Maurer, J. Massey, “Cascade Ciphers: The Importance of Being First”, J. Cryptology, 6, pp. 55-61, 1993.
S. Moriai, S. Vaudenay, “On the Pseudorandomness of Top-Level Schemes of Block Ciphers”, ASIACRYPT '00, LNCS 1976, pp. 289-302, 2000.
S. Myers, “Efficient Amplification of the Security of Weak Pseudo-Random Function Generators”, J. Cryptology, 16, pp. 1-24, 2003.
S. Vaudenay, “Provable Security for Block Ciphers by Decorrelation”, STACS '98, LNCS 1373, pp. 249-275, 1998.
U. Maurer, J. Massey, “Cascade Ciphers: The Importance of Being First”, J. Cryptology, 6, pp. 55-61, 1993.
S. Moriai, S. Vaudenay, “On the Pseudorandomness of Top-Level Schemes of Block Ciphers”, ASIACRYPT '00, LNCS 1976, pp. 289-302, 2000.
S. Myers, “Efficient Amplification of the Security of Weak Pseudo-Random Function Generators”, J. Cryptology, 16, pp. 1-24, 2003.
S. Vaudenay, “Provable Security for Block Ciphers by Decorrelation”, STACS '98, LNCS 1373, pp. 249-275, 1998.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
새로운 다단계 상호 교환망과 분산 경로배정 알고리즘
한국정보과학회 학술발표논문집
1995 .10
-
사각망 순열패턴매칭문제에 대한 병렬알고리즘
한국정보과학회 학술발표논문집
2016 .12
-
랜덤 치환의 안전성과 통계적 검정
정보보호학회지
1993 .12
-
5G 네트워크 환경에서 랜덤 파워 백 오프를 활용한 랜덤 액세스 방법
한국통신학회 학술대회논문집
2019 .01
-
비대칭 피스텔 네트웍을 이용하는 순열 생성기의 유사 랜덤 증명
정보과학회논문지 : 시스템 및 이론
2000 .12
-
재귀원형군에서의 순열 라우팅과 이를 이용한 임베딩
한국정보과학회 학술발표논문집
1997 .04
-
불완전 합성율을 고려한 단순합성형의 합성거동에 관한 연구
한국강구조학회지
1998 .03
-
범용논리모듈, Uh에 의한 3차 함수 합성
대한전자공학회 학술대회
1994 .07
-
Parallel Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem
Journal of KIISE
2019 .04
-
[우수논문] 사각망 순열패턴매칭을 위한 효율적인 알고리즘
한국정보과학회 학술발표논문집
2014 .06
-
A Simple Quaternary Permutation Codes from Distance Increasing Maps
한국통신학회 학술대회논문집
2012 .11
-
전수데이터를 생성하는 빠른 콤비나토리얼 프로그램
한국산학기술학회 논문지
2013 .03
-
랜덤 치환 고속 발생기 설계 및 응용
정보보호학회지
1993 .03
-
높은 병행성 정도를 갖는 완화된 직렬성에 관한 연구
한국정보과학회 학술발표논문집
1995 .10
-
A Recommendation Scheme for an Optimal Pre-processing Permutation Towards High-Quality Big Data Analytics
Journal of KIISE
2020 .03
-
무선전력 통신 네트워크에서 랜덤 접속을 위한 최적 자원 할당
한국통신학회논문지
2017 .10
-
쉽게 이해되는 랜덤진동 이론(Ⅰ)
한국소음진동공학회 학술대회논문집
2011 .04
-
순열 엔트로피를 이용한 한국프로야구 팀의 순위 분석
한국정보과학회 학술발표논문집
2016 .12
-
합성 생물학 분야의 플래폼 기술로써의 DNA 합성 이해
BT NEWS
2012 .10
-
근사 주기를 이용한 새로운 랜덤성 테스트 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2010 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-015536564