ฉันกำลังอ่านเกี่ยวกับการเข้ารหัสแบบขัดแตะ ในการอ่านของฉัน ฉันอ่านเกี่ยวกับ gramâschmidt orthogonalization ซึ่งช่วยให้เปลี่ยนพื้นฐานที่ไม่ดีให้เป็นพื้นฐานที่ดีได้ หรืออย่างน้อยก็เป็นมุมฉาก
ตอนนี้ฉันกำลังอ่านว่าในรูปแบบการเข้ารหัส GGH จะใช้พื้นฐานที่ดีเป็นคีย์ส่วนตัวและพื้นฐานที่ไม่ดีจะใช้เป็นคีย์สาธารณะ
อย่างไรก็ตาม ความคิดของฉันคือหากทราบรหัสสาธารณะ เราสามารถใช้ gram-schmidt orthogonalization กับพื้นฐานที่ไม่ดีนี้เพื่อสร้างรหัสที่ดีขึ้น ซึ่งจะทำให้เราพบจุดที่กำลังถ่ายโอน
สิ่งนี้จะปลอดภัยได้อย่างไร ฉันคิดถึงอะไรในความคิดของฉัน
ดูเหมือนว่าปัญหาคือ gram-schmidt เรากำลังมี $O(n!)$ การคำนวณเพราะเราต้องทำ $n-1$ การฉายภาพสำหรับทุกมิติที่เพิ่มขึ้น และเป็น $O(n!)$ แย่กว่า $O(2^n)$ เรายังไม่อยู่ในเวลาพหุนามเกี่ยวกับการคำนวณของเรา
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
