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 FR1161739A external-priority patent/FR2984547B1/fr
Priority claimed from FR1161742A external-priority patent/FR2984550B1/fr
Priority claimed from FR1161741A external-priority patent/FR2984549A1/fr
Priority claimed from FR1161740A external-priority patent/FR2984548B1/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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
  • Testing Of Individual Semiconductor Devices (AREA)
  • Investigating Strength Of Materials By Application Of Mechanical Stress (AREA)
  • Error Detection And Correction (AREA)
IN4637CHN2014 2011-12-15 2012-12-12 IN2014CN04637A (fr)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
FR1161739A FR2984547B1 (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
FR1161741A FR2984549A1 (fr) 2011-12-15 2011-12-15 Procede de generation de nombres premiers prouves adapte aux cartes a puce
FR1161740A FR2984548B1 (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 (fr) 2015-09-18

Family

ID=48611909

Family Applications (1)

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

Country Status (5)

Country Link
US (2) US9577826B2 (fr)
EP (2) EP2791783B1 (fr)
CN (1) CN104067217A (fr)
IN (1) IN2014CN04637A (fr)
WO (2) WO2013088066A1 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016094195A2 (fr) * 2014-12-08 2016-06-16 Cryptography Research, Inc. Masquage multiplicatif pour opérations cryptographiques
BR112017012092A2 (pt) 2014-12-12 2018-01-16 Koninklijke Philips Nv dispositivo e método de geração eletrônicos, e programa de computador
EP3035586A1 (fr) * 2014-12-18 2016-06-22 Gemalto Sa Procédé embarqué de génération de nombres premiers
CN106685660B (zh) * 2015-11-07 2020-04-17 上海复旦微电子集团股份有限公司 大素数的测试方法及装置
WO2017135926A1 (fr) * 2016-02-02 2017-08-10 Hewlett Packard Enterprise Development Lp Réglage temporel d'événement d'application sur la base d'une série temporelle de nombres premiers
CN106778333B (zh) * 2016-11-29 2019-10-25 江苏蓝深远望科技股份有限公司 文件加密方法及装置
EP3364592A1 (fr) * 2017-02-21 2018-08-22 Gemalto Sa Procédé de génération d'un nombre premier pour une application cryptographique
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
KR102203238B1 (ko) * 2019-05-22 2021-01-14 주식회사 크립토랩 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법
US11509454B2 (en) * 2019-05-22 2022-11-22 Crypto Lab Inc. Apparatus for processing modular multiply operation and methods thereof
CN111143758A (zh) * 2019-12-30 2020-05-12 陈倩仪 一种基于勒穆瓦纳猜想的数据处理方法及应用
KR102498133B1 (ko) * 2020-03-12 2023-02-09 주식회사 크립토랩 모듈러 곱셈 연산을 수행하는 연산 장치 및 방법
US20230145760A1 (en) * 2020-03-12 2023-05-11 Crypto Lab Inc. Method and device for calculating modular product
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
US12170728B2 (en) * 2022-07-26 2024-12-17 Accenture Global Solutions Limited Providing communications that are secure from quantum computer models
US20240348433A1 (en) * 2023-04-17 2024-10-17 Wells Fargo Bank, N.A. Quantum prime number generation (qpng)

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
US6731755B1 (en) * 1997-07-28 2004-05-04 The Director, Government Communications Headquarters 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 Industrial 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
US7634084B2 (en) * 2003-12-26 2009-12-15 Panasonic Corporation Prime calculation device, method, and key issuing system
CN1898898A (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
WO2013088066A1 (fr) 2013-06-20
WO2013088065A1 (fr) 2013-06-20
EP2791784A1 (fr) 2014-10-22
CN104067217A (zh) 2014-09-24
EP2791783B1 (fr) 2019-04-17
US20140358980A1 (en) 2014-12-04
US20140355758A1 (en) 2014-12-04
US9596080B2 (en) 2017-03-14
EP2791783A1 (fr) 2014-10-22
US9577826B2 (en) 2017-02-21

Similar Documents

Publication Publication Date Title
IN2014CN04637A (fr)
WO2009057090A3 (fr) Générateur de nombre aléatoire con figurable
WO2014074275A3 (fr) Techniques pour générer des rapports de données d'environnement et de référence pour des environnements particuliers pour le compte de dispositifs mobiles
TW201211897A (en) Programmable device, hierarchical parallel machines, methods for providing state information
UA115424C2 (uk) Аміди n-(1,3,4-оксадіазол-2-іл)арилкарбонової кислоти та їх застосування як гербіцидів
GB201300592D0 (en) Semiconducting polymers
WO2011120233A9 (fr) Appareil et procédé de génération de code de couverture orthogonal (occ), et appareil et procédé de mappage d'occ
PH12014500143B1 (en) Methods and apparatuses for handling reference signals in a cellular network
WO2014114981A3 (fr) Génération de nombre pseudo-aléatoire basée sur le chaos
WO2008146546A1 (fr) Appareil de génération de clé, appareil de cryptage et appareil de décryptage
MX345371B (es) Dispositivo de red de claves compartidas y su configuracion.
MX2017006736A (es) Dispositivo de calculo electronico para efectuar aritmetica ofuscada.
WO2012145654A3 (fr) Système et procédé permettant de générer de façon stochastique des cartes de lieux dans un espace virtuel
MY177648A (en) Cyclic siloxane compounds and compositions comprising the same
GB2535952A (en) Viscosifier for treatment of a subterranean formation
WO2013060466A3 (fr) Détermination d'un reste d'une division et de candidats pour les nombres premiers pour application cryptographique
MX2014013036A (es) 6-piridon-2-carbamoil-azoles y su uso como herbicidas.
GB2553969A (en) Methods and data processing apparatus for deblending seismic data
TW201614057A (en) Lubricant base oil and refrigerator oil
GB2518988A (en) Search method
GB201100486D0 (en) Electroluminescence
MX2017012134A (es) Procedimiento para la produccion de laminados organicos e inorganicos flexibles.
WO2014092533A8 (fr) Procédé pour construire une boîte de substitution bijective à partir de fonctions puissance autres qu'une permutation
IN2014CH00698A (fr)
MX2016009806A (es) Metodo y aparato para reportar margen de potencia, y equipo de usuario.