ATE493700T1 - Verfahren und einrichtung zum erzeugen einer pseudozufallszeichenkette - Google Patents

Verfahren und einrichtung zum erzeugen einer pseudozufallszeichenkette

Info

Publication number
ATE493700T1
ATE493700T1 AT07731856T AT07731856T ATE493700T1 AT E493700 T1 ATE493700 T1 AT E493700T1 AT 07731856 T AT07731856 T AT 07731856T AT 07731856 T AT07731856 T AT 07731856T AT E493700 T1 ATE493700 T1 AT E493700T1
Authority
AT
Austria
Prior art keywords
generating
pseudo
random string
polynomials
relates
Prior art date
Application number
AT07731856T
Other languages
English (en)
Inventor
Olivier Billet
Henri Gilbert
Come Berbain
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Application granted granted Critical
Publication of ATE493700T1 publication Critical patent/ATE493700T1/de

Links

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
    • 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/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/582—Parallel finite field implementation, i.e. at least partially parallel implementation of finite field arithmetic, generating several new bits or trits per step, e.g. using a GF multiplier

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Complex Calculations (AREA)
  • Storage Device Security (AREA)
  • Detection And Correction Of Errors (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
AT07731856T 2006-04-10 2007-04-02 Verfahren und einrichtung zum erzeugen einer pseudozufallszeichenkette ATE493700T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0651292A FR2899702A1 (fr) 2006-04-10 2006-04-10 Procede et dispositif pour engendrer une suite pseudo-aleatoire
PCT/FR2007/051052 WO2007116171A2 (fr) 2006-04-10 2007-04-02 Procede et dispositif pour engendrer une suite pseudo-aleatoire

Publications (1)

Publication Number Publication Date
ATE493700T1 true ATE493700T1 (de) 2011-01-15

Family

ID=37101612

Family Applications (1)

Application Number Title Priority Date Filing Date
AT07731856T ATE493700T1 (de) 2006-04-10 2007-04-02 Verfahren und einrichtung zum erzeugen einer pseudozufallszeichenkette

Country Status (9)

Country Link
US (1) US8416951B2 (de)
EP (1) EP2005290B1 (de)
JP (1) JP5312318B2 (de)
KR (1) KR101389483B1 (de)
CN (1) CN101467127B (de)
AT (1) ATE493700T1 (de)
DE (1) DE602007011589D1 (de)
FR (1) FR2899702A1 (de)
WO (1) WO2007116171A2 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2918525A1 (fr) * 2007-07-06 2009-01-09 France Telecom Procede asymetrique de chiffrement ou de verification de signature.
WO2009122095A2 (fr) * 2008-03-21 2009-10-08 France Telecom Protection en boite-blanche d'algorithmes cryptographiques comprenant le calcul d'une forme quadratique
JP5736816B2 (ja) * 2010-05-31 2015-06-17 ソニー株式会社 認証装置、認証方法、プログラム、及び署名生成装置
JP5593850B2 (ja) * 2010-05-31 2014-09-24 ソニー株式会社 認証装置、認証方法、プログラム、及び署名生成装置
JP5790288B2 (ja) * 2011-08-12 2015-10-07 ソニー株式会社 情報処理装置、及び情報処理方法
JP6069852B2 (ja) * 2011-08-29 2017-02-01 ソニー株式会社 情報処理装置、情報処理方法、及びプログラム
EP3183836B1 (de) * 2014-08-19 2018-01-10 Telefonaktiebolaget LM Ericsson (publ) Erzeugung kryptografischer prüfsummen
JP6942601B2 (ja) 2017-10-18 2021-09-29 キヤノン株式会社 情報処理装置、その制御方法、及びプログラム

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR506041A (fr) 1919-11-14 1920-08-12 Ray Trautman Perfectionnements apportés aux membres artificiels
US4745568A (en) * 1986-12-16 1988-05-17 Onyszchuk Ivan M Computational method and apparatus for finite field multiplication
JPH04218832A (ja) * 1990-04-25 1992-08-10 Ricoh Co Ltd 乱数発生回路自動生成方式
EP0620518B1 (de) * 1993-04-06 1999-10-06 Hewlett-Packard Company Verfahren und Apparat zum Erzeugen von linearen Rückführungsschieberegistersequenzen
US5363448A (en) * 1993-06-30 1994-11-08 United Technologies Automotive, Inc. Pseudorandom number generation and cryptographic authentication
US5365585A (en) * 1993-08-30 1994-11-15 Motorola, Inc. Method and apparatus for encryption having a feedback register with selectable taps
JPH07271849A (ja) * 1994-02-10 1995-10-20 Ricoh Co Ltd Ｃａｄシステム
JPH09130214A (ja) * 1995-11-01 1997-05-16 Nec Corp Ｐｎ符号生成回路
JP3491422B2 (ja) * 1996-01-10 2004-01-26 ソニー株式会社 ディジタル信号変換装置及びパラレル線形帰還形シフトレジスタ形成方法
JP3672282B2 (ja) * 1997-07-25 2005-07-20 株式会社エルイーテック 遊技機用乱数発生装置
US6286022B1 (en) * 1997-11-18 2001-09-04 Rsa Security Inc. Efficient finite field basis conversion involving a dual basis
JP2001527728A (ja) * 1998-03-05 2001-12-25 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 疑似ランダムノイズ発生器用のマスク発生多項式
US6339645B2 (en) * 1998-03-06 2002-01-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-random sequence generator and associated method
EP1038370B1 (de) * 1998-06-25 2006-09-06 Koninklijke Philips Electronics N.V. Synchrone bitstromverschlüsselung
JP2001237826A (ja) * 2000-02-23 2001-08-31 Nec Corp パラレルランダムパタン生成回路及びそれを用いたスクランブル回路並びにデスクランブル回路
EP1150468B1 (de) * 2000-04-26 2005-08-24 Alcatel Verfahren zur Erzeugung einer pseudozufälligen Sequenz von Mehrträger-Datensymbolen und Sender und Empfänger dafür
US7599981B2 (en) * 2001-02-21 2009-10-06 Mips Technologies, Inc. Binary polynomial multiplier
US20060010430A1 (en) * 2001-05-04 2006-01-12 Thales Device and process for the signature, the marking and the authentication of computer programs
US7346159B2 (en) * 2002-05-01 2008-03-18 Sun Microsystems, Inc. Generic modular multiplier using partial reduction
KR101024768B1 (ko) * 2003-04-24 2011-03-24 파나소닉 주식회사 파라미터 생성 장치, 암호 시스템, 복호 시스템, 암호장치, 복호 장치, 암호화 방법, 복호화 방법, 및 그프로그램
JP4418713B2 (ja) * 2004-06-11 2010-02-24 キヤノン株式会社 乱数発生方法及び乱数発生装置
JP2006145945A (ja) * 2004-11-22 2006-06-08 Sony Corp 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム
US7389316B1 (en) * 2004-11-24 2008-06-17 Xilinx, Inc. Method and apparatus for true random number generation
DE102005028662B4 (de) * 2005-03-04 2022-06-02 Ihp Gmbh - Innovations For High Performance Microelectronics / Leibniz-Institut Für Innovative Mikroelektronik Verfahren und Vorrichtung zum Berechnen einer Polynom-Multiplikation, insbesondere für die elliptische Kurven-Kryptographie
US7945784B1 (en) * 2005-08-19 2011-05-17 Adobe Systems Incorporated Method and system to perform secret sharing

Also Published As

Publication number Publication date
JP2009533705A (ja) 2009-09-17
US8416951B2 (en) 2013-04-09
WO2007116171A3 (fr) 2007-12-21
US20090279693A1 (en) 2009-11-12
CN101467127B (zh) 2010-11-17
EP2005290B1 (de) 2010-12-29
WO2007116171A2 (fr) 2007-10-18
CN101467127A (zh) 2009-06-24
JP5312318B2 (ja) 2013-10-09
DE602007011589D1 (de) 2011-02-10
EP2005290A2 (de) 2008-12-24
KR20090031505A (ko) 2009-03-26
KR101389483B1 (ko) 2014-04-28
FR2899702A1 (fr) 2007-10-12

Similar Documents

Publication Publication Date Title
ATE493700T1 (de) Verfahren und einrichtung zum erzeugen einer pseudozufallszeichenkette
DE60314782D1 (de) Vorrichtung zum generieren eines verschlüsseltes Programms
TW200737320A (en) Apparatus and methods for treating substrates
EP2878178A4 (de) Plasmaquelle zur erzeugung nichtlinearer, breitbandiger, periodischer, gerichteter und elastischer schwingungen sowie system und verfahren zur stimulierung von schächten, ablagerungen und bohrlöchern mit der plasmaquelle
DE502006001265D1 (de) Geschirrspüler mit Dampfgenerator und Verfahren zu dessen Betrieb
ATE486297T1 (de) Mehrstufige schicht
ATE460858T1 (de) Vorrichtung zum massieren bzw. reinigen des kiefers bzw. der zähne sowie verfahren zu deren herstellung
ATE486470T1 (de) Vorrichtung und verfahren zum schutz von verwaltungsrahmen
NO20070115L (no) Vibrasjonsinnretning for bruk på behandlings- og treningsutstyr, samt fremgangsmåte for å bevirke vibrasjon på slikt utstyr
ATE434968T1 (de) Vorrichtung und verfahren zur bereitstellung eines flusses zu den endoskopkanälen
DE602006012935D1 (de) Vorrichtung zur signaturgenerierung, vorrichtung zur schlüsselgenerierung und verfahren zur signaturgenerierung
DE50313468D1 (de) Vorrichtung und verfahren zum ubertragen und bereitstellen der energie kapazitiver aktuatoren
ATE541505T1 (de) Gerät und verfahren zur dampfbearbeitung flexibler endoskope
DE602007001649D1 (de) System und Verfahren für einen einstellbaren Trägerwellenformengenerator
DE602006004899D1 (de) Vorrichtung und Verfahren zur Kalibrierung der Abgabe von thermischer Energie bei einem Plasmagerät zur Behandlung von Gewebeoberflächen
HK1096453A1 (en) Steam generating method and apparatus for simulation test chambers
ATE520091T1 (de) Verfahren und vorrichtungen zur softwareverschlüsselung auf befehlsebene
DE112005003771A5 (de) Verfahren zum Ausführen einer geschützten Funktion eines elektrischen Feldgerätes und elektrisches Feldgerät
DE602008002998D1 (en) Bit-generator
DE60315396D1 (de) Schaltung und Verfahren zum Erzeugen einer internen Betriebsspannung
WO2009031073A3 (en) Multi-treatment planning apparatus and method
ATE504388T1 (de) Verfahren zum spülen von leitungen und/oder hohlräumen einer laserbearbeitungsmaschine
DE112005003803A5 (de) Verfahren zum Erzeugen eines Datensatzes und Feldgerät sowie System zum Erfassen der Elektroenergiequalität eines Energieversorgungsnetzes
DE502006007709D1 (de) Verfahren, vorrichtung und system zum verifizieren von auf einer elliptischen kurve ermittelten punkten
DE60301750D1 (de) Vorrichtung zur Erzeugung eines erweiterten Schlüssels, Verschlüsselungsvorrichtung und Verschlüsselungssystem

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties