2013-11-01 39 views
6

如何使用openssl生成一個大的隨機素數,我發現如何生成一個隨機數並檢查它是否爲素數,但是我沒有能夠自動化檢查素數的過程,這裏是我正在使用的命令:openssl rand -hex 256 | xargs openssl prime -hex使用OpenSSL生成素數

我應該使用while循環重複檢查結果是否爲素數?我怎麼能自動檢查,如果結果不包含關鍵詞「不」的過程中,

這是所有的進一步我就寫while循環了:

while [{openssl rand -hex 256 | xargs openssl prime -hex} = *"$not"*]

回答

-1

有更好的方法生成素數比使用openssl。

如果你是真正建立在這種方法雖然使用這樣的(與一些距離呼叫檢查):

#!/bin/bash 
# Usage: $0 <starting_number> <final_number> 
N=$1 
while ((N <= $2)); do 
    # use bc to convert hex to decimal 
    openssl prime $N | awk '/is prime/ {print "ibase=16;"$1}' | bc 
    let N++ 
done 

如果你想使用OpenSSL產生的隨機數要做到這一點,利用這(與嘗試的次數調用):

#!/bin/bash 
# Usage: $0 <count> 
N=$1 
while ((N-- > 0)); do 
    # use bc to convert hex to decimal 
    openssl rand -hex 256 | xargs openssl prime -hex | awk '/is prime/ {print "ibase=16;"$1}' | bc 
done 

如果你不關心小數,與awk '/is prime/ {print $1}'

廣告替換awk '/is prime/ {print "ibase=16;"$1}' | bc從艾普特:http://www.madboa.com/geek/openssl/#prime

10

OpenSSL的1.0.0版本,更新增加了-generate選項到prime命令:

$ openssl prime -generate -bits 2048 -hex 
D668FDB1968891AE5D858E641B79C4BA18ABEF8C571CBE004EA5673FB3089961E4670681B794063592124D13FF553BBD5CCC81106A9E5F7D87370DD5DA6342B1DAC13CD2E584759CDEC3E76AEFB799848E48EA9C218F53FE3103E1081B8154AD41DDCB931175853FE3D433CECD886B4D94C211EAE01AE5EA93F8FBD6812A9DEF0308378EE963B3C39F80865BA0E1D957683F4ED77ADA9812091AA42E9A56F43C37185223FF9E3DD03C312E71DED072E5686873B3CA6F5F575C569FB0A10CFEA17D7FEB898A8A02549FF6E4B7A1FBCE78656D3DCF227318EEEF8E601C23AA32DF41A61F04D39FC752F70A809D636238340B7B929F0CDBA629F7DE6AAAC44D2BA5