Tham gia Đăng nhập
Điểm:4
Jesko Hüttenhain avatar Crypto

Khái niệm logarit cơ số 2 trong đặc tả RC6

lá cờ cn
Jesko Hüttenhain

lúc đó tôi đang đọc sách bài báo này về RC6 và chính thức, thuật toán được xác định cho một kích thước từ tùy ý $w$, mặc dù chỉ $w=32$ đã được xem xét để nộp AES. Bây giờ bài báo đề cập rõ ràng đến sự lựa chọn $w=24$, trong số những người khác. Sau đó trong bài báo, nó nói:

"Logarit cơ số hai của $w$ sẽ được biểu thị bằng $\operatorname{lg}w$."

Là một phần của quy trình mã hóa, bước sau được thực hiện: $$ t = (B\times(2B+1)) \lll \operatorname{lg} w $$ Điều này có ý nghĩa hoàn hảo cho $w=32$ như $32$ là lũy thừa của hai và $\operatorname{lg} w$ sẽ là một số nguyên, theo đó bạn có thể xoay một số nguyên khác. Tuy nhiên, đối với $w=24$, điều này chính thức yêu cầu tôi xoay giá trị theo khoảng $4.584962500721156$ bit, mà tôi thấy khá khó hiểu.

Câu hỏi của tôi là: cách giải thích chính xác của $\operatorname{lg} w$ để triển khai RC6 cho phép các giá trị khác cho $w$, cụ thể là khi nào $w$ Là không phải một sức mạnh của hai?

275
0 + 0
rc6
kelalaka avatar
lá cờ in
kelalaka
https://github.com/TakLun/RC6/blob/master/RC6/RC6.cpp#L7
0
Hồi đáp
Jesko Hüttenhain avatar
lá cờ cn
Jesko Hüttenhain
@kelalaka đây chắc chắn là một cách để làm điều đó, nhưng tôi đã hy vọng có một tài liệu tham khảo "chính thức" về cách xử lý việc này.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Nó liên quan nhiều hơn đến bit phân số nhỏ nhất so với bit ít quan trọng nhất
0
Hồi đáp
Điểm:4
kelalaka avatar Crypto
lá cờ in
kelalaka

Từ các vectơ kiểm tra RC6 và RC5 cho nhiều kích thước khối (bản nháp-krovetz-rc6-rc5-vector-00)

/* Tính sàn(log cơ số 2 của x) cho mọi x>0. */
tĩnh int lg2(int x) {
    int ans=0;
    cho ( ; x!=1; x>>=1)
        trả lời ++;
    trả lại ans;
}

Vì vậy, lợi nhuận là LSB của phần nguyên;

log_w = ​​(int không dấu)log2(w);

kiểm tra nó đây,

0 + 0
kelalaka avatar
lá cờ in
kelalaka
Cần có [giá trị kiểm tra NIST](http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip), tuy nhiên, chúng bị thiếu ngay cả trong [web.archive.org ](https://web.archive.org/web/20060625224909/http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip)
0
Hồi đáp
Jesko Hüttenhain avatar
lá cờ cn
Jesko Hüttenhain
Cảm ơn bạn! Đây là hoàn hảo.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Lưu ý rằng [Mã Schneier](https://www.schneier.com/books/applied-cryptography-source) chỉ bao gồm `5` dưới dạng $log_2$ được mã hóa cứng.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.