Нашел много литературы по теории шифрования даных оч интересно, но я пишу курсовую и задание написать алгоритм шифрования. Можо конечн написать алгоритм Цезаря, но это не интересно.
Подскажите какой алгоритм можна рассмотреть. 

можно немного модифицировать алгоритм Цезаря, чтобы он перестал ломаться слишком просто:
самый простой метод определить сдвиг, использованный при шифровании - посмотреть на статистику зашифрованного текста, найти там самый частый элемент и сравнить его с самым частым элементом в обычных текстах (пробел - один из хороших кандидатов)
перебрать несколько наиболее частых вариантов и получить несколько сдвигов, попробовать каждый и посмотреть, какой даст читаемый результат

усложнение состоит в том, что статистика символов текста "выравнивается"
например, есть всего три буквы и пробел, каждая буква встречается с вероятностью 0.1, а пробел - 0.7, тогда есть смысл добавить в алфавит ещё 6 фиктивных пробелов и когда пробел будет шифроваться, заменять его на один из 7 доступных символов (выбирать нужно случайным образом), буквы шифровать как есть
при дешифровке каждый из 7 пробельных символом заменять пробелом
тогда каждый символ будет иметь одинаковую частоту появления, что немного затруднит взлом...

вот в качестве курсовой и можно подумать, какие фиктивные символы добавить, сколько и для каких знаков (а то в реальности распределение не будет таким простым, как у меня в примере)

Можно наш ГОСТ или AES

А можно стеганографию!  

Что такое стеганография?

В свое время я реализовывал RC5 - не очень сложно, но сам алгоритм  - достойный )

Можно, конечно )) вот только стоит ли сразу за такие алгоритмы браться?

Это сообщение отредактировал(а) SparF - 4.10.2006, 00:02

Нашел статью прикольную!

Материал, изложенный в данной статье, первоначально составлял содержание
секретного доклада «Математическая теория криптографии», датированного
1 сентября 1945 г, который в настоящее время рассекречен.

Оказуется алгоритм Цезаря это часный случай алгоритма Виженера. Его и буду расматривать. Довольно просто, но можно накладывать  разные методы на один текст получается довольно прикольно.

Кому интересно могу выслать статейку, ссылки не дам потому как не помню где нашел.

Конечно стоит!
Смысл реализовывать нестойкий алгоритм?? А в ГОСТе уж точно ничего сложного нет, лучше пока есть возможность наоборот познакомиься с ними поближе, может и пригодится потом.

spin2, 

Это ты не про RC5 случайно? ))))))

SAVANE, если для тебя важна стойкость - лучше реализуй один из сущестующих алгоритмов -- они проверены временем. Хочешь придумать что-то свое -- респект, вот только стойкость этой штуки вряд ли будет очень высокой.

Я как раз про то, что не все алгоритмы, проверенные временем, являются стойкими

spin2, Ну так надо перед реализацией почитать, инфу поискать, сравнить существующие по надежности, скорости и т.д.))
ИМХО "проверенные временем" == "стойкие" == те, над которыми бились десятки криптоаналитиков, но так и не нашли лучшего способа кроме перебора.

а разве RC5 не стойкий алгоритм?

Romikgy, про то и разговор, что достаточно стойкий.

Так как раз и стоит подумать о том, что именно стойкие алгоритмы скорее сделают стандартом. Зачем же в Америке объвляли конкурс на алгоритм для стандарта, если есть такие чудесные стойкие и проверенные временем алгоритмы? 

1. С ростом вычислительной мощности многие алгоритмы постепенно перестают удовлетворять стандартам. Пример DES - который сейчас вообще не котируется, вот поэтому и надо гос-венным огранизациям проводить конкурсы. На службе у гос-ва должен быть лучший алгоритм. Но это не значит, что все остальные - плохие.



Зачем Мерседес, если есть Вольво? =)

PS если дашь ссылку на найденную уязвимость в RC5 - буду очень благодарен. 

Это сообщение отредактировал(а) SparF - 4.10.2006, 13:21

На счёт RC5 не знаю.

Но я считаю, что алгоритм RSA один из самых стойких, хотя и медленный.

Вот его реализация. Тестируйте кому интересно.


http://www.forum.vingrad.ru/index.php?showtopic=113936