DE60212248D1 - Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl - Google Patents

Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl

Info

Publication number
DE60212248D1
DE60212248D1 DE60212248T DE60212248T DE60212248D1 DE 60212248 D1 DE60212248 D1 DE 60212248D1 DE 60212248 T DE60212248 T DE 60212248T DE 60212248 T DE60212248 T DE 60212248T DE 60212248 D1 DE60212248 D1 DE 60212248D1
Authority
DE
Germany
Prior art keywords
generating
information security
prime number
security apparatus
prime
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.)
Expired - Fee Related
Application number
DE60212248T
Other languages
English (en)
Other versions
DE60212248T2 (de
Inventor
Yuichi Futa
Takatoshi Ono
Motoji Ohmori
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE60212248D1 publication Critical patent/DE60212248D1/de
Publication of DE60212248T2 publication Critical patent/DE60212248T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3033—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to pseudo-prime or prime number generation, e.g. primality test
    • 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/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7204—Prime number generation or prime number testing
    • 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)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Alarm Systems (AREA)
DE60212248T 2001-04-17 2002-04-16 Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl Expired - Fee Related DE60212248T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001117842 2001-04-17
JP2001117842 2001-04-17

Publications (2)

Publication Number Publication Date
DE60212248D1 true DE60212248D1 (de) 2006-07-27
DE60212248T2 DE60212248T2 (de) 2006-10-05

Family

ID=18968317

Family Applications (2)

Application Number Title Priority Date Filing Date
DE60212248T Expired - Fee Related DE60212248T2 (de) 2001-04-17 2002-04-16 Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl
DE60220717T Expired - Fee Related DE60220717T2 (de) 2001-04-17 2002-04-16 Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE60220717T Expired - Fee Related DE60220717T2 (de) 2001-04-17 2002-04-16 Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl

Country Status (6)

Country Link
US (1) US7130422B2 (de)
EP (2) EP1465366B1 (de)
KR (1) KR20020081120A (de)
CN (1) CN1267816C (de)
DE (2) DE60212248T2 (de)
TW (1) TWI244610B (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2841411B1 (fr) * 2002-06-19 2004-10-29 Gemplus Card Int Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
WO2005064843A1 (ja) 2003-12-26 2005-07-14 Matsushita Electric Industrial Co.,Ltd. 素数算出装置及び方法並びに鍵発行システム
JP2006023957A (ja) * 2004-07-07 2006-01-26 Sony Corp 半導体集積回路及び情報処理装置
JP2006155393A (ja) * 2004-11-30 2006-06-15 Toshiba Corp サーバ融通装置、サーバ融通方法およびサーバ融通プログラム
FR2879866B1 (fr) * 2004-12-22 2007-07-20 Sagem Procede et dispositif d'execution d'un calcul cryptographique
US7945784B1 (en) * 2005-08-19 2011-05-17 Adobe Systems Incorporated Method and system to perform secret sharing
EP2115933A2 (de) * 2007-02-27 2009-11-11 THOMSON Licensing Verfahren und vorrichtung zur erzeugung komprimierter rsa-module
US8472620B2 (en) * 2007-06-15 2013-06-25 Sony Corporation Generation of device dependent RSA key
US8433064B2 (en) * 2009-12-15 2013-04-30 Microsoft Corporation Secret encryption with public or delegated comparison
JP5848106B2 (ja) * 2011-11-28 2016-01-27 ルネサスエレクトロニクス株式会社 半導体装置及びｉｃカード
EP2791783B1 (de) * 2011-12-15 2019-04-17 Inside Secure Verfahren zur erzeugung von nachgewiesenermassen für chipkarten geeignete primzahlen
CN102591618B (zh) * 2011-12-23 2014-12-10 飞天诚信科技股份有限公司 一种在嵌入式系统中生成大素数的方法
US9800407B2 (en) * 2013-08-30 2017-10-24 Qualcomm Incorporated Methods and apparatuses for prime number generation and storage
CN106023040B (zh) * 2016-06-03 2021-09-14 奥奈斯特（宁波）软件技术有限公司 一种积分管理系统
CN108055128B (zh) * 2017-12-18 2021-11-19 数安时代科技股份有限公司 Rsa密钥的生成方法、装置、存储介质及计算机设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3626340B2 (ja) 1996-12-26 2005-03-09 株式会社東芝 暗号装置及び暗号鍵生成方法、並びに素数生成装置及び素数生成方法
JP3835896B2 (ja) * 1997-07-30 2006-10-18 富士通株式会社 素数生成装置，Ｂ−ｓｍｏｏｔｈ性判定装置及び記録媒体
US20020099746A1 (en) * 1999-07-26 2002-07-25 Tie Teck Sing T-sequence apparatus and method for general deterministic polynomial-time primality testing and composite factoring
US7120248B2 (en) * 2001-03-26 2006-10-10 Hewlett-Packard Development Company, L.P. Multiple prime number generation using a parallel prime number search algorithm

Also Published As

Publication number Publication date
DE60220717D1 (de) 2007-07-26
DE60212248T2 (de) 2006-10-05
US7130422B2 (en) 2006-10-31
EP1251654A2 (de) 2002-10-23
CN1267816C (zh) 2006-08-02
US20020176573A1 (en) 2002-11-28
EP1251654B1 (de) 2006-06-14
TWI244610B (en) 2005-12-01
EP1465366B1 (de) 2007-06-13
EP1465366A1 (de) 2004-10-06
DE60220717T2 (de) 2007-10-04
KR20020081120A (ko) 2002-10-26
EP1251654A3 (de) 2003-07-16
CN1381782A (zh) 2002-11-27

Similar Documents

Publication Publication Date Title
DE60210847D1 (de) Verfahren und Vorrichtung zur Erzeugung von verteilten digitalen Unterschriften
DE60313704D1 (de) Verfahren und Vorrichtung zur Erzeugung eines Geheimschlüssels
DE60138083D1 (de) Verfahren und Vorrichtung zur Ausführung einer kryptographischen Funktion
DE60132936D1 (de) Vorrichtung und Verfahren zur Herstellung einer Lateralbohrung
DE60200445D1 (de) Verfahren und Vorrichtung zur Übermittlung von Kollisionsinformationen
DE60206472D1 (de) Verfahren und vorrichtung zur herstellung von mineralwolle
DE50105721D1 (de) Vorrichtung und verfahren zur erzeugung von atmungsbedingten messdaten
DE60231473D1 (de) Verfahren und vorrichtung zur erzeugung eines magnetfeldes
DE60209332D1 (de) Verfahren und vorrichtung zur herstellung einer geschmiedeten zahnstange
DE60121284D1 (de) Verfahren und Vorrichtung zur Ausführung einer kryptographischen Funktion
DE60233267D1 (de) Vorrichtung und Verfahren zur Herstellung von Metallschichten
DE60212248D1 (de) Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl
DE60108252D1 (de) Verfahren und vorrichtung zur erzeugung von nanostrukturen
DE60127516D1 (de) Verfahren zur Erzeugung einer digitalen Unterschrift und Verfahren zur Prüfung einer digitalen Unterschrift
DE60217171D1 (de) Verfahren, System und Vorrichtung zur Datenübertragung
DE60128270D1 (de) Verfahren und System zur Erzeugung von Sprechererkennungsdaten, und Verfahren und System zur Sprechererkennung
DE60122612D1 (de) System, Verfahren und Vorrichtung zur Authentifizierung
DE60233918D1 (de) Verfahren and Vorrichtung zur gesicherten Netzwerkübertragung von kryptographischen Schlüsseln
DE60207511D1 (de) Verfahren und Vorrichtung zur Verschlüsselung und Entschlüsselung einer Information
DE60210007D1 (de) Verschlüsselungsvorrichtung, Vorrichtung zum Zuweisen einer Authentifizierungsinformation, Verschlüsselungsverfahren, sowie Verfahren zum Zuweisen einer Authentifizierungsinformation
DE60221850D1 (de) Verfahren und vorrichtung zur datenverschlüsselung
DE60029564D1 (de) Verfahren und vorrichtung zur erzeugung von tröpfchen
DE60125119D1 (de) Vorrichtung und Verfahren zur Erzeugung und Dekodierung von (n,3) Kodes und (n,4) Kodes unter Verwendung von Simplex Kodes
DE60114683D1 (de) Vorrichtung und Verfahren zur Erzeugung von Taktsignalen
DE50114195D1 (de) Verfahren und vorrichtung zur aufbereitung von formsand

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP

8339 Ceased/non-payment of the annual fee