RU2014151365A - Генератор случайных чисел и поточный шифр - Google Patents
Генератор случайных чисел и поточный шифр Download PDFInfo
- Publication number
- RU2014151365A RU2014151365A RU2014151365A RU2014151365A RU2014151365A RU 2014151365 A RU2014151365 A RU 2014151365A RU 2014151365 A RU2014151365 A RU 2014151365A RU 2014151365 A RU2014151365 A RU 2014151365A RU 2014151365 A RU2014151365 A RU 2014151365A
- Authority
- RU
- Russia
- Prior art keywords
- sequence
- random numbers
- function
- generating
- electronic
- Prior art date
Links
- 238000011156 evaluation Methods 0.000 claims abstract 8
- 238000004590 computer program Methods 0.000 claims 4
- 238000000034 method Methods 0.000 claims 2
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/582—Pseudo-random number generators
- G06F7/586—Pseudo-random number generators using an integer algorithm, e.g. using linear congruential method
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
1. Электронное устройство (100) генерирования случайных чисел для генерирования последовательности случайных чисел, причем электронное устройство генерирования случайных чисел содержит:электронное средство (110) хранения параметров, сконфигурированное с возможностью сохранять несколько функций и, для каждой функции из нескольких функций, ассоциированный модуль, причем не все модули равны, иэлектронное устройство (120) оценки функций, сконфигурированное с возможностью генерировать внутреннюю последовательность случайных чисел, причем электронное устройство (120) оценки функций сконфигурировано с возможностью генерировать следующее число во внутренней последовательности случайных чисел посредством:для каждой функции из нескольких функций, оценки функции для ранее сгенерированного значения во внутренней последовательности случайных чисел по модулю модулем, ассоциированным с функцией оценки, за счет этого получая несколько результатов оценки, иприменения функции комбинирования к нескольким результатам оценки для того, чтобы получать следующее число во внутренней последовательности, ивыход (140), сконфигурированный с возможностью генерировать следующее число в последовательности случайных чисел из сгенерированного следующего числа во внутренней последовательности.2. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по п. 1, в котором функции в нескольких функциях представляют собой полиномы.3. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по п. 2, в котором по меньшей мере один из нескольких поли
Claims (14)
1. Электронное устройство (100) генерирования случайных чисел для генерирования последовательности случайных чисел, причем электронное устройство генерирования случайных чисел содержит:
электронное средство (110) хранения параметров, сконфигурированное с возможностью сохранять несколько функций и, для каждой функции из нескольких функций, ассоциированный модуль, причем не все модули равны, и
электронное устройство (120) оценки функций, сконфигурированное с возможностью генерировать внутреннюю последовательность случайных чисел, причем электронное устройство (120) оценки функций сконфигурировано с возможностью генерировать следующее число во внутренней последовательности случайных чисел посредством:
для каждой функции из нескольких функций, оценки функции для ранее сгенерированного значения во внутренней последовательности случайных чисел по модулю модулем, ассоциированным с функцией оценки, за счет этого получая несколько результатов оценки, и
применения функции комбинирования к нескольким результатам оценки для того, чтобы получать следующее число во внутренней последовательности, и
выход (140), сконфигурированный с возможностью генерировать следующее число в последовательности случайных чисел из сгенерированного следующего числа во внутренней последовательности.
2. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по п. 1, в котором функции в нескольких функциях представляют собой полиномы.
3. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по п. 2, в котором по меньшей мере один из нескольких полиномов имеет степень 2 или выше.
4. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по любому из пп. 1-3, в котором по меньшей мере одна из функций является многомерной функцией по числу переменных, причем устройство оценки функций сконфигурировано с возможностью получать идентичное число ранее сгенерированных чисел во внутренней последовательности случайных чисел в качестве числа переменных и оценивать, по меньшей мере, многомерную функцию для упомянутого числа из полученных ранее сгенерированных чисел.
5. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по любому из пп. 1-3, в котором функция комбинирования представляет собой сложение целых чисел.
6. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по любому из пп. 1-3, в котором выход сконфигурирован с возможностью генерировать следующее число в последовательности случайных чисел посредством выбора числа (b) битов из сгенерированного следующего числа во внутренней последовательности.
7. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по любому из пп. 1-3, в котором устройство оценки функций сконфигурировано с возможностью применять тестовую функцию к следующему числу во внутренней последовательности случайных чисел для того, чтобы определять то, разрешается или нет выходу доступ к следующему числу во внутренней последовательности случайных чисел, и при этом:
в случае если тестовая функция определяет то, что доступ разрешается, выход генерирует следующее число в последовательности случайных чисел из сгенерированного следующего числа во внутренней последовательности, в противном случае устройство оценки функций генерирует следующее число во внутренней последовательности до тех пор, пока тестовая функция не определит то, что выходу разрешается доступ к следующему числу во внутренней последовательности.
8. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел по любому из пп. 1-3, в котором функция комбинирования содержит операцию по модулю по модулю комбинирования, причем по меньшей мере один из нескольких модулей, ассоциированных с несколькими функциями, имеет такое свойство, что модуль комбинирования минус по меньшей мере один из нескольких модулей представляет собой кратное степени 2.
9. Электронное устройство генерирования случайных чисел для генерирования последовательности случайных чисел, по любому из пп. 1-3, в котором модули, ассоциированные с несколькими функциями, являются взаимно простыми.
10. Электронное устройство (200, 400) поточного шифрования для шифрования или для дешифрования последовательности данных с помощью поточного шифра, причем электронное устройство поточного шифрования содержит:
электронное устройство (100) генерирования случайных чисел для генерирования последовательности случайных чисел по любому из предшествующих пунктов,
устройство (210) генерирования параметров, сконфигурированное с возможностью получать криптографический ключ и конфигурировать электронное средство хранения параметров электронного устройства для генерирования последовательности случайных чисел в зависимости от криптографического ключа,
устройство (240) комбинирования для комбинирования последовательности случайных чисел, сгенерированной посредством электронного устройства для генерирования последовательности случайных чисел, в зависимости от сконфигурированного электронного средства хранения параметров, с последовательностью данных, чтобы получать шифрованную или дешифрованную последовательность данных, соответственно.
11. Система (500) управления, содержащая контроллер (510) и управляемое устройство (520), каждое из которых содержит электронное устройство (200, 400) поточного шифрования по п. 10.
12. Способ для генерирования последовательности случайных чисел, при этом способ содержит этапы, на которых:
получают несколько функций и, для каждой функции из нескольких функций, ассоциированный модуль, причем не все модули равны, и
генерируют внутреннюю последовательность случайных чисел, причем следующее число во внутренней последовательности случайных чисел генерируется посредством этапов, на которых:
для каждой функции из нескольких функций, оценивают функцию для ранее сгенерированного значения во внутренней последовательности случайных чисел, по модулю модулем, ассоциированным с функцией оценки, за счет этого получая несколько результатов оценки, и
применяют функцию комбинирования к нескольким результатам оценки для того, чтобы получать следующее число во внутренней последовательности, и
генерируют следующее число в последовательности случайных чисел из сгенерированного следующего числа во внутренней последовательности.
13. Компьютерная программа, содержащая средство компьютерного программного кода, сконфигурированное с возможностью осуществлять все этапы по п. 12, когда компьютерная программа выполняется на компьютере.
14. Исполняемый компьютером носитель, на котором сохранена компьютерная программа по п. 13.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP13157133.3 | 2013-02-28 | ||
| EP13157133 | 2013-02-28 | ||
| PCT/EP2014/053268 WO2014131677A1 (en) | 2013-02-28 | 2014-02-20 | Random number generator and stream cipher |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2014151365A true RU2014151365A (ru) | 2016-07-10 |
| RU2661564C2 RU2661564C2 (ru) | 2018-07-19 |
Family
ID=47832933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014151365A RU2661564C2 (ru) | 2013-02-28 | 2014-02-20 | Генератор случайных чисел и поточный шифр |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US10359996B2 (ru) |
| EP (1) | EP2962185B1 (ru) |
| JP (1) | JP5911654B2 (ru) |
| CN (1) | CN104380245B (ru) |
| BR (1) | BR112014027817A2 (ru) |
| RU (1) | RU2661564C2 (ru) |
| WO (1) | WO2014131677A1 (ru) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10454674B1 (en) * | 2009-11-16 | 2019-10-22 | Arm Limited | System, method, and device of authenticated encryption of messages |
| US10686781B1 (en) | 2013-12-24 | 2020-06-16 | Affirm Inc. | System and method for passwordless logins |
| JP6788610B2 (ja) | 2015-04-30 | 2020-11-25 | コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． | ブロック・サイファーを計算するための暗号装置 |
| FR3049132B1 (fr) * | 2016-03-18 | 2018-03-23 | Continental Automotive France | Procede pour limiter le bruit radio, notamment dans la bande fm, par interpolation polynomiale |
| US10616191B2 (en) * | 2016-04-05 | 2020-04-07 | Tfor Llc | Transencrypting method and apparatus for removing information from data transmitted over networks and stored in data storage facilities |
| US10064259B2 (en) * | 2016-05-11 | 2018-08-28 | Ford Global Technologies, Llc | Illuminated vehicle badge |
| JP6859645B2 (ja) * | 2016-09-29 | 2021-04-14 | 日本電気株式会社 | 乱数生成システム、乱数生成装置、乱数生成方法及びプログラム |
| US10608822B2 (en) * | 2017-04-26 | 2020-03-31 | Nxp B.V. | Efficient calculation of message authentication codes for related data |
| EP3413500A1 (en) * | 2017-06-09 | 2018-12-12 | Koninklijke Philips N.V. | Device and method to compute a block cipher |
| TWI760546B (zh) | 2017-08-23 | 2022-04-11 | 安地卡及巴布達商區塊鏈控股有限公司 | 用於高安全性高速資料加密及傳輸的電腦實施系統與方法 |
| GB201713499D0 (en) | 2017-08-23 | 2017-10-04 | Nchain Holdings Ltd | Computer-implemented system and method |
| CN107622102B (zh) * | 2017-09-11 | 2019-04-19 | 平安科技（深圳）有限公司 | 实体卡号生成方法及终端设备 |
| EP3493460A1 (en) * | 2017-12-01 | 2019-06-05 | Gemalto Sa | Cryptography device having secure provision of random number sequences |
| US11108552B1 (en) * | 2018-05-02 | 2021-08-31 | Amazon Technologies, Inc. | Data encryption method and system |
| CN109039601B (zh) * | 2018-07-18 | 2021-03-19 | 电子科技大学 | 一种基于后处理的混沌安全密钥分发方法及系统 |
| CN109543421A (zh) * | 2018-12-12 | 2019-03-29 | 四川大学华西医院 | 一种基于多项式数论加密算法的医疗信息保护系统及方法 |
| CN109582830A (zh) * | 2018-12-20 | 2019-04-05 | 郑州云海信息技术有限公司 | 一种端口列表的生成方法及装置 |
| CN111371547B (zh) * | 2020-03-03 | 2023-01-13 | 江苏芯盛智能科技有限公司 | 一种重叠子序列检测方法、系统、设备及计算机存储介质 |
| JP7446923B2 (ja) * | 2020-06-02 | 2024-03-11 | キオクシア株式会社 | 半導体装置及び半導体記憶装置 |
| CN111669269B (zh) * | 2020-06-08 | 2023-08-15 | 晋商博创（北京）科技有限公司 | Blk数据加密方法、装置及存储介质 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08505275A (ja) * | 1992-12-30 | 1996-06-04 | テルストラ・コーポレイション・リミテッド | 暗号ストリームを発生させるための装置及び方法 |
| RU2163027C2 (ru) | 1999-04-13 | 2001-02-10 | Военный университет связи | Генератор псевдослучайной последовательности (варианты) |
| RU2246129C2 (ru) | 2003-01-13 | 2005-02-10 | Осмоловский Станислав Антонович | Способ генерации случайных чисел |
| US20050044119A1 (en) * | 2003-08-21 | 2005-02-24 | Langin-Hooper Jerry Joe | Pseudo-random number generator |
| US7263540B1 (en) | 2004-03-03 | 2007-08-28 | The United States Of America As Represented By The Director National Security Agency | Method of generating multiple random numbers |
| US20080281892A1 (en) | 2004-09-22 | 2008-11-13 | Erwin Hemming | Method and Apparatus for Generating Pseudo Random Numbers |
| US7860912B1 (en) | 2006-12-08 | 2010-12-28 | Nvidia Corporation | Random number generator with improved uniformity for networking |
| US8265272B2 (en) * | 2007-08-29 | 2012-09-11 | Red Hat, Inc. | Method and an apparatus to generate pseudo random bits for a cryptographic key |
| CN101242265A (zh) | 2008-03-07 | 2008-08-13 | 四川虹微技术有限公司 | 安全系统中流密码、伪随机数产生方法 |
| EP2409453B1 (en) | 2009-03-19 | 2018-07-11 | Koninklijke Philips N.V. | A method for secure communication in a network, a communication device, a network and a computer program therefor |
| WO2012072772A1 (en) * | 2010-12-02 | 2012-06-07 | Nagravision S.A. | System and method to record encrypted content with access conditions |
| EP2853058A1 (en) * | 2012-05-21 | 2015-04-01 | Koninklijke Philips N.V. | Determination of cryptographic keys |
-
2014
- 2014-02-20 JP JP2015547089A patent/JP5911654B2/ja active Active
- 2014-02-20 WO PCT/EP2014/053268 patent/WO2014131677A1/en active Application Filing
- 2014-02-20 US US14/416,353 patent/US10359996B2/en active Active
- 2014-02-20 CN CN201480001595.0A patent/CN104380245B/zh active Active
- 2014-02-20 EP EP14705518.0A patent/EP2962185B1/en active Active
- 2014-02-20 RU RU2014151365A patent/RU2661564C2/ru active
- 2014-02-20 BR BR112014027817A patent/BR112014027817A2/pt not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| US20150358154A1 (en) | 2015-12-10 |
| JP5911654B2 (ja) | 2016-04-27 |
| RU2661564C2 (ru) | 2018-07-19 |
| JP2016505887A (ja) | 2016-02-25 |
| CN104380245B (zh) | 2017-10-24 |
| EP2962185B1 (en) | 2016-11-16 |
| EP2962185A1 (en) | 2016-01-06 |
| CN104380245A (zh) | 2015-02-25 |
| BR112014027817A2 (pt) | 2017-06-27 |
| US10359996B2 (en) | 2019-07-23 |
| WO2014131677A1 (en) | 2014-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2014151365A (ru) | Генератор случайных чисел и поточный шифр | |
| US11546135B2 (en) | Key sequence generation for cryptographic operations | |
| Mathur et al. | AES based text encryption using 12 rounds with dynamic key selection | |
| US9553722B2 (en) | Generating a key based on a combination of keys | |
| GB2596763A (en) | Cryptography using a cryptographic state | |
| US12095904B2 (en) | Method for role-based data transmission using physically unclonable function (PUF)-based keys | |
| US20060023875A1 (en) | Enhanced stream cipher combining function | |
| JP2017504838A (ja) | 暗号アルゴリズムに対するサイドチャネル攻撃への対抗策 | |
| CN106034021B (zh) | 轻量级双模兼容aes加解密模块及其方法 | |
| RU2016107391A (ru) | Устройство аутентифицированного шифрования, способ аутентифицированного шифрования и программа для аутентифицированного шифрования | |
| US20150215117A1 (en) | White box encryption apparatus and method | |
| RU2017124139A (ru) | Система шифрования с открытым ключом | |
| CN105406969A (zh) | 数据加密装置及方法 | |
| CN103916248A (zh) | 一种全同态加密公钥空间压缩方法 | |
| WO2016088453A1 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
| JP2014085674A5 (ru) | ||
| JP2016535310A5 (ru) | ||
| US9696965B2 (en) | Input-dependent random number generation using memory arrays | |
| CN104954362A (zh) | 序列号的加密和解密方法及其装置 | |
| WO2016204846A3 (en) | System and method for an enhanced xor cipher through extensions | |
| KR102045843B1 (ko) | 블록 암호화 처리 방법 및 장치 | |
| US9832014B2 (en) | Symmetrical iterated block encryption method and corresponding apparatus | |
| US20170126399A1 (en) | Encryption apparatus, storage system, decryption apparatus, encryption method, decryption method, and computer readable medium | |
| CN111740818A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
| KR20150139304A (ko) | 마스터 키를 보호하기 위한 암호화 장치 및 그 방법 |