Score:0

Diffie-Hellman Key Exchange เป็นอัลกอริทึมแบบอสมมาตรหรือสมมาตรหรือไม่

ธง ng

ตามความเข้าใจของฉัน อัลกอริทึม DHKE เป็นแบบสมมาตรเนื่องจากสร้างเฉพาะความลับที่ใช้ร่วมกัน แทนที่จะเป็นคีย์สาธารณะและส่วนตัว อย่างไรก็ตาม googling "diffie hellman ไม่สมมาตรหรือไม่" ผลลัพธ์ดังต่อไปนี้:

ตามการเข้ารหัสคีย์สาธารณะ อัลกอริทึม D-H เป็นวิธีการแลกเปลี่ยนคีย์ที่ใช้ร่วมกันอย่างปลอดภัยระหว่างสองฝ่ายผ่านเครือข่ายที่ไม่น่าเชื่อถือ เป็นการเข้ารหัสแบบอสมมาตรที่ใช้โดยโปรโตคอลต่างๆ รวมถึง SSL, SSH และ IPSec

วิกิพีเดียสร้างความสับสนเป็นพิเศษ ฉันได้เน้นวลีสำคัญ (ไม่มีการเล่นสำนวน) ว่าทำไม...

DH เป็นหนึ่งในตัวอย่างแรกสุดที่ใช้งานได้จริงของการแลกเปลี่ยนคีย์สาธารณะที่นำมาใช้ในด้านการเข้ารหัสตีพิมพ์ในปี 1976 โดย Diffie และ Hellman นี่เป็นผลงานที่เป็นที่รู้จักของสาธารณชนในยุคแรกสุดที่เสนอแนวคิดของ รหัสส่วนตัวและรหัสสาธารณะที่เกี่ยวข้อง.

วิธีการแลกเปลี่ยนคีย์ DiffieâHellman ช่วยให้สองฝ่ายที่ไม่มีความรู้มาก่อนของกันและกันเพื่อร่วมกันสร้างรหัสลับที่ใช้ร่วมกันผ่านช่องทางที่ไม่ปลอดภัย คีย์นี้สามารถใช้เพื่อเข้ารหัสการสื่อสารที่ตามมาโดยใช้ a การเข้ารหัสคีย์สมมาตร.

นอกจากนี้ยังสามารถใช้ DiffieâHellman เป็นส่วนหนึ่งของ รหัสสาธารณะ โครงสร้างพื้นฐาน ทำให้ Bob สามารถเข้ารหัสข้อความเพื่อให้ Alice เท่านั้นที่จะสามารถถอดรหัสได้ โดยไม่มีการสื่อสารใดๆ มาก่อนระหว่าง Bob นอกจากที่ Bob มีความรู้ที่เชื่อถือได้เกี่ยวกับ Alice รหัสสาธารณะ. อลิซ รหัสสาธารณะ เป็น (กา ม็อด หน้า, , หน้า). ในการส่งข้อความถึงเธอ Bob เลือกแบบสุ่ม แล้วส่งอลิซไป กิกะไบต์ ม็อด หน้า (ไม่เข้ารหัส) พร้อมกับข้อความที่เข้ารหัสด้วย คีย์สมมาตร (กา) ม็อด หน้า. อลิซเท่านั้นที่สามารถกำหนดได้ คีย์สมมาตร และด้วยเหตุนี้จึงถอดรหัสข้อความเพราะมีเพียงเธอเท่านั้นที่มี (คีย์ส่วนตัว). แชร์ล่วงหน้า รหัสสาธารณะ ยังป้องกันการโจมตีจากคนตรงกลางอีกด้วย

ในทางปฏิบัติ DiffieâHellman ไม่ได้ใช้ในลักษณะนี้โดยที่ RSA เป็นอัลกอริทึมคีย์สาธารณะที่โดดเด่น สาเหตุหลักมาจากเหตุผลทางประวัติศาสตร์และเชิงพาณิชย์ กล่าวคือ RSA Security สร้างผู้ออกใบรับรองสำหรับการเซ็นชื่อคีย์ซึ่งกลายเป็น Verisign DiffieâHellman ดังที่อธิบายไว้ข้างต้น ไม่สามารถใช้เพื่อลงนามในใบรับรองได้โดยตรง อย่างไรก็ตาม อัลกอริธึมลายเซ็น ElGamal และ DSA นั้นมีความเกี่ยวข้องทางคณิตศาสตร์ เช่นเดียวกับส่วนประกอบ MQV, STS และ IKE ของชุดโปรโตคอล IPsec สำหรับการรักษาความปลอดภัยการสื่อสารอินเทอร์เน็ตโปรโตคอล

มีหลายอย่างที่เกี่ยวข้องกับ Public/Private vs. Secret key และ Asymmstric vs. Symmetric ดังนั้นฉันจึงกำลังมองหาข้อมูลที่แน่ชัดว่า DHKE คืออะไร

ขอขอบคุณ.

Score:4
ธง ru

การแลกเปลี่ยนคีย์ Diffie-Hellman เป็นอัลกอริทึมแบบอสมมาตรที่ใช้ในการสร้างคีย์แบบสมมาตร

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

ในการแลกเปลี่ยน Diffie-Hellman ผู้ใช้สร้างความลับส่วนตัวของแต่ละคน $a$ และ $ข$ และนี่คือวิธีอสมมาตร ค่าของประชาชน $g^a$ และ $g^b$ จากนั้นจะถูกส่งให้ทุกคน ค่าความลับที่ใช้ร่วมกัน $ก^{ab}$ ควรจะคำนวณได้โดยบุคคลเริ่มต้นเท่านั้น เมื่อสร้างรหัสที่ใช้ร่วมกันนี้ระหว่างผู้สื่อสารแล้ว จะสามารถใช้ร่วมกันระหว่างผู้ใช้ทั้งสองได้

ilkkachu avatar
ws flag
ในทางกลับกัน... ขั้นตอนของอัลกอริทึม DH นั้นมีความสมมาตร ทั้งสองฝ่ายดำเนินการเหมือนกัน แม้ว่าหนึ่งในนั้นจะ "สร้างจำนวนเต็มแบบสุ่ม" ซึ่งเห็นได้ชัดว่าจะให้ผลลัพธ์ที่แตกต่างกันสำหรับทั้งสอง ในขณะที่ส่งเช่น ข้อมูลที่เข้ารหัส AES-CBC ผู้ส่งจะใช้ $C = E_k(P)$ และผู้รับจะใช้ $P = D_k(C)$ นั่นคือขั้นตอนไม่สมมาตร(แม้ว่าจะอยู่ใน CTR $E_k = D_k$ ดังนั้นมันก็จะสมมาตรอีกครั้ง... จากนั้นอีกครั้ง อะไรก็ตามที่ได้รับการพิสูจน์ตัวตนจะไม่สมมาตรเนื่องจากสร้างแท็กรับรองความถูกต้องและตรวจสอบว่าเป็นสองการดำเนินการที่แตกต่างกัน...)

โพสต์คำตอบ

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