Score:6

จะทราบได้อย่างไรว่า point เป็นเพียง point หรือ public key ที่ถูกต้อง?

ธง cn

ใน ECC โดยเฉพาะในฟิลด์จำกัด ในใจของฉันจะต้องมีจุดอื่น ๆ ที่มีอยู่ซึ่งยังคงให้ผล $y^2 \bmod p=x^3 + ขวาน + b \bmod p$ เป็นจริง แต่ไม่เคยใช้เพราะ Generator Point (หรือจุดฐาน) ไม่เคย "ลงจอด" ที่จุดนั้นก่อนที่จะไปถึงคำสั่งและเริ่มต้นใหม่อย่างมีประสิทธิภาพ เราจะคำนวณได้อย่างไรว่าจุดหนึ่งเป็นส่วนหนึ่งของคำสั่งซื้อจริง (ไม่แน่ใจว่าเป็นคำที่ถูกต้องหรือไม่) และไม่ใช่แค่จุดที่เป็นไปตามสมการ

Score:7
ธง my

ในใจของฉันจะต้องมีจุดอื่น ๆ ที่มีอยู่ซึ่งยังคงยอมจำนน $y^2 \bmod p=x^3 + ขวาน + b \bmod p$ เป็นจริงแต่ไม่เคยใช้

ที่จริง มันไม่จริงถ้าลำดับของเส้นโค้งเป็นจำนวนเฉพาะ ตัวอย่างของเส้นโค้งดังกล่าว ได้แก่ P256 และ Sec256k1 ในเส้นโค้งเหล่านั้น ทุกจุดสามารถแสดงเป็น $xG$ สำหรับจำนวนเต็ม $x$.

ตอนนี้ (ปกติ) ไม่เป็นความจริงสำหรับเส้นโค้งที่มีปัจจัยร่วม > 1; ในเส้นโค้งเหล่านั้น เรามักจะทำงานในกลุ่มย่อยขนาดเฉพาะ จะมีจุดที่ 'พลาด' เพื่อพิจารณาว่าเป็นจุด $H$ เราได้รับมอบเป็นประเด็น วิธีหนึ่ง (ซึ่งทำงานร่วมกับเส้นโค้งที่เราใช้ในการเข้ารหัส) คือการคำนวณ $qH$ (ที่ไหน $คิว$ คือขนาดของกลุ่มย่อยที่สำคัญ) - ถ้านั่นไม่ใช่องค์ประกอบที่เป็นกลาง $H$ เครื่องกำเนิดไฟฟ้าไม่สามารถสร้างได้

เห็นได้ชัดว่านี่ไม่ใช่เช็คราคาถูก สิ่งที่เรามักทำเมื่อทำงานกับโคแฟกเตอร์ > 1 เส้นโค้งคือการจัดสิ่งต่างๆ ไม่ให้พังหากเราได้รับคะแนนที่ไม่ใช่กลุ่มย่อย

TonyK avatar
us flag
ทำไม "(ปกติ) ไม่จริง"? มันไม่มีทางเป็นจริงถ้าปัจจัยร่วมคือ > 1 ใช่ไหม
poncho avatar
my flag
@TonyK: ถ้าเราเลือกตัวสร้างของทั้งกลุ่ม แทนที่จะเลือกกลุ่มย่อยขนาดไพรม์ (และมีตัวสร้างแบบนั้น) มันก็จะเป็นจริง ตอนนี้ โดยทั่วไปเราไม่มีตัวเลือกมากนัก แต่ก็เป็นไปได้...

โพสต์คำตอบ

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