쇄도 효과
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
쇄도 효과는 암호학에서 입력의 작은 변화가 출력에 큰 변화를 일으키는 현상을 의미한다. 엄격한 쇄도 기준(SAC)은 쇄도 효과를 형식화한 것으로, 단일 입력 비트가 반전될 때 각 출력 비트가 50% 확률로 변경될 경우 충족된다. SAC는 완전성 및 쇄도의 개념에 기반하며, 고차 일반화는 여러 입력 비트를 포함한다. SAC를 만족하는 부울 함수는 벤트 함수이며, 최대 비선형 함수라고도 한다. 비트 독립성 기준(BIC)은 단일 입력 비트가 반전될 때 출력 비트들이 독립적으로 변경되어야 함을 의미한다.
더 읽어볼만한 페이지
- 대칭 키 암호 - 인증된 암호 방식
인증된 암호 방식은 기밀성과 인증을 동시에 처리하여 보안을 강화하는 암호화 방식으로, ISO/IEC 19772:2009에서 표준화되었으며, AEAD와 같은 방식으로 메시지 무결성을 보장한다. - 암호학 - 양자 컴퓨터
양자 컴퓨터는 양자역학적 현상을 이용하여 정보를 처리하는 컴퓨터로, 큐비트를 통해 0과 1을 동시에 표현하여 특정 연산에서 기존 컴퓨터보다 빠른 속도를 보이며 암호 해독, 신약 개발 등 다양한 분야에 혁신을 가져올 것으로 기대된다. - 암호학 - 암호화
암호화는 정보를 보호하기 위해 사용되는 기술로서, 단순한 문자 치환 방식에서 시작하여 현대에는 강력한 암호화 표준과 다양한 종류로 발전했으며, IT 시스템 전반에 적용되지만, 사이버 공격과 양자 컴퓨팅의 발전에 대한 대응이 필요한 기술이다.
| 쇄도 효과 |
|---|
2. 엄격한 쇄도 기준 (SAC)
엄격한 쇄도 기준(SAC)은 쇄도 효과를 형식화한 것이다. 단일 입력 비트가 1의 보수로 보완될 때마다 각 출력 비트가 50% 확률로 변경되면 이 기준이 충족된다. SAC는 완전성 및 쇄도의 개념을 기반으로 하며 1985년 웹스터(Webster)와 타바레스(Tavares)에 의해 도입되었다.[4]
SAC는 여러 입력 비트를 포함하도록 고차로 일반화될 수 있다. 최고 차수 SAC를 만족하는 부울 함수는 벤트 함수이며, 최대 비선형 함수 또는 "완전 비선형" 함수라고도 한다.[5]
2. 1. 개념
엄격한 쇄도 기준(Strict Avalanche Criterion, SAC)은 쇄도 효과를 형식화한 것이다. 단일 입력 비트가 1의 보수로 보완될 때마다 각 출력 비트가 50% 확률로 변경되면 이 기준을 충족한다. SAC는 완전성과 쇄도의 개념을 기반으로 하며, 1985년 웹스터(Webster)와 타바레스(Tavares)가 도입하였다.[4]SAC의 고차 일반화는 여러 입력 비트를 포함한다. 최고 차수 SAC를 만족하는 부울 함수는 항상 벤트 함수이며, 최대 비선형 함수 또는 "완전 비선형" 함수라고도 한다.[5]
2. 2. 고차 일반화
SAC는 여러 입력 비트를 포함하도록 고차로 일반화될 수 있다. 최고 차수 SAC를 만족하는 부울 함수는 벤트 함수이며, 최대 비선형 함수 또는 "완전 비선형" 함수라고도 한다.[5]3. 비트 독립성 기준 (BIC)
비트 독립성 기준(Bit Independence Criterion, BIC)은 입력 비트 변화에 따른 출력 비트 간의 독립성을 규정한다.[6]
3. 1. 정의
모든 ''i'', ''j'', ''k''에 대해 단일 입력 비트 ''i''가 반전될 때 출력 비트 ''j''와 ''k''가 독립적으로 변경되어야 한다.[6]참조
[1]
논문
Cryptography and Computer Privacy
https://www.apprendr[...]
[2]
논문
Investigating the Avalanche Effect of Various Cryptographically Secure Hash Functions and Hash-Based Applications
https://doi.org/10.1[...]
[3]
간행물
Cryptographic Hash Functions: Recent Design Trends and Security Notions
https://eprint.iacr.[...]
2011
[4]
서적
Advances in Cryptology – Crypto '85
Springer-Verlag New York, Inc.
[5]
보고서
The Use of Bent Sequences to Achieve Higher-Order Strict Avalanche Criterion in S-box Design
Queen's University
1990-01
[6]
서적
Cryptography and network security : principles and practice
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com