ฟังก์ชันทางเดียวของ Ajtai ถูกกำหนดโดย
$$f_A(x)= ขวาน \; สมัย\; คิว $$ โดยที่ x $\in \{0,1\}^m$ และ ก $\in \mathbb{Z_q}^{n \times m}$. $f_A(x)$ เป็นฟังก์ชันทางเดียว ( Ajtai 96)
ในขณะที่ฟังก์ชัน Regev One way (Regev 05) ถูกกำหนดผ่าน x $\in \mathbb{Z_q}^k$ และ $e \in \mathscr{E}^m$ และ ก $\in \mathbb{Z_q}^{m \times k}$ . ฟังก์ชันทางเดียวถูกกำหนดให้เป็น
$$g_A(x,e) =ขวาน +e \; สมัย\; คิว \; (LWE) $$
$g_A(x,e)$ เป็นฟังก์ชันทางเดียวคำถามของฉันคือฟังก์ชันทางเดียวของ Regev ให้ข้อได้เปรียบเหนือฟังก์ชันทางเดียวของ Ajtai ในแง่ของการออกแบบรูปแบบการเข้ารหัสใหม่หรือเทียบเท่ากับกรณีการใช้งานหรือไม่ พวกมันเทียบเท่ากับความแข็งหรือไม่?
มีข้อจำกัดที่สำคัญในพารามิเตอร์สำหรับการทำงานของ Ajtai ซึ่งทำให้มีการคาดเดาสูง (แต่ละภาพมีหลายภาพล่วงหน้า) เราไม่ทราบวิธีรับโครงร่างการเข้ารหัสจากสิ่งนั้น
ในทางตรงกันข้าม Regev มักใช้ในระบอบการปกครองแบบฉีด และเรารู้วิธีสร้างและเข้ารหัสโครงร่างจากมัน
เรื่อง Hardness แก้ SIS จบ $A^t$ ค่อนข้างโดยตรงช่วยให้สามารถแก้ปัญหา LWE ได้ $A$. ในอีกทางหนึ่งก็มีการลดลงซึ่งเป็นควอนตัม ดังนั้น อย่างน้อยสำหรับคอมพิวเตอร์ควอนตัม ปัญหาก็เทียบเท่ากัน
สิ่งนี้ควรดำเนินการด้วยเกลือเม็ดหนึ่ง: มีการสูญเสียจำนวนมากในการลดลงนี้ โดยเฉพาะอย่างยิ่ง LWE อยู่ด้วย บาง พารามิเตอร์จำนวนมากพิสูจน์ได้ยากในเชิงปริมาณมากกว่า SIS ด้วยพารามิเตอร์ที่สมเหตุสมผลกว่า
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
