Score:1

การวิเคราะห์รหัส Vigenere

ธง eg

ฉันเพิ่งเริ่มเรียนรู้เทคนิคการวิเคราะห์การเข้ารหัส ฉันเจอแนวคิดที่วิเคราะห์รหัสไวเจเนเร โดยพื้นฐานแล้ว วิดีโอจะอธิบายว่ามีฟังก์ชันความหนาแน่นของความน่าจะเป็นในภาษาอังกฤษมาตรฐานสำหรับตัวอักษรแต่ละตัว และตัวอักษรที่ใช้ในการเข้ารหัสข้อความเรียกว่า คีย์ และมีผลในการเลื่อนฟังก์ชันความหนาแน่นของความน่าจะเป็น ความน่าจะเป็นของฟังก์ชันความหนาแน่นของความน่าจะเป็นแต่ละฟังก์ชันเป็นฟังก์ชันของปุ่มตัวอักษรจะแสดงโดยใช้เวกเตอร์ เช่น ความน่าจะเป็นของ pdf เป็นฟังก์ชันของคีย์ตัวอักษร A เมื่อสร้างไฟล์ PDF จากคีย์เดียวกันและคีย์ต่างกัน ให้คำนวณความน่าจะเป็นของการเลือกตัวอักษรที่เป็น เหมือนกัน. ตัวอย่างเช่น key_pdf=A และ key2_pdf=H การหาความน่าจะเป็นที่ตัวอักษรจะเหมือนกัน เช่น key_pdf=A, Selected_letter=d and key2_pdf=H, Selected_letter=d Key_pdf=A, Selected_letter=D and Key2_pdf=A, Selected_letter= ง. และสิ่งนี้พบได้จากการใช้ดอทโปรดักส์ที่ดีกว่าเวกเตอร์ pdf สองตัวที่มีตัวอักษรต่างกันและตัวอักษรเดียวกัน v1.v2 และ v1.v1พบได้จากคำจำกัดความของดอตโปรดักส์ว่าความน่าจะเป็นที่จะเลือกตัวอักษรเดียวกันนั้นมีค่ามากกว่าเมื่อคีย์มีค่าเท่ากันแทนที่จะต่างกัน โดยพื้นฐานแล้วการวัดความน่าจะเป็นของการเลือกตัวอักษรตัวเดียวกันโดยบังเอิญจากผลลัพธ์ของคีย์เดียวกันหรือการสร้างคีย์ที่แตกต่างกัน ข้อความรหัสจะถูกทำซ้ำและเลื่อนเพื่อกำหนดจำนวนคอลัมน์ที่ไฟล์ PDF เหมือนกัน และจำนวนสูงสุดของฟังก์ชัน desnity เดียวกันจะระบุความยาวของคีย์

ฉันมีปัญหาเล็กน้อยกับส่วนสุดท้าย เหตุใดการเปลี่ยนแปลงในข้อความรหัสที่ทำซ้ำจึงระบุความยาวของคีย์ วิธีเดียวที่จะได้รหัสตัวเลขที่เลือกเหมือนกัน เนื่องจากฟังก์ชันความหนาแน่นของความน่าจะเป็นสองฟังก์ชันที่สร้างขึ้นจากสองคีย์ที่เหมือนกันคือเมื่อตัวอักษรข้อความต้นฉบับทั้งสองเหมือนกัน

เช่น ข้อความและคีย์ จอนนี่บิ๊กวอล์ค

แคทแคทแคทแคท

จอนนี่บิ๊กวอล์ค

แคทแคทแคทแคท

เมื่อไม่มีการเปลี่ยนแปลง ฟังก์ชันความหนาแน่นของความน่าจะเป็นจะตรงกันมากที่สุด ซึ่งเห็นได้จากคีย์ที่ตรงกันและตัวอักษรจะเท่ากันสำหรับแต่ละคอลัมน์ด้วย

จอนเอ็นYBIGWALK

แมวแอทแคทแคท

เจออนนี่บิ๊กวอล์ค

แอทแคทแคทแคท

ตอนนี้ปุ่มฟังก์ชันความหนาแน่นของความน่าจะเป็นตรงกับ 3shifts แต่ตัวอักษรของข้อความต้นฉบับไม่ตรงกัน พอใช้ได้แล้ว อักษรรหัสไม่แสดงและควรตรงกันของอักษรเข้ารหัส แต่อักษรเข้ารหัสนั้นมาจากการแปลอักษรข้อความโดยคีย์เดียวกัน C ดังนั้น N+Cmod26 และ J+Cmod26 จึงเท่ากับว่า N+ Cmod26 != J+Cmod26 คุณจะเห็นว่าแม้ว่าฟังก์ชันความหนาแน่นของความน่าจะเป็นจะตรงกันซึ่งสร้างโดยคีย์เดียวกัน ตัวอักษรของข้อความต้นฉบับหรือข้อความเข้ารหัสจะไม่ตรงกัน แล้วจะใช้วิธีสลับข้อความรหัสซ้ำเพื่อระบุความยาวของคีย์ได้อย่างไรเมื่อพวกเขาเชื่อว่าตัวอักษรเดียวกันเกิดขึ้นภายใต้คอลัมน์เดียวกันเมื่อทำการย่อ บ่อยครั้งที่ตัวอักษรไม่ตรงกัน ในตัวอย่างข้างต้น ตัวอักษรส่วนใหญ่ไม่ตรงกันในขณะที่เราทำการเลื่อน แต่ของ pdf จะตรงกันทุก ๆ กะของ 3แต่เดิมเราได้รับเพียงข้อความเข้ารหัส... มันดูไม่แข็งแรงสำหรับฉัน มีอะไรที่ฉันขาดหายไปที่นี่หรือไม่?

ขอบคุณที่สละเวลา ขอบคุณจริงๆ!

ป้อนคำอธิบายรูปภาพที่นี่ ป้อนคำอธิบายรูปภาพที่นี่

ph flag
ถ้าฉันเข้าใจถูกต้อง คุณต้องการรันการนับอุบัติการณ์บนไซเฟอร์เท็กซ์และการเปลี่ยนแปลงของมัน ข้อความเข้ารหัสที่นี่คืออะไร? ฉันคิดว่า "JONNYBIGWALK" คือข้อความของคุณ และ "CAT" คือกุญแจของคุณ ใช่ไหม?
ThreadBucks avatar
eg flag
ใช่ แต่ฉันถามว่าทำไมการเชื่อมโยงรหัสที่เลื่อนกับรหัสตัวเองจึงกำหนดว่าพวกมันมีรหัสเดียวกันหรือไม่
ph flag
คุณเคยเห็น https://en.wikipedia.org/wiki/Index_of_coincidence ไหม
ThreadBucks avatar
eg flag
ไม่ขอบคุณสำหรับสิ่งนั้น
Score:0
ธง ph

หน้าวิกิพีเดียสำหรับ ดัชนีความบังเอิญ เป็นการเริ่มต้นที่ดี โดยสรุป หากคุณวางข้อความสองข้อความจากภาษาธรรมชาติติดกันและนับอัตราที่อักขระตรงกัน คุณจะได้รับ (โดยประมาณ) ค่าเฉพาะที่แตกต่างกันไปในแต่ละภาษา หากคุณเข้ารหัสข้อความทั้งสองด้วยรหัสแทนตัวอักษรเดี่ยวเดียวกัน คุณจะได้ค่าเดียวกัน เนื่องจากตำแหน่งเดียวกันจะตรงกัน - หากตรงกันก่อนเข้ารหัส ก็จะตรงกันหลังจากนั้น หากคุณมีข้อความสองข้อความที่เข้ารหัสด้วยรหัสแทนตัวอักษรเดี่ยวที่แตกต่างกัน คุณคาดว่าอัตราความบังเอิญจะเป็นโอกาสสุ่มโดยประมาณ (1/26 สำหรับภาษาอังกฤษ)

แนวคิดคือคุณสามารถทำการคำนวณแบบเดียวกันนี้ได้โดยใช้ไซเฟอร์เท็กซ์เพียง 1 รายการ หากคุณเลื่อนและวางไว้บนตัวมันเอง หากการเลื่อนเป็นการเพิ่มความยาวของคีย์ อักขระในแต่ละตำแหน่งจะถูกเข้ารหัสด้วยการแทนที่แบบเดียวกัน ดังนั้นคุณคาดว่าจะเห็นอัตราความบังเอิญที่สูงขึ้น หากการเลื่อนไม่ใช่การคูณความยาวของคีย์ อักขระที่จัดตำแหน่งจะไม่สัมพันธ์กัน และคุณคาดว่าจะเห็นบางสิ่งที่ใกล้เคียงกับการสุ่ม (เช่น 1/26)

โพสต์คำตอบ

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