가변 수정 치환 조성

Variably Modified Permutation Composition

VMPC(Variable Modified Permutation Composition)는 Ron Rivest가 설계한 널리 알려진 일반적인 암호 RC4와 유사한 스트림 암호입니다.2004년 Fast Software Encryption Conference에서 발표된 Bartosz Owtak에 의해 설계되었습니다.VMPC는 RC4 [1]암호의 변경입니다.

암호의 핵심은 VMPC 함수입니다.VMPC 함수는 다음과 같이 정의된n 요소 순열의 변환입니다.

0 ~ n-1 의 x 의 경우: g(x) = VMPC(f)(x) = f(f(f(x))+1)

이 기능은 역방향, 즉 다음 정보를 얻을 수 있도록 설계되었다.g에서 f는 복잡한 문제입니다.컴퓨터 시뮬레이션에 따르면 16개 요소 치환의 경우 g에서 f를 회복하기 위해 필요한 평균 연산 수는11 약 2개, 64개 요소 치환의 경우53 약 2개, 256개 요소 치환의260 경우 약 [citation needed]2개입니다.

2006년 캠브리지 대학에서 Kamil Kulesza는 VMPC 반전 문제를 조사하여 "VMPC는 암호화 단방향 [2]함수에 적합하지 않다는 결과가 나왔다"고 결론내렸습니다.

VMPC 함수는 암호화 알고리즘(VMPC 스트림 암호)에서 사용됩니다.이 알고리즘을 사용하면 소프트웨어 구현이 효율화됩니다.평문 L바이트를 암호화하려면 다음 작업을 수행합니다.

모든 연산을 모듈로 256. i : = 0으로 하고 출력 : a : = S [ i ]j : = S [ j + a ]출력 S [ S [ S [ S [ s [ j ] + 1 ]스왑 S [ i ]및 S [ j ]( b : = S [ j ] ; S [ i = a ):

여기서 256 요소 순열 P 및 정수 값은 VMPC-KSA(Key Scheduling Algorithm)를 사용하여 암호화 비밀번호에서 가져옵니다.

레퍼런스

  1. ^ Alexander Maximov (2007-02-22). "Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected)".{{cite journal}}: Cite journal requires (도움말) (원래 FSE 2006 컨퍼런스에서 발표)
  2. ^ Kulesza, Kamil (2008-10-27). "On Inverting the VMPC One-Way Function" (PDF). Retrieved 9 February 2015. {{cite journal}}:Cite 저널 요구 사항 journal=(도움말)

외부 링크

  • https://eprint.iacr.org/2013/768.pdf VMPC-R: RC4 대신 암호화로 안전한 의사 난수 생성기
  • https://eprint.iacr.org/2014/985.pdf VMPC-R에 대한 Spritz의 통계적 약점: RC4 대체품을 찾고 있습니다.
  • https://eprint.iacr.org/2014/315.pdf 20개의 RC4와 유사한 알고리즘과 이러한 약점이 없는 가장 단순한 알고리즘의 통계적 약점 - VMPC-R
  • VMPC-R(RC4 유사) 스트림 암호용 https://eprint.iacr.org/2019/041.pdf 메시지 인증(MAC) 알고리즘
Stub icon

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.