นี้ (https://en.m.wikipedia.org/wiki/Discrete_logarithm) บทความ Wikipedia ทำให้ฉันสับสน ถ้าคุณมีสมการ a = g^n (mod P) และ g, P และ a เป็นที่รู้จักกันหมดแล้ว การแก้สมการแบบเดรัจฉานสำหรับ n อัลกอริทึมจะทำงานในเวลาแบบเอกซ์โปเนนเชียลได้อย่างไร ดังที่บทความนี้ระบุ มันไม่ควรเป็นเส้นตรงหรือฉันอ่านบทความนี้ผิด?
นี่เป็นเพราะความเข้าใจผิดทั่วไปโดยเฉพาะจากผู้เริ่มต้น ความซับซ้อนในการคำนวณ ; จำนวนองค์ประกอบหรือจำนวนบิต.
ในความซับซ้อนของการคำนวณ โดยทั่วไปแล้ว ความซับซ้อนของการคำนวณจะแสดงเป็นฟังก์ชันของขนาด $n$ (เป็นบิต) ของอินพุต และความซับซ้อนจะแสดงเป็นฟังก์ชันของ $n$.
คุณอาจมีสิทธิ์ที่จะพิจารณาเนื่องจากอัลกอริทึมการเรียงลำดับใช้จำนวนองค์ประกอบอย่างไรก็ตาม บริบทเป็นสิ่งสำคัญ; จำนวนบิตเป็นธรรมชาติมากขึ้นในการเข้ารหัสตั้งแต่นั้นมา เราวัดความปลอดภัยเป็นบิต
ดังนั้นจึงเป็นเลขชี้กำลังในขนาดอินพุตที่อินพุตวัดเป็นบิต
การบอกว่ามันเป็นเชิงเส้นในขณะที่พิจารณาจำนวนของค่าที่เป็นไปได้นั้นทำให้เข้าใจผิดในการเข้ารหัส เนื่องจากคุณจะลงเอยด้วยความยากลำบากในการตกลงกับนักเข้ารหัส ดังนั้นให้ใช้จำนวนบิต
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
