JP6904417B2 - 乱数算出装置、乱数算出方法、暗号装置、及び、乱数算出プログラム - Google Patents
乱数算出装置、乱数算出方法、暗号装置、及び、乱数算出プログラム Download PDFInfo
- Publication number
- JP6904417B2 JP6904417B2 JP2019532262A JP2019532262A JP6904417B2 JP 6904417 B2 JP6904417 B2 JP 6904417B2 JP 2019532262 A JP2019532262 A JP 2019532262A JP 2019532262 A JP2019532262 A JP 2019532262A JP 6904417 B2 JP6904417 B2 JP 6904417B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- frequency
- numerical
- numerical interval
- number calculation
- 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.)
- Active
Links
Images
Classifications
-
- 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
-
- 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/582—Pseudo-random number generators
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
-
- 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
- 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/0872—Generation of secret information including derivation or calculation of cryptographic keys or passwords using geo-location information, e.g. location data, time, relative position or proximity to other entities
-
- 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
-
- 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/08—Randomization, e.g. dummy operations or using noise
-
- 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/12—Details relating to cryptographic hardware or logic circuitry
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Storage Device Security (AREA)
Description
所与の数に基づく第1乱数を算出する乱数算出手段と、
対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定手段と
を備える。
情報処理装置によって、所与の数に基づく第1乱数を算出し、対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する。
所与の数に基づく第1乱数を算出する乱数算出機能と、
対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定機能と
をコンピュータに実現させる。
図1を参照しながら、本発明の第1の実施形態に係る乱数算出装置101が有する構成について詳細に説明する。図1は、本発明の第1の実施形態に係る乱数算出装置101が有する構成を示すブロック図である。
第2数値区間:y1より大きくy2以下である範囲、
第3数値区間:y2より大きくy3以下である範囲、
第4数値区間:y3より大きくy4以下である範囲、
第5数値区間:y4より大きくy5以下である範囲、
第6数値区間:y5より大きくy6以下である範囲。
第2数値区間:4個、
第3数値区間:7個、
第4数値区間:5個、
第5数値区間:2個、
第6数値区間:1個。
φ(0)=0.55555、
φ(1)=0.64444。
次に、上述した第1の実施形態を基本とする本発明の第2の実施形態について説明する。
第2数値区間:第1乱数がt1より大きくt2以下である、
第3数値区間:第1乱数がt2より大きくt3以下である、
第4数値区間:第1乱数がt3より大きくt4以下である、
第5数値区間:第1乱数がt4より大きくt5以下である、
第6数値区間:第1乱数がt5より大きくt6以下である。
上述した本発明の各実施形態に係る乱数算出装置、または、暗号装置を、1つの計算処理装置(情報処理装置、コンピュータ)を用いて実現するハードウェア資源の構成例について説明する。但し、係る乱数算出装置は、物理的または機能的に少なくとも2つの計算処理装置を用いて実現されてもよい。また、係る乱数算出装置、または、暗号装置は、専用の装置として実現されてもよい。
所与の数に基づく第1乱数を算出する乱数算出手段と、
対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定手段と
を備える乱数算出装置。
前記乱数算出手段は、前記所与の数の分だけの互いに異なる前記第1乱数を算出する
付記1に記載の乱数算出装置。
前記乱数算出手段は、暗号鍵を用いて暗号文を作成する所定の暗号化手順に従い、1から所与の数までの少なくともいずれかの数値を暗号化することによって、互いに異なる前記第1乱数を算出し、
前記所定の暗号化手順は、異なる数値に対して異なる暗号文を算出する動作である
付記1または付記2に記載の乱数算出装置。
前記頻度情報に基づき複数の前記第1乱数に対する数値区間を特定する場合に、前記特定手段は、前記累積頻度が前記第2乱数を超える前記数値区間を特定する
付記1乃至付記3のいずれかに記載の乱数算出装置。
前記乱数算出手段は、前記所定の暗号化手順に従い、前記暗号鍵を用いて、1から所与の数までの自然数を暗号化することによって、複数の前記第1乱数を算出し、
前記特定手段は、複数の前記第1乱数に関して、それぞれ、前記数値区間を特定する
付記3に記載の乱数算出装置。
前記第2乱数を含む前記数値区間を前記所望の精度にて特定し、前記数値区間に関する前記頻度を算出する頻度算出手段と、
前記頻度に関する前記累積頻度を求め、求めた前記累積頻度を表す前記頻度情報を作成する頻度情報作成手段と
をさらに備える付記1乃至付記5のいずれかに記載の乱数算出装置。
所定の確率分布に従う前記第2乱数を前記所望の精度にて算出する乱数算出手段
をさらに備える付記6に記載の乱数算出装置。
前記頻度算出手段は、前記所与の数のうち前記数値区間が出現する頻度に関する出現確率が合計された累積確率に基づき、0から1までの乱数に応じた前記累積確率に関する前記頻度を算出する
付記6または付記7に記載の乱数算出装置。
付記1乃至付記8のいずれかに記載の乱数算出装置と、
前記乱数算出装置によって特定された前記数値区間を表す情報を暗号鍵として作成する鍵作成手段
を備える暗号装置。
前記乱数算出装置によって特定された前記数値区間を表す情報をノイズとして設定し、前記暗号鍵と、前記ノイズとを用いて暗号化処理を実行する暗号化手段
をさらに備える付記9に記載の暗号装置。
情報処理装置によって、所与の数に基づく第1乱数を算出し、対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する乱数算出方法。
所与の数に基づく第1乱数を算出する乱数算出機能と、
対象数値範囲における前記所与の数の分だけの第2乱数に関して、所与の数値区間のうち該第2乱数を含む数値区間が所望の精度にて判定された場合における前記数値区間に含まれている頻度に関する累積頻度を表す頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定機能と
をコンピュータに実現させる乱数算出プログラムが記録された記録媒体。
102 乱数算出部
103 特定部
104 頻度情報記憶部
201 乱数算出装置
203 乱数算出部
204 特定部
205 第2乱数算出部
206 頻度算出部
207 頻度情報作成部
208 頻度情報記憶部
210 暗号装置
211 鍵作成部
212 暗号化部
20 計算処理装置
21 CPU
22 メモリ
23 ディスク
24 不揮発性記録媒体
25 入力装置
26 出力装置
27 通信IF
Claims (5)
- 所定の確率分布に従う第2乱数を所望の精度にて所与の数の分だけ算出する乱数算出手段と、
前記第2乱数を含む数値区間を前記所望の精度にて特定し、前記数値区間に関する頻度を算出する頻度算出手段と、
前記頻度に関する累積頻度を求め、求めた前記累積頻度を表す頻度情報を作成する頻度情報作成手段と、
暗号鍵を用いて暗号文を作成する所定の暗号化手順に従い、1から前記所与の数までの自然数を暗号化することによって、互いに異なる第1乱数を算出する乱数算出手段と、
前記頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定手段と
を備え
前記所定の暗号化手順は、異なる数値に対して異なる暗号文を算出する動作である
乱数算出装置。 - 前記頻度情報に基づき複数の前記第1乱数に応じた前記数値区間を特定する場合に、前記特定手段は、前記累積頻度が前記第2乱数を超える前記数値区間を特定する
請求項1に記載の乱数算出装置。 - 請求項1または請求項2に記載の乱数算出装置と、
前記乱数算出装置によって特定された前記数値区間を表す情報を暗号鍵として作成する鍵作成手段
を備える暗号装置。 - 情報処理装置によって、所定の確率分布に従う第2乱数を所望の精度にて所与の数の分だけ算出し、前記第2乱数を含む数値区間を前記所望の精度にて特定し、前記数値区間に関する頻度を算出し、前記頻度に関する累積頻度を求め、求めた前記累積頻度を表す頻度情報を作成し、暗号鍵を用いて暗号文を作成する所定の暗号化手順に従い、1から前記所与の数までの自然数を暗号化することによって、互いに異なる第1乱数を算出し、前記頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定し、
前記所定の暗号化手順は、異なる数値に対して異なる暗号文を算出する動作である
乱数算出方法。 - 所定の確率分布に従う第2乱数を所望の精度にて所与の数の分だけ算出する乱数算出機能と、
前記第2乱数を含む数値区間を前記所望の精度にて特定し、前記数値区間に関する頻度を算出する頻度算出機能と、
前記頻度に関する累積頻度を求め、求めた前記累積頻度を表す頻度情報を作成する頻度情報作成機能と、
暗号鍵を用いて暗号文を作成する所定の暗号化手順に従い、1から前記所与の数までの自然数を暗号化することによって、互いに異なる第1乱数を算出する乱数算出機能と、
前記頻度情報に基づき、前記第1乱数に応じた前記数値区間を特定する特定機能と
をコンピュータに実現させ、
前記所定の暗号化手順は、異なる数値に対して異なる暗号文を算出する動作である
乱数算出プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/027035 WO2019021386A1 (ja) | 2017-07-26 | 2017-07-26 | 乱数算出装置、乱数算出方法、暗号装置、及び、乱数算出プログラムが記録された記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019021386A1 JPWO2019021386A1 (ja) | 2020-04-23 |
JP6904417B2 true JP6904417B2 (ja) | 2021-07-14 |
Family
ID=65041130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019532262A Active JP6904417B2 (ja) | 2017-07-26 | 2017-07-26 | 乱数算出装置、乱数算出方法、暗号装置、及び、乱数算出プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11579845B2 (ja) |
JP (1) | JP6904417B2 (ja) |
WO (1) | WO2019021386A1 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4499551A (en) * | 1982-09-27 | 1985-02-12 | At&T Bell Laboratories | Rapid generation of discrete random variates from general distributions |
JP3013777B2 (ja) * | 1996-05-21 | 2000-02-28 | 日本電気株式会社 | 循環演算にもとづく暗号の暗号鍵生成装置 |
JP3966875B2 (ja) * | 2004-10-12 | 2007-08-29 | 東芝情報システム株式会社 | 暗号生成装置、暗号生成プログラムを使用する電子機器、記憶媒体、暗号文復号装置 |
US9584315B2 (en) | 2012-07-04 | 2017-02-28 | Nec Corporation | Order-preserving encryption system, encryption device, decryption device, encryption method, decryption method, and programs thereof |
JP5713986B2 (ja) | 2012-12-03 | 2015-05-07 | 日本電信電話株式会社 | 符号化装置、方法、プログラム及び記録媒体 |
US10296628B2 (en) * | 2016-06-27 | 2019-05-21 | Futurewei Technologies, Inc | Sample size estimator |
US10365893B2 (en) * | 2017-03-30 | 2019-07-30 | Futurewei Technologies, Inc. | Sample-based multidimensional data cloning |
-
2017
- 2017-07-26 JP JP2019532262A patent/JP6904417B2/ja active Active
- 2017-07-26 WO PCT/JP2017/027035 patent/WO2019021386A1/ja active Application Filing
- 2017-07-26 US US16/633,300 patent/US11579845B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JPWO2019021386A1 (ja) | 2020-04-23 |
US11579845B2 (en) | 2023-02-14 |
US20200150928A1 (en) | 2020-05-14 |
WO2019021386A1 (ja) | 2019-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9413729B2 (en) | Symmetric encryption apparatus and storage medium, and symmetric decryption apparatus and storage medium | |
US8189778B2 (en) | Adaptive generation of a pseudo random number generator seed | |
JP6044738B2 (ja) | 情報処理装置、プログラム及び記憶媒体 | |
KR101112157B1 (ko) | 데이터 암호화 방법 | |
US10326589B2 (en) | Message authenticator generating apparatus, message authenticator generating method, and computer readable recording medium | |
KR20180110550A (ko) | 부채널 분석 방지를 위한 화이트박스 암호 방법 및 장치 | |
TW201539243A (zh) | 處理數值的裝置及方法 | |
WO2012157279A1 (ja) | 順序保存暗号化システム、装置、方法及びプログラム | |
JP2013138409A (ja) | 情報処理装置およびその方法 | |
Sathishkumar et al. | A novel image encryption algorithm using pixel shuffling and base 64 encoding based chaotic block cipher (IMPSBEC) | |
JP6904417B2 (ja) | 乱数算出装置、乱数算出方法、暗号装置、及び、乱数算出プログラム | |
RU2710310C2 (ru) | Электронное устройство формирования | |
CN114722359B (zh) | 一种基于自定义类加载器的Java源码保护方法 | |
KR102045843B1 (ko) | 블록 암호화 처리 방법 및 장치 | |
Disina et al. | All-or-Nothing Key Derivation Function Based on Quasigroup String Transformation | |
AU2021100948A4 (en) | Enhancing cyber security using high speed hybrid authentication technique | |
KR20200054117A (ko) | 동형암호 기법으로 암호화된 데이터의 로그 연산 서버 및 방법 | |
US11095429B2 (en) | Circuit concealing apparatus, calculation apparatus, and program | |
JP2021081591A (ja) | 安全性評価装置、安全性評価方法及び安全性評価プログラム | |
CN116243887B (zh) | 软件随机数生成方法及装置 | |
JP6632962B2 (ja) | 難読化装置、難読化方法及び難読化プログラム | |
CN116647327B (zh) | 一种基于图像加密的可编程边缘控制器通信方法 | |
WO2019180787A1 (ja) | 復号装置、復号方法及びプログラム記録媒体 | |
KR101833954B1 (ko) | 메모리 과부하 난수 발생 장치 및 방법 | |
JP6373237B2 (ja) | 秘密分散装置,データ復元装置,秘密分散方法,データ復元方法およびそれらの制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191218 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210216 |
|
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: 20210525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6904417 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |