タグ

ブックマーク / qiita.com/tnakagawa (2)

  • RSAに対するフェルマー攻撃 - Qiita

    はじめに(Introduction) RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったようです。 元の文献を機械翻訳(ちょっと修正)してみます。 原文のデモをやってみたところ、案外動いたので先にデモを記します。 デモ(Demo) まずは、素数$p$と$q$を生成して$N$を求めるところです。 ※:鍵長が2048bitなので多少時間がかかります。 問題となったライブラリがこのようなロジックであったかは不明ですが、翻訳した資料を参考に作成しています。 import random as rnd import sympy key_length = 2048 distance = 10000 p = 0 q = 0 # 乱数Xを生成する。 X = rnd.randrange(2, pow(2, key_length)) for i in range(distance): #

    RSAに対するフェルマー攻撃 - Qiita
  • JavaでCPUを占有しているスレッドを探せ! - Qiita

    PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND 5844 tomcat 20 0 2105m 281m 12m R 99.6 15.1 0:35.87 /usr/lib/jvm/java/bin/java 5824 tomcat 20 0 2105m 281m 12m S 0.0 15.1 0:00.03 /usr/lib/jvm/java/bin/java 5828 tomcat 20 0 2105m 281m 12m S 0.0 15.1 0:04.19 /usr/lib/jvm/java/bin/java 5830 tomcat 20 0 2105m 281m 12m S 0.0 15.1 0:01.02 /usr/lib/jvm/java/bin/java 5831 tomcat 20 0 2105m 281m 12m S

    JavaでCPUを占有しているスレッドを探せ! - Qiita
    igrep
    igrep 2016/02/18
    "オプション「-Hc」は、スレッド単位でCPUの降順で出力する。"
  • 1