Movatterモバイル変換


[0]ホーム

URL:


Siirry sisältöön
Wikipedia
Haku

RC5

Wikipediasta
Yksi kierros (kaksi puolikierrosta) RC5-salauksessa.

RC5 on lohkosalausalgoritmi, jonka on kehittänytRon Rivest. RC5 tukee muuttuvaa lohkokokoa, avainkokoa ja kiertojen määrää. Salaus perustuu kolmelle operaatiolle: XOR, yhteenlasku ja kierto. RSADSI onpatentoinut algoritmin vuonna 1995 ja sen nimi on suojattu tavaramerkillä, mutta patentti on vanhentunut vuonna 2015.[1][2]

Vuonna 1994 suunniteltu RC5 käyttääFeistelin verkon kaltaista rakennetta eli symmetristä lohkosalausta: samaa avainta käytetään salaamiseen ja salauksen purkamiseen. Algoritmi tunnetaan yksinkertaisuudesta ja soveltuvuudesta erilaisille suorittimille erisanan pituuksilla.[3][4]

Algoritmi

[muokkaa |muokkaa wikitekstiä]

Salausalgoritmi on seuraava:[4]

A=A+S[0];B=B+S[1];for(i=1;i<=r;i++){A=((A^B)<<B)+S[2*i];B=((B^A)<<A)+S[2*i+1];}

Salauksen purkaminen on käänteisesti johdettavissa salauksesta:[4]

for(i=r;i>0;i--){B=((B-S[2*i+1])>>A)^A;A=((A-S[2*i])>>B)^B;}B=B-S[1];A=A-S[0];

Algoritmissa oletetaan suorittimen käyttävänlittle-endiantavujärjestystä.[4]

Lähteet

[muokkaa |muokkaa wikitekstiä]
  1. Schneier; Bruce: Applied Cryptography. (2nd edition) Wiley. ISBN 0-471-11709-9 (englanniksi)
  2. Block encryption algorithm with data-dependent rotations patents.google.com. Viitattu 24.2.2024. (englanniksi)
  3. RC5 (PDF) lsisreviving.weebly.com. Viitattu 24.2.2024. (englanniksi)
  4. abcdRonald L. Rivest: The RC5 Encryption Algorithm* (PDF) link.springer.com. Viitattu 24.2.2024. (englanniksi)
Symmetrinen salaus
Julkisen avaimen salaus
Kryptografiset tiivisteet
Salausprotokollat
Viestin todennuskoodit
Digitaaliset allekirjoituskoodit
Lohkosalaus
Muuta
Tämätietotekniikkaan liittyvä artikkeli ontynkä. Voit auttaa Wikipediaalaajentamalla artikkelia.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=RC5&oldid=22221551
Luokka:
Piilotettu luokka:

[8]ページ先頭

©2009-2025 Movatter.jp