RU2005104020A - Структура поточного шифра с циклическим перемещением буферов - Google Patents

Структура поточного шифра с циклическим перемещением буферов Download PDF

Info

Publication number
RU2005104020A
RU2005104020A RU2005104020/09A RU2005104020A RU2005104020A RU 2005104020 A RU2005104020 A RU 2005104020A RU 2005104020/09 A RU2005104020/09 A RU 2005104020/09A RU 2005104020 A RU2005104020 A RU 2005104020A RU 2005104020 A RU2005104020 A RU 2005104020A
Authority
RU
Russia
Prior art keywords
walk
memory
random
results
memory blocks
Prior art date
Application number
RU2005104020/09A
Other languages
English (en)
Other versions
RU2390949C2 (ru
Inventor
Иль МИРОНОВ (US)
Илья МИРОНОВ
Рамаратхнам ВЕНКАТЕСАН (US)
Рамаратхнам ВЕНКАТЕСАН
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2005104020A publication Critical patent/RU2005104020A/ru
Application granted granted Critical
Publication of RU2390949C2 publication Critical patent/RU2390949C2/ru

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G39/00—Rollers, e.g. drive rollers, or arrangements thereof incorporated in roller-ways or other types of mechanical conveyors 
    • B65G39/02—Adaptations of individual rollers and supports therefor
    • B65G39/08—Adaptations of individual rollers and supports therefor the rollers being magnetic
    • 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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • 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
    • 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/80—Wireless

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mechanical Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Storage Device Security (AREA)
  • Lock And Its Accessories (AREA)
  • Complex Calculations (AREA)

Claims (40)

1. Способ, заключающийся в том, что последовательно сохраняют множество результатов, обеспечиваемых правилом вывода поточного шифра, в первом, втором и третьем блоках памяти, обеспечивают множество результатов из функции образования пар, объединяющей в пары отдельные значения из первого и третьего блоков памяти, разнесенных между собой по меньшей мере на пороговую величину, при достижении пороговой величины результатов правила вывода последовательно циклически перемещают содержимое первого, второго и третьего блоков памяти.
2. Способ по п.1, в котором ограничивают краткосрочные корреляции между отдельными значениями из первого и третьего блоков памяти.
3. Способ по п.1, в котором длина каждого из первого, второго и третьего блоков памяти равна пороговой величине.
4. Способ по п.1, в котором первый, второй и третий блоки памяти реализованы в одном запоминающем устройстве.
5. Способ по п.1, в котором последовательное циклическое перемещение осуществляют посредством сдвига первого, второго и третьего блоков памяти в одном и том же направлении.
6. Способ по п.1, в котором результаты функции образования пар сохраняют в таблице.
7. Способ по п.1, который используют для усиления вывода генератора ключевого потока поточного шифра.
8. Способ по п.1, в котором только первый и третий блоки памяти активны в любой данный момент времени.
9. Способ по п.1, в котором первый и третий блоки памяти инициализируют случайными величинами.
10. Способ по п.1, который применяют рекурсивно.
11. Способ по п.1, в котором правило вывода объединяют с одним или более правил обновления, выбранных из группы, содержащей случайные блуждания, Т-функции, линейные регистры сдвига с обратной связью (ЛРСОС) и словесные поточные шифры.
12. Способ по п.11, в котором случайные блуждания выбирают из одного или более блужданий в группе, содержащей аддитивное блуждание, мультипликативное блуждание, блуждание Габбера-Галила, блуждание Рамануяна, блуждание с перестановками и случайное блуждание с динамическим генератором.
13. Способ по п.1, в котором дополнительно усиливают функцию образования пар посредством применения четвертого блока памяти.
14. Способ по п.13, в котором проход через четвертый блок памяти осуществляют с помощью секретной перестановки за один цикл.
15. Способ по п.14, в котором секретная перестановка медленно видоизменяется.
16. Способ по п.13, в котором четвертый блок памяти инициализируют случайными величинами.
17. Способ по п.13, в котором четвертый блок памяти инициализируют случайными величинами и переменной задержкой.
18. Система, содержащая процессор, системную память, подключенную к процессору, последовательное сохранение множества результатов, обеспечиваемых правилом вывода поточного шифра, в первой, второй и третьей частях системной памяти, обеспечение множества результатов из функции образования пар, объединяющей в пары отдельные значения из первой и третьей частей системной памяти, разнесенных между собой по меньшей мере на пороговую величину, последовательное циклическое перемещение содержимого первой, второй и третьей частей системной памяти при достижении пороговой величины результатов правила вывода.
19. Система по п.18, в которой ограничены краткосрочные корреляции между отдельными значениями из первой и третьей частей системной памяти.
20. Система по п.18, в которой длина каждой из первой, второй и третьей частей системной памяти равна пороговой величине.
21. Система по п.18, в которой первая, вторая и третья части реализованы в нескольких запоминающих устройствах.
22. Система п.18, в которой последовательное циклическое перемещение выполняется посредством сдвига первой, второй и третьей частей в одном и том же направлении.
23. Система по п.18, в которой результаты функции образования пар сохраняются в таблице в системной памяти.
24. Система по п.18, используемая для усиления вывода генератора ключевого потока поточного шифра.
25. Система по п.18, в которой первая и третья части инициализируются случайными величинами.
26. Система по п.18, в которой правило вывода объединяется с одним или более правил обновления, выбранных из группы, содержащей случайные блуждания, Т-функции, линейные регистры сдвига с обратной связью (ЛРСОС) и словесные поточные шифры.
27. Система по п.26, в которой случайные блуждания выбираются из одного или более блужданий в группе, содержащей аддитивное блуждание, мультипликативное блуждание, блуждание Габбера-Галила, блуждание Рамануяна, блуждание с перестановками и случайное блуждание с динамическим генератором.
28. Система по п.18, в которой работа функции образования пар усиливается посредством применения четвертой части системной памяти.
29. Система по п.28, в которой четвертая часть инициализируется случайными величинами.
30. Система по п.28, в которой четвертая часть инициализируется случайными величинами и переменной задержкой.
31. Одна или более машиночитаемых запоминающих сред, содержащая сохраненные на ней команды, которые при выполнении способствуют выполнению машиной следующих операций: последовательно сохранять множество результатов, обеспечиваемых правилом вывода поточного шифра, в первом, втором и третьем блоках памяти, обеспечивать множество результатов из функции образования пар, объединяющей в пары отдельные значения из первого и третьего блоков памяти, разнесенных между собой по меньшей мере на пороговую величину, последовательно циклически перемещать содержимое первого, второго и третьего блоков памяти при достижении пороговой величины результатов правила вывода.
32. Одна или более машиночитаемых запоминающих сред по п.31, в которой ограничиваются краткосрочные корреляции между отдельными значениями из первого и третьего блоков памяти.
33. Одна или более машиночитаемых запоминающих сред по п.31, в которой длина каждого из первого, второго и третьего блоков памяти равна пороговой величине.
34. Одна или более машиночитаемых запоминающих сред по п.31, в которой первый, второй и третий блоки памяти реализованы в одном запоминающем устройстве.
35. Одна или более машиночитаемых запоминающих сред по п.31, в которой последовательное циклическое перемещение выполняется посредством сдвига первого, второго и третьего блоков памяти в одном и том же направлении.
36. Одна или более машиночитаемых запоминающих сред по п.31, в которой результаты функции образования пар сохраняются в таблице.
37. Одна или более машиночитаемых запоминающих сред по п.31, в которой операции выполнятся рекурсивно.
38. Одна или более машиночитаемых запоминающих сред по п.31, в которой правило вывода объединяется с одним или более правил обновления, выбранных из группы, содержащей случайные блуждания, Т-функции, линейные регистры сдвига с обратной связью (ЛРСОС) и словесные поточные шифры.
39. Одна или более машиночитаемых запоминающих сред по п.38, в которой случайные блуждания выбираются из одного или более блужданий в группе, содержащей аддитивное блуждание, мультипликативное блуждание, блуждание Габбера-Галила, блуждание Рамануяна, блуждание с перестановками и случайное блуждание с динамическим генератором.
40. Одна или более машиночитаемых запоминающих сред по п.31, дополнительно усиливающая функцию образования пар посредством применения четвертого блока памяти.
RU2005104020/09A 2004-03-31 2005-02-15 Структура поточного шифра с циклическим перемещением буферов RU2390949C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/815,572 2004-03-31
US10/815,572 US7505588B2 (en) 2004-03-31 2004-03-31 Stream cipher design with revolving buffers

Publications (2)

Publication Number Publication Date
RU2005104020A true RU2005104020A (ru) 2006-07-20
RU2390949C2 RU2390949C2 (ru) 2010-05-27

Family

ID=34887748

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005104020/09A RU2390949C2 (ru) 2004-03-31 2005-02-15 Структура поточного шифра с циклическим перемещением буферов

Country Status (12)

Country Link
US (1) US7505588B2 (ru)
EP (1) EP1583278B1 (ru)
JP (1) JP4728657B2 (ru)
KR (1) KR101143041B1 (ru)
CN (1) CN1677917B (ru)
AT (1) ATE466430T1 (ru)
AU (1) AU2005200388B2 (ru)
BR (1) BRPI0500539A (ru)
CA (1) CA2497935C (ru)
DE (1) DE602005020872D1 (ru)
MX (1) MXPA05002553A (ru)
RU (1) RU2390949C2 (ru)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7853018B2 (en) * 2005-11-10 2010-12-14 Atallah Mikhail J Method and apparatus for hiding a private key
US7907726B2 (en) * 2006-01-19 2011-03-15 Microsoft Corporation Pseudorandom number generation with expander graphs
DE102006030325B4 (de) * 2006-06-30 2009-12-31 Gerhard Kosel Verfahren für die Konstruktion eines Schlüsselstrom-Generators zur Erzeugung von Pseudo-Zufallszahlen für kryptographische Anwendungen
KR100885994B1 (ko) * 2006-11-09 2009-03-03 한국전자통신연구원 비선형 필터링된 ｔ함수에 기반한 스트림 암호화 장치 및방법
US8036377B1 (en) 2006-12-12 2011-10-11 Marvell International Ltd. Method and apparatus of high speed encryption and decryption
KR100931581B1 (ko) * 2007-12-06 2009-12-14 한국전자통신연구원 Ｔｓｃ-4 스트림 암호 연산을 수행하기 위한 장치
EP2374240B1 (fr) * 2008-12-19 2019-08-28 Orange Procede de mise en oeuvre d'un algorithme de chiffrement par blocs
US8719593B2 (en) * 2009-05-20 2014-05-06 Harris Corporation Secure processing device with keystream cache and related methods
KR101588279B1 (ko) * 2009-05-26 2016-01-25 삼성전자주식회사 무선 통신 시스템에서 데이터 암호화 방법 및 장치
EA021803B1 (ru) * 2012-04-25 2015-09-30 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" (Оао "Инфотекс") Способ шифрования данных для вычислительных платформ с simd-архитектурой
US9584488B2 (en) 2013-08-09 2017-02-28 Introspective Power, Inc. Data encryption cipher using rotating ports
US9584313B2 (en) 2013-08-09 2017-02-28 Introspective Power, Inc. Streaming one time pad cipher using rotating ports for data encryption
US20160105276A1 (en) * 2014-10-10 2016-04-14 Qualcomm Incorporated Rotation-based cipher
RU2595921C1 (ru) * 2015-03-12 2016-08-27 Евгения Александровна Алисевич Способ усиления радиосигналов путем управляемой регенерации
US11955988B2 (en) * 2015-12-28 2024-04-09 Vivek Sathyanarayana Nittoor System and method for generation of error-correcting codes in communication systems
RU2706463C1 (ru) * 2018-07-14 2019-11-19 Хаджимурат Магомедович Гаджиев Способ кодирования информации в компьютерных сетях с использованием переменного PIN-кода, наборов случайных чисел и функциональных преобразований, проводимых синхронно для передающей и принимающей сторон
RU2710669C1 (ru) * 2018-11-06 2019-12-30 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ шифрования данных
CN112764782B (zh) * 2021-01-28 2024-07-05 维沃移动通信有限公司 应用程序的更新方法、应用程序的更新装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5724427A (en) * 1995-08-17 1998-03-03 Lucent Technologies Inc. Method and apparatus for autokey rotor encryption
US6182216B1 (en) * 1997-09-17 2001-01-30 Frank C. Luyster Block cipher method
US6252958B1 (en) * 1997-09-22 2001-06-26 Qualcomm Incorporated Method and apparatus for generating encryption stream ciphers
US6496928B1 (en) * 1998-01-07 2002-12-17 Microsoft Corporation System for transmitting subscription information and content to a mobile device
US6646639B1 (en) * 1998-07-22 2003-11-11 Nvidia Corporation Modified method and apparatus for improved occlusion culling in graphics systems
US6560338B1 (en) * 1998-08-28 2003-05-06 Qualcomm Incorporated Limiting delays associated with the generation of encryption stream ciphers
US7170997B2 (en) * 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
EP1410513A4 (en) * 2000-12-29 2005-06-29 Infineon Technologies Ag CHANNEL CODEC PROCESSOR CONFIGURABLE FOR MULTIPLE WIRELESS COMMUNICATION STANDARDS
US6947960B2 (en) * 2002-02-21 2005-09-20 Koninklijke Philips Electronics N.V. Randomness test utilizing auto-correlation
US20060008086A1 (en) * 2002-09-09 2006-01-12 Koninklijke Philips Electronics N.V. Image encryption method and visual decryption device

Also Published As

Publication number Publication date
CA2497935C (en) 2012-11-27
JP2005295507A (ja) 2005-10-20
CN1677917A (zh) 2005-10-05
ATE466430T1 (de) 2010-05-15
EP1583278A1 (en) 2005-10-05
US20050220302A1 (en) 2005-10-06
JP4728657B2 (ja) 2011-07-20
RU2390949C2 (ru) 2010-05-27
US7505588B2 (en) 2009-03-17
AU2005200388A1 (en) 2005-10-20
BRPI0500539A (pt) 2005-11-01
CN1677917B (zh) 2010-08-25
EP1583278B1 (en) 2010-04-28
AU2005200388B2 (en) 2009-09-24
DE602005020872D1 (de) 2010-06-10
CA2497935A1 (en) 2005-09-30
MXPA05002553A (es) 2005-10-05
KR20060042385A (ko) 2006-05-12
KR101143041B1 (ko) 2012-05-08

Similar Documents

Publication Publication Date Title
RU2005104020A (ru) Структура поточного шифра с циклическим перемещением буферов
JP2005295507A5 (ru)
ATE305631T1 (de) Generator für pseudo-zufallszahlen
Ibaraki et al. A more efficient card-based protocol for generating a random permutation without fixed points
Leander Small scale variants of the block cipher PRESENT
Rao Linear algebra and group theory for physicists
Niederreiter et al. Sequences with high nonlinear complexity
Qureshi et al. Rédei actions on finite fields and multiplication map in cyclic group
Anikin et al. Fuzzy stream cipher system
Zeng et al. A trinomial type of σ-LFSR oriented toward software implementation
Berkolaiko et al. Moments of the Wigner delay times
Banik Cryptanalysis of draco
Pivato Invariant measures for bipermutative cellular automata
Ebbe et al. Multi-user non-locality amplification
Kaeding Quagmire ciphers, group theory, and information: Key amplification in crib-based attacks
Abbott et al. The two-envelope problem revisited
Wamser Ultra-small designs for inversion-based S-Boxes
US20060098816A1 (en) Process of and apparatus for encoding a signal
Muthuregunathan et al. Cryptanalysis of knapsack cipher using parallel evolutionary computing
Polak et al. Genetic algorithm in stream cipher cryptanalysis
Popescu et al. On the measure of entanglement for pure states
Barnes et al. Finale
Groenewegen et al. Other Scalars
Zhupa et al. Keyed hash function from large girth expander graphs
Zapolskiy et al. On one-to-one property of a vectorial Boolean function of the special type

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150216