ขั้นตอนวิธีแบบยุคลิดและอาร์เอสเอ

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง ขั้นตอนวิธีแบบยุคลิดและอาร์เอสเอ

ขั้นตอนวิธีแบบยุคลิด vs. อาร์เอสเอ

วิธีของยุคลิดสำหรับหาตัวหารร่วมมาก (หรม.) ของความยาวเริ่มต้น BA และ DC ซึ่งต่างนิยามให้เป็นพหุคูณของความยาว"หน่วย"เดียวกัน เพราะว่า DC สั้นกว่าจึงใช้"วัด" BA แต่เพียงครั้งเดียวเพราะเศษ EA น้อยกว่า CD ใช้ EA วัดความยาว DC ที่สั้นกว่าสองครั้ง จะเหลือเศษ FC สั้นกว่า EA แล้วใช้ FC วัดความยาว EA สามครั้ง เพราะว่าขั้นตอนนี้ไม่มีเศษ จึงจบโดยมี FC เป็น หรม. ด้านขวาเป็นตัวอย่างของนิโคมาคัสโดยจำนวน 49 และ 21 ให้ผลลัพธ์ค่าตัวหารร่วมมากเป็น 7 (ประยุกต์จาก Heath 1908:300) ในวิชาคณิตศาสตร์ ขั้นตอนวิธีแบบยุคลิด (Euclidean Algorithm) หรือขั้นตอนวิธีของยุคลิด เป็นวิธีคำนวณตัวหารร่วมมาก (หรม.) ของจำนวนเต็มสองจำนวน ตั้งชื่อตามยุคลิด นักคณิตศาสตร์ชาวกรีกผู้อธิบายทฤษฎีนี้ในอิลิเมนต์ของยุคลิดเล่ม VII และ X ตัวหารร่วมมากของจำนวนเต็มสองจำนวนคือจำนวนมากที่สุดที่หารทั้งสองได้โดยไม่เหลือเศษ รูปอย่างง่ายที่สุดของขั้นตอนวิธีแบบยุคลิดเริ่มด้วยจำนวนเต็มบวกคู่หนึ่ง และสร้างจำนวนคู่หนึ่งที่ประกอบด้วยจำนวนที่น้อยกว่าและผลต่างระหว่างจำนวนทั้งสอง กระบวนการทำซ้ำจนจำนวนทั้งสองเท่ากัน จำนวนสุดท้ายเป็นตัวหารร่วมมากของจำนวนเต็มบวกที่ขั้นตอนเริ่ม หลักการสำคัญคือ หรม. อาร์เอสเอ (RSA) คือขั้นตอนวิธีสำหรับการเข้ารหัสลับแบบกุญแจอสมมาตร (public-key encryption) เป็นขั้นตอนวิธีแรกที่ทราบว่าเหมาะสำหรับลายเซ็นดิจิทัลรวมถึงการเข้ารหัส เป็นหนึ่งในความก้าวหน้าครั้งใหญ่ครั้งแรกในการเข้ารหัสแบบกุญแจสาธารณะ อาร์เอสเอยังคงใช้ในโพรโทคอลสำหรับการพาณิชย์อิเล็กทรอนิกส์ และเชื่อว่ามีความปลอดภัยถ้ามีคีย์ที่ยาวพอ.

การพาณิชย์อิเล็กทรอนิกส์

การพาณิชย์อิเล็กทรอนิกส์ (Electronic commerce) หรือ อีคอมเมิร์ซ (e-Commerce) หรือ พาณิชยกรรมออนไลน์ หมายถึง การทำธุรกรรมผ่านสื่ออิเล็กทรอนิกส์ ในทุกๆ ช่องทางที่เป็นอิเล็กทรอนิกส์ ได้แก่ อินเทอร์เน็ต และระบบเครือข่ายคอมพิวเตอร์ การพาณิชย์อิเล็กทรอนิกส์สามารถกระทำผ่าน โทรศัพท์เคลื่อนที่ การโอนเงินอิเล็กทรอนิกส์ การจัดการห่วงโซ่อุปทาน การโฆษณาในอินเทอร์เน็ต แม้กระทั่งซื้อขายออนไลน์ โดยมีวัตถุประสงค์เพื่อเพิ่มค่าใช้จ่าย และเพื่มประสิทธิภาพขององค์กร โดยการลดบทบาทของความสำคัญขององค์ประกอบทางธุรกิจลง เช่น ทำเลที่ตั้ง อาคารประกอบการ โกดังเก็บสินค้า ห้องแสดงสินค้า รวมถึงพนักงานขาย พนักงานแนะนำสินค้า พนักงานต้อนรับลูกค้าเป็นต้น ดังนั้นจึงลดข้อจำกัดของระยะทางและเวลา ในการทำธุรกรรมลงได้ ในพระราชบัญญัติว่าด้วยธุรกรรมทางอิเล็กทรอนิก..

การพาณิชย์อิเล็กทรอนิกส์และขั้นตอนวิธีแบบยุคลิด · การพาณิชย์อิเล็กทรอนิกส์และอาร์เอสเอ · ดูเพิ่มเติม »

การเข้ารหัสลับแบบกุญแจอสมมาตร

การเข้ารหัสลับแบบกุญแจอสมมาตร (Public-key cryptography) หรือ การเข้ารหัสกุญแจสาธารณะ คือการเข้ารหัสโดยกุญแจที่ใช้เข้ารหัสจะแตกต่างกับกุญแจที่ใช้ถอดรหัส นั่นคือการเข้ารหัสและการถอดรหัสจำเป็นต้องใช้กุญแจเป็นคู่ โดยที่บุคคลที่จะเข้ารหัสข้อมูลจะได้รับ กุญแจสาธารณะ (public key) ในการเข้ารหัส ส่วนบุคคลที่สามารถถอดรหัสได้คือบุคคลที่มี กุญแจส่วนตัว (private key) เท่านั้น กล่าวคือใคร ๆ ก็สามารถเข้ารหัสได้เพราะทุกคนมีกุญแจสาธารณะ แต่จะมีคนเดียวเท่านั้นที่ถอดรหัสได้คือคนที่มีกุญแจส่วนตัวซึ่งต้องถูกเก็บไว้อย่างรัดกุม ขั้นตอนวิธีที่เป็นที่รู้จักสำหรับการเข้ารหัสลับแบบกุญแจอสมมาตรคือ อาร์เอสเอ (RSA).

การเข้ารหัสลับแบบกุญแจอสมมาตรและขั้นตอนวิธีแบบยุคลิด · การเข้ารหัสลับแบบกุญแจอสมมาตรและอาร์เอสเอ · ดูเพิ่มเติม »

ขั้นตอนวิธี

ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.

ขั้นตอนวิธีและขั้นตอนวิธีแบบยุคลิด · ขั้นตอนวิธีและอาร์เอสเอ · ดูเพิ่มเติม »