JP2016535310A - 素数の生成および記憶のための方法および装置 - Google Patents

素数の生成および記憶のための方法および装置 Download PDF

Info

Publication number
JP2016535310A
JP2016535310A JP2016537806A JP2016537806A JP2016535310A JP 2016535310 A JP2016535310 A JP 2016535310A JP 2016537806 A JP2016537806 A JP 2016537806A JP 2016537806 A JP2016537806 A JP 2016537806A JP 2016535310 A JP2016535310 A JP 2016535310A
Authority
JP
Japan
Prior art keywords
seed
random number
prime
additional
generating
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.)
Pending
Application number
JP2016537806A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016535310A5 (enExample
Inventor
ビジャン・アンサリ
ル・シャオ
Original Assignee
クアルコム，インコーポレイテッド
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 クアルコム，インコーポレイテッド filed Critical クアルコム，インコーポレイテッド
Publication of JP2016535310A publication Critical patent/JP2016535310A/ja
Publication of JP2016535310A5 publication Critical patent/JP2016535310A5/ja
Pending legal-status Critical Current

Links

Images

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1408—Protection against unauthorised use of memory or access to memory by using cryptography
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
JP2016537806A 2013-08-30 2014-08-27 素数の生成および記憶のための方法および装置 Pending JP2016535310A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/014,962 US9800407B2 (en) 2013-08-30 2013-08-30 Methods and apparatuses for prime number generation and storage
US14/014,962 2013-08-30
PCT/US2014/052877 WO2015031458A2 (en) 2013-08-30 2014-08-27 Methods and apparatuses for prime number generation and storage

Publications (2)

Publication Number Publication Date
JP2016535310A true JP2016535310A (ja) 2016-11-10
JP2016535310A5 JP2016535310A5 (enExample) 2017-09-14

Family

ID=51743539

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016537806A Pending JP2016535310A (ja) 2013-08-30 2014-08-27 素数の生成および記憶のための方法および装置

Country Status (6)

Country Link
US (1) US9800407B2 (enExample)
EP (1) EP3039812A2 (enExample)
JP (1) JP2016535310A (enExample)
KR (1) KR20160048860A (enExample)
CN (1) CN105493437A (enExample)
WO (1) WO2015031458A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021534443A (ja) * 2018-08-07 2021-12-09 ヘイヴンテック プロプライエタリー リミテッドHaventec Pty Ltd データをセキュアにするための方法およびシステム

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9680647B2 (en) * 2014-03-24 2017-06-13 Infineon Technologies Ag Method of using a token in cryptography
CN106533663B (zh) * 2016-11-01 2019-06-25 广东浪潮大数据研究有限公司 数据加密方法、加密方设备及数据解密方法、解密方设备
CN108270564A (zh) * 2016-12-30 2018-07-10 广东精点数据科技股份有限公司 一种rsa加密算法中的大素数生成方法及装置
EP3364592A1 (en) * 2017-02-21 2018-08-22 Gemalto Sa Method for generating a prime number for a cryptographic application
GB2574613B (en) * 2018-06-12 2020-07-22 Advanced Risc Mach Ltd Device, system, and method of generating and handling cryptographic parameters
WO2021076119A1 (en) * 2019-10-16 2021-04-22 Hewlett-Packard Development Company, L.P. Generating prime numbers
US11456867B2 (en) * 2019-10-25 2022-09-27 International Business Machines Corporation Trust-anchoring of cryptographic objects
KR20210142820A (ko) 2020-05-19 2021-11-26 삼성전자주식회사 공개키와 비밀키를 저장하는 비휘발성 메모리 장치, 전자 장치 및 서비스 제공자
US12418423B2 (en) * 2023-04-11 2025-09-16 Hewlett Packard Enterprise Development Lp Binding a virtual security processor to a physical security processor
US20240348433A1 (en) * 2023-04-17 2024-10-17 Wells Fargo Bank, N.A. Quantum prime number generation (qpng)
CN119030956B (zh) * 2024-07-30 2025-12-05 福建龙净环保股份有限公司 一种mac地址生成方法、装置及电路

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000502822A (ja) * 1996-08-16 2000-03-07 ベル コミュニケーションズ リサーチ，インコーポレイテッド 高速で安全な暗号化のための改良された暗号的に安全な疑似ランダム・ビット・ジェネレータ
JP2001154580A (ja) * 1999-11-25 2001-06-08 Nippon Telegr & Teleph Corp <Ntt> 素数生成方法及び装置及び素数生成プログラムを格納した記憶媒体
JP2010530081A (ja) * 2007-06-15 2010-09-02 ソニー エリクソン モバイル コミュニケーションズ， エービー デバイス依存ｒｓａキーの生成
JP2011010277A (ja) * 2009-06-24 2011-01-13 Intel Corp 格納されている入力値および格納されているカウント値を利用する暗号化鍵生成
JP2013037290A (ja) * 2011-08-10 2013-02-21 Canon Inc 情報処理システム、情報処理方法、及びプログラム
US20130051552A1 (en) * 2010-01-20 2013-02-28 Héléna Handschuh Device and method for obtaining a cryptographic key

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997004377A1 (en) * 1995-07-20 1997-02-06 Dallas Semiconductor Corporation Single chip microprocessor, math co-processor, random number generator, real-time clock and ram having a one-wire interface
US6345098B1 (en) * 1998-07-02 2002-02-05 International Business Machines Corporation Method, system and apparatus for improved reliability in generating secret cryptographic variables
US6307938B1 (en) * 1998-07-10 2001-10-23 International Business Machines Corporation Method, system and apparatus for generating self-validating prime numbers
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
TWI244610B (en) * 2001-04-17 2005-12-01 Matsushita Electric Industrial Co Ltd Information security device, prime number generation device, and prime number generation method
US7149763B2 (en) * 2002-09-09 2006-12-12 Gemplus Method for generating a random prime number within a predetermined interval
EP1993086B1 (en) * 2006-01-11 2012-09-05 Mitsubishi Electric Corporation Elliptical curve encryption parameter generation device, elliptical curve encryption calculation device, elliptical curve encryption parameter generation program, and elliptical curve encryption calculation program
US20080123842A1 (en) * 2006-11-03 2008-05-29 Nokia Corporation Association of a cryptographic public key with data and verification thereof
US8290150B2 (en) * 2007-05-11 2012-10-16 Validity Sensors, Inc. Method and system for electronically securing an electronic device using physically unclonable functions
US20100063932A1 (en) * 2008-09-08 2010-03-11 Jan Leonhard Camenisch Forming Credentials
US8488780B2 (en) * 2009-04-24 2013-07-16 Nippon Telegraph And Telephone Corporation Finite field calculation apparatus, finite field calculation method and recording medium
JP5713828B2 (ja) 2011-07-27 2015-05-07 キヤノン株式会社 情報処理装置、情報処理方法、及びプログラム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000502822A (ja) * 1996-08-16 2000-03-07 ベル コミュニケーションズ リサーチ，インコーポレイテッド 高速で安全な暗号化のための改良された暗号的に安全な疑似ランダム・ビット・ジェネレータ
JP2001154580A (ja) * 1999-11-25 2001-06-08 Nippon Telegr & Teleph Corp <Ntt> 素数生成方法及び装置及び素数生成プログラムを格納した記憶媒体
JP2010530081A (ja) * 2007-06-15 2010-09-02 ソニー エリクソン モバイル コミュニケーションズ， エービー デバイス依存ｒｓａキーの生成
JP2011010277A (ja) * 2009-06-24 2011-01-13 Intel Corp 格納されている入力値および格納されているカウント値を利用する暗号化鍵生成
US20130051552A1 (en) * 2010-01-20 2013-02-28 Héléna Handschuh Device and method for obtaining a cryptographic key
JP2013037290A (ja) * 2011-08-10 2013-02-21 Canon Inc 情報処理システム、情報処理方法、及びプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021534443A (ja) * 2018-08-07 2021-12-09 ヘイヴンテック プロプライエタリー リミテッドHaventec Pty Ltd データをセキュアにするための方法およびシステム
JP7588854B2 (ja) 2018-08-07 2024-11-25 ヘイヴンテック プロプライエタリー リミテッド データをセキュアにするための方法およびシステム

Also Published As

Publication number Publication date
EP3039812A2 (en) 2016-07-06
US9800407B2 (en) 2017-10-24
US20150063565A1 (en) 2015-03-05
CN105493437A (zh) 2016-04-13
KR20160048860A (ko) 2016-05-04
WO2015031458A3 (en) 2015-06-25
WO2015031458A2 (en) 2015-03-05

Similar Documents

Publication Publication Date Title
US9800407B2 (en) Methods and apparatuses for prime number generation and storage
US10044703B2 (en) User device performing password based authentication and password registration and authentication methods thereof
US8861725B2 (en) Random bit stream generator with enhanced backward secrecy
US9553722B2 (en) Generating a key based on a combination of keys
US11126404B2 (en) Random number generator using multiple entropy sources and a method for generating random numbers
US8879733B2 (en) Random bit stream generator with guaranteed minimum period
CN116488794B (zh) 基于fpga的高速sm4密码模组实现方法及装置
CN116635847A (zh) 实现弹性确定性加密
EP3661115B1 (en) Encryption device, decryption device, encryption method, decryption method, encryption program, and decryption program
JP2018509833A (ja) サイドチャネル解析抵抗アーキテクチャ
CN105847011A (zh) 一种密钥加载方法及设备
US10742400B2 (en) Datastream block encryption
CN104871476B (zh) 用于可计算、大型、可变及安全的替换盒的方法及设备
US20150058639A1 (en) Encryption processing device and storage device
JP6246239B2 (ja) 素数生成のための方法およびデバイス
KR101699176B1 (ko) Hdfs 데이터 암호화 및 복호화 방법
CN112487448B (zh) 一种加密信息处理装置、方法及计算机设备
US20240249002A1 (en) Storage system including storage device and host provisioning certificate into the storage device, system including the storage system, and method of operating the system
JP2017108293A (ja) 半導体集積回路装置およびデータ処理装置
CN111614460A (zh) 虚拟机导入导出过程中密钥的安全切换方法和装置
JP2013029618A (ja) 情報処理装置、情報処理方法、及びプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160301

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170807

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170807

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180620

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180723

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20190304