JP5636489B2 - 2進乱数列を整数乱数に変換する装置および方法 - Google Patents
2進乱数列を整数乱数に変換する装置および方法 Download PDFInfo
- Publication number
- JP5636489B2 JP5636489B2 JP2013244663A JP2013244663A JP5636489B2 JP 5636489 B2 JP5636489 B2 JP 5636489B2 JP 2013244663 A JP2013244663 A JP 2013244663A JP 2013244663 A JP2013244663 A JP 2013244663A JP 5636489 B2 JP5636489 B2 JP 5636489B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- integer
- number sequence
- binary
- binary random
- 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.)
- Expired - Fee Related
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
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
140、240:整数変換部
160:整数乱数出力部
260:整数乱数列出力部
Claims (9)
- 整数区間[0,r−1]に対して、r−1を2進数で表現可能な最小のビット数mをビット数として有するランダムな2進乱数列(b0b1…bm−1)を生成する2進乱数列生成部と、
前記2進乱数列(b0b1…bm−1)を整数に変換する整数変換部と、
前記2進乱数列(b0b1…bm−1)から変換された整数が前記整数区間[0,r−1]に属するか否かを判断して、前記2進乱数列(b0b1…bm−1)から変換された整数が前記整数区間[0,r−1]に属しない場合には、前記2進乱数列生成部に前記2進乱数列(b0b1…bm−1)に対する更新を要請し、前記2進乱数列(b0b1…bm−1)から変換された整数が前記整数区間[0,r−1]に属する場合には、前記2進乱数列(b0b1…bm−1)から変換された整数を整数乱数として出力する整数乱数出力部とを含み、
前記2進乱数列生成部は、前記整数乱数出力部の更新要請に応じて、ランダムな追加2進乱数列を生成し、前記生成された追加2進乱数列と前記2進乱数列(b0b1…bm−1)とを組み合わせて算出した2進乱数列に前記2進乱数列(b0b1…bm−1)を更新することを特徴とする、2進乱数列を整数乱数に変換する装置。{ここで、rは、1より大きい整数である。} - 前記2進乱数列生成部は、前記整数乱数出力部の更新要請に応じて、bi>riに相当するiの最小値であるdを算出してd+1のビット数を有するランダムな追加2進乱数列(bmbm+1…bm+d)を生成し、前記2進乱数列(b0b1…bm−1)と前記追加2進乱数列(bmbm+1…bm+d)に基づいて算出した2進乱数列(bd+1bd+2…bm+d)に前記2進乱数列(b0b1…bm−1)を更新することを特徴とする、請求項1に記載の2進乱数列を整数乱数に変換する装置。{ここで、biは、2進乱数列(b0b1…bm−1)のi番目ビット値であり、riは、r−1をビット数mを有する2進数列(r0r1…rm−1)で表現した時のi番目ビット値である。}
- 前記整数変換部は、前記2進乱数列(bd+1bd+2…bm+d)に更新された2進乱数列(b0b1…bm−1)を整数に変換し、
前記整数乱数出力部は、前記更新された2進乱数列(b0b1…bm−1)から変換された整数が前記整数区間[0,r−1]に属するか否かを判断して、前記更新された2進乱数列(b0b1…bm−1)から変換された整数が前記整数区間[0,r−1]に属する場合には、前記更新された2進乱数列(b0b1…bm−1)から変換された整数を整数乱数として出力することを特徴とする、請求項2に記載の2進乱数列を整数乱数に変換する装置。 - 整数区間[0,rn−1]に対して、rn−1を2進数で表現可能な最小のビット数kをビット数として有するランダムな2進乱数列(b0b1…bk−1)を生成する2進乱数列生成部と、
前記2進乱数列(b0b1…bk−1)を整数(a)に変換する整数変換部と、
前記2進乱数列(b0b1…bk−1)から変換された整数(a)が前記整数区間[0,rn−1]に属するか否かを判断して、前記2進乱数列(b0b1…bk−1)から変換された整数が前記整数区間[0,rn−1]に属しない場合には、前記2進乱数列生成部に前記2進乱数列(b0b1…bk−1)に対する更新を要請し、前記2進乱数列(b0b1…bk−1)から変換された整数(a)が前記整数区間[0,rn−1]に属する場合には、前記2進乱数列(b0b1…bk−1)から変換された整数(a)に対して、
前記2進乱数列生成部は、前記整数乱数列出力部の更新要請に応じて、ランダムな追加2進乱数列を生成し、前記生成された追加2進乱数列と前記2進乱数列(b0b1…bk−1)とを組み合わせて算出した2進乱数列に前記2進乱数列(b0b1…bk−1)を更新することを特徴とする、2進乱数列を整数乱数列に変換する装置。(ここで、rは、1より大きい整数である。) - 前記2進乱数列生成部は、前記整数乱数列出力部の更新要請に応じて、bi>riに相当するiの最小値であるdを算出してd+1のビット数を有するランダムな追加2進乱数列(bkbk+1…bk+d)を生成し、前記2進乱数列(b0b1…bk−1)と前記追加2進乱数列(bkbk+1…bk+d)に基づいて算出した2進乱数列(bd+1bd+2…bk+d)に前記2進乱数列(b0b1…bk−1)を更新することを特徴とする、請求項4に記載の2進乱数列を整数乱数列に変換する装置。{ここで、biは、2進乱数列(b0b1…bk−1)のi番目ビット値であり、riは、rn−1をビット数kを有する2進数列(r0r1…rk−1)で表現した時のi番目ビット値である。}
- 前記整数変換部は、前記2進乱数列(bd+1bd+2…bk+d)に更新された2進乱数列(b0b1…bk−1)を整数(a)に変換し、
前記整数乱数列出力部は、前記更新された2進乱数列(b0b1…bk−1)から変換された整数(a)が前記整数区間[0,rn−1]に属するか否かを判断して、前記更新された2進乱数列(b0b1…bk−1)から変換された整数(a)が前記整数区間[0,rn−1]に属する場合には、前記更新された2進乱数列(b0b1…bk−1)から変換された整数(a)に対して、
- ランダムな2進乱数列を生成する第1ステップと、
前記2進乱数列を整数に変換する第2ステップと、
前記2進乱数列から変換された整数が予め設定された整数区間に属するか否かを判断する第3ステップと、
前記2進乱数列から変換された整数が予め設定された整数区間に属する場合、前記2進乱数列から変換された整数に基づいて算出した整数乱数または整数乱数列を出力する第4ステップと、
前記2進乱数列から変換された整数が予め設定された整数区間に属しない場合、ランダムな追加2進乱数列を生成し、前記生成された追加2進乱数列と前記2進乱数列とを組み合わせて算出した2進乱数列に前記2進乱数列を更新して前記第2ステップないし第4ステップを繰り返し行う第5ステップとを含むことを特徴とする、2進乱数列を整数乱数に変換する方法。 - 前記ランダムな2進乱数列を生成する第1ステップは、
整数区間[0,r−1]に対して、r−1を2進数で表現可能な最小のビット数mをビット数として有するランダムな2進乱数列(b0b1…bm−1)を生成することを特徴とする、請求項7に記載の2進乱数列を整数乱数に変換する方法。{ここで、rは、1より大きい整数である。} - 前記ランダムな2進乱数列を生成する第1ステップは、
整数区間[0,rn−1]に対して、rn−1を2進数で表現可能な最小のビット数kをビット数として有するランダムな2進乱数列(b0b1…bk−1)を生成することを特徴とする、請求項7に記載の2進乱数列を整数乱数に変換する方法。{ここで、rは、1より大きい整数である。}
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2013-0047487 | 2013-04-29 | ||
KR1020130047487A KR101443575B1 (ko) | 2013-04-29 | 2013-04-29 | 이진 난수열을 정수 난수로 변환하는 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014216005A JP2014216005A (ja) | 2014-11-17 |
JP5636489B2 true JP5636489B2 (ja) | 2014-12-03 |
Family
ID=51760921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013244663A Expired - Fee Related JP5636489B2 (ja) | 2013-04-29 | 2013-11-27 | 2進乱数列を整数乱数に変換する装置および方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9042545B2 (ja) |
JP (1) | JP5636489B2 (ja) |
KR (1) | KR101443575B1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5875719B1 (ja) * | 2015-01-29 | 2016-03-02 | 日本電信電話株式会社 | 乱数生成装置、乱数生成方法、およびプログラム |
CN107196760B (zh) * | 2017-04-17 | 2020-04-14 | 徐智能 | 具有可调整性的伴随式随机重构密钥的序列加密方法 |
US11327719B2 (en) | 2017-08-07 | 2022-05-10 | Nec Corporation | Random number generation method selecting system, random number generation method selecting method, and random number generation method selecting program |
CN108418684A (zh) * | 2018-03-09 | 2018-08-17 | 江苏科建教育软件有限责任公司 | 一种字符串对称加密及解密方法 |
KR102483374B1 (ko) | 2018-05-11 | 2022-12-30 | 한국전자통신연구원 | 양자 난수 생성 장치 및 방법 |
GB2580160B (en) * | 2018-12-21 | 2021-01-06 | Graphcore Ltd | Hardware module for converting numbers |
KR102286432B1 (ko) * | 2020-07-17 | 2021-08-04 | 인천대학교 산학협력단 | 오프셋 전압과 연관된 오류를 개선할 수 있는 순수 난수 생성 장치 및 그 동작 방법 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9008151D0 (en) * | 1990-04-10 | 1990-06-06 | British Telecomm | Data communication |
US5778069A (en) * | 1996-04-10 | 1998-07-07 | Microsoft Corporation | Non-biased pseudo random number generator |
KR20030059500A (ko) * | 2001-12-29 | 2003-07-10 | 한국전자통신연구원 | 에스.피.엔(spn) 구조를 가지는 블록 암호를 이용한유사난수 발생기 및 방법 |
US7295674B2 (en) * | 2002-02-21 | 2007-11-13 | Nxp B.V. | On-line randomness test for detecting irregular pattern |
US20040162864A1 (en) * | 2002-07-08 | 2004-08-19 | Globespan Virata Inc. | System and method for generating pseudo-random numbers |
WO2005124537A1 (ja) | 2004-06-18 | 2005-12-29 | Fujitsu Limited | 乱数生成装置,生成方法,生成器評価方法、および乱数使用方法 |
JP4398904B2 (ja) | 2005-06-21 | 2010-01-13 | 株式会社東芝 | 乱数系列生成装置、乱数系列生成方法、演算処理装置、演算処理方法及びプログラム |
WO2007148244A1 (en) | 2006-06-20 | 2007-12-27 | Nxp B.V. | Random number generator system, method for generating random numbers |
KR20070018986A (ko) * | 2006-12-07 | 2007-02-14 | 후지쯔 가부시끼가이샤 | 난수 생성 장치, 생성 방법, 생성기 평가 방법 및 난수사용 방법 |
US9071341B2 (en) * | 2012-08-27 | 2015-06-30 | Rupert Theodore Neff | Random non-cyclical binary code generator |
-
2013
- 2013-04-29 KR KR1020130047487A patent/KR101443575B1/ko active IP Right Grant
- 2013-11-20 US US14/085,076 patent/US9042545B2/en active Active
- 2013-11-27 JP JP2013244663A patent/JP5636489B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR101443575B1 (ko) | 2014-09-23 |
JP2014216005A (ja) | 2014-11-17 |
US20140321645A1 (en) | 2014-10-30 |
US9042545B2 (en) | 2015-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5636489B2 (ja) | 2進乱数列を整数乱数に変換する装置および方法 | |
JP2019531673A (ja) | データ処理方法および装置 | |
CN104270247B (zh) | 适用于量子密码系统的高效泛Hash函数认证方法 | |
JP5000365B2 (ja) | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 | |
JP5141558B2 (ja) | 共通鍵ブロック暗号化装置、その方法、そのプログラム、及び記録媒体 | |
KR20160106722A (ko) | 암호화 방법 및 암호화 장치 | |
JP2018022181A (ja) | データを暗号化する方法およびシステム | |
WO2013180413A1 (ko) | 아이디 기반 암호 시스템을 위한 비밀키 생성 장치 및 그 방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체 | |
JP3851258B2 (ja) | 前方安全性を備えた改良型ansix9.17および改良型fips186用の疑似乱数生成器 | |
Mahboob et al. | A novel construction of substitution box based on polynomial mapped and finite field with image encryption application | |
JPWO2015156020A1 (ja) | 情報処理装置、プログラム及び記憶媒体 | |
JP5972181B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
Maolood et al. | Fast Novel Efficient S‐Boxes with Expanded DNA Codes | |
JP5427117B2 (ja) | メッセージ認証子生成装置、メッセージ認証子検証装置、メッセージ認証子生成方法、メッセージ認証子検証方法、およびプログラム | |
CN111159724B (zh) | 一种细粒度策略的条件代理可重构加密方法 | |
JP2009169316A (ja) | ハッシュ関数演算装置及び署名装置及びプログラム及びハッシュ関数演算方法 | |
JP2010044251A (ja) | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 | |
WO2019235102A1 (ja) | 変換鍵生成装置、暗号文変換装置、復号装置、暗号文変換システム、変換鍵生成方法、暗号文変換方法、復号方法、及びプログラム | |
JP5784662B2 (ja) | 暗号化データ演算システム、装置及びプログラム | |
JP2018092010A (ja) | 暗号化装置と暗号化方法、暗号化プログラム及び鍵生成装置と鍵生成方法、鍵生成プログラム | |
KR101076747B1 (ko) | 스트림 모듈의 계층적 트리 구조를 통한 무작위 접근이 가능한 암호화/복호화 방법 및 장치 | |
JP4861369B2 (ja) | リカバリ署名システム、署名生成装置、署名検証装置、それらの方法、及びプログラム | |
KR100930923B1 (ko) | 묶음 서명 생성 방법 및 그 시스템 | |
CN114073037A (zh) | Rlwe明文的压缩和未察觉地扩展 | |
Noura et al. | Conception of efficient key-dependent binary diffusion matrix structures for dynamic cryptographic algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20140924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141020 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5636489 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 |
|
LAPS | Cancellation because of no payment of annual fees |