Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คณิตศาสตร์อุดมศึกษา
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 20 สิงหาคม 2010, 12:14
calfever calfever ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 27 กันยายน 2009
ข้อความ: 25
calfever is on a distinguished road
Default Hill cipher

Using the ciphering key :

\(\bmatrix{1 & 25 & 25\\25 & 1 & 24\\2 & 9 & 5}\)

,encipher the plaintext: TIME AND TIDE WAIT FOR NO MAN.

เราจะต้องแบ่งอกมาทีละตัวใช่มั้ยคะ เป็น TIM EAN DTI DEW AIT FOR NIM AN

ซึ่งหลักการแปลงคือ $\left[C\,\right] \equiv \left[A\,\right]\left[P\,\right](mod26)$

เราก้แปลงมาได้เรื่อยๆ แต่ว่าพอถึง AN มันแปลงไม่ได้แล้วอ่ะค่ะ เพราะว่าเมตริกซื3*3 กับ 2*1 มันคูณกันไม่ได้

คือ อยากทราบว่าเข้าใจถูกมั้ยอ่ะคะ แบบว่า ต้องตอบว่าแปลงเป็นciphertext ไม่ได้???? หรือว่าต้องเพิ่มอักษรอะไรเข้าไปรึป่าวคะ


มีการบ้านอีกข้อคือ find the blocks of letter left fixed by the enciphering matrix in a block cipher:
\(\bmatrix{5 & 13\\3 & 18 }\)

อยากทราบว่าต้องทำอย่างไรคะ เริ่มไม่ถูกเลย

20 สิงหาคม 2010 17:47 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ calfever
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 21 สิงหาคม 2010, 20:23
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

ถ้าไม่ครบสามต้องเติมตัวแถมที่ไม่ทำให้ความหมายของข้อความเปลี่ยนครับ หรือไม่ก็เป็นสัญลักษณ์พิเศษ แต่ถ้าใช้ modulo 26 แสดงว่าให้ใช้แค่ตัวอักษรเท่านั้นก็ต้องใช้ตัวแถมแหละครับ

ส่วนอีกข้อน่าจะหมายถึง block ที่เข้ารหัสแล้วยังได้ตัวเดิม นั่นคือ block ที่สอดคล้องสมการ

$\bmatrix{5 & 13 \\ 3 & 18} \bmatrix{a \\ b} \equiv \bmatrix{a \\ b} \pmod{ 26}$

ก็แก้ระบบสมการใน modulo $26$ ออกมาได้ครับ
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 02:49


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha