înregistrare Logare
Puncte:4
Jesko Hüttenhain avatar Crypto

Noțiunea de logaritm de bază2 în specificația RC6

drapel cn
Jesko Hüttenhain

Citeam această lucrare despre RC6 iar în mod formal, algoritmul este definit pentru o dimensiune de cuvânt arbitrară $w$, chiar dacă numai $w=32$ a fost luată în considerare pentru depunerea AES. Acum, lucrarea menționează în mod explicit alegerea $w=24$, printre alții. Mai târziu în ziar, se spune:

„Logaritmul de bază doi al $w$ va fi notat cu $\operatorname{lg}w$."

Ca parte a rutinei de criptare, se efectuează următorul pas: $$ t = (B\times(2B+1)) \lll \operatorname{lg} w $$ Acest lucru are sens perfect pentru $w=32$ la fel de $32$ este o putere a doi și $\operatorname{lg} w$ va fi un număr întreg, prin care puteți roti un alt număr întreg. Cu toate acestea, pentru $w=24$, acest lucru îmi cere în mod oficial să rotesc valoarea cu aproximativ $4.584962500721156$ biți, care mi se par destul de derutant.

Întrebarea mea este: care este interpretarea corectă $\operatorname{lg} w$ pentru implementări ale RC6 care permit alte valori pt $w$, mai exact când $w$ este nu o putere de doi?

275
0 + 0
rc6
kelalaka avatar
drapel in
kelalaka
https://github.com/TakLun/RC6/blob/master/RC6/RC6.cpp#L7
0
Răspunde
Jesko Hüttenhain avatar
drapel cn
Jesko Hüttenhain
@kelalaka aceasta este cu siguranță o modalitate de a face acest lucru, dar speram că există o referință „oficială” pentru modul în care ar trebui să fie tratat.
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Este mai mult despre bitul de fracție cel mai puțin semnificativ vs bit cel mai puțin semnificativ
0
Răspunde
Puncte:4
kelalaka avatar Crypto
drapel in
kelalaka

Din vectorii de testare RC6 și RC5 pentru mai multe dimensiuni de bloc (draft-krovetz-rc6-rc5-vectors-00)

/* Calculați podeaua (baza-2 log de x) pentru orice x>0. */
static int lg2(int x) {
    int ans=0;
    pentru ( ; x!=1; x>>=1)
        ans++;
    return ans;
}

Deci randamentul este LSB al părții întregi;

log_w = ​​(unsigned int)log2(w);

Testează-l Aici,

0 + 0
kelalaka avatar
drapel in
kelalaka
Ar trebui să existe [valori de testare NIST](http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip), cu toate acestea, acestea lipsesc chiar și în [web.archive.org ](https://web.archive.org/web/20060625224909/http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip)
0
Răspunde
Jesko Hüttenhain avatar
drapel cn
Jesko Hüttenhain
Mulțumesc! Aceasta este perfect.
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Rețineți că [Schneier codes](https://www.schneier.com/books/applied-cryptography-source) include doar `5` ca $log_2$ codificat dur.
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.