ฉันกำลังสร้างการใช้งานการเข้ารหัส El Gamal บน Cardano Blockchain สำหรับเกมโป๊กเกอร์ ผู้เล่นแต่ละมือสร้างคีย์ DH 64 บิตและสับไพ่เข้าด้วยกันผ่านการเข้ารหัสแบบโฮโมมอร์ฟิคและการพิสูจน์ความรู้เป็นศูนย์ที่ไม่ใช่แบบโต้ตอบขณะนี้เนื่องจากข้อจำกัดของขนาดของธุรกรรม ไพรม์ที่ปลอดภัยสำหรับโมดูลัสจึงถูกจำกัดไว้ที่ 64 บิต
ตอนนี้คำถามของฉันคือการเข้ารหัสนี้มีความปลอดภัยแค่ไหนและคนดุร้ายสามารถบังคับสิ่งนี้ได้เร็วแค่ไหน? ข้าพเจ้าไม่พบวรรณกรรมใดที่ประเมินเรื่องนี้ได้ มีเพียงว่าเป็นไปได้อย่างแน่นอนในเวลาอันสมควร รอบโป๊กเกอร์ปกติที่มีการจั่วไพ่ 5 ใบโดยปกติจะใช้เวลาไม่เกิน 5 นาทีเพื่อให้ขอบเขตล่างของเวลา เป็นไปได้ไหมที่จะสร้างข้อโต้แย้งที่มีขอบเขต?
ฉันพบคำตอบนี้ในสแต็ก (1) แต่นั่นไม่ได้ทำให้ฉันเข้าใจเพราะฉันไม่ใช่นักเข้ารหัส ฉันพยายามอ่านบทความที่เชื่อมโยงโดย Lenstra-Verheul แต่มันข้ามหัวฉันไปโดยสิ้นเชิง
ขนาดคีย์ 64 บิตสำหรับอัลกอริทึมลอการิทึมแบบแยกใด ๆ นั้นไม่ปลอดภัยอย่างสมบูรณ์ กลุ่ม Diffie-Hellman ที่มีฟิลด์จำกัดขนาด 1024 บิตให้การรักษาความปลอดภัย 80 บิต ซึ่งโดยทั่วไปถือว่าไม่เพียงพอสำหรับอุปกรณ์ทั้งหมดยกเว้นอุปกรณ์ที่มีข้อจำกัดมากที่สุดเมื่อออนไลน์
แม้ว่าคุณจะใช้ ECDH ที่นี่ ซึ่งให้ความปลอดภัยและประสิทธิภาพที่มากกว่ามากต่อบิตในขนาดคีย์ ความปลอดภัยก็จะสูงประมาณ $ 2^{32} $เนื่องจากเส้นโค้งวงรีส่วนใหญ่ให้ความปลอดภัยเท่ากับประมาณครึ่งหนึ่งของจำนวนบิตในขนาด $ 2^{32} $ สามารถคำนวณบนแล็ปท็อปได้ภายในเวลาไม่กี่วินาที ดังนั้นสิ่งนี้จึงอาจปลอมแปลงได้เพียงเล็กน้อยในอินเทอร์เน็ตทั้งหมดในทันที คุณสามารถจินตนาการได้ว่าเวอร์ชันเขตจำกัดจะมีค่าเป็นอย่างไรเมื่อเปรียบเทียบกัน
การใช้งานที่ปลอดภัยจะต้องมีการรักษาความปลอดภัยอย่างน้อย 128 บิต ซึ่งจะต้องใช้เส้นโค้งวงรี 256 บิตหรือไพรม์ 3072 บิตที่เหมาะสม
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
