IN2014CN04637A - - Google Patents

Download PDF

Info

Publication number
IN2014CN04637A
IN2014CN04637A IN4637CHN2014A IN2014CN04637A IN 2014CN04637 A IN2014CN04637 A IN 2014CN04637A IN 4637CHN2014 A IN4637CHN2014 A IN 4637CHN2014A IN 2014CN04637 A IN2014CN04637 A IN 2014CN04637A
Authority
IN
India
Prior art keywords
prime number
candidate
numbers
prime
bits
Prior art date
Application number
Other languages
English (en)
Inventor
Benoît Feix
Christophe Clavier
Pascal Paillier
Loïc Thierry
Original Assignee
Inside Secure
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
Priority claimed from FR1161740A external-priority patent/FR2984548B1/fr
Priority claimed from FR1161742A external-priority patent/FR2984550B1/fr
Priority claimed from FR1161739A external-priority patent/FR2984547B1/fr
Priority claimed from FR1161741A external-priority patent/FR2984549A1/fr
Application filed by Inside Secure filed Critical Inside Secure
Publication of IN2014CN04637A publication Critical patent/IN2014CN04637A/en

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/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; 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • 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
    • 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/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • 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/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Operations Research (AREA)
  • Software Systems (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
  • Testing Of Individual Semiconductor Devices (AREA)
  • Investigating Strength Of Materials By Application Of Mechanical Stress (AREA)
IN4637CHN2014 2011-12-15 2012-12-12 IN2014CN04637A (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
FR1161740A FR2984548B1 (fr) 2011-12-15 2011-12-15 Procede de generation de nombres premiers prouves adapte aux cartes a puce
FR1161742A FR2984550B1 (fr) 2011-12-15 2011-12-15 Procede de generation de nombres premiers prouves adapte aux cartes a puce
FR1161739A FR2984547B1 (fr) 2011-12-15 2011-12-15 Procede de generation de nombres premiers prouves adapte aux cartes a puce
FR1161741A FR2984549A1 (fr) 2011-12-15 2011-12-15 Procede de generation de nombres premiers prouves adapte aux cartes a puce
FR1201550A FR2984551B1 (fr) 2011-12-15 2012-05-30 Procede de generation de nombres premiers prouves adapte aux cartes a puce
PCT/FR2012/052902 WO2013088066A1 (fr) 2011-12-15 2012-12-12 Procede de generation de nombres premiers prouves adapte aux cartes a puce

Publications (1)

Publication Number Publication Date
IN2014CN04637A true IN2014CN04637A (zh) 2015-09-18

Family

ID=48611909

Family Applications (1)

Application Number Title Priority Date Filing Date
IN4637CHN2014 IN2014CN04637A (zh) 2011-12-15 2012-12-12

Country Status (5)

Country Link
US (2) US9577826B2 (zh)
EP (2) EP2791784A1 (zh)
CN (1) CN104067217A (zh)
IN (1) IN2014CN04637A (zh)
WO (2) WO2013088066A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016094195A2 (en) * 2014-12-08 2016-06-16 Cryptography Research, Inc. Multiplicative masking for cryptographic operations
WO2016092097A1 (en) 2014-12-12 2016-06-16 Koninklijke Philips N.V. Electronic generation device
EP3035586A1 (en) * 2014-12-18 2016-06-22 Gemalto Sa Method for on-board prime number generation
CN106685660B (zh) * 2015-11-07 2020-04-17 上海复旦微电子集团股份有限公司 大素数的测试方法及装置
WO2017135926A1 (en) * 2016-02-02 2017-08-10 Hewlett Packard Enterprise Development Lp Application event time adjustment based on a prime number time series
CN106778333B (zh) * 2016-11-29 2019-10-25 江苏蓝深远望科技股份有限公司 文件加密方法及装置
EP3364592A1 (en) * 2017-02-21 2018-08-22 Gemalto Sa Method for generating a prime number for a cryptographic application
CN108228138B (zh) * 2017-12-28 2021-12-10 南京航空航天大学 一种sidh中特殊域快速模乘的方法
GB2574613B (en) * 2018-06-12 2020-07-22 Advanced Risc Mach Ltd Device, system, and method of generating and handling cryptographic parameters
US11509454B2 (en) * 2019-05-22 2022-11-22 Crypto Lab Inc. Apparatus for processing modular multiply operation and methods thereof
KR102203238B1 (ko) * 2019-05-22 2021-01-14 주식회사 크립토랩 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법
CN111143758A (zh) * 2019-12-30 2020-05-12 陈倩仪 一种基于勒穆瓦纳猜想的数据处理方法及应用
WO2021182908A1 (ko) * 2020-03-12 2021-09-16 주식회사 크립토랩 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법
KR102498133B1 (ko) * 2020-03-12 2023-02-09 주식회사 크립토랩 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법
US11411732B2 (en) * 2020-04-17 2022-08-09 Juniper Networks, Inc. Prime number generation for encryption
US11251953B2 (en) * 2020-07-15 2022-02-15 Juniper Networks, Inc. Proving prime integers for encryption
US20240039715A1 (en) * 2022-07-26 2024-02-01 Accenture Global Solutions Limited Providing communications that are secure from quantum computer models

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9410337D0 (en) * 1994-05-24 1994-07-13 Cryptech Systems Inc Key transmission system
GB2342022B (en) * 1997-07-28 2002-12-18 Director Government Comm Headq Split-key cryptographic system and method
JP3835896B2 (ja) * 1997-07-30 2006-10-18 富士通株式会社 素数生成装置，Ｂ−ｓｍｏｏｔｈ性判定装置及び記録媒体
GB9902687D0 (en) * 1999-02-08 1999-03-31 Hewlett Packard Co Cryptographic protocol
US7519178B1 (en) * 1999-02-24 2009-04-14 International Business Machines Corporation Method, system and apparatus for ensuring a uniform distribution in key generation
JP2001051831A (ja) * 1999-08-10 2001-02-23 Sony Corp 乱数発生装置及び乱数発生方法
TWI244610B (en) * 2001-04-17 2005-12-01 Matsushita Electric Ind Co Ltd Information security device, prime number generation device, and prime number generation method
US7233663B2 (en) * 2001-10-29 2007-06-19 Safenet, Inc. Key generation performance improvement
JP4668795B2 (ja) * 2003-12-26 2011-04-13 パナソニック株式会社 素数算出装置、鍵発行システム及び素数算出方法
CN1898897A (zh) * 2003-12-26 2007-01-17 松下电器产业株式会社 素数计算装置及方法、以及密钥发行系统
FR2879866B1 (fr) * 2004-12-22 2007-07-20 Sagem Procede et dispositif d'execution d'un calcul cryptographique
CN100579006C (zh) * 2006-09-27 2010-01-06 深圳兆日技术有限公司 一种实现快速大素数生成的rsa加密方法
US9111122B2 (en) * 2007-07-02 2015-08-18 Freescale Semiconductor, Inc. Asymmetric cryptographic device with local private key generation and method therefor
US8619977B2 (en) * 2008-01-15 2013-12-31 Inside Secure Representation change of a point on an elliptic curve
JP5328186B2 (ja) * 2008-03-21 2013-10-30 ルネサスエレクトロニクス株式会社 データ処理システム及びデータ処理方法
US8233620B2 (en) * 2009-02-27 2012-07-31 Inside Secure Key recovery mechanism for cryptographic systems
FR2946207A1 (fr) * 2009-05-28 2010-12-03 Proton World Internat Nv Protection d'une generation de nombres premiers pour algorithme rsa
US8971530B2 (en) * 2009-06-24 2015-03-03 Intel Corporation Cryptographic key generation using a stored input value and a stored count value
JP2011123356A (ja) * 2009-12-11 2011-06-23 Oki Semiconductor Co Ltd 素数生成装置、素数生成方法、及び素数生成プログラム

Also Published As

Publication number Publication date
EP2791783B1 (fr) 2019-04-17
US20140355758A1 (en) 2014-12-04
WO2013088066A1 (fr) 2013-06-20
EP2791783A1 (fr) 2014-10-22
WO2013088065A1 (fr) 2013-06-20
EP2791784A1 (fr) 2014-10-22
CN104067217A (zh) 2014-09-24
US20140358980A1 (en) 2014-12-04
US9596080B2 (en) 2017-03-14
US9577826B2 (en) 2017-02-21

Similar Documents

Publication Publication Date Title
IN2014CN04637A (zh)
WO2014074275A3 (en) Techniques for generating environment and reference data reports for particular environments on behalf of mobile devices
WO2010064852A3 (en) Method and apparatus for generating pseudo random sequence in broadband wireless communication system
WO2008094014A3 (en) Method for generating a reference signal sequence using grouping
TW201211897A (en) Programmable device, hierarchical parallel machines, methods for providing state information
UA115424C2 (uk) Аміди n-(1,3,4-оксадіазол-2-іл)арилкарбонової кислоти та їх застосування як гербіцидів
GB201300592D0 (en) Semiconducting polymers
WO2014016795A8 (en) Method and system for homomorphicly randomizing an input
GB2528405A (en) Efficiently performing operations on distinct data values
GB2490463A (en) Semiconducting polymers
MX2016000048A (es) Dispositivo y metodo para acuerdo de clave.
MY163144A (en) Cryptographic processing device, cryptographic processing method, and program
WO2008146546A1 (ja) 鍵生成装置、暗号化装置及び復号装置
WO2009112686A3 (fr) Procede et dispositifs de contre-mesure pour cryptographie asymetrique
DE602004008516D1 (de) Verfahren und schaltung zum generieren von zufallszahlen und computerprogrammprodukt dafür
WO2012145654A3 (en) System and method for stochastically generating maps of places in a virtual space
MX2017006736A (es) Dispositivo de calculo electronico para efectuar aritmetica ofuscada.
MX2016008798A (es) Viscosificante para el tratamiento de una formacion subterranea.
GB2518988A (en) Search method
GB201100486D0 (en) Electroluminescence
WO2014092533A8 (en) A method to construct bijective substitution box from non-permutation power functions
MX2018005575A (es) Aparato de procesamiento de datos, y metodo de procesamiento de datos.
WO2013060466A3 (de) Bestimmen eines divisionsrests durch mindestens eine montgomery-operation und ermitteln von primzahlkandidaten für eine kryptographische anwendung
ATE506800T1 (de) Datenpakethäufigkeit
WO2015132524A3 (fr) Génération de message pour test de génération de clés cryptographiques