Score:0

สำหรับพารามิเตอร์ความปลอดภัยที่กำหนด $\kappa$ $poly(\kappa)$ หมายถึงอะไร

ธง ua

อนุญาต ($Gen,Enc,ธ.ค.$) เป็นโครงร่าง LHE พร้อมพารามิเตอร์ความปลอดภัย $\กัปปะ$ และ พื้นที่ข้อความ $M$. สมมติว่ามีการดำเนินการคูณอยู่ใน $M$, นั่นคือเป็นวงแหวนจำกัด อนุญาต $F : \{0, 1\}^s à L â M$ เป็นการสุ่มหลอก ทำงานร่วมกับพื้นที่เมล็ด $ \{0, 1\}^s$ ( $s=โพลี(κ)$) และพื้นที่ป้ายกำกับ $L$.

ฉันเข้าใจอะไร $\กัปปะ$ เป็นพารามิเตอร์ความปลอดภัยของรูปแบบการเข้ารหัส แต่ฉันไม่คุ้นเคยกับสัญลักษณ์ $โพลี()$.

การอ้างอิงเดียวที่ฉันพบได้ผ่าน Google คือฟังก์ชันใน R แต่ฟังก์ชันใน R ต้องการอาร์กิวเมนต์มากกว่าที่กำหนด และแม้ว่าจะมีอาร์กิวเมนต์เพียงพอ เอกสารระบุว่า $โพลี()$ ส่งคืนพหุนามมุมฉากทั้งหมดที่มีอาร์กิวเมนต์ที่กำหนดเป็นแอตทริบิวต์

แต่สิ่งนี้ไม่สมเหตุสมผลในสถานการณ์นี้เพราะคุณจะเพิ่มชุดเป็นรายการค่าได้อย่างไร

Hilder Vitor Lima Pereira avatar
us flag
หมายความว่า $s$ เป็นพหุนามในพารามิเตอร์ความปลอดภัย เช่น มีค่าคงที่ $m$ เช่น $s \le \kappa^m$ พวกเขาอาจคิดว่าเราสามารถประเมินฟังก์ชันสุ่มเทียมในพหุนามเวลาใน $s$ ดังนั้นพวกเขาจึงต้องการให้มันเป็นพหุนามใน $\kappa$ (poly(s) = poly(poly(k)) = poly( ฎ)...).
Yehuda Lindell avatar
us flag
ฉันจะเพิ่มความเครียดว่ามันหมายความว่ามีพหุนาม *เฉพาะ* อยู่ ฉันรู้ว่านั่นคือความหมายของความคิดเห็นอื่น แต่ฉันต้องการที่จะเน้นย้ำ
ua flag
ขอบใจ. ดังนั้นในทางปฏิบัติ ฉันจะสร้างฟังก์ชันดังกล่าวได้อย่างไร เนื่องจาก m เป็นอะไรก็ได้โดยพลการ s สามารถเป็นอะไรก็ได้

โพสต์คำตอบ

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