คำถามติดแท็ก homomorphic-encryption

หลังจากอ่านคำตอบนี้เมื่อไม่นานมานี้ฉันสนใจการเข้ารหัส homomorphic อย่างเต็มที่ หลังจากอ่านการแนะนำวิทยานิพนธ์ของ Gentry ฉันเริ่มสงสัยว่ารูปแบบการเข้ารหัสของเขาสามารถใช้สำหรับการประมวลผลโค้ดที่หลงลืมตามที่กำหนดไว้ในวรรคสามหรือไม่ ในรูปแบบการเข้ารหัส homomorphic โดยทั่วไปเรามักจะเข้ารหัสข้อมูลบางอย่างส่งไปยังสภาพแวดล้อมที่เป็นศัตรูที่มีฟังก์ชั่นบางอย่างคำนวณข้อมูลผลที่ได้จะถูกส่งกลับ (เข้ารหัส) โดยไม่มีฝ่ายตรงข้ามค้นหาว่าข้อมูลที่ได้รับหรือ ผลลัพธ์ของฟังก์ชันคือ ด้วยการเรียกใช้โค้ดที่ลืมเลือนฉันหมายความว่าเราเข้ารหัสชิ้นส่วนของรหัสออกแบบมาเพื่อแก้ปัญหาPและส่งไปยังสภาพแวดล้อมที่เป็นมิตร ฝ่ายตรงข้ามต้องการใช้Cเพื่อแก้Pแต่เราไม่ต้องการให้เขารู้ว่าCทำงานอย่างไร หากเขามีอินพุตIสำหรับPเขาสามารถเข้ารหัสIแล้วใช้ (รูปแบบการเข้ารหัสบางส่วน) CกับIซึ่งจะส่งคืนเอาต์พุต (ไม่เข้ารหัส) O (โซลูชันของPสำหรับอินพุตICCCPPPCCCPPPCCCIผมIPPPIผมICCCIผมIOOOPPPIผมI) รูปแบบการเข้ารหัสทำให้แน่ใจว่าฝ่ายตรงข้ามไม่เคยรู้ว่าชิ้นส่วนของโค้ดทำงานอย่างไร การใช้ประโยชน์หลัก ๆ (ฉันนึกถึง) สำหรับรูปแบบการเข้ารหัสนั้นจะทำให้การละเมิดลิขสิทธิ์ทำได้ยากขึ้นหรือเป็นไปไม่ได้ เหตุผลที่ฉันคิดว่าสิ่งนี้อาจเป็นไปได้โดยใช้รูปแบบการเข้ารหัสแบบโฮโมมอร์ฟิคอย่างเต็มรูปแบบเพราะเราสามารถดำเนินการวงจรโดยพลการเกี่ยวกับข้อมูลที่เข้ารหัสโดยเฉพาะเครื่องทัวริงสากล จากนั้นเราสามารถเข้ารหัสรหัสราวกับว่าเป็นข้อมูลจากนั้นใช้วงจรสำหรับเครื่องทัวริงสากลกับข้อมูลที่เข้ารหัสนี้เพื่อเรียกใช้งานโค้ด ฉันก่อให้เกิดคำถามนี้ขึ้นที่นี่เพราะฉันไม่รู้ว่าความคิดนี้ใช้ได้หรือไม่: ฉันไม่เคยได้รับมากไปกว่าการแนะนำวิทยานิพนธ์ของ Gentry และความรู้ของฉันเกี่ยวกับการเข้ารหัสมี จำกัด นอกจากนี้ฉันไม่ทราบว่ามีคำที่ใช้บ่อยสำหรับการเรียกใช้รหัสที่หลงลืมไปแล้วหรือไม่: ฉันพยายามค้นหาแนวคิดนี้จาก Google แต่ไม่ทราบคำที่เหมาะสมที่ฉันไม่พบ มีปัญหาหลายอย่างที่ฉันคิดได้ซึ่งอาจทำให้เกิดปัญหากับวิธีการนี้ ประการแรกหากเราใช้การเข้ารหัสแบบโฮโมมอร์ฟิคอย่างสมบูรณ์โดยไม่มีการดัดแปลงผลลัพธ์ของการคำนวณ ( ) จะถูกเข้ารหัส มันจึงจะเป็นประโยชน์สำหรับฝ่ายตรงข้ามที่มีความประสงค์ที่จะใช้รหัสของคุณเพื่อแก้P ในขณะที่สิ่งนี้ยังคงมีประโยชน์สำหรับการพูดการประมวลผลแบบคลาวด์นี่ไม่ใช่สิ่งที่ฉันต้องการเพื่อให้บรรลุOOOPPP ประการที่สองเนื่องจากเราใช้วงจรและไม่ใช่เครื่องจักรทัวริงเราจึงไม่สามารถใช้หน่วยความจำตามอำเภอใจได้: เรา จำกัด จำนวนหน่วยความจำที่กำหนดไว้ล่วงหน้า ซึ่งหมายความว่าหากเราต้องการเรียกใช้โปรแกรมด้วยวิธีนี้การใช้หน่วยความจำจะเหมือนกันเสมอนั่นคือการใช้หน่วยความจำสูงสุด สุดท้ายค่าคงที่ที่เกี่ยวข้องเกือบจะฆ่าการใช้งานระบบดังกล่าวได้อย่างแน่นอน แต่ฉันคิดว่าความคิดนั้นน่าสนใจอย่างไรก็ตาม

22 cr.crypto-security  homomorphic-encryption  obfuscation 

การสังเกตที่เกี่ยวข้องกับการเข้ารหัสแบบอสมมาตรคือฟังก์ชั่นบางอย่างนั้น (เชื่อว่าเป็น) นั้นง่ายต่อการปฏิบัติในทิศทางเดียว แต่ยากที่จะกลับด้าน นอกจากนี้หากมีข้อมูล 'กับดัก' ที่อนุญาตให้ทำการคำนวณแบบผกผันได้อย่างรวดเร็วปัญหาจะกลายเป็นตัวเลือกสำหรับรูปแบบการเข้ารหัสคีย์สาธารณะ ปัญหากับดักฟังแบบคลาสสิคที่โด่งดังจาก RSA นั้นรวมถึงปัญหาการแยกตัวประกอบและปัญหาบันทึกแยก ในช่วงเวลาเดียวกับที่เผยแพร่ RSA นั้น Rabin ได้คิดค้นกุญแจสาธารณะของระบบเข้ารหัสที่มีพื้นฐานมาจากการค้นหารากที่สองที่แยกจากกัน ผู้สมัครคนอื่น ๆ ได้ลดทอนช่วงหลายปีที่ผ่านมา KNAPSACK (ไม่นานหลังจาก RSA), Elliptic Curve "Logarithms" พร้อมพารามิเตอร์เฉพาะและ Lattice Shortest Basis problems เป็นตัวอย่างของปัญหาที่มีปัญหากับดักที่ใช้ในแผนการเผยแพร่อื่น ๆ นอกจากนี้ยังง่ายที่จะเห็นว่าปัญหาดังกล่าวจะต้องอยู่ในที่ใดที่หนึ่งใน NP สิ่งนี้ทำให้ฉันหมดความรู้เรื่องฟังก์ชั่นประตูกล ดูเหมือนว่าจะหมดรายการในWikipediaเช่นกัน ฉันหวังว่าเราจะได้รับรายชื่อวิกิชุมชนของภาษาที่ยอมรับกับดักและวรรณกรรมที่เกี่ยวข้อง รายการจะมีประโยชน์ ความต้องการที่เปลี่ยนแปลงตลอดเวลาของการเข้ารหัสยังเปลี่ยนแปลงได้ว่าฟังก์ชันใดในการทำงานของประตูลับซึ่งเป็นพื้นฐานของระบบเข้ารหัส การระเบิดของที่เก็บข้อมูลบนคอมพิวเตอร์ทำให้โครงร่างมีขนาดใหญ่เป็นไปได้ ปีศาจที่ปรากฏตลอดกาลของ Quantum Computing ทำให้รูปแบบโมฆะซึ่งสามารถถูกทำลายได้ด้วย oracle เพื่อค้นหากลุ่มย่อยของชาว Abelian ที่ซ่อนอยู่ ระบบเข้ารหัส Cryptosystem เต็มรูปแบบของ …

13 cc.complexity-theory  cr.crypto-security  homomorphic-encryption 

เมื่อเร็ว ๆ นี้ Craig Gentry เผยแพร่รูปแบบการเข้ารหัสกุญแจสาธารณะครั้งแรก (บนพื้นที่ธรรมดา {0,1}) ซึ่งเต็มไปด้วยโฮโมมอร์ฟิคซึ่งหมายความว่าเราสามารถประเมิน AND และ XOR ได้อย่างมีประสิทธิภาพและกะทัดรัดโดยไม่ต้องใช้คีย์ถอดรหัสลับ ฉันสงสัยว่ามีวิธีใดที่ชัดเจนในการเปลี่ยน cryptosystem คีย์สาธารณะให้เป็น cryptosystem ของคีย์สาธารณะที่ทุกคนสามารถเข้ารหัสและและ XOR ได้ แต่การถอดรหัสนั้นเป็นไปได้เฉพาะในกรณีที่บางคน (ทั้งหมด) แบ่งปันทีมคีย์ขึ้น ฉันจะสนใจในความคิดใด ๆ เกี่ยวกับเรื่องนั้น ขอบคุณล่วงหน้า FW

9 cr.crypto-security  circuit-complexity  homomorphic-encryption