2010-07-01から1ヶ月間の記事一覧

ジャバ・バイトコードの構文

最近ドットネットのCILとジャバのバイトコードの使用を見ています。バイトコードの場合にコンスタントプールと言うところに関して悩みがあります。 I understand that method calls, object instance fields, classes, and other data referenced via addres…

ヤコービとルジャンドルの記号

最近暗号化が基づく数学を学びながらヤコービとルジャンドルの記号に関して読みました。計算式は分かりますが質問が残っています。 The Legendre symbol, named for Adrien-Marie Legendre(France, 1752-1833), is defined as: (a/p) = a^((p-1)/2)(mod p), …

暗号化の分析

昔の日記にも書いてあると思いますが復習します。 One type of cryptanalysis is the Meet in the Middle Attack. I am trying to recall how this works and where it is relevant. It seems that this applies where the cipher is the composition of mul…

暗号化のアルゴリズムの使い方

I am confused as to why RSA public key encryption is not intended to be used for data. It seems that, instead, it is used to encrypt a symmetric key used in another encryption algorithm such as DES. The data portion of an RSA encryption bl…

複数の時計の同時を計算するアルゴリズム

最近プログラムの試合に使われた問題を解こうとしています。ジャンルは数学と検索だと思います。 Basically, given a group of clocks for which the rate of each is known, compute the earliest time when all are in synch (minute hand only). Rates ar…

位相幾何学とグループ理論

最近整数ホモロジーを学びながらグループ理論の話にぶつけました。 Basically, a Torsion subgroup is a subgroup of elements x such that there exists a nonzero n such that nx=0. I find such a group difficult to imagine, with the exception of ide…