JP2000515694A - スパイラル・スクランブル - Google Patents
スパイラル・スクランブルInfo
- Publication number
- JP2000515694A JP2000515694A JP10506292A JP50629298A JP2000515694A JP 2000515694 A JP2000515694 A JP 2000515694A JP 10506292 A JP10506292 A JP 10506292A JP 50629298 A JP50629298 A JP 50629298A JP 2000515694 A JP2000515694 A JP 2000515694A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- value
- lfsr
- subsets
- output
- 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
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/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
-
- 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
- H04L9/0668—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 producing a non-linear pseudorandom sequence
-
- 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/34—Encoding or coding, e.g. Huffman coding or error correction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Non-Silver Salt Photosensitive Materials And Non-Silver Salt Photography (AREA)
- Fishing Rods (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. Nビット入力値を変換されたNビット出力値に変換するシステムであっ て、 各々がその出力に前記LFSRのどの他のものによっても発生されない全ての 可能なNビット値の副集合を巡回的に発生し、前記複数のLFSRが共同して全 ての可能なNビット値の集合を巡回的に発生する複数の線形帰還シフト・レジス タ(LFSR)と、 巡回的に発生される前記Nビット出力値のどれが前記Nビット入力値と一致す るか判定するために前記Nビット出力値の各々を前記Nビット入力値と比較する 手段と、 前記変換されたNビット出力値としてLFSRのNビット出力値が前記Nビッ ト入力値と一致すると判定されるLSFR以外の前記LSFRの1つの出力を選 択する手段と を含むシステム。 2. 請求項1記載のシステムにおいて、前記LFSRの少なくとも或るいく つかが循環群に配置され、そうすることにより前記循環群内の前記LFSRの1 つのNビット出力値が前記Nビット入力と一致すると判定されるとき、前記変換 されたNビット出力値として前記循環群内の次のLFSRの出力が選択されるシ ステム。 3. 請求項2記載のシステムにおいて、前記循環群内の前記LFSRが等し いサイクル長を有するシステム。 4. 請求項2記載のシステムにおいて、前記循環群内の前記LFSRの少な くとも1つのLFSRについて、前記少なくとも1つのLFSRのNビット出力 値が前記Nビット入力値と一致すると判定されたサイクルに続くサイクルで前記 変換されたNビット出力として前記循環群内の次のLFSRの出力が選択される システム。 5. 請求項2記載のシステムにおいて、前記変換されたNビット出力値が前 記Nビット入力値の誤り訂正コーディング又は暗号化に使用されるシステム。 6. Nビット入力値を変換されたNビット出力値に変換するシステムであっ て、 各々が少なくとも1つの可能なNビット値を含む複数の相互排他的副集合とし て全ての可能なNビット値の集合を与える手段と、 前記Nビット入力値が前記副集合のどの1つに属するか判定するために前記N ビット入力値を前記副集合の各々と比較する手段と、 前記変換されたNビット出力値として前記副集合の他の1つからのNビット値 を選択する手段と を含むシステム。 7. 請求項6記載のシステムにおいて、前記副集合の各々が線形帰還シフト ・レジスタ(LSFR)内で巡回的に発生されるシステム。 8. 請求項6記載のシステムにおいて、前記副集合の各々がメモリに記憶さ れるシステム。 9. 請求項6記載のシステムにおいて、前記副集合の少なくとも或るいくつ かが循環群に配置され、そうすることにより前記Nビット入力値が前記循環群内 の副集合の1つに属すると判定されるとき、前記変換されたNビット出力値とし て前記循環群内の次の副集合からの出力値が選択されるシステム。 10. 請求項6記載のシステムにおいて、前記変換されたNビット出力値が 前記Nビット入力値の誤り訂正コーディング又は暗号化に使用されるシステム。 11. Nビット入力値を変換されたNビット出力値に変換する方法であって 、 各々が少なくとも1つの可能なNビット値を含む複数の相互排他的副集合とし て全ての可能なNビット値の集合を与えるステップと、 前記Nビット入力値が前記副集合のどの1つに属するか判定するために前記N ビット入力値を前記副集合の各々と比較するステップと、 前記変換されたNビット出力値として前記副集合の他の1つからのNビット値 を選択するステップと を含む方法。 12. 請求項11記載の方法において、前記副集合の各々が線形帰還シフト ・レジスタ(LFSR)内で巡回的に発生される方法。 13. 請求項11記載の方法において、前記副集合の各々がメモリに記憶さ れる方法。 14. 請求項11記載の方法において、前記副集合の少なくとも或るいくつ かが循環群に配置され、そうすることにより前記Nビット入力値が前記循環群内 の前記副集合の1つに属すると判定されるとき、前記変換されたNビット出力値 として前記循環群内の次の副集合からの出力値が選択される方法。 15. 請求項11記載の方法において、前記変換されたNビット出力値が前 記Nビット入力値の誤り訂正コーディング又は暗号化に使用される方法。 16. Nビット入力値を変換されたNビット出力値に変換するシステムであ って、 各可能なNビット入力値毎に、対応するNビット出力値を記憶する記憶手段に して、前記対応するNビット出力値は、全ての可能なNビット入力値の集合を分 割して各々が少なくとも1つの可能なNビット値を含む複数の相互排他的副集合 にすることによって、かつ前記1つの可能なNビット入力値が属する副集合以外 の副集合からのどれか1つの可能なNビット入力値に対応するNビット出力値を 選択することによって予め決定される前記記憶手段と、 前記入力されたNビット入力値から前記記憶手段へのアドレスを形成するアド レス指定手段にして、前記アドレスが前記入力されたNビット入力値に対応する Nビット出力値を記憶する前記記憶手段内の場所に関連している前記アドレス指 定手段と、 前記変換されたNビット出力値として使用するために前記場所から前記対応す るNビット出力値を検索する手段と を含むシステム。 17. 請求項16記載のシステムにおいて、前記記憶手段が読み取り専用メ モリ(ROM)であるシステム。 18. 請求項16記載のシステムにおいて、前記変換されたNビット出力値 が前記印加されたNビット入力値の誤り訂正コーディング又は暗号化に使用され るシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/682,330 US5844925A (en) | 1996-07-17 | 1996-07-17 | Spiral scrambling |
US08/682,330 | 1996-07-17 | ||
PCT/US1997/012479 WO1998002990A1 (en) | 1996-07-17 | 1997-07-14 | Spiral scrambling |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000515694A true JP2000515694A (ja) | 2000-11-21 |
JP4094671B2 JP4094671B2 (ja) | 2008-06-04 |
Family
ID=24739219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50629298A Expired - Lifetime JP4094671B2 (ja) | 1996-07-17 | 1997-07-14 | スパイラル・スクランブル |
Country Status (10)
Country | Link |
---|---|
US (2) | US5844925A (ja) |
EP (1) | EP0913040B1 (ja) |
JP (1) | JP4094671B2 (ja) |
KR (1) | KR100333255B1 (ja) |
CN (1) | CN1154292C (ja) |
AU (1) | AU718539B2 (ja) |
CA (1) | CA2258362C (ja) |
DE (1) | DE69731470T2 (ja) |
TW (1) | TW358176B (ja) |
WO (1) | WO1998002990A1 (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6188714B1 (en) * | 1998-12-29 | 2001-02-13 | Texas Instruments Incorporated | Parallel M-sequence generator circuit |
US6795837B1 (en) | 1999-03-31 | 2004-09-21 | Intel Corporation | Programmable random bit source |
US6643374B1 (en) * | 1999-03-31 | 2003-11-04 | Intel Corporation | Duty cycle corrector for a random number generator |
US6792438B1 (en) | 2000-03-31 | 2004-09-14 | Intel Corporation | Secure hardware random number generator |
US6687721B1 (en) | 2000-03-31 | 2004-02-03 | Intel Corporation | Random number generator with entropy accumulation |
US7606492B2 (en) | 2000-10-04 | 2009-10-20 | Enablence Usa Fttx Networks Inc. | System and method for communicating optical signals upstream and downstream between a data service provider and subscribers |
US7350083B2 (en) * | 2000-12-29 | 2008-03-25 | Intel Corporation | Integrated circuit chip having firmware and hardware security primitive device(s) |
US7529485B2 (en) | 2001-07-05 | 2009-05-05 | Enablence Usa Fttx Networks, Inc. | Method and system for supporting multiple services with a subscriber optical interface located outside a subscriber's premises |
US20030072059A1 (en) * | 2001-07-05 | 2003-04-17 | Wave7 Optics, Inc. | System and method for securing a communication channel over an optical network |
US7877014B2 (en) | 2001-07-05 | 2011-01-25 | Enablence Technologies Inc. | Method and system for providing a return path for signals generated by legacy video service terminals in an optical network |
US7593639B2 (en) | 2001-08-03 | 2009-09-22 | Enablence Usa Fttx Networks Inc. | Method and system for providing a return path for signals generated by legacy terminals in an optical network |
KR100393070B1 (ko) * | 2001-08-08 | 2003-07-31 | 삼성전자주식회사 | 일정 패턴 제거 기능을 갖는 영상 재생 장치 및 그의 영상재생 방법 |
DE10154532C2 (de) * | 2001-11-07 | 2003-10-23 | Advanced Micro Devices Inc | Digitalschaltkreis, WLAN-Emulationstestgerät, Digitaldatenerzeugungsvorrichtung und Verfahren zum Erzeugen und Ausgeben von Digitaldaten mit beliebiger Wahrscheinlichkeitsverteilung |
US7038910B1 (en) | 2002-01-07 | 2006-05-02 | Wave7 Optics, Inc. | System and method for removing heat from a subscriber optical interface |
US7583897B2 (en) | 2002-01-08 | 2009-09-01 | Enablence Usa Fttx Networks Inc. | Optical network system and method for supporting upstream signals propagated according to a cable modem protocol |
AT412747B (de) | 2002-03-05 | 2005-06-27 | Rene-Michael Mag Cordes | Codegenerator und vorrichtung zur synchronen oder asynchronen sowie permanenten identifikation oder ver- und endschlüsselung von daten beliebiger länge |
US7623786B2 (en) | 2002-05-20 | 2009-11-24 | Enablence Usa Fttx Networks, Inc. | System and method for communicating optical signals to multiple subscribers having various bandwidth demands connected to the same optical waveguide |
US7058260B2 (en) | 2002-10-15 | 2006-06-06 | Wave7 Optics, Inc. | Reflection suppression for an optical fiber |
US7454141B2 (en) | 2003-03-14 | 2008-11-18 | Enablence Usa Fttx Networks Inc. | Method and system for providing a return path for signals generated by legacy terminals in an optical network |
US7177888B2 (en) | 2003-08-01 | 2007-02-13 | Intel Corporation | Programmable random bit source |
US9298423B2 (en) | 2012-07-24 | 2016-03-29 | Ternarylogic Llc | Methods and systems for determining characteristics of a sequence of n-state symbols |
US7580472B2 (en) * | 2004-02-25 | 2009-08-25 | Ternarylogic Llc | Generation and detection of non-binary digital sequences |
US8374289B2 (en) | 2004-02-25 | 2013-02-12 | Ternarylogic Llc | Generation and detection of non-binary digital sequences |
FR2871910B1 (fr) * | 2004-06-22 | 2006-09-22 | Sagem | Procede de codage de donnees biometriques, procede de controle d'identite et dispositifs pour la mise en oeuvre des procedes |
WO2006020538A2 (en) | 2004-08-10 | 2006-02-23 | Wave7 Optics, Inc. | Countermeasures for idle pattern srs interference in ethernet optical network systems |
US7599622B2 (en) | 2004-08-19 | 2009-10-06 | Enablence Usa Fttx Networks Inc. | System and method for communicating optical signals between a data service provider and subscribers |
WO2006085038A1 (fr) * | 2005-02-14 | 2006-08-17 | France Telecom | Procede systeme et dispositif de generation d'une sequence de donnees pseudo aleatoire |
TW200708027A (en) * | 2005-04-29 | 2007-02-16 | Sean O'neil | Process of and apparatus for hashing |
US7616901B2 (en) | 2005-08-10 | 2009-11-10 | Enablence Usa Fttx Networks Inc. | Countermeasures for idle pattern SRS interference in ethernet optical network systems |
FR2910998A1 (fr) * | 2007-01-03 | 2008-07-04 | St Microelectronics Sa | Protection d'une donnee statique dans un circuit integre. |
JP2008180592A (ja) * | 2007-01-24 | 2008-08-07 | Nec Electronics Corp | テストパターン生成回路及びテスト回路 |
US7912964B2 (en) * | 2007-06-08 | 2011-03-22 | Apple Inc. | Method and apparatus for refactoring a graph in a graphical programming language |
IL188089A (en) * | 2007-12-12 | 2013-02-28 | Nds Ltd | Bit generator |
US8176394B2 (en) * | 2008-04-11 | 2012-05-08 | Mediatek Inc. | Linear feedback shift register structure and method |
KR20130080203A (ko) * | 2012-01-04 | 2013-07-12 | 삼성전자주식회사 | 셀 상태들의 비대칭 특성을 고려한 프로그램 데이터를 생성하는 방법 및 그것을 이용한 메모리 시스템 |
US20140112469A1 (en) * | 2012-10-22 | 2014-04-24 | John M. Layne | Novel encryption processes based upon irrational numbers and devices to accomplish the same |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DK64451C (da) * | 1940-12-30 | 1946-04-29 | Philips Nv | Elektrisk Udladningsrør med mindst to Styregitre. |
GB1605355A (en) * | 1959-09-26 | 1993-05-26 | Telefunken Gmbh | improvements in or relating to a process and device for encyphering clear texts |
DE2310654C1 (de) * | 1972-03-06 | 1996-01-11 | Sits Soc It Telecom Siemens | Einrichtung zum bitweisen Ver- und Entschlüsseln digitaler Information |
FR2582174B1 (fr) * | 1985-05-15 | 1990-03-09 | Thomson Csf | Dispositif de chiffrement par substitutions-permutations |
DE3888421T2 (de) * | 1987-07-31 | 1994-08-04 | Advantest Corp | Gerät zur Erzeugung eines Pseudo-Zufallsmusters. |
US4839841A (en) * | 1988-02-01 | 1989-06-13 | Tektronix, Inc. | Programmable digital multiple event generator |
US5533039A (en) * | 1993-09-22 | 1996-07-02 | Storage Technology Corporation | Fault tolerant fiber optic protocol for determining beginning of data |
-
1996
- 1996-07-17 US US08/682,330 patent/US5844925A/en not_active Expired - Fee Related
-
1997
- 1997-06-27 TW TW086109014A patent/TW358176B/zh active
- 1997-07-14 EP EP97936964A patent/EP0913040B1/en not_active Expired - Lifetime
- 1997-07-14 CA CA002258362A patent/CA2258362C/en not_active Expired - Lifetime
- 1997-07-14 DE DE69731470T patent/DE69731470T2/de not_active Expired - Fee Related
- 1997-07-14 WO PCT/US1997/012479 patent/WO1998002990A1/en active IP Right Grant
- 1997-07-14 CN CNB971964890A patent/CN1154292C/zh not_active Expired - Fee Related
- 1997-07-14 JP JP50629298A patent/JP4094671B2/ja not_active Expired - Lifetime
- 1997-07-14 KR KR1019980709747A patent/KR100333255B1/ko active IP Right Grant
- 1997-07-14 AU AU39595/97A patent/AU718539B2/en not_active Ceased
-
1998
- 1998-08-18 US US09/135,613 patent/US6167553A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
TW358176B (en) | 1999-05-11 |
AU3959597A (en) | 1998-02-09 |
EP0913040B1 (en) | 2004-11-03 |
DE69731470D1 (de) | 2004-12-09 |
AU718539B2 (en) | 2000-04-13 |
EP0913040A1 (en) | 1999-05-06 |
JP4094671B2 (ja) | 2008-06-04 |
WO1998002990A1 (en) | 1998-01-22 |
CA2258362A1 (en) | 1998-01-22 |
KR20000016179A (ko) | 2000-03-25 |
DE69731470T2 (de) | 2005-10-20 |
CA2258362C (en) | 2005-06-14 |
CN1154292C (zh) | 2004-06-16 |
CN1225769A (zh) | 1999-08-11 |
US6167553A (en) | 2000-12-26 |
US5844925A (en) | 1998-12-01 |
KR100333255B1 (ko) | 2002-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000515694A (ja) | スパイラル・スクランブル | |
US6014446A (en) | Apparatus for providing improved encryption protection in a communication system | |
US4078152A (en) | Block-cipher cryptographic system with chaining | |
CA2486713A1 (en) | Advanced encryption standard (aes) hardware cryptographic engine | |
JP2003501736A (ja) | ロバストな乱数発生器 | |
EP3512157B1 (en) | Random code generator | |
AU7882498A (en) | A method of and an apparatus for generating pseudo-random numbers | |
US4797922A (en) | Method of, and apparatus for, transforming a digital data sequence into an encoded form | |
US20040091106A1 (en) | Scrambling of data streams having arbitrary data path widths | |
CN112235319B (zh) | 数据加密、解密方法、装置和加解密电路 | |
JPS63285578A (ja) | ディジタル信号暗号化の方法と装置 | |
JP2003535500A (ja) | 暗号化されたメッセージの妥当性を確認する方法 | |
JPH06291760A (ja) | ディジタル信号処理システム | |
US6327654B1 (en) | Semiconductor integrated circuit for cryptographic process and encryption algorithm alternating method | |
EP1232603B1 (en) | Methods and apparatus for keystream generation | |
US5859912A (en) | Digital information privacy system | |
US11893122B2 (en) | Shapeshift data encryption methods and systems | |
JPS626380B2 (ja) | ||
JP2003500681A (ja) | 暗号テキストの分散性を高めるためにデータアレイに基数変換、論理演算及び疑似乱数ジェネレータを用いる暗号化エンジン | |
JP2004045641A (ja) | 暗号処理装置およびその方法 | |
JPH0450769B2 (ja) | ||
JPH0542175B2 (ja) | ||
WO2010151098A1 (en) | Cryptographic hash function | |
KR19980063013A (ko) | 동기식 스트림 암호의 동기방법 및 그 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040602 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20061030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070306 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070606 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071211 |
|
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: 20080205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080306 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140314 Year of fee payment: 6 |
|
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 |
|
EXPY | Cancellation because of completion of term |