myrb 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 1ec976fba9b87b38bad791b8296dbc8899fbd044
+  data.tar.gz: ad294c44d86b00396a49494d6ad19bb8e1a32ee9
+SHA512:
+  metadata.gz: 94d298435418cae4537fbfc8b82d66585279f6024ff10f94784b7843ad769ddb5e6134dd79322e8a049096740a724978381df1367b29340e5809b3d25cf3de47
+  data.tar.gz: d43fcb0f090c8d53a90826d7913f6e52b8737a0880786d3b58dde409f0cca42c61cfa9e12896ea9fd021f86af1320370eda07214741ed4b319a5aa9c52e1f5a8

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.3.2
+before_install: gem install bundler -v 1.13.6

data/Gemfile

@@ -0,0 +1,6 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in my.gemspec
+gemspec
+
+gem 'sshkey'

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2017 zhangyijin
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,21 @@
+# my.rb
+
+A code snippets collection maybe usefull.
+
+## Installation
+
+Gemfile
+
+```ruby
+gem 'myrb', require: 'my'
+```
+
+
+gem install
+
+    $ gem install myrb
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
+

data/Rakefile

@@ -0,0 +1,10 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << "test"
+  t.libs << "lib"
+  t.test_files = FileList['test/**/*_test.rb']
+end
+
+task :default => :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "my"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/examples/ssh_key.rb

@@ -0,0 +1,40 @@
+
+# My::Combination 用例：破解SSH-KEY 的密码
+
+# gem install sshkey
+require "sshkey"
+require "my/combination"
+
+# 由于性能问题，最好只用于7位数以下、只包含数字和字母的密码
+# chars = [*'A'..'Z', *'a'..'z', *'0'..'9']
+chars = [*'0'..'9']
+
+# 密码位数
+digit = 6
+
+# 生成随机密码
+password = digit.times.map{ chars.sample }.join
+
+filename = "/tmp/my_ssh_key_brute_forc"
+
+# 生成带密码的 ssh key
+system "ssh-keygen -N #{password} -f #{filename}"
+
+key = File.read(filename)
+
+# TODO 可以利用 start 和 stop 分发到多个进程中执行
+comb = My::Combination.new([chars]*digit)
+start = Time.now
+
+puts "Start at #{start}"
+
+loop do
+  begin
+    pw = comb.values.join
+    SSHKey.new(key, passphrase: pw)
+    puts "Index is #{comb.index}, Password is #{pw}, Used #{Time.now - start}"
+    break
+  rescue OpenSSL::PKey::DSAError
+  end
+  comb.succ!
+end

data/lib/my.rb

@@ -0,0 +1,5 @@
+require "my/version"
+
+module My
+  # Your code goes here...
+end

data/lib/my/bitmap.rb

@@ -0,0 +1,34 @@
+
+module My
+  # 使用 ruby 字符串实现的 bitmap，并不比 set 快多少，但是很节约内存（数字比较小的情况）
+  class Bitmap
+    attr_reader :count, :max_value
+
+    def initialize(max_value)
+      @max_value = max_value
+      @bitmap = "\0".b * (max_value/8 + 1)
+      @count = 0
+    end
+
+    def <<(value)
+      raise IndexError, 'out of range' if value > max_value || value < 1
+      bytes, bits = value.divmod(8)
+      if bits > 0
+        mask = 1 << (8 - bits)
+      else
+        bytes -= 1
+        mask = 1
+      end
+      int = @bitmap[bytes].ord
+      return value if int & mask > 0 # 已经存在
+      @count += 1
+      @bitmap[bytes] = (int | mask).chr
+      value
+    end
+
+    def to_s
+      @bitmap.chars.map{|c| c.ord.to_s(2).rjust(8, '0') }.join[0...max_value]
+    end
+
+  end
+end

data/lib/my/combination.rb

@@ -0,0 +1,42 @@
+
+
+module My
+  class Combination
+
+    attr_reader :index, :length
+
+    # 范围包含 start，不包含 stop
+    def initialize arrays, start: 0, stop: nil
+      @arrays = arrays
+      @length = arrays.reduce(1){|n, a| a.size * n }
+      @start = start
+      @index = start
+      @stop = stop || length
+      @stop = length if @stop > length
+      raise IndexError if @stop <= @start
+    end
+
+    def values
+      i = @index
+      @arrays.map do |array|
+        i, n = i.divmod(array.size)
+        array[n]
+      end
+    end
+
+    def succ!
+      raise StopIteration unless succ?
+      @index += 1
+      nil
+    end
+
+    def succ?
+      @index < @stop - 1
+    end
+
+    def diff_count
+      @index - @start
+    end
+
+  end
+end

data/lib/my/limit.rb

@@ -0,0 +1,29 @@
+
+module My
+
+  class Limit
+
+    def initialize limit
+      @check_point = limit / 10.0 # 每执行 N 次后进行一次检查，默认为次数限制的 1/10
+      @max_sleep_ms = 100 # 每次暂停的毫秒数
+      @count = 0
+    end
+
+    def incr n
+      @prev_time ||= Time.now
+      @count += n
+      if @count >= @check_point
+        current_time = Time.now
+        sleep_time = @max_sleep_ms - (current_time - @prev_time)*1000
+        if sleep_time > 0
+          sleep sleep_time/1000.0
+          @prev_time = Time.now
+        else
+          @prev_time = current_time
+        end
+        @count = 0
+      end
+    end
+
+  end
+end

data/lib/my/read_line.rb

@@ -0,0 +1,29 @@
+
+module My
+  class ReadLine
+    include Enumerable
+
+    def initialize input = nil, &block
+      @input = input || Enumerator.new(&block)
+    end
+
+    def each
+      last_line = ''
+      @input.each do |chunk|
+        chunk.each_line do |line|
+          if line[-1] == "\n"
+            unless last_line.empty?
+              last_line << line
+              line, last_line = last_line, ''
+            end
+            yield line
+          else
+            last_line << line
+          end
+        end
+      end
+      yield last_line unless last_line.empty?
+    end
+
+  end
+end

data/lib/my/split_sequence.rb

@@ -0,0 +1,33 @@
+
+# 分割连续的子序列
+module My
+  class SplitSequence
+
+    def split(seq)
+      result = []
+      return result if seq.length == 0
+      group = new_group
+      group << seq[0]
+      1.upto(seq.length - 1) do |i|
+        unless succ?(group[group.length - 1], seq[i])
+          result << group
+          group = new_group
+        end
+        group << seq[i]
+      end
+      result << group
+      result
+    end
+
+    # 创建新的分组
+    def new_group
+      raise NotImplementedError
+    end
+
+    # 判断两个成员是否连续
+    def succ?(a, b)
+      raise NotImplementedError
+    end
+
+  end
+end

data/lib/my/unicode.rb

@@ -0,0 +1,34 @@
+
+module My
+
+  module Unicode
+
+    module_function
+
+    # decode('\u4EA6\u53EF\u8D5B\u8247')
+    # => '亦可赛艇'
+    def decode(str)
+      str.gsub(/\\u([0-9a-fA-F]{4})/){ [$1.to_i(16)].pack('U') }
+    end
+
+    # decode_bytes('\xE9\x92\xA6\xE5\xAE\x9A')
+    # => '钦定'
+    def decode_bytes(str)
+      str.gsub(/\\x([0-9a-fA-F]{2})/){ $1.to_i(16).chr }.force_encoding("utf-8")
+    end
+
+    # encode('亦可赛艇')
+    # => ‘\u4EA6\u53EF\u8D5B\u8247’
+    def encode(str)
+      str.each_codepoint.reduce(''){|s, cp| s << '\\u%04X' % cp }
+    end
+
+    # encode_bytes('钦定')
+    # => '\xE9\x92\xA6\xE5\xAE\x9A'
+    def encode_bytes(str)
+      str.each_byte.reduce(''){|s, b| s << '\x%02X' % b }
+    end
+
+  end
+
+end

data/lib/my/version.rb

@@ -0,0 +1,3 @@
+module My
+  VERSION = "0.0.1"
+end

data/my.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'my/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "myrb"
+  spec.version       = My::VERSION
+  spec.authors       = ["John King"]
+  spec.email         = ["myrb_gem@john1king.com"]
+
+  spec.summary       = %q{A code snippets collection maybe usefull.}
+  spec.description   = %q{A code snippets collection maybe usefull.}
+  spec.homepage      = "https://github.com/john1king/my.rb"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.required_ruby_version = ">= 2.0"
+  spec.add_development_dependency "bundler", "~> 1.13"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "minitest", "~> 5.0"
+end

metadata

@@ -0,0 +1,104 @@
+--- !ruby/object:Gem::Specification
+name: myrb
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- John King
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2017-05-03 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.13'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.13'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+description: A code snippets collection maybe usefull.
+email:
+- myrb_gem@john1king.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- examples/ssh_key.rb
+- lib/my.rb
+- lib/my/bitmap.rb
+- lib/my/combination.rb
+- lib/my/limit.rb
+- lib/my/read_line.rb
+- lib/my/split_sequence.rb
+- lib/my/unicode.rb
+- lib/my/version.rb
+- my.gemspec
+homepage: https://github.com/john1king/my.rb
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.2
+signing_key: 
+specification_version: 4
+summary: A code snippets collection maybe usefull.
+test_files: []