暗号化・復号化のアルゴリズムにはどんなものがありますか？

Cでプログラミングを勉強しており、20文字ほどの文字列を暗号化・復号化するプログラムを考えていますが、ネットを検索しても暗号化アルゴリズムでなかなかいいものが見つかりません。

私のリクエストとしては

・暗号化対象は半角英数字、半角記号のみ。
・単に文字コードを1つずつずらしたような簡単な暗号ではなく、複雑なアルゴリズムを使用したい。
・アルゴリズムは複雑でもプログラムは簡潔にできるものがいい。(長くても数百行程度)。
・アルゴリズム自体の仕様が公開されている。
・アルゴリズムは数学式で表せるものがいい。
・スーパーコンピュータを使わなければ解けないほど時間がかかる暗号化アルゴリズムでなくてもいい。
・暗号化のライブラリファイルは使わず、自前で全部コードを書きたい。
・公開鍵や秘密鍵を使わなくてもいい。

上記の条件を満たす暗号化アルゴリズムでいいものがありましたら、教えてください。

以上、よろしくお願いします。

No.1 ベストアンサー 回答者： MASATO3 回答日時： 2005/04/03 12:36

Blowfishはどうでしょうか。

・暗号化対象は半角英数字、半角記号のみ。
> バイナリデータでしたらなんでも暗号化できます。

・単に文字コードを1つずつずらしたような簡単な暗号ではなく、複雑なアルゴリズムを使用したい。
> 簡単に解く方法はまだ見つかっていないはずです。

・アルゴリズムは数学式で表せるものがいい。
> どのようなものを数学式として想定されているのかは分かりませんが、
> 数学式で表せない暗号化方式はコードにできないと思いますので
> 数学式でも表せるでしょう。

・暗号化のライブラリファイルは使わず、自前で全部コードを書きたい。
> サンプルコードを見ていただければ分かるのですが、600行ほどのコードで実現できます。自前で全部書けるでしょう。

> 公開鍵や秘密鍵を使わなくてもいい。
共通鍵暗号方式なので公開鍵や秘密鍵は使いません。

参考URL：http://www.schneier.com/blowfish-download.html

No.2 回答者： onamaemitouroku 回答日時： 2005/04/03 12:53

1 2 3 4 5

1 2 3 4 5
1 2 3 4 5
1 2 3 4 5

とあって、１つさがるだびに1 2 3 4 5のどれかをえらぶ。
そして、たとえば1 - 3 - 4 - 2とえらんだばあいなにかのあたいをだしておくと、はいれつの hairetu[あたい] のようにすばやくあくせすできる。が、このけいさんほうほうがわからず、いいあんがあればおしえてください～。

No.3 回答者： ymda 回答日時： 2005/04/04 03:26

テスト的に作った物なのですが

もろに16bitRSAです。

http://lineage.netgamers.jp/pyuki/rsa-loginset-2 …
http://lineage.netgamers.jp/pyuki/rsa-loginset/f …

最小限のJavaScriptでいかに高速で処理できるかって所です。
ただ、Cだけでできたフルセットのソースは紛失しまっています。
キー作成のプログラムを参考に再作成すればできるかと思います。