การเข้ารหัสไม่สามารถย้อนกลับได้?

ฉันอยู่ภายใต้การแสดงผลที่ไม่สามารถถอดรหัสสตริงที่เข้ารหัสดังนั้นค่าดั้งเดิมจะสูญหายไปตลอดกาล

อย่างไรก็ตามหากสตริงต่อไปนี้เท่ากับ "Dominic" (ชื่อของฉัน) จะไม่มีวิธีตรรกะในการย้อนกลับ การเป็นแบบไม่สุ่มไม่ขึ้นอยู่กับวันที่ / เวลา แต่มีวิธีการแบบตรรกะหรือไม่?

0WrtCkg6IdaV/l4hDaYq3seMIWMbW+X/g36fvt8uYkE=

ไม่ว่าฉันจะเข้ารหัส "Dominic" (สตริง) กี่ครั้งหรือกี่ครั้งก็ตามมันก็เท่ากับเสมอ ดังนั้นไม่ควรมีวิธีถอดรหัสสตริงเช่นนั้นหรือ

ตัวอย่างของสิ่งที่ฉันพูดถึง:

public string EncryptPassword(string password)
{
    return Convert.ToBase64String(
        System.Security.Cryptography.SHA256.Create()
        .ComputeHash(Encoding.UTF8.GetBytes(password)));
}

การเข้ารหัสสามารถย้อนกลับได้ตลอดเวลา จุดเข้ารหัสคือการส่งข้อความและเข้ารหัสด้วยรหัสลับเพื่อให้เฉพาะบุคคลที่มีกุญแจเท่านั้นที่สามารถย้อนกลับการเข้ารหัสและอ่านข้อความได้

สิ่งที่คุณกำลังดูที่นี่คือการแฮ็กซึ่งไม่เหมือนกับการเข้ารหัสแม้ว่าเทคนิคการเข้ารหัสมักใช้ในการใช้แฮช แนวคิดของแฮชคือการใช้เทคนิคทางคณิตศาสตร์ที่ซับซ้อนเพื่อสร้างค่าใหม่ที่แมปกับค่าเก่าซึ่งสามารถทำซ้ำได้ ไม่มีกุญแจและไม่ได้หมายความว่าจะต้องย้อนกลับ กัญชาที่แข็งแกร่งเข้ารหัสถูกสร้างขึ้นด้วยคุณสมบัติทางคณิตศาสตร์ที่ถ้าคุณมีค่าAที่มีกัญชาคุ้มค่าBก็มากยากมากที่จะจงใจสร้างมูลค่าอื่นCที่ยัง hashes Bไป

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

คุณสมบัติอื่นของแฮชการเข้ารหัสที่แข็งแกร่งคือมันยากที่จะย้อนกลับ คุณรู้ว่าคุณค่า0WrtCkg6IdaV/l4hDaYq3seMIWMbW+X/g36fvt8uYkE=คือความยุ่งเหยิงของ "โดมินิก" เพราะคุณเพิ่งทำมันออกมา แต่ถ้าคุณไม่รู้เรื่องนั้นและไม่รู้ว่าจะเริ่มมองหาที่ไหนและทุกสิ่งที่คุณมีอยู่0WrtCkg6IdaV/l4hDaYq3seMIWMbW+X/g36fvt8uYkE=มันอาจทำให้คุณพันล้าน ปีที่จะคิดออกว่าต้นฉบับคือ "โดมินิก" ถ้าแฮชเป็นสิ่งที่ดี นี่เป็นประโยชน์ในการป้องกันความเสียหายของหลักประกันในกรณีที่รายการรหัสผ่านถูกขโมย

สิ่งที่คุณกำลังทำอยู่ไม่ใช่ "การเข้ารหัส" ตามลำดับ มันคือ "hashing" แตกต่างที่สำคัญระหว่างทั้งสองก็คือว่าการเข้ารหัสเป็นแบบพลิกกลับได้อย่างง่ายดาย (กับคีย์ที่ถูกต้องแน่นอน) ในขณะที่คร่ำเครียดถูกออกแบบมาให้เป็นเรื่องยากมากที่จะย้อนกลับในกรณีอื่น ๆ กว่ารู้ข้อความต้นฉบับในสถานที่แรก ๆ

ในทางทฤษฎีแฮชจำลองเป็น "Random oracle" ซึ่งเป็น homunculus สมมุติฐานที่มีหน่วยความจำแบบ eidetic และวิธีการสร้างเอกลักษณ์ที่ไม่ซ้ำใครอย่างสมบูรณ์แบบโดยไม่ จำกัด ช่วงบน คุณจะให้ข้อความเล็ก ๆ แก่ชายคนนี้และหนึ่งในสองสิ่งจะเกิดขึ้น ไม่ว่าเขาจะไม่เคยเห็นข้อความมาก่อนซึ่งในกรณีนี้เขาสร้างหมายเลขสุ่มใหม่และมอบสิ่งนั้นให้กับคุณในฐานะผู้สรุปหรือเขาเคยเห็นความยุ่งเหยิงนั้นมาก่อนดังนั้นเขาจึงจำและให้หมายเลขที่เขาสร้างขึ้นเมื่อเขาเห็น ครั้งแรก. ในแบบจำลองเชิงทฤษฎีนั้นไม่มีความสัมพันธ์ระหว่างข้อความกับข้อมูลย่อยและไม่มีหมายเลขเดียวที่เคยปรากฏสองครั้งจาก RNG ไม่มีความเป็นไปได้สำหรับการชน

น่าเสียดายที่เราไม่มีออราเคิลแบบสุ่มในอุดมคติ แนวคิดมีความเป็นไปไม่ได้ในทางปฏิบัติสำหรับการนำไปใช้ในระบบดิจิทัลเช่นความสามารถของ oracle ในการจัดเก็บและเรียกคืนข้อความทุกข้อความที่ทุกคนเคยแฮ็กอย่างมีประสิทธิภาพและมีประสิทธิภาพความสามารถของลูกค้าในการยอมรับตัวเลขที่อาจ ความยาว แต่เรามีฟังก์ชันแฮชซึ่งเป็นการดำเนินการทางคณิตศาสตร์แบบย้อนกลับ (ทางเดียว) ที่ทำงานกับข้อความนั้นเพื่อสร้างการเปลี่ยนแปลงที่กำหนดขึ้น (ข้อความเดียวกัน => แฮชเดียวกัน) โดยไม่มีความชัดเจนความสัมพันธ์ระหว่างแฮชและข้อความต้นฉบับ ดังที่ได้กล่าวไว้ในความคิดเห็นไม่ควรมีการเปลี่ยนแปลงที่คาดเดาได้สำหรับค่าแฮชที่เกิดจากการเปลี่ยนแปลงข้อความอย่างเป็นระบบ โดยปกติแล้วการแยกย่อยแต่ละบิตจะมีโอกาส 50% ในการเปลี่ยนแปลงเนื่องจากการเปลี่ยนแปลงข้อความเพียงเล็กน้อย

มีประโยชน์หลายอย่างสำหรับฟังก์ชั่นแฮช พวกเขาจะใช้สำหรับการตรวจสอบความท้าทาย (คิดว่าข้อมูลประจำตัวในการเข้าสู่ระบบเช่นรหัสผ่าน) โดยไม่จำเป็นต้องให้ทั้งสองฝ่ายรู้ถึงความลับของข้อความล้วนและพวกเขาจะใช้เป็น checksums เพื่อตรวจสอบว่าข้อความนั้น พวกเขายังใช้ในสถานการณ์ที่เรียกว่า "หลักฐานการทำงาน" งานการคำนวณที่ยากต่อการตรวจสอบ แต่ง่ายต่อการตรวจสอบ

หากคุณเคยพบวิธีที่จะย้อนแฮชย่อย SHA256 ได้อย่างมีประสิทธิภาพเพื่อสร้างข้อความ (ข้อความใด ๆ ) ที่จะส่งผลให้แฮชนั้นเป็นข้อพิสูจน์โดยการสาธิตว่าจริงๆแล้วแฮชนั้นเสียขั้นพื้นฐาน ในความเป็นจริงแล้ว SHA256 เชื่อว่าปลอดภัยซึ่งหมายความว่าไม่มีวิธีการจัดทำเป็นเอกสารไม่ว่าจะใช้งานจริงได้อย่างไรเริ่มต้นด้วยแฮชย่อยและสร้างข้อความชนที่ต้องใช้งานน้อยกว่าการพยายามทุกอย่างที่เป็นไปได้ (สำหรับ SHA-256 ^ 256 ~ = 10 ^ 77 ความเป็นไปได้)