กลับไปหน้าบทความ

อ่าน 2 นาที

ไม่มีชื่อบทความ

ในระบบ ลายเซ็นดิจิทัล หรือ MAC ที่ ใช้การเข้ารหัส การปลอมแปลงลายเซ็นดิจิทัล คือความสามารถในการสร้างคู่ที่ประกอบด้วยข้อความ ม {\displaystyle m} และลายเซ็น (หรือ MAC) σ...

การปลอมลายเซ็นดิจิทัล

ในระบบลายเซ็นดิจิทัลหรือMAC ที่ใช้การเข้ารหัส การปลอมแปลงลายเซ็นดิจิทัลคือความสามารถในการสร้างคู่ที่ประกอบด้วยข้อความ{\displaystyle m}และลายเซ็น (หรือ MAC)σ{\displaystyle \sigma }ซึ่งใช้ได้กับ{\displaystyle m}แต่ไม่ได้ถูกสร้างขึ้นในอดีตโดยผู้ลงนามที่ถูกต้องตามกฎหมาย มีการปลอมแปลงหลายประเภท[ 1 ]

แต่ละประเภทเหล่านี้ สามารถกำหนดคำจำกัดความ ด้านความปลอดภัยได้ ระบบลายเซ็นจะปลอดภัยตามคำจำกัดความเฉพาะ หากไม่สามารถปลอมแปลงประเภทที่เกี่ยวข้องได้

ประเภท

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

หยุดพักทั้งหมด

นอกเหนือจากการโจมตีต่อไปนี้แล้ว ยังมีการเจาะระบบทั้งหมด อีกด้วย : เมื่อฝ่ายตรงข้ามสามารถกู้คืนข้อมูลส่วนตัวและกุญแจที่ผู้ลงนามใช้ พวกเขาสามารถสร้างลายเซ็นใดๆ ก็ได้บนข้อความใดๆ ก็ได้[ 2 ]

การปลอมแปลงสากล (ความไม่สามารถปลอมแปลงได้สากล, UUF)

การปลอมแปลงโดยทั่วไปคือการสร้างลายเซ็นที่ถูกต้องตามกฎหมาย (โดยฝ่ายตรงข้าม)σ{\displaystyle \sigma }สำหรับข้อความใดๆ ก็ตาม{\displaystyle m}ศัตรูที่มีความสามารถในการปลอมแปลงแบบสากลสามารถลงนามในข้อความที่พวกเขาเลือกเอง (เช่น ในการปลอมแปลงแบบเลือก) ข้อความที่เลือกแบบสุ่ม หรือแม้แต่ข้อความเฉพาะที่ฝ่ายตรงข้ามจัดหาให้[ 1 ]

การปลอมแปลงแบบเลือกสรร (การปลอมแปลงที่ไม่สามารถทำได้บางส่วน, SUF)

การปลอมแปลงแบบเลือกเฉพาะส่วน คือการสร้างคู่ข้อความ/ลายเซ็น(,σ){\displaystyle (m,\sigma )}โดยศัตรู ที่{\displaystyle m}ได้รับการเลือกโดยผู้โจมตีก่อนการโจมตี[ 3 ] [ 4 ]{\displaystyle m}อาจเลือกให้มีคุณสมบัติทางคณิตศาสตร์ที่น่าสนใจเกี่ยวกับอัลกอริทึมการลงลายมือชื่อ อย่างไรก็ตาม ในการปลอมแปลงแบบเลือกเฉพาะส่วน{\displaystyle m}ต้องแก้ไขให้เรียบร้อยก่อนเริ่มการโจมตี

ความสามารถในการโจมตีด้วยการปลอมแปลงแบบเลือกเป้าหมายได้อย่างสำเร็จ ย่อมหมายถึงความสามารถในการโจมตีด้วยการปลอมแปลงในระดับทำลายล้างได้อย่างสำเร็จเช่นกัน

การปลอมแปลงเชิงอัตถิภาวะ

การปลอมแปลงเชิงอัตถิภาวะ (ความไม่สามารถปลอมแปลงเชิงอัตถิภาวะ, EUF) คือการสร้าง (โดยฝ่ายตรงข้าม) คู่ข้อความ/ลายเซ็นอย่างน้อยหนึ่งคู่(,σ){\displaystyle (m,\sigma )}, ที่ไหน{\displaystyle m}เอกสารนี้ไม่เคยได้รับการลงนามโดยผู้ลงนามที่ถูกต้อง ฝ่ายตรงข้ามสามารถเลือกได้{\displaystyle m}อย่างอิสระ;{\displaystyle m}ไม่จำเป็นต้องมีความหมายเฉพาะเจาะจงใดๆ เนื้อหาของข้อความไม่สำคัญตราบใดที่ทั้งคู่ยังอยู่ด้วยกัน(,σ){\displaystyle (m,\sigma )}หากการปลอมแปลงนั้นถูกต้อง ฝ่ายตรงข้ามก็ประสบความสำเร็จในการสร้างการปลอมแปลงที่มีอยู่จริง ดังนั้น การสร้างการปลอมแปลงที่มีอยู่จริงจึงง่ายกว่าการปลอมแปลงแบบเลือก เพราะผู้โจมตีสามารถเลือกข้อความได้{\displaystyle m}ซึ่งการปลอมแปลงสามารถทำได้ง่าย ในทางตรงกันข้าม ในกรณีของการปลอมแปลงแบบเลือกเฉพาะส่วน ผู้ท้าทายสามารถขอให้ลงนามในข้อความที่ "ยาก" ได้

ตัวอย่างของการปลอมแปลงเชิงอัตถิภาวะ

ระบบการเข้ารหัส RSAมีคุณสมบัติการคูณดังต่อไปนี้:σ(1)σ(2)=σ(12){\displaystyle \sigma (m_{1})\cdot \sigma (m_{2})=\sigma (m_{1}\cdot m_{2})}.

คุณสมบัตินี้สามารถนำไปใช้ประโยชน์ได้โดยการสร้างข้อความ=12{\displaystyle m'=m_{1}\cdot m_{2}}พร้อมลายเซ็นσ()=σ(12)=σ(1)σ(2){\displaystyle \sigma \left(m'\right)=\sigma (m_{1}\cdot m_{2})=\sigma (m_{1})\cdot \sigma (m_{2})}[ 5 ]

การป้องกันการโจมตีนี้โดยทั่วไปคือการแฮชข้อความก่อนลงนาม[ 5 ]

การปลอมแปลงเชิงอัตถิภาวะที่อ่อนแอ (การปลอมแปลงเชิงอัตถิภาวะที่เข้มแข็ง, การปลอมแปลงที่เข้มแข็ง; sEUF หรือ SUF)

แนวคิดนี้เป็นรูปแบบที่แข็งแกร่งกว่า (ปลอดภัยกว่า) ของการปลอมแปลงเชิงอัตถิภาวะที่กล่าวถึงข้างต้น การปลอมแปลงเชิงอัตถิภาวะแบบอ่อน คือ การสร้าง (โดยฝ่ายตรงข้าม) อย่างน้อยหนึ่งคู่ข้อความ/ลายเซ็น(,σ){\displaystyle \left(m',\sigma '\right)}โดยพิจารณาจากคู่ข้อความและลายเซ็นที่แตกต่างกันหลายคู่(,σ){\displaystyle (m,\sigma )}สร้างขึ้นโดยผู้ลงนามที่ถูกต้อง ในทางตรงกันข้ามกับการปลอมแปลงที่ทำลายตัวตน ผู้กระทำผิดจะถือว่าประสบความสำเร็จเช่นกันหากพวกเขาสามารถสร้างลายเซ็นใหม่สำหรับข้อความที่ลงนามแล้ว{\displaystyle m'}.

การปลอมแปลงที่มีอยู่จริงอย่างแข็งแกร่งนั้นโดยพื้นฐานแล้วเป็นเป้าหมายของฝ่ายตรงข้ามที่อ่อนแอที่สุด ดังนั้นแผนการที่แข็งแกร่งที่สุดจึงเป็นแผนการที่ ไม่สามารถปลอมแปลง ได้จริงอย่างแข็งแกร่ง

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ในระบบ ลายเซ็นดิจิทัล หรือ MAC ที่ ใช้การเข้ารหัส การปลอมแปลงลายเซ็นดิจิทัล คือความสามารถในการสร้างคู่ที่ประกอบด้วยข้อความ ม {\displaystyle m} และลายเซ็น (หรือ MAC) σ...

ประเภท

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

หยุดพักทั้งหมด

นอกเหนือจากการโจมตีต่อไปนี้แล้ว ยังมี การเจาะระบบทั้งหมด อีกด้วย : เมื่อฝ่ายตรงข้ามสามารถกู้คืนข้อมูลส่วนตัวและกุญแจที่ผู้ลงนามใช้ พวกเขาสามารถสร้างลายเซ็นใดๆ ก็ได้บนข้อความใดๆ ก็ได้ [ 2 ]

การปลอมแปลงสากล (ความไม่สามารถปลอมแปลงได้สากล, UUF)

การปลอมแปลงโดยทั่วไปคือการสร้างลายเซ็นที่ถูกต้องตามกฎหมาย (โดยฝ่ายตรงข้าม) σ {\displaystyle \sigma } สำหรับข้อความ ใดๆ ก็ตาม ม {\displaystyle m} ศัตรูที่มีความสามารถในการปลอมแปลงแบบสากลสามารถลงนามในข้อความที่พวกเขาเลือกเอง (เช่น ในการปลอมแปลงแบบเลือก)...