Score:1

PAKE แบบไม่ระบุชื่อโดยใช้การคำนวณสองฝ่าย

ธง us

สมมติว่าฝั่งไคลเอ็นต์มีรหัสผ่านลับ $\pi$. เซิร์ฟเวอร์มีชุดของดัชนี $0..n-1$ และค่าที่เกี่ยวข้องกับเกลือ $s_i$ สำหรับทุกอย่าง $i \in \{0,n-1\}$ เรียกมันว่าชุด $S=\{s_i | ฉัน \ใน \{0,n-1\}\}$ สำหรับลูกค้าแต่ละราย ลูกค้าต้องการคำนวณฟังก์ชัน OPRF $f(\pi,s)$ อย่างนั้นเขาไม่เรียนรู้ $s$ และเซิร์ฟเวอร์ไม่เรียนรู้อะไรเลย นี่คือสิ่งที่ OPAQUE ทำเพื่อ $f(\pi,s)=H(\pi,H'(\pi)^s)$ ที่ไหน $H'$ แฮชไปยังองค์ประกอบกลุ่มย่อยเพราะเซิร์ฟเวอร์เท่านั้นที่เคยเห็นคนตาบอด $H'(\pi)$ ซึ่งเป็นองค์ประกอบกลุ่มแบบสุ่ม มันสามารถจำลองมุมมองของมันได้ และไม่ว่าไคลเอนต์แบบสอบถามจะทำมากเพียงใด มันก็ไม่เคยเรียนรู้ $s$.

แต่ฉันต้องดำเนินการไปอีกขั้นหนึ่งและต้องการให้อนุญาตให้เข้าสู่ระบบโดยไม่ระบุตัวตน นั่นคือฉันต้องการฟังก์ชั่น $g(i,\pi,S)=f(\pi,s_i)$ เซิร์ฟเวอร์ดังกล่าวไม่ได้เรียนรู้อะไรเลย $i$ หรือ $\pi$ และลูกค้าไม่ได้เรียนรู้สิ่งอื่นใดเกี่ยวกับ $S$ หรือเกี่ยวกับองค์ประกอบอื่นใดใน $S$. อย่างน้อยไม่ $f(\pi,s_j)$ สำหรับอื่น ๆ $เจ$ ที่ช่วยให้สามารถกำหนดเป้าหมายหลายบัญชีในเวลาเดียวกันด้วยการโจมตีด้วยกำลังดุร้าย/พจนานุกรม

วิธีหนึ่งในการทำเช่นนี้สำหรับฟังก์ชันเดียวกับใน OPAQUE คือการใช้ OPAQUE พร้อมกับการถ่ายโอนที่ลืมเลือน ไคลเอนต์ไม่จำเป็นต้องส่งค่าจำนวนมากในแต่ละครั้ง แต่เพียงแค่ใช้ OT ในที่นี้หมายความว่าเซิร์ฟเวอร์จะต้องดำเนินการสิ้นสุดการคำนวณของ $f(\pi,s_i)$ แต่ละ $i$ เช่น $n$ การคูณเลขยกกำลัง/สเกลาร์ และจำเป็นต้องส่ง $n$ ข้อความเข้ารหัสทุกครั้งที่ลูกค้าพยายามเข้าสู่ระบบ และนี่อยู่นอกการคำนวณที่เกี่ยวข้องกับ OT เอง ท้ายที่สุดแล้ว OT สามารถใช้เพื่อถ่ายโอนข้อความตามอำเภอใจ ไม่ใช่แค่คำนวณฟังก์ชันบางอย่างเท่านั้น $n$ ข้อความรหัสในกรณีทั่วไปเป็นธรรม แต่นี่จะไม่สามารถทำได้ที่นี่

ดังนั้น มีใครทราบเกี่ยวกับงานเกี่ยวกับเรื่องนี้หรือกำลังทำสิ่งใดที่สามารถบรรลุสิ่งนี้ได้อย่างมีประสิทธิภาพมากขึ้นในเวลาคงที่หรืออย่างน้อย sublinear ของจำนวนไคลเอนต์ที่จะนำไปใช้ได้จริง มันอาจเป็นสิ่งที่ใช้ตัวสะสมใน $S$ ซึ่งสามารถคำนวณล่วงหน้าหรืออะไรก็ได้ ไม่จำเป็นต้องเป็นฟังก์ชันเดียวกับใน OPAQUE ทุกสิ่งที่มีคุณสมบัติข้างต้นจะทำงานได้

แก้ไข: ฉันไม่แนะนำให้ดำเนินการ OPAQUE แบบเต็มโดยไม่ระบุชื่อ ซึ่งเนื่องจากมีคีย์ DH ส่วนตัวรหัสไคลเอนต์ที่เข้ารหัสและคีย์ DH สาธารณะของเซิร์ฟเวอร์ต้องใช้ OT เพื่อดำเนินการโดยไม่ระบุชื่อ แต่ทำเฉพาะการคำนวณส่วน OPRF โดยไม่ระบุตัวตนและทำการแลกเปลี่ยนคีย์ที่เหลือแยกกัน

Score:1
ธง my

ดังนั้น มีใครทราบเกี่ยวกับงานเกี่ยวกับเรื่องนี้หรือกำลังทำสิ่งใดที่สามารถบรรลุสิ่งนี้ได้อย่างมีประสิทธิภาพมากขึ้นในเวลาคงที่หรืออย่างน้อย sublinear ของจำนวนลูกค้าที่จะนำไปใช้ได้จริง

ด้วยคำแนะนำตาม OPAQUE ของคุณ คุณไม่จำเป็นต้องมีการรับประกันความปลอดภัยทั้งหมดของ OT; คุณไม่สนใจว่าไคลเอนต์จะเรียนรู้เกี่ยวกับเพย์โหลดที่เข้ารหัสสำหรับลูกค้ารายอื่นหรือไม่ ดังนั้น การดึงข้อมูลส่วนตัว (PIR) ก็เพียงพอแล้ว เนื่องจากให้การรับประกันความปลอดภัยหนึ่งเดียวที่คุณสนใจ ตอนนี้ เราไม่ทราบวิธีการทำ PIR ในเวลาเชิงเส้นย่อย (หากไม่มีการสื่อสารล่วงหน้ากับไคลเอนต์ - ซึ่งเป็นไปไม่ได้ในกรณีนี้ และหากไม่มีเซิร์ฟเวอร์หลายเครื่องที่อย่างน้อยหนึ่งเซิร์ฟเวอร์เชื่อถือได้) อย่างไรก็ตาม ฉันเชื่อว่าค่าคงที่ของสัดส่วนของกลไก PIR ที่มีอยู่นั้นน้อยพอที่จะทำให้เป็นจริงได้

ในทางกลับกัน หากคุณไม่รังเกียจที่จะรั่วไหลของขอบเขตบนของจำนวนไคลเอ็นต์ วิธีแก้ปัญหาเชิงปฏิบัติอย่างหนึ่งอาจวางรายการของเพย์โหลดไคลเอนต์ที่เข้ารหัสทั้งหมดบนเซิร์ฟเวอร์สาธารณะ ทุกคนสามารถดาวน์โหลดได้ตลอดเวลาโดยไม่มีค่าใช้จ่ายกับเซิร์ฟเวอร์

Manish Adhikari avatar
us flag
ใช่ ฉันเข้าใจเกี่ยวกับการเรียกข้อมูลเพย์โหลดที่เข้ารหัสไคลเอนต์ สามารถรักษาความเป็นนิรนามได้โดยแยกออกจากการคำนวณ $f$ แต่คำถามหลักของฉันเกี่ยวกับการคำนวณ OPRF ซึ่งต้องใช้ OT เช่น การรับประกันความปลอดภัย ฉันไม่ต้องการให้ผู้โจมตีสามารถตรวจสอบหลายบัญชีด้วยรหัสผ่านเดียวในเวลาเดียวกัน เช่นเดียวกับ PIR ถ้ามันใช้งานได้จริงแม้ในเวลาเชิงเส้นและการสื่อสาร ฉันไม่รังเกียจที่จะใช้ OT ที่นี่ หากเราไม่รู้วิธีดำเนินการในเวลาเชิงเส้นย่อย การสละความเป็นนิรนาม (OT สำหรับลูกค้ากลุ่มย่อย) เพื่อการปฏิบัติจริงอาจเป็นวิธีแก้ปัญหา
poncho avatar
my flag
@ManishAdhikari: วิธีที่ง่ายที่สุดในการป้องกันไม่ให้ใครซักคนตรวจสอบหลายบัญชีพร้อมกันคือการทำให้รหัสผ่านที่คุณให้กับ Opaque มีชื่อผู้ใช้รวมอยู่ด้วย เช่นเดียวกับใน "poncho@my_password" เนื่องจาก Opaque ให้คุณสมบัติที่อนุญาตให้คุณทดสอบรหัสผ่านเดียวต่อการแลกเปลี่ยน รวมถึงชื่อผู้ใช้ หมายความว่าเราไม่สามารถทดสอบผู้ใช้หลายคนในการแลกเปลี่ยนเดียวได้
Manish Adhikari avatar
us flag
นั่นเป็นวิธีที่ดี ขอบคุณ

โพสต์คำตอบ

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