暗号化・復号化の問題です。
M=C^d (mod N),かつC=M^e (mod N),かつ
小フェルマーの定理、a^(p-1)≡1 (mod p)
が成り立っている。
公開鍵 N=6687,e=13 が分かっている時 M の値を求めよ
この問題誰か分かるかな?
サルだから俺はわからん、うきょーっ!
2 :
132人目の素数さん:02/01/15 14:08
それよりも
>>1よ。
巷で話題沸騰の1/100圧縮の技術解説をしてくれ。
2ちゃんねるのログは
マルチポストやコピペが大量にばらまかれているため、
一般のテキストに比べ実質情報量が極端に少なく、
パターン認識法を最適化することによりログを1/100に
圧縮できることが、このほど学会で報告されました。
6 :
132人目の素数さん:02/01/15 17:23
「復号化」だろ
どんなデーターでも100分の1に圧縮できるというような圧縮法は
ない、ということは簡単に証明できる。
バーカ いいかげんなホラばっか吹きやがって
1000分の1でもできるさ アフォが 氏ね
データが乱数列であれば、圧縮などできない。終わり。
任意のデータ-が100分の1になるなら、その圧縮した結果を
再び圧縮すれば10000分の1になる、そしてその圧縮した結果を
再び、、、、、
どんなデータでも100分の1に圧縮できないことぐらい馬鹿でもわかるんだが。
何が論点になっていたのか関連スレを読んで欲しいね・・・