Score:0

วิธีแมปเอาต์พุตของ SHA กับ $\mathbb{F}_q^n$

ธง us

ฉันมีสตริงโดยพลการ ฉันต้องการทราบวิธีการใช้ฟังก์ชันแฮช $H: \{0,1\}^* \to \mathbb F_q^n$ ซึ่งใช้สตริงโดยพลการกับองค์ประกอบของ $\mathbb{F}_q^n$. ที่นี่ $\mathbb{F}_q$ หมายถึงฟิลด์คำสั่งที่จำกัด $คิว$.

แก้ไข: $q=256$

แก้ไข 2: $\mathbb F_q^n$ ก็หมายความว่า $n$ ปริภูมิเวกเตอร์เหนือมิติ $\mathbb{F}_q$. ถ้า $x \in \mathbb F_q^n$มันหมายถึง $x$ มีแบบฟอร์มดังต่อไปนี้

$$x=(x_1,x_2,\ldots,x_n), \mbox{ กับ } x_i \in \mathbb{F}_q$$

meshcollider avatar
gb flag
ที่เกี่ยวข้อง: https://crypto.stackexchange.com/questions/88002/how-to-map-output-of-hash-algorithm-to-a-finite-field
kelalaka avatar
in flag
ไม่ชัดเจนเกี่ยวกับ $q=?$ อีกอัน https://crypto.stackexchange.com/q/87012/18298 และอีก https://crypto.stackexchange.com/q/86375/18298
fgrieu avatar
ng flag
[แก้ไขเพื่อแก้ไข 2] คำแนะนำ: [$\mathbb F_q$](https://en.wikipedia.org/wiki/Finite_field) คืออะไร มีกี่องค์ประกอบใน $\mathbb F_q$? ดังนั้นใน [${\mathbb F_q}^n$](https://en.wikipedia.org/wiki/Cartesian_product#n-ary_Cartesian_power)? คุณจะเขียน $\mathbb F_q$ เป็น $\mathbb F_{p^k}$ ได้อย่างไร ดังนั้นคุณต้องมีกี่บิตเพื่อแสดงองค์ประกอบของ $\mathbb F_q$ ของ ${\mathbb F_q}^n$? คุณจะได้รับบิตเหล่านี้ด้วยแฮชของตระกูล SHA ได้อย่างไร
Shweta Aggrawal avatar
us flag
@fgrieu ขอบคุณสำหรับคำแนะนำของคุณ ฉันจะคิดเกี่ยวกับเรื่องนี้และแจ้งให้คุณทราบโดยเร็วที่สุด ขอขอบคุณอีกครั้งสำหรับการแสดงทิศทางที่ถูกต้อง

โพสต์คำตอบ

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