JP2009506438A - 暗号的に安全な擬似乱数生成器 - Google Patents
暗号的に安全な擬似乱数生成器 Download PDFInfo
- Publication number
- JP2009506438A JP2009506438A JP2008528208A JP2008528208A JP2009506438A JP 2009506438 A JP2009506438 A JP 2009506438A JP 2008528208 A JP2008528208 A JP 2008528208A JP 2008528208 A JP2008528208 A JP 2008528208A JP 2009506438 A JP2009506438 A JP 2009506438A
- Authority
- JP
- Japan
- Prior art keywords
- number generator
- seed
- internal state
- pseudo
- entropy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
- H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/04—Masking or blinding
- H04L2209/043—Masking or blinding of tables, e.g. lookup, substitution or mapping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
Abstract
【選択図】 図1
Description
本特許出願は、2005年8月24日に出願され、本発明の譲受人に譲渡され、参照によって本明細書に明示的に取り入れられる仮出願第60/711,148号(“Cryptographically Secure Pseudo-Random Number Generator”)に対して優先権を主張している。
Claims (36)
- 安全な擬似乱数生成器を操作する方法であって、
エントロピーの1つ以上の予測不可能な源を得て、シードを与えることと、
数生成器の現在の内部状態とシードとの関数として内部状態を修正することによって、数生成器の内部状態においてエントロピーを蓄積することと、
数生成器の修正された内部状態に基づいて、擬似乱数を生成することとを含む方法。 - 修正された内部状態は、現在の内部状態とシードとに対して非線形フィードバック シフトレジスタの動作を使用することによって得られる請求項1記載の方法。
- エントロピーの1つ以上の予測不可能な源をシードに結合することをさらに含む請求項1記載の方法。
- 数生成器によって生成された擬似乱数である初期化シードを、数生成器のシャットダウン時に記憶することと、
数生成器のスタートアップ時に、記憶されている初期化シードを用いて、数生成器のスタートアップの内部状態を初期化することとをさらに含む請求項1記載の方法。 - 初期化シードはセキュア ファイル システムに記憶され、
数生成器のスタートアップの内部状態を初期化する前に、初期化シードの完全性が損なわれているかどうかを判断することと、
記憶されている初期化シードの完全性が損なわれているときは、別の予測不可能な源を使用して、数生成器のスタートアップの内部状態を初期化することとをさらに含む請求項4記載の方法。 - 1つの暗号プリミティブオペレーションを使用し、数生成器の修正された内部状態を得て、擬似乱数を生成する請求項1記載の方法。
- 1つの暗号プリミティブオペレーションは、2進ワード演算、一定のオフセットを有するビットシフト演算、またはテーブル検索の何れか1つを含む請求項6記載の方法。
- 1つ以上の予測不可能な源から数生成器に連続的に再シーディングし、数生成器の内部状態を変更することをさらに含む請求項1記載の方法。
- 予測不可能な源は、量子化可能な情報をもつ物理的な源を含む請求項8記載の方法。
- 呼び出しアプリケーションから受信した新しいシードを用いて数生成器に再シーディングし、数生成器の内部状態を変更することをさらに含む請求項8記載の方法。
- 安全な擬似乱数生成器は、非線形SOBER構造をもつ請求項1記載の方法。
- 修正された内部状態は、
状態レジスタの現在の内容との排他的論理和演算によって、数生成器の状態レジスタにシードをロードすることと、
複数の状態レジスタのワードシフトされた内容を非線形関数に供給して、結果を得ることと、
その結果と1つ以上の状態レジスタの1つとの間で排他的論理和演算を行って、フィードバックの数を得ることと、
第1の状態レジスタから第2の状態レジスタへ内容をシフトし、第3の状態レジスタにフィードバックの数をロードすることによって1つ以上の状態レジスタを修正することとによって得られる請求項11記載の方法。 - 1つ以上の状態レジスタが、再シーディング動作間でシフトされる回数のカウンタを維持することと、
カウンタに基づいて、1つ以上の状態レジスタの1つを修正することとをさらに含む請求項1記載の方法。 - 擬似乱数が生成されるたびに変わる間隔カウンタを維持することと、
1つ以上の予測不可能な源から数生成器に再シーディングし、間隔カウンタによって定義された間隔でのみ、数生成器の内部状態を変更することとをさらに含む請求項1記載の方法。 - システム時間を用いて、間隔カウンタによって定義された間隔で数生成器に再シーディングすることをさらに含む請求項14記載の方法。
- シードが、少なくとも128ビット長であり、数生成器の内部状態が、18ワードサイズのレジスタである請求項1記載の方法。
- 暗号的に安全な数生成器であって、
シード情報の1つ以上の予測不可能な源を得て、シードを与えるように構成されたシードローダと、
数生成器の内部状態を記憶する複数の状態レジスタとを含み、シードローダは、状態レジスタの現在の内容とシードとに基づいて状態レジスタに再びシードを与え、数生成器の内部状態を修正し、エントロピーを蓄積し、
数生成器の修正された内部状態に基づいて、擬似乱数を生成するように構成された擬似乱数生成器をさらに含む、暗号的に安全な数生成器。 - 修正された内部状態は、状態レジスタの内容とシードとに対して非線形フィードバック シフトレジスタの動作を使用することによって得られる請求項17記載の数生成器。
- 擬似乱数生成器は、
数生成器のシャットダウン時に、初期化シードを生成し、
初期化シードを記憶するようにさらに構成されている請求項17記載の数生成器。 - シードローダは、数生成器の再始動時に、記憶されている初期化シードを用いて複数の状態レジスタを初期化するようにさらに構成されている請求項19記載の数生成器。
- シードローダは、
1つ以上の予測不可能な源から得た新しいシードを複数の状態レジスタに連続的にロードするようにさらに構成されている請求項17記載の数生成器。 - 予測不可能な源は、量子化可能な情報をもつ物理的な源を含む請求項17記載の数生成器。
- シードローダは、
呼び出しアプリケーションから得た新しいシードを複数の状態レジスタへロードするようにさらに構成されている請求項17記載の数生成器。 - 1つの暗号プリミティブオペレーションは、状態レジスタに再びシードを与え、擬似乱数を生成するのに使用される請求項17記載の数生成器。
- シードローダ、複数の状態レジスタ、および擬似乱数生成器は、非線形SOBER構造として構成される請求項17記載の数生成器。
- エントロピーの1つ以上の予測不可能な源を得て、シードを与える手段と、
数生成器の現在の内部状態とシードとの関数として内部状態を修正することによって、数生成器の内部状態においてエントロピーを蓄積する手段と、
数生成器の修正された内部状態に基づいて、擬似乱数を生成する手段とを含む数生成器。 - エントロピーの1つ以上の予測不可能な源をシードに結合する手段をさらに含む請求項26記載の数生成器。
- 数生成器によって生成された擬似乱数である初期化シードを、数生成器のシャットダウン時に記憶する手段と、
数生成器のスタートアップの内部状態を初期化する前に、初期化シードの完全性が損なわれているかどうかを判断する手段と、
記憶されている初期化シードの完全性が損なわれているときは、別の予測不可能な源、
そうでなければ、記憶されている初期化シード、の何れか一方を用いて、数生成器のスタートアップの内部状態に再びシードを与える手段とをさらに含む請求項26記載の数生成器。 - エントロピーの1つ以上の予測不可能な源から得た追加のシードを用いて現在の内部状態を連続的に修正する手段と、
呼び出しアプリケーションから受信した新しいシードを用いて現在の内部状態をオンデマンドで修正する手段とをさらに含む請求項26記載の数生成器。 - エントロピーの1つ以上の予測不可能な源からシードを得て、
現在の内部状態とシードとの関数として数生成器の内部状態を修正し、数生成器にエントロピーを蓄積し、
数生成器の修正された内部状態に基づいて、擬似乱数を生成するように構成された処理デバイスと、
数生成器の内部状態を記憶する1つ以上の内部状態レジスタを含むメモリデバイスとを含む処理回路。 - 処理回路は、
数生成器によって生成された擬似乱数である初期化シードを、数生成器のシャットダウン時にメモリデバイスに記憶し、
数生成器のスタートアップの内部状態を初期化する前に、初期化シードの完全性が損なわれているかどうかを判断し、
記憶されている初期化シードの完全性が損なわれているときは、別の予測不可能な源、
そうでなければ、記憶されている初期化シード、の何れか一方を用いて、数生成器のスタートアップの内部状態に再びシードを与えるようにさらに構成されている請求項30記載の処理回路。 - 処理回路は、
エントロピーの1つ以上の予測不可能な源から追加のシードを連続的に得て、数生成器の内部状態を修正し、
呼び出しアプリケーションから受信した新しいシードに基づいて、数生成器の内部状態を修正するようにさらに構成されている請求項30記載の処理回路。 - 処理回路は、
現在の内部状態とシードとに基づいて、1つの暗号プリミティブオペレーションと非線形フィードバック関数とを使用することによって、内部状態を修正するようにさらに構成されている請求項30記載の処理回路。 - 擬似乱数を生成する1つ以上の命令をもつ機械読み出し可能媒体であって、命令は、プロセッサによって実行されたときに、プロセッサに、
エントロピーの1つ以上の予測不可能な源からシードを得ることと、
現在の内部状態とシードとの関数として、数生成器の内部状態を修正し、数生成器にエントロピーを蓄積することと、
数生成器の修正された内部状態に基づいて、擬似乱数を生成することとを行わせる機械読み出し可能媒体。 - プロセッサによって実行されたときに、プロセッサに、
現在の内部状態とシードとに基づいて、1つの暗号プリミティブオペレーションと非線形フィードバック関数とを使用することによって、内部状態を修正することを行わせる1つ以上の命令をさらにもつ請求項34記載の機械読み出し可能媒体。 - プロセッサによって実行されたときに、プロセッサに、
シード情報の1つ以上の予測不可能な源から追加のシードを連続的に得て、数生成器の内部状態を修正することと、
呼び出しアプリケーションから受信した新しいシードに基づいて、数生成器の内部状態を修正することとを行わせる1つ以上の命令をさらにもつ請求項34記載の機械読み出し可能媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US71114805P | 2005-08-24 | 2005-08-24 | |
PCT/US2006/033270 WO2007037869A1 (en) | 2005-08-24 | 2006-08-24 | Cryptographically secure pseudo-random number generator |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009506438A true JP2009506438A (ja) | 2009-02-12 |
JP4669046B2 JP4669046B2 (ja) | 2011-04-13 |
Family
ID=37575097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008528208A Expired - Fee Related JP4669046B2 (ja) | 2005-08-24 | 2006-08-24 | 暗号的に安全な擬似乱数生成器 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8019802B2 (ja) |
EP (1) | EP1927214A1 (ja) |
JP (1) | JP4669046B2 (ja) |
KR (1) | KR101004269B1 (ja) |
CN (1) | CN101292464B (ja) |
AR (1) | AR055392A1 (ja) |
TW (1) | TWI327855B (ja) |
WO (1) | WO2007037869A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016517561A (ja) * | 2013-03-14 | 2016-06-16 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 擬似乱数シード操作を実施するための命令 |
JP2017527225A (ja) * | 2014-09-14 | 2017-09-14 | デュランド アレクサンドルDURAND Alexandre | 暗号システムの再現可能なランダムシーケンス |
US10007488B2 (en) | 2016-10-10 | 2018-06-26 | International Business Machines Corporation | Secured pseudo-random number generator |
JP2020088458A (ja) * | 2018-11-16 | 2020-06-04 | 株式会社デンソーテン | 情報処理装置 |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006112114A1 (ja) * | 2005-03-31 | 2006-10-26 | Matsushita Electric Industrial Co., Ltd. | データ暗号化装置及びデータ暗号化方法 |
CA2658476C (en) * | 2006-07-21 | 2014-11-04 | Nec Corporation | Encryption device, program, and method |
US8457304B2 (en) * | 2007-02-23 | 2013-06-04 | Choy Sai Foundation L.L.C. | Efficient encoding processes and apparatus |
US20080263117A1 (en) * | 2007-04-23 | 2008-10-23 | Gregory Gordon Rose | Initial seed management for pseudorandom number generator |
US8145905B2 (en) * | 2007-05-07 | 2012-03-27 | Qualcomm Incorporated | Method and apparatus for efficient support for multiple authentications |
DE102007025780A1 (de) * | 2007-05-22 | 2008-11-27 | Atmel Germany Gmbh | Vorrichtung und Verfahren zur Erzeugung einer Zufallszahl |
US20080298583A1 (en) * | 2007-05-31 | 2008-12-04 | Lucent Technologies Inc. | System and method of quantum encryption |
US7774399B2 (en) * | 2007-09-24 | 2010-08-10 | Vns Portfolio Llc | Shift-add based parallel multiplication |
US8788552B2 (en) * | 2008-01-25 | 2014-07-22 | Tata Consultancy Services Ltd. | Deterministic random number generator for cryptography and digital watermarking |
EP2300954B1 (en) * | 2008-06-24 | 2014-12-03 | NDS Limited | Security within integrated circuits |
US8832122B2 (en) * | 2008-09-30 | 2014-09-09 | Apple Inc. | Media list management |
US8369521B2 (en) * | 2008-10-17 | 2013-02-05 | Oracle International Corporation | Smart card based encryption key and password generation and management |
US9026571B2 (en) * | 2008-10-27 | 2015-05-05 | Microsoft Technology Licensing, Llc | Random number generation failure detection and entropy estimation |
US9552191B2 (en) * | 2008-11-12 | 2017-01-24 | Igt Canada Solutions Ulc | Secure random number generation |
FR2941114B1 (fr) | 2009-01-13 | 2011-07-01 | Viaccess Sa | Procede et module de renouvellement du code d'un algorithme cryptographique, procede et module de generation d'une graine, processeur de securite et support d'enregistrement pour ces procedes |
US8738676B2 (en) * | 2009-05-29 | 2014-05-27 | International Business Machines Corporation | Entropy generation on a parallel computer system |
US9495190B2 (en) * | 2009-08-24 | 2016-11-15 | Microsoft Technology Licensing, Llc | Entropy pools for virtual machines |
GB2469393C (en) | 2010-04-22 | 2014-08-06 | Cen Jung Tjhai | Public encryption system using deliberatily corrupted codewords from an error correcting code |
US8626656B2 (en) * | 2010-04-28 | 2014-01-07 | Ing Direct N.V. | System and method for securing payment instruments |
GB2484931B (en) * | 2010-10-26 | 2014-04-30 | Nds Ltd | Efficient delivery of structured data items |
GB2473154B (en) | 2010-11-16 | 2011-06-15 | Martin Tomlinson | Public key encryption system using error correcting codes |
US9465582B1 (en) * | 2010-11-18 | 2016-10-11 | The Boeing Company | Significant random number generator |
CN102541508A (zh) * | 2010-12-29 | 2012-07-04 | 鸿富锦精密工业(深圳)有限公司 | 真随机数产生系统及方法 |
GB2491896A (en) * | 2011-06-17 | 2012-12-19 | Univ Bruxelles | Secret key generation |
US9300472B2 (en) * | 2011-09-30 | 2016-03-29 | Nokia Technologies Oy | Method and apparatus for improving digital signatures |
US9008303B1 (en) * | 2011-12-22 | 2015-04-14 | Emc Corporation | Method and apparatus for generating forward secure pseudorandom numbers |
US9559844B2 (en) * | 2011-11-09 | 2017-01-31 | Kddi Corporation | Non-linear processor, stream-cipher encrypting device, stream-cipher decrypting device, mask processing method, stream-cipher encrypting method, stream-cipher decrypting method, and program |
EP3605940B1 (en) * | 2011-11-30 | 2021-06-02 | BlackBerry Limited | Assessing cryptographic entropy |
US8837720B2 (en) | 2012-03-16 | 2014-09-16 | Paul de Roulet | Cryptographically secure pseudorandom number generator |
US8954723B2 (en) | 2012-05-09 | 2015-02-10 | International Business Machines Corporation | Anonymization of data within a streams environment |
US8861725B2 (en) * | 2012-07-10 | 2014-10-14 | Infineon Technologies Ag | Random bit stream generator with enhanced backward secrecy |
US8879733B2 (en) * | 2012-07-10 | 2014-11-04 | Infineon Technologies Ag | Random bit stream generator with guaranteed minimum period |
US9086936B2 (en) | 2012-07-31 | 2015-07-21 | International Business Machines Corporation | Method of entropy distribution on a parallel computer |
KR101425600B1 (ko) * | 2012-11-02 | 2014-08-04 | 한국전자통신연구원 | 입력 시간 정보를 이용하는 난수 생성 장치 및 방법 |
CN103906048B (zh) * | 2012-12-25 | 2017-06-20 | 广东乐心医疗电子股份有限公司 | 通过蓝牙技术安全地传送数据的方法与装置 |
CA3029231C (en) * | 2013-02-28 | 2020-06-02 | Amazon Technologies, Inc. | Configurable-quality random data service |
US9819727B2 (en) | 2013-02-28 | 2017-11-14 | Amazon Technologies, Inc. | Computing infrastructure for configurable-quality random data |
US9049232B2 (en) * | 2013-02-28 | 2015-06-02 | Amazon Technologies, Inc. | Configurable-quality random data service |
US9270649B1 (en) * | 2013-03-11 | 2016-02-23 | Emc Corporation | Secure software authenticator data transfer between processing devices |
US9542156B2 (en) | 2013-05-15 | 2017-01-10 | Synopsys, Inc. | Automatic control system and method for a true random number generator |
US9449197B2 (en) * | 2013-06-13 | 2016-09-20 | Global Foundries Inc. | Pooling entropy to facilitate mobile device-based true random number generation |
KR20150033895A (ko) | 2013-09-25 | 2015-04-02 | 삼성전자주식회사 | 소모품 유닛에 탑재 가능한 crum 칩과 이를 인증하는 화상형성장치 및 그 인증 방법 |
TWI712915B (zh) * | 2014-06-12 | 2020-12-11 | 美商密碼研究公司 | 執行一密碼編譯操作之方法,以及電腦可讀非暫時性儲存媒體 |
JP6348019B2 (ja) * | 2014-08-28 | 2018-06-27 | ルネサスエレクトロニクス株式会社 | 通信システム、通信装置、自動車および通信方法 |
US9569176B2 (en) | 2014-10-30 | 2017-02-14 | Seagate Technology Llc | Deriving entropy from multiple sources having different trust levels |
US9548862B1 (en) * | 2014-11-17 | 2017-01-17 | Safelogic, Inc. | Managing entropy in computing devices for cryptographic key generation |
US9658832B2 (en) | 2015-05-18 | 2017-05-23 | Red Hat Israel, Ltd. | Multi-factor entropy sourcing for random number generators |
US10116441B1 (en) | 2015-06-11 | 2018-10-30 | Amazon Technologies, Inc. | Enhanced-security random data |
US10348704B2 (en) * | 2015-07-30 | 2019-07-09 | Helder Silvestre Paiva Figueira | Method for a dynamic perpetual encryption cryptosystem |
US10142103B2 (en) * | 2015-12-07 | 2018-11-27 | The Boeing Company | Hardware assisted fast pseudorandom number generation |
US9755792B1 (en) * | 2016-05-09 | 2017-09-05 | Xilinx, Inc. | Generating and checking a quaternary pseudo random binary sequence |
US9891889B2 (en) * | 2016-06-30 | 2018-02-13 | International Business Machines Corporation | Injecting CPU time jitter to improve entropy quality for random number generator |
JP7013447B2 (ja) * | 2016-08-19 | 2022-01-31 | オラクル・インターナショナル・コーポレイション | 多様なソースからのエントロピの収集 |
US10503475B1 (en) * | 2016-11-09 | 2019-12-10 | The Florida State University Research Foundation, Inc. | Forensically reproducible random number generator and associated method of use |
CN107196760B (zh) * | 2017-04-17 | 2020-04-14 | 徐智能 | 具有可调整性的伴随式随机重构密钥的序列加密方法 |
US10536266B2 (en) * | 2017-05-02 | 2020-01-14 | Seagate Technology Llc | Cryptographically securing entropy for later use |
US10402169B2 (en) * | 2017-07-12 | 2019-09-03 | Dell Products L.P. | Method and system of secure random seed generation for a cryptographically secure pseudo-random number generator |
KR101971001B1 (ko) * | 2017-09-08 | 2019-04-22 | 국민대학교산학협력단 | 화이트박스 암호가 적용된 블록 암호 기반의 난수 생성 방법 및 장치 |
US11175893B2 (en) * | 2017-10-17 | 2021-11-16 | Blue ArmorTechnologies, LLC | Statistical object generator |
KR102628008B1 (ko) * | 2017-11-08 | 2024-01-23 | 삼성전자주식회사 | 적어도 두 개의 알고리즘을 이용하여 랜덤 넘버를 생성하는 랜덤 넘버 생성기 및 이를 포함하는 보안 장치 |
US11082432B2 (en) * | 2017-12-05 | 2021-08-03 | Intel Corporation | Methods and apparatus to support reliable digital communications without integrity metadata |
KR101888548B1 (ko) | 2018-05-08 | 2018-08-14 | (주)위즈네트 | 랜덤 넘버 생성 방법, 랜덤 넘버 생성기 및 이를 포함하는 통신 장치 |
US20210291048A1 (en) * | 2018-08-09 | 2021-09-23 | Wgames Incorporated | Multi-process interface controller |
KR102156568B1 (ko) * | 2018-12-21 | 2020-09-16 | 국민대학교산학협력단 | 구명용 비상신호 발신장치 및 방법 |
CN111465008A (zh) * | 2019-01-21 | 2020-07-28 | 苹果公司 | 在无线通信中执行加密和认证时的初始化向量生成 |
CN110058843B (zh) * | 2019-03-27 | 2023-03-03 | 创新先进技术有限公司 | 伪随机数的生成方法、装置和服务器 |
CN110851112A (zh) * | 2019-11-06 | 2020-02-28 | 成都卫士通信息产业股份有限公司 | 一种随机比特生成方法、装置及电子设备和存储介质 |
US11586418B2 (en) | 2020-01-17 | 2023-02-21 | Macronix International Co., Ltd. | Random number generator, random number generating circuit, and random number generating method |
WO2023023988A1 (en) * | 2021-08-25 | 2023-03-02 | Boe Technology Group Co., Ltd. | Method for generating pseudo-random number, random number generator, and computer-program product |
EP4320511A1 (en) * | 2022-02-21 | 2024-02-14 | Google LLC | Secure pseudo-random number generator (prng) reseeding |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06342257A (ja) * | 1993-06-02 | 1994-12-13 | Matsushita Electric Ind Co Ltd | 逐次暗号方式 |
JPH0736672A (ja) * | 1993-07-20 | 1995-02-07 | Canon Inc | 乱数発生器、及びそれを用いた通信システム及びその方法 |
US5778069A (en) * | 1996-04-10 | 1998-07-07 | Microsoft Corporation | Non-biased pseudo random number generator |
JP2000244480A (ja) * | 1999-02-23 | 2000-09-08 | Nec Corp | データ暗号化/復号化回路およびデータ暗号化/復号化方法 |
WO2005062523A1 (en) * | 2003-12-23 | 2005-07-07 | Electronics And Telecommunications Research Institute | Apparatus and method for generating random number using digital logic |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628786B1 (en) * | 1997-09-30 | 2003-09-30 | Sun Microsystems, Inc. | Distributed state random number generator and method for utilizing same |
US20040162864A1 (en) * | 2002-07-08 | 2004-08-19 | Globespan Virata Inc. | System and method for generating pseudo-random numbers |
US7826613B2 (en) * | 2002-08-19 | 2010-11-02 | Qualcomm Incorporated | Stream cipher cryptographic system and method |
US7139785B2 (en) | 2003-02-11 | 2006-11-21 | Ip-First, Llc | Apparatus and method for reducing sequential bit correlation in a random number generator |
DE10347455B4 (de) * | 2003-10-13 | 2010-08-26 | Infineon Technologies Ag | Pseudozufallszahlengenerator für einen Stream Cipher |
US7496616B2 (en) * | 2004-11-12 | 2009-02-24 | International Business Machines Corporation | Method, apparatus and system for resistance to side channel attacks on random number generators |
US7894602B2 (en) * | 2006-03-31 | 2011-02-22 | Sap Ag | System and method for generating pseudo-random numbers |
ES2590280T3 (es) * | 2006-08-03 | 2016-11-21 | Tubitak | Generación de números aleatorios usando caos de tiempo continuo |
JP5291628B2 (ja) * | 2006-11-28 | 2013-09-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | シードが与えられる任意数を生成する方法 |
US20080263117A1 (en) * | 2007-04-23 | 2008-10-23 | Gregory Gordon Rose | Initial seed management for pseudorandom number generator |
-
2006
- 2006-08-23 US US11/509,215 patent/US8019802B2/en not_active Expired - Fee Related
- 2006-08-24 AR ARP060103686A patent/AR055392A1/es unknown
- 2006-08-24 TW TW095131151A patent/TWI327855B/zh not_active IP Right Cessation
- 2006-08-24 JP JP2008528208A patent/JP4669046B2/ja not_active Expired - Fee Related
- 2006-08-24 WO PCT/US2006/033270 patent/WO2007037869A1/en active Application Filing
- 2006-08-24 CN CN200680039040.0A patent/CN101292464B/zh not_active Expired - Fee Related
- 2006-08-24 EP EP06836108A patent/EP1927214A1/en not_active Withdrawn
- 2006-08-24 KR KR1020087007124A patent/KR101004269B1/ko not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06342257A (ja) * | 1993-06-02 | 1994-12-13 | Matsushita Electric Ind Co Ltd | 逐次暗号方式 |
JPH0736672A (ja) * | 1993-07-20 | 1995-02-07 | Canon Inc | 乱数発生器、及びそれを用いた通信システム及びその方法 |
US5778069A (en) * | 1996-04-10 | 1998-07-07 | Microsoft Corporation | Non-biased pseudo random number generator |
JP2000244480A (ja) * | 1999-02-23 | 2000-09-08 | Nec Corp | データ暗号化/復号化回路およびデータ暗号化/復号化方法 |
WO2005062523A1 (en) * | 2003-12-23 | 2005-07-07 | Electronics And Telecommunications Research Institute | Apparatus and method for generating random number using digital logic |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016517561A (ja) * | 2013-03-14 | 2016-06-16 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 擬似乱数シード操作を実施するための命令 |
US10313109B2 (en) | 2013-03-14 | 2019-06-04 | International Business Machines Corporation | Instruction for performing a pseudorandom number seed operation |
JP2017527225A (ja) * | 2014-09-14 | 2017-09-14 | デュランド アレクサンドルDURAND Alexandre | 暗号システムの再現可能なランダムシーケンス |
US10007488B2 (en) | 2016-10-10 | 2018-06-26 | International Business Machines Corporation | Secured pseudo-random number generator |
US10078493B2 (en) | 2016-10-10 | 2018-09-18 | International Business Machines Corporation | Secured pseudo-random number generator |
JP2020088458A (ja) * | 2018-11-16 | 2020-06-04 | 株式会社デンソーテン | 情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1927214A1 (en) | 2008-06-04 |
TWI327855B (en) | 2010-07-21 |
KR20080041272A (ko) | 2008-05-09 |
WO2007037869A1 (en) | 2007-04-05 |
CN101292464A (zh) | 2008-10-22 |
JP4669046B2 (ja) | 2011-04-13 |
US20070230694A1 (en) | 2007-10-04 |
CN101292464B (zh) | 2011-11-09 |
AR055392A1 (es) | 2007-08-22 |
KR101004269B1 (ko) | 2011-01-03 |
US8019802B2 (en) | 2011-09-13 |
TW200740164A (en) | 2007-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4669046B2 (ja) | 暗号的に安全な擬似乱数生成器 | |
Aumasson | Serious cryptography: a practical introduction to modern encryption | |
JP4828068B2 (ja) | コンピュータで効率的な線形フィードバック・シフト・レジスタ | |
US9225521B2 (en) | Apparatus and method for skein hashing | |
Guillen et al. | Towards post-quantum security for IoT endpoints with NTRU | |
EP1583278B1 (en) | Stream Cipher Design with Revolving Buffers | |
US8781117B2 (en) | Generating pseudo random bits from polynomials | |
JP2010525417A (ja) | 擬似乱数生成器のための初期シード管理 | |
JP2008532410A (ja) | メッセージ認証コードを発生する発生器、発生方法、プログラム要素、及びコンピュータ読取可能媒体 | |
Singh et al. | Performance evaluation of cryptographic ciphers on IoT devices | |
JP6287785B2 (ja) | 暗号処理装置、および暗号処理方法、並びにプログラム | |
US8005215B2 (en) | Table shuffle cipher system | |
EP1587237A1 (en) | Security countermeasures for power analysis attacks | |
US20210328771A1 (en) | Generating cryptographic random data from raw random data | |
ALMashrafi et al. | Analysis of indirect message injection for mac generation using stream ciphers | |
Nishinaga et al. | Implementation of µNaCl on 32-bit ARM Cortex-M0 | |
Yu et al. | An Energy-Efficient Double Ratchet Cryptographic Processor With Backward Secrecy for IoT Devices | |
Hilewitz et al. | Accelerating the whirlpool hash function using parallel table lookup and fast cyclical permutation | |
Kashmar et al. | Pseudorandom number generator using Rabbit cipher | |
Erdem et al. | Use of Rijndael Block Cipher on J2ME Devices for encryption and hashing | |
Huang et al. | Random Cladding with Feedback Mechanism for encrypting mobile messages | |
Trojnara | Evolution of the StreamHash hash function family | |
Dasari | Random Number Generator | |
Chao et al. | An Efficient Stream Cipher Using Variable Sizes of Key-Stream |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100413 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100702 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100709 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100901 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101013 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4669046 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |