Thứ Năm, ngày 14 tháng 6 năm 2012

Mật mã Vigenère

Mật mã Vigenère là một phương pháp mã hóa văn bản bằng cách sử dụng xen kẽ một số phép mã hóa Caesar khác nhau dựa trên các chữ cái của một từ khóa. Nó là một dạng đơn giản của mật mã thay thế dùng nhiều bảng chữ cái.
Trong phép mã hóa Caesar, mỗi ký tự của bảng chữ cái được dịch đi một khoảng nhất định, ví dụ với bước dịch là 3, A trở thành D, B trở thành E ... Mật mã Vigenère là sự kết hợp xen kẽ vài phép mã hóa Caesar với các bước dịch khác nhau.
Để mã hóa, ta dùng một hình vuông Vigenère (hình bên). Nó gồm 26 hàng, mỗi hàng dịch về bên trái một bước so với hàng phía trên, tạo thành 26 bảng mã Caesar. Trong quá trình mã hóa, tùy theo từ khóa mà mỗi thời điểm ta dùng một dòng khác nhau để mã hóa văn bản.


Ví dụ, ta có văn bản cần mã hóa như sau:
ATTACKATDAWN
Người gửi lựa chọn một từ khóa và viết nó lặp lại nhiều lần trên một dòng đến khi số chữ cái trên dòng bằng số chữ cái trong thông điệp, với từ khóa "LEMON" thì:
LEMONLEMONLE
Chữ cái đầu tiên của văn bản, A, được mã hóa bằng bảng bắt đầu với L (chữ cái đầu tiên của từ khóa). Nó sẽ được mã hóa thành chữ cái trên dòng L và cột A của hình vuông Vigenère, đó là chữ L. Tương tự như vậy, chữ cái thư hai của văn bản sẽ được mã hóa bằng chữ cái thứ hai của từ khóa: chữ trên dòng E và cột T  X. Sau đây là bản mã:

Văn bản:ATTACKATDAWN
Từ khóa:LEMONLEMONLE
Bản mã:LXFOPVEFRNHR


Đọc tiếp →

Mật mã Chuồng heo (pigpen cipher tool)

Mật mã Chuồng heo thuộc hệ thống thay thế, gần giống mật mã Chuồng bò.


Với khóa trong hình đầu bài viết, thông điệp "X marks the spot" sẽ được mã hóa thành:


Đọc tiếp →

Gậy mật mã

Trong mật mã học, cây gậy mật mã (tiếng Anh: scytale /ˈskɪtəli/), bắt nguồn từ từ Hy lạp σκυτάλη (nghĩa là "cây gậy"), là một công cụ dùng cho một phépmã hóa chuyển vị, nó gồm một băng giấy da quấn quanh một cây gậy hình trụ. Thông điệp được viết lên băng giấy theo hàng dọc, khi mở băng giấy ra, nó đã được mã hóa. Người Hy Lạp Cổ, đặc biệt là người Sparta, được cho là đã sử dụng gậy mật mã trong các chiến dịch quân sự.
Người nhận sử dụng một cây gậy cùng đường kính với gậy mã hóa để giải mã thông điệp. Kiểu mã hóa này có lợi thế là nhanh và rất ít sai lầm, một yêu cầu cần thiết trên chiến trường. Tuy nhiên, nó có thể dễ dàng bị phá vỡ. Từ khi các dải giấy da gợi ý cho kiểu mã hóa này, các bản mã phải được chuyển sang một dạng khác ít gây chú ý hơn, phần nào làm giảm khả năng bị nhận diện.

1. Mã hóa:
Giả sử ta có một gậy mã hóa cho phép viết bốn chữ cái trong một vòng của nó. Thông điệp muốn gửi đi là: "Cứu! Chúng tôi đang bị tấn công".
Để mã hóa, ta viết thông điệp dọc theo cây gậy:



bản mã sẽ như thế này: "CÚIBCỨNĐỊÔOUGATNCTNẤGHÔGN"

2. Giải mã:
Để giải mã, băng giấy được quấn vòng quanh cây gậy có cùng đường kính với gậy mã hóa và đọc theo hàng dọc. Bản mã "CÚIBCỨNĐỊÔOUGATNCTNẤGHÔGN" trở thành "CỨUCHÚNGTÔIĐANGBỊTẤNCÔNG". Thêm khoảng trắng vào ta được thông điệp: "CỨU CHÚNG TÔI ĐANG BỊ TẤN CÔNG"

Đọc tiếp →

Thứ Tư, ngày 06 tháng 1 năm 2010

Tín hiệu cờ trong hàng hải

Trên các tàu biển ta thường để ý thấy một số cờ đủ màu được treo trên dây từ mũi tàu đến cột hoa tiêu nhưng thực sự chưa hiểu rõ hết ý nghĩa muốn nói gì, AQ2 xin giới thiệu đến các bạn bảng chữ cái được thể hiện qua màu cờ hàng hải để các bạn tham khảo, đặc biệt các bạn có thể ứng dụng trong trò chơi mật thư (đây là dạng Hệ thống Thay thế).
Chúc các bạn vui và thành công!
(Nguồn Wiki)
Đọc tiếp →

Mật mã Braille

Nhân kỷ niệm ngày sinh của Louis Braille, người phát minh ra chữ nổi dành cho người khiếm thị, AQ2 xin gửi đến các bạn bảng ký tự chữ nổi Braille như một dạng mật mã trong sinh hoạt và tổ chức trò chơi.
(Nguồn internet)
Đọc tiếp →

Thứ Tư, ngày 01 tháng 7 năm 2009

Semaphore trong văn phòng


Tình cờ trên mạng thấy một kiểu truyền tin ngồ ngộ xin giới thiệu đến các bạn tham khảo.
AQ2

Đọc tiếp →

Thứ Hai, ngày 20 tháng 4 năm 2009

Truyền tin qua cử điệu hình thể

Trong sinh hoạt ta có thể sáng tạo vũ điệu truyền tin cho nhau bằng thân thể. Xin giới thiệu để các bạn tham khảo và có thể sáng tạo tùy theo sinh hoạt tại đội nhóm của mình.

Đọc tiếp →

Báo hiệu từ xa

Có thể nói cách truyền tin này được học tập từ những bộ lạc da đỏ Châu Mỹ mà hẳn các bạn đã được biết qua những câu chuyện về chàng cao bồi Lucky Luke ở miền Viễn Tây Hoa Kỳ.

1 . Ban ngày dùng khói :

- Ba cụm khói to liên tiếp nhau chầm chậm có nghĩa là Cứ tiếp tục.
- Một luồng khói bay lên không ngừng : Dừng lại.
- Những cụm khói nhỏ xen lẫn những cụm khói to nghĩa là Nguy hiểm.
* Làm thế nào để có khói?
Các bạn có thể đốt lửa như lửa trại thường. Khi ta thấy lửa cháy nhiều và đều thì bỏ thêm vào cỏ hay rơm ướt, lá ướt thì sẽ có khói tỏa nhiều. Muốn giữ khói, bạn hãy lấy một tấm mền nhúng nước thật ướt đậy lại. Muốn cụm khói to hay nhỏ thì ta tùy việc dở mền lâu hay mau.
- Theo cách thứ 1 : Cứ tiếp tục : giở cái mền ra đếm từ 1-2 giây, đậy lại đếm từ 1-6 giây như vậy 3 lần.
- Theo cách thứ 2 : Ngưng lại : Giở ra khoảng 6 giây.

2 . Ban đêm dùng lửa :
- Đốt lửa như ở trên và bạn hãy cố gắng giữ cho cháy tốt. Một cái mền lớn do 2 người cầm che kín phía mình muốn truyền tin.
- Ánh sáng dài : độ 6 giây.
- Ánh sáng ngắn : độ 2 giây.

3 . Các phương tiện tương tự :
- Ta có thể sử dụng các vật dụng khác như : đèn pin hay đèn bão để báo hiệu trong đêm, hoặc sử dụng tiếng trống dài ngắn…
Đọc tiếp →

Ký hiệu bằng tay



Đọc tiếp →

Ký hiệu Morse

Có lẽ các bạn khi tham gia sinh hoạt hay các hoạt động cắm trại dã ngoại không thể không biết đến ký hiệu morse.
Tín hiệu Morse do ông SAMUEL MORSE (người Mỹ) phát minh năm 1837 và được sử dụng trên toàn thế giới cho đến năm 1997 thì chấm dứt truyền tin bằng morse trên thế giới, nhưng morse vẫn được huấn luyện và sử dụng trong kỹ năng dã ngoại và chương trình phát triển nhóm.

Một số lưu ý khi huấn luyện và học morse như:

- Đối với người phát tín hiệu: Phải thuộc bảng morse, phát tín hiệu theo các cụm âm của từ phải dứt khoát, rõ ràng, chọn vị trí phát thích hợp nhất.
- Đối với người nhận tín hiệu: Phải thuộc bảng mật mã và bảng dấu chuyển. Chọn vị trí nhận tin tốt nhất. Hết một cụm từ nên chấm phẩy để dịch tin cho chính xác.

1. Bảng morse (đối xứng):

2. Quốc ngữ điện tín:
Trong tiếng Việt có đặc trưng là có dấu như: dấu sắc, huyền, hỏi, ngã và nặng và các chữ Â, Ă, Đ, ƯƠ.... cho nên ta cần phải tìm hiểu một số quy ước như sau:

* Dấu:
Sắc là chữ S.
Huyền là chữ F.
Hỏi là chữ R.
Ngã
là chữ X.
Nặng là chữ J.

* Một số chữ đặc biệt:
AA = Â
AW = Ă
EE = Ê
DD = Đ
OO = Ô
OW = Ơ
UW = Ư
UOW = ƯƠ

3. Dấu hiệu trong sinh hoạt tập thể (Việt Nam):
- Bắt đầu phát : AAA hoặc NW
- Sai, phát lại : HH hoặc 8E
- Cấp cứu : SOS
- Hết bản tin : AR ( 3 lần )
- Chưa hiểu ( xin nhắc lại ) : IMI

Trong khi chúng ta truyền tin cho nhau từ những khoảng cách xa hay khi thời tiết xấu khiến cho việc nhận không rõ, do đó chúng ta xin ngắn bản tin. Do vậy ở đây xin được đề cập hệ thống nhận và phát tin của quốc tế.

* Dấu chấm câu:
- Chấm : AAA - Phẩy : MIM
- Gạch đầu dòng : THT – Dấu hỏi : IMI
- Dấu 2 chấm : OS – Gạch dưới : UNT
- Gạch phân số : DN – Mở đóng ngoặc : KK

* Dấu hiệu cầu cứu quốc tế:
SOS ( Chữ viết tắt của SAVE OUR SOULS)

* Một số ký hiệu thường dùng của thế giới:
- Bắt đầu : AAA
- Hết tin : AR
- Khẩn : DD
- Dấu hay chữ và đã hiểu : E
- Xin đợi : AS
- Truyền sai tin bỏ chữ đó : HH
- Chưa hiểu xin nhắc lại : IMI
- Sẵn sàng nhận : K
- Nhận không rõ nghĩa : SO
- Chữ hay dấu không hiểu : T
- Điện tín Télé Gramme : TG
- Đã hiểu bản tin của bạn : VE
- Tôi phải xin ngưng : XX
- Xin vui lòng phát chậm : VL
- Xin nhắc lại sau mỗi dấu : QR
- Xin nhắc lại toàn bộ bản tin : QT
- Xin để thêm ánh sáng : LL
- Xin bớt ánh sáng : PP
(Tổng hợp trên internet)
Đọc tiếp →

Sémaphore

Semaphore hay tạm gọi là truyền tin thị giác (optical telegraph) là một công cụ dùng để truyền tin qua phương tiện tín hiệu nhìn thấy được với tháp cao cùng với các phiến quay quanh trục (pivoting blades) hay các cánh quạt (paddles), các cửa chớp (shutters) trong một hình thể ma trận (matrix), hoặc là các cờ cầm tay...Thông tin được mã hóa theo vị trí của các thành phần cơ học; nó được đọc khi các phiến hoặc cờ nằm ở một vị trí đã ấn định.
Trong thời hiện đại, nó thường được ám chỉ đến một hệ thống truyền tín hiệu bằng hai lá cờ cầm tay. Hệ thống semaphore dùng hai cán cờ ngắn có cờ hình vuông là một trong các phần cơ bản của sinh hoạt cộng đồng.
Những hình thức tín hiệu thị giác khác còn có cờ hiệu hàng hải, đèn hiệu và gương hiệu.
Semaphore ra đời trước điện tín. Chúng nhanh hơn người đưa tin đi bằng ngựa trên một quãng đường xa, nhưng phí tổn nhiều và ít được bảo mật hơn điện tín mà thay thế nó sau đó. Khoảng cách mà một tín hiệu thị giác có thể truyền đi bị hạn chế bởi địa hình và thời tiết, vì vậy đa số các phương tiện truyền tín hiệu thị giác trong thực tế thường sử dụng nhiệu trạm tiếp vận để nối liên lạc những khoảng cách xa hơn.
Hệ thống semaphore mới hơn dùng hai cán cờ ngắn có cờ hình vuông. Một người cầm cờ giữ chúng ở các vị trí khác nhau để truyền đi các mẫu tự và các số. Người cầm cờ giữ mỗi cờ trong mỗi tay, và đưa mỗi cánh tay của mình ở một trong 7 vị trí, các vị trí kế tiếp nhau cách nhau một góc 45 độ. Trừ khi ở vị trí nghỉ, hai cờ không thể chồng lên nhau. Màu cờ thì khác nhau dựa vào tín hiệu được truyền đi ở trên biển hay trên bờ. Màu đỏ và vàng cho cờ dùng ở biển trong khi màu trắng và xanh dương được dùng trên bờ.

Các mẫu tự Semaphore
(Nguồn internet)

Đọc tiếp →

Lịch sử truyền tin sơ lược

Tại sao chúng ta phải học truyền tin ? Truyền tin là một trong những kỹ năng giúp ích chúng ta rất nhiều trong sinh hoạt kỹ năng. Nói đến việc học nó thì không phải một sớm một chiều là có thể thành công ngay mà nó đòi hỏi chúng ta phải cần cù, siêng năng.
Thật là thú vị biết bao khi ta có thể dùng môn này để nói chuyện với bạn mình bên kia đường mà người khác không hiểu được nội dung. Truyền tin liên lạc có giá trị rất lớn trong trường hợp liên lạc giữa bè bạn với nhau trong miền hoang vu, hoặc ở hai bờ sông lớn, hay địa hình hiểm trở hay thông tin cứu hộ. Vậy thì ta thử quan tâm xem lịch sử của truyền tin được phát triển như thế nào ?
Từ đời thượng cổ, loài người đã biết dùng những tiếng hú, tiếng kêu riêng để gọi nhau mà chỉ những người cùng bộ lạc mới biết được. Rồi đến những thông tin đầu tiên là những hình vẽ trên da thú hay trên những vách hang động mà chúng ta biết qua báo đài.
Thời Hy Lạp cổ, trong cuộc chiến ở làng Marathon có một chiến binh đã dũng cảm băng rừng lội suối, bất chấp mọi gian khổ để chạy về báo tin thắng trận, vì quá kiệt sức với đoạn đường tương đương 42,195km, anh ta về thành Athène chỉ kịp nói được hai chữ “ Chiến thắng “ thì tắt thở. Đó được xem là chiến công vẻ vang nhất của ngành truyền tin thời bấy giờ. Sau này để ghi nhớ chiến công này người ta tổ chức cuộc thi chạy việt dã cũng với cự ly như vậy.
Lần lượt theo nhu cầu mà con người nghĩ ra cách truyền tin nhanh chóng hơn và xa hơn. Các bộ lạc da đỏ Châu Mỹ có cách liên lạc với nhau bằng khói, cũng như người thổ dân Phi Châu dùng nhịp trống ngắn và dài để báo tin.
Ngoài ra người ta còn sử dụng ngựa và bồ câu liên lạc . Ngay từ cuối thế kỷ XII, Thành Cát Tư Hãn có một đội quân liên lạc bằng kỵ binh mang tên “ Mã khoái “, đã góp phần lớn vào chiến thắng của quân Mông Cổ lúc bấy giờ. Vào thời kỳ này hệ thống giao thông liên lạc hết sức khó khăn nhưng Thành Cát Tư Hãn đã tổ chức một hệ thống trạm dịch theo các trục lộ chính, sử dụng các kỵ sĩ cỡi thiên lý mã suốt đêm ngày, bảo đảm liên lạc xuyên suốt mà các đế quốc khác chưa thực hiện được. Ở Việt Nam, Trần Nguyên Hãn trong thời kỳ chống giặc Minh đã sử dụng bồ câu liên lạc góp phần chiến thắng chống ngoại xâm của nhân dân ta.
Tại Anh, tướng John Smith là người đầu tiên phát minh lối dùng lửa để truyền tin trong quân đội. Còn ở tiểu bang New Oleans Mỹ, năm 1912 do hệ thống liên lạc còn thô sơ nên lệnh đình chiến đến trễ và máu tiếp tục đổ vô ích.
Những phương tiện thông tin trên dù sao cũng xem là chậm và đôi khi còn sai lạc, nếu gặp luồng gió mạnh thổi ngược chiều, ám hiệu còi và kèn cũng bị lạc đi….
Vào năm 1837, ông SAMUEL MORSE phát minh ra ám hiệu Morse, ám hiệu này phổ biến vào năm 1844 và được thay thế sau đó bằng biểu tín hiệu. Máy ám hiệu có đặc tính khi ta ngắt mở dòng điện sẽ gây nên tín hiệu ( tích, tè ) thể hiện trên cuộn giấy đang chạy là chấm và gạch. Năm 1902 ông MACONI truyền tín hiệu Morse lần đầu tiên là chữ “S” bằng vô tuyến qua Đại Tây Dương.
Ngày nay, sự phát triển cực kỳ nhanh chóng của KHKT đã hiện đại hóa việc liên lạc. Bây giờ, chúng ta có thể trò chuyện thoải mái hàng giờ bằng hệ thống điện thoại.
Cao hơn nữa, trong những năm của thập kỷ 90 thế kỷ XX con người có thể cùng lúc liên lạc với nhiều người khác bằng hệ thống INTERNET toàn cầu. Đến năm 1998, trên thế giới đã tuyên bố chấm dứt thời kỳ liên lạc bằng Morse, mở ra thời kỳ liên lạc hiện đại bằng kỹ thuật số.
Đọc tiếp →