โครงร่าง BFV นั้นดีสำหรับการแทนจำนวนเต็มจำนวนมากภายในพหุนาม และเรายังสามารถดำเนินการทีละจำนวนได้อย่างรวดเร็ว อย่างไรก็ตาม การบู๊ตสแตรปบน BFV นั้นเป็นไปไม่ได้ ซึ่งไม่มีห้องสมุดใดใช้มัน
ในทางกลับกัน โครงร่างเช่น TFHE มีการบูตที่รวดเร็วมาก แต่ทำงานบนเกต กระดาษนี้เป็นเอกสารใหม่ล่าสุดที่ฉันสามารถหาได้ซึ่งหาวิธีเข้ารหัสจำนวนเต็มบนพรู: https://www.mdpi.com/2078-2489/12/8/297 แต่ใช้เวลา 0.9 วินาทีในการคูณจำนวนเต็ม 4 บิต ซึ่งมากเกินไปใน BFV ฉันไม่เพียงแต่คูณล็อตได้ในเวลาเดียวกันเท่านั้น แต่การคูณยังใช้เวลาน้อยกว่ามาก (ประมาณ 80 มิลลิวินาทีแบบแกนเดียว) และค่าของสัมประสิทธิ์ (โมดูลัสของข้อความธรรมดา) สามารถไปได้มากกว่า 1 ล้าน ฉันยังสามารถเข้ารหัสตัวเลข 64 บิตในรูปแบบ RNS และคูณมันใน BFV บนตัวคูณพหุนาม 80 มิลลิวินาทีเดียวนี้
ดังนั้น มีโครงร่างที่ดีกว่านี้ที่ทำการบูทสแตรปอย่างรวดเร็วและทำงานกับการแทนจำนวนเต็มขนาดคำ ไม่ใช่ไบนารีหรือไม่ (หรืออาจจะเป็นรหัสที่เข้ารหัสเป็นเลขฐานสอง แต่ทำให้ artihmetic เร็วด้วยวิธีใดวิธีหนึ่ง)
มีการใช้งาน TFHE ที่มีประสิทธิภาพมากกว่าที่คุณอ้าง โดยเฉพาะบริษัท ซามา มีการดำเนินการที่พวกเขาเรียกว่า คอนกรีตซึ่งรวมถึง
มีบางอย่าง เกณฑ์มาตรฐานของรหัสสนิม จากเมื่อประมาณ 2 ปีก่อน ซึ่งพวกเขาอ้างสิทธิ์ในการคูณประมาณ 30 มิลลิวินาที น่าเสียดายที่เอกสารนั้นไม่ชัดเจนสำหรับฉันว่ามีบิตข้อความกี่บิตที่พวกเขาอ้างสิทธิ์สำหรับเกณฑ์มาตรฐาน ฉันเชื่อว่ามันเป็น $\geq 5$แต่ก็อาจจะเป็นเพียง $5$. ทั้งสองวิธีนี้เร็วกว่า ~ .9s มากสำหรับการคูณ 4 บิต
โปรดทราบว่าคุณยังคงสูญเสียคุณสมบัติประเภท SIMD ของ BFV แม้จะมีสิ่งนี้ คุณอาจจบลง (ในทางปฏิบัติ) เร็วขึ้น เนื่องจากดูเหมือนว่า Concrete มีแบ็กเอนด์ที่เร่งความเร็วด้วย GPU (เกณฑ์มาตรฐานดังกล่าวเกิดขึ้นก่อนที่จะมีแบ็กเอนด์นี้) ดังนั้นใคร ๆ ก็สามารถได้รับความเท่าเทียมในระดับที่ใกล้เคียงกันผ่านการดึงดูดสิ่งนั้น
ถึงกระนั้น หากฉันตีความเกณฑ์มาตรฐานอย่างถูกต้อง นี่คือการเร่งความเร็ว > 30x จากสิ่งที่คุณอ้างถึง (ก่อนที่จะทำอะไรที่เกี่ยวข้องกับ GPU ซึ่งตอนนี้เป็นตัวเลือก) ดังนั้นจึงน่าสนใจ
เกี่ยวกับ BFV bootstrapping ระบบเข้ารหัสลับ BGV มีลักษณะคล้ายคลึงกับ BFV (มีทั้งแบบแผน "คิดเลขเร็วด้วย SIMD + บูตสแตรปช้า") และ เกณฑ์มาตรฐานของ HElib มีโค้ดตัวอย่างสำหรับ BGV bootstrapping ซึ่งคุณอาจสนใจ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
