Score:4

แนวคิดของลอการิทึมฐาน 2 ในข้อมูลจำเพาะ RC6

ธง cn

ฉันกำลังอ่าน บทความนี้เกี่ยวกับ RC6 และอย่างเป็นทางการ อัลกอริทึมถูกกำหนดสำหรับขนาดคำโดยพลการ $w$แม้เพียง $w=32$ ได้รับการพิจารณาให้ส่ง AES ตอนนี้กระดาษกล่าวถึงทางเลือกอย่างชัดเจน $w=24$, ท่ามกลางคนอื่น ๆ. ต่อมาในกระดาษเขียนว่า:

"ลอการิทึมฐานสองของ $w$ จะแสดงโดย $\operatorname{lg}w$."

เป็นส่วนหนึ่งของรูทีนการเข้ารหัส ขั้นตอนต่อไปนี้จะดำเนินการ: $$ t = (B\times(2B+1)) \lll \operatorname{lg} w $$ สิ่งนี้เหมาะสมอย่างยิ่งสำหรับ $w=32$ เช่น $32$ เป็นกำลังสองและ $\operatorname{lg} w$ จะเป็นจำนวนเต็ม โดยคุณสามารถหมุนจำนวนเต็มอื่นได้ อย่างไรก็ตามสำหรับ $w=24$สิ่งนี้ขอให้ฉันหมุนค่าอย่างเป็นทางการโดยประมาณ $4.584962500721156$ บิตซึ่งฉันพบว่าค่อนข้างทำให้งง

คำถามของฉันคือ: การตีความที่ถูกต้องของ $\operatorname{lg} w$ สำหรับการใช้งาน RC6 ที่อนุญาตให้มีค่าอื่นๆ สำหรับ $w$โดยเฉพาะเมื่อ $w$ เป็น ไม่ พลังของสอง?

kelalaka avatar
in flag
https://github.com/TakLun/RC6/blob/master/RC6/RC6.cpp#L7
Jesko Hüttenhain avatar
cn flag
@kelalaka นี่เป็นวิธีหนึ่งที่จะทำ แต่ฉันหวังว่าจะมีการอ้างอิง "อย่างเป็นทางการ" สำหรับวิธีจัดการสิ่งนี้
kelalaka avatar
in flag
เป็นข้อมูลเพิ่มเติมเกี่ยวกับบิตที่มีนัยสำคัญน้อยที่สุดเทียบกับบิตที่มีนัยสำคัญน้อยที่สุด
Score:4
ธง in

จากเวกเตอร์ทดสอบ RC6 และ RC5 สำหรับขนาดบล็อกหลายขนาด (ร่าง-krovetz-rc6-rc5-เวกเตอร์-00)

/* คำนวณพื้น (ล็อกฐาน 2 ของ x) สำหรับ x>0 ใดๆ */
คง int lg2 (int x) {
    int an = 0;
    สำหรับ ( ; x!=1; x>>=1)
        ตอบ ++;
    กลับ ans;
}

ดังนั้นผลตอบแทนคือ LSB ของส่วนจำนวนเต็ม

log_w = ​​(int ที่ไม่ได้ลงชื่อ)log2(w);

ทดสอบมัน ที่นี่,

kelalaka avatar
in flag
ควรมี [ค่าทดสอบ NIST](http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip) อย่างไรก็ตาม ค่าเหล่านี้จะหายไปแม้ใน [web.archive.org ](https://web.archive.org/web/20060625224909/http://www-08.nist.gov/encryption/aes/round1/testvals/rc6-vals.zip)
Jesko Hüttenhain avatar
cn flag
ขอขอบคุณ! นี้สมบูรณ์แบบ
kelalaka avatar
in flag
โปรดทราบว่า [Schneier codes](https://www.schneier.com/books/applied-cryptography-source) รวมเฉพาะ `5` เป็นฮาร์ดโค้ด $log_2$

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา