Score:2

มีแอพพลิเคชั่นที่ไม่สามารถทำได้ด้วยแฟคตอริ่งแทรปดอร์เพียงอย่างเดียวหรือไม่?

ธง ru

สมมติว่าเราต้องใช้แฟคตอริ่งเป็นฟังก์ชันประตูกลเท่านั้น และเราไม่ได้รับอนุญาตให้ใช้ประตูกลอื่น ๆ มีแอปพลิเคชันที่ใช้งานอยู่ในปัจจุบันที่ไม่สามารถทำได้หรือไม่?

Score:2
ธง ru

แฟคเตอริงช่วยให้คุณใช้งานแอปพลิเคชันขนาดใหญ่ได้ (การห่อหุ้มคีย์ ลายเซ็นดิจิทัล และข้อตกลงคีย์ (ด้วยจินตนาการเล็กน้อย)) ในขณะที่เรามองหาฟังก์ชันเพิ่มเติม การแยกตัวประกอบดูเหมือนจะไม่เพียงพอเสมอไป

การเข้ารหัสแบบโฮโมมอร์ฟิกแบบเต็มดูเหมือนจะไม่สามารถทำได้ (แม้ว่า RSA เป็นโฮโมมอร์ฟิคแบบทวีคูณ และ Paillier เป็นล็อก-โฮโมมอร์ฟิค). การเข้ารหัสตามตัวระบุพร้อมการแยกตัวประกอบ ไม่มีประสิทธิภาพอย่างน่าตกใจ และฉันไม่เห็นข้อเสนอที่จริงจังสำหรับการขยายไปสู่การเข้ารหัสแบบลำดับชั้นหรือการเข้ารหัสตามแอตทริบิวต์ โครงสร้างตามการจับคู่อื่น ๆ เช่น การเข้ารหัสออกอากาศสามารถทำได้ด้วยแฟแต่ก็ไม่มีประสิทธิภาพเกือบเท่า ในทำนองเดียวกันแม้ว่า การพิสูจน์ความรู้เป็นศูนย์ ของการแยกตัวประกอบที่มีอยู่ ผู้คนไม่สามารถขยายขอบเขตการทำงานของ SNARK และ STARK ได้

ควรสังเกตด้วยว่า (การส่งเหน็บแนม กัน) การแยกตัวประกอบไม่ได้แสดงถึงโซลูชันที่ปลอดภัยสำหรับสิ่งใดๆ หากฝ่ายตรงข้ามสามารถเข้าถึงคอมพิวเตอร์ควอนตัมที่เกี่ยวข้องกับการเข้ารหัส

fgrieu avatar
ng flag
ฉันไม่เห็นว่า "log-homomorphic" คืออะไรในกรณีของ Paillier
Turbo avatar
ru flag
@daniels ถ้าแฟคตอริ่งสามารถทำทุกอย่างที่บันทึกแยกได้และในทางกลับกันทำไมต้องเลือกอย่างใดอย่างหนึ่งมากกว่ากัน
Daniel S avatar
ru flag
@frgieu ในการคูณ Paillier ในกลุ่ม ciphertext สอดคล้องกับการเพิ่มในกลุ่มข้อความธรรมดา ดังนั้นบางครั้งจึงเรียกว่า log-homomorphic
Daniel S avatar
ru flag
@turbo ด้วยเหตุผลด้านประสิทธิภาพของการคำนวณ แบนด์วิธ หรือความง่ายในการใช้งาน ตัวอย่างเช่น เนื่องจากคีย์ลอการิทึมแบบไม่ต่อเนื่องสร้างได้ง่ายกว่า การส่งต่อความลับจึงง่ายกว่าสำหรับการสร้างลอการิทึมแบบไม่ต่อเนื่อง ในทางกลับกัน ความเรียบง่ายของลายเซ็น RSA หมายความว่าการนำไปใช้งานบางอย่างสนับสนุนพวกเขา

โพสต์คำตอบ

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