NO20050098L - Testing av mulige primtall for kryptografiske applikasjoner - Google Patents

Testing av mulige primtall for kryptografiske applikasjoner

Info

Publication number
NO20050098L
NO20050098L NO20050098A NO20050098A NO20050098L NO 20050098 L NO20050098 L NO 20050098L NO 20050098 A NO20050098 A NO 20050098A NO 20050098 A NO20050098 A NO 20050098A NO 20050098 L NO20050098 L NO 20050098L
Authority
NO
Norway
Prior art keywords
prime numbers
test
program
prime
candidates
Prior art date
Application number
NO20050098A
Other languages
English (en)
Inventor
Vincent Dupaquis
Original Assignee
Atmel Corp A Delaware Corp
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 Atmel Corp A Delaware Corp filed Critical Atmel Corp A Delaware Corp
Publication of NO20050098L publication Critical patent/NO20050098L/no

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • 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
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Debugging And Monitoring (AREA)
  • Storage Device Security (AREA)

Abstract

Et datamaskinprogram som skaffer til veie en rask generering og testing av sannsynlige primtall for kryptografiske applikasjoner. Programinstruksjonene utføres pa en datamaskinvare som utfører trinn som inkluderer en program,funksjon for smart inkrementering som finner påfølgende kandidater ved bruk av en tabell av kongruente verdier som er relativt primiske til et utvalgt sett av svært små primtall for åidentifisere et inkrement til neste kandidat for derved åsile ut omtrent tre-fjerdedeler av de virkelige opplagte komponenter som ikke trenger å bli gjenstand for en testdeling. Programinstruksjonene vil også inkludere en programfunksjon for små primtallstester som øker hastigheten på testdivisjonen mot en liste over små primtall ved å utføre delingen på modulære reduserte verdier istedenfor på store kandidater. Kun omtrent 10 % av kandidatene som passerer den lille primtallstesten vil så bli gjenstand for mer rigorøse men tidkrevendé primtallstester for sannsynlige primtallsverdier.
NO20050098A 2002-06-21 2005-01-07 Testing av mulige primtall for kryptografiske applikasjoner NO20050098L (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/176,497 US6718536B2 (en) 2002-06-21 2002-06-21 Computer-implemented method for fast generation and testing of probable prime numbers for cryptographic applications
PCT/US2003/012860 WO2004001595A1 (en) 2002-06-21 2003-04-25 Testing probable prime numbers for cryptographic applications

Publications (1)

Publication Number Publication Date
NO20050098L true NO20050098L (no) 2005-01-07

Family

ID=29734156

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20050098A NO20050098L (no) 2002-06-21 2005-01-07 Testing av mulige primtall for kryptografiske applikasjoner

Country Status (10)

Country Link
US (1) US6718536B2 (no)
EP (1) EP1518172B1 (no)
JP (1) JP4756117B2 (no)
KR (1) KR100938030B1 (no)
CN (1) CN100576174C (no)
AU (1) AU2003225164A1 (no)
CA (1) CA2489193A1 (no)
NO (1) NO20050098L (no)
TW (1) TWI282512B (no)
WO (1) WO2004001595A1 (no)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7149763B2 (en) * 2002-09-09 2006-12-12 Gemplus Method for generating a random prime number within a predetermined interval
US20050131837A1 (en) 2003-12-15 2005-06-16 Sanctis Jeanne D. Method, system and program product for communicating e-commerce content over-the-air to mobile devices
US8370269B2 (en) 2004-06-02 2013-02-05 Overstock.Com, Inc. System and methods for electronic commerce using personal and business networks
DE102004044453A1 (de) * 2004-09-14 2006-03-30 Giesecke & Devrient Gmbh Probabilistischer Primzahltest und probabilistische Primzahlermittlung
US8265265B2 (en) * 2005-08-19 2012-09-11 Nxp B.V. Circuit arrangement and method for RSA key generation
US7979340B2 (en) 2005-09-21 2011-07-12 Overstock.Com, Inc. System, program product, and methods for online image handling
US9111122B2 (en) * 2007-07-02 2015-08-18 Freescale Semiconductor, Inc. Asymmetric cryptographic device with local private key generation and method therefor
US8290151B2 (en) 2007-10-12 2012-10-16 Infineon Technologies Ag Device and method for determining an inverse of a value related to a modulus
US8583480B2 (en) 2007-12-21 2013-11-12 Overstock.Com, Inc. System, program product, and methods for social network advertising and incentives for same
US8214804B2 (en) * 2007-12-31 2012-07-03 Overstock.Com, Inc. System and method for assigning computer users to test groups
JP5328186B2 (ja) * 2008-03-21 2013-10-30 ルネサスエレクトロニクス株式会社 データ処理システム及びデータ処理方法
US7552164B1 (en) 2008-04-24 2009-06-23 International Business Machines Corporation Accelerated prime sieving using architecture-optimized partial prime product table
US9747622B1 (en) 2009-03-24 2017-08-29 Overstock.Com, Inc. Point-and-shoot product lister
FR2946207A1 (fr) * 2009-05-28 2010-12-03 Proton World Internat Nv Protection d'une generation de nombres premiers pour algorithme rsa
US9047642B2 (en) 2011-03-24 2015-06-02 Overstock.Com, Inc. Social choice engine
JP5744673B2 (ja) * 2011-08-10 2015-07-08 キヤノン株式会社 情報処理システム、情報処理方法、及びプログラム
CN102325024A (zh) * 2011-09-26 2012-01-18 飞天诚信科技股份有限公司 一种生成大素数的方法和装置
CN102591618B (zh) * 2011-12-23 2014-12-10 飞天诚信科技股份有限公司 一种在嵌入式系统中生成大素数的方法
US10546262B2 (en) 2012-10-19 2020-01-28 Overstock.Com, Inc. Supply chain management system
US10949876B2 (en) 2012-10-29 2021-03-16 Overstock.Com, Inc. System and method for management of email marketing campaigns
US11676192B1 (en) 2013-03-15 2023-06-13 Overstock.Com, Inc. Localized sort of ranked product recommendations based on predicted user intent
US11023947B1 (en) 2013-03-15 2021-06-01 Overstock.Com, Inc. Generating product recommendations using a blend of collaborative and content-based data
US10810654B1 (en) 2013-05-06 2020-10-20 Overstock.Com, Inc. System and method of mapping product attributes between different schemas
US9483788B2 (en) 2013-06-25 2016-11-01 Overstock.Com, Inc. System and method for graphically building weighted search queries
US10929890B2 (en) 2013-08-15 2021-02-23 Overstock.Com, Inc. System and method of personalizing online marketing campaigns
US10872350B1 (en) 2013-12-06 2020-12-22 Overstock.Com, Inc. System and method for optimizing online marketing based upon relative advertisement placement
RU2549129C1 (ru) * 2014-02-21 2015-04-20 Кирилл Николаевич Шихаев Способ тестирования чисел на простоту
PL412893A1 (pl) * 2015-06-29 2017-01-02 Adips Spółka Z Ograniczoną Odpowiedzialnością System szyfratora ze zintegrowanym generatorem kluczy jednorazowych oraz sposób generowania jednorazowych kluczy szyfrowania
US10534845B2 (en) 2016-05-11 2020-01-14 Overstock.Com, Inc. System and method for optimizing electronic document layouts
US10341098B2 (en) * 2017-01-24 2019-07-02 Nxp B.V. Method of generating cryptographic key pairs
KR102024557B1 (ko) * 2017-02-09 2019-09-24 한양대학교 산학협력단 소수 검사 기법의 최적 조합 검색 방법 및 장치
US10970769B2 (en) 2017-03-02 2021-04-06 Overstock.Com, Inc. Method and system for optimizing website searching with user pathing
GB2574613B (en) * 2018-06-12 2020-07-22 Advanced Risc Mach Ltd Device, system, and method of generating and handling cryptographic parameters
US11514493B1 (en) 2019-03-25 2022-11-29 Overstock.Com, Inc. System and method for conversational commerce online
US11205179B1 (en) 2019-04-26 2021-12-21 Overstock.Com, Inc. System, method, and program product for recognizing and rejecting fraudulent purchase attempts in e-commerce
US11734368B1 (en) 2019-09-26 2023-08-22 Overstock.Com, Inc. System and method for creating a consistent personalized web experience across multiple platforms and channels
US12019701B2 (en) 2021-07-27 2024-06-25 International Business Machines Corporation Computer architecture for string searching

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4351982A (en) 1980-12-15 1982-09-28 Racal-Milgo, Inc. RSA Public-key data encryption system having large random prime number generating microprocessor or the like
NL8202547A (nl) 1982-06-23 1984-01-16 Philips Nv Werkwijze voor het opwekken van een pseudo-random reeks van tekens met grote reekslengte.
GB8819767D0 (en) * 1988-08-19 1989-07-05 Ncr Co Public key diversification method
US5432852A (en) * 1993-09-29 1995-07-11 Leighton; Frank T. Large provably fast and secure digital signature schemes based on secure hash functions
US5872917A (en) * 1995-06-07 1999-02-16 America Online, Inc. Authentication using random challenges
JP3626340B2 (ja) * 1996-12-26 2005-03-09 株式会社東芝 暗号装置及び暗号鍵生成方法、並びに素数生成装置及び素数生成方法
JP3796867B2 (ja) * 1996-12-26 2006-07-12 富士ゼロックス株式会社 素数判定方法および装置
AUPO799197A0 (en) * 1997-07-15 1997-08-07 Silverbrook Research Pty Ltd Image processing method and apparatus (ART01)
JP3835896B2 (ja) * 1997-07-30 2006-10-18 富士通株式会社 素数生成装置，Ｂ−ｓｍｏｏｔｈ性判定装置及び記録媒体
US6081598A (en) * 1997-10-20 2000-06-27 Microsoft Corporation Cryptographic system and method with fast decryption
US6411715B1 (en) * 1997-11-10 2002-06-25 Rsa Security, Inc. Methods and apparatus for verifying the cryptographic security of a selected private and public key pair without knowing the private key
US6307938B1 (en) * 1998-07-10 2001-10-23 International Business Machines Corporation Method, system and apparatus for generating self-validating prime numbers
JP3518672B2 (ja) * 1998-11-27 2004-04-12 村田機械株式会社 素数生成装置及び暗号システム
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
WO2001095545A2 (en) * 2000-06-05 2001-12-13 Phoenix Technologies Ltd. Systems, methods and software for remote password authentication using multiple servers
US7457413B2 (en) * 2000-06-07 2008-11-25 Anoto Ab Method and device for encrypting a message
US20020136401A1 (en) * 2000-07-25 2002-09-26 Jeffrey Hoffstein Digital signature and authentication method and apparatus
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
JP2002351314A (ja) * 2001-05-24 2002-12-06 Sony Corp 暗号情報生成方法と暗号情報生成装置、暗号情報生成プログラム及び記録媒体
JP2003005643A (ja) * 2001-06-20 2003-01-08 Sony Corp 素数生成装置
JP2003029632A (ja) * 2001-07-17 2003-01-31 Hitachi Software Eng Co Ltd 素数生成方法および装置並びにプログラム
JP2003122251A (ja) * 2001-10-10 2003-04-25 Sony Corp 暗号情報生成方法と暗号情報生成装置、暗号情報生成プログラム及び記録媒体

Also Published As

Publication number Publication date
JP4756117B2 (ja) 2011-08-24
TWI282512B (en) 2007-06-11
TW200400465A (en) 2004-01-01
US6718536B2 (en) 2004-04-06
KR100938030B1 (ko) 2010-01-21
JP2005531031A (ja) 2005-10-13
CN1688973A (zh) 2005-10-26
AU2003225164A1 (en) 2004-01-06
EP1518172A4 (en) 2007-12-05
CA2489193A1 (en) 2003-12-31
KR20050023326A (ko) 2005-03-09
US20030235299A1 (en) 2003-12-25
EP1518172A1 (en) 2005-03-30
EP1518172B1 (en) 2012-04-18
WO2004001595A1 (en) 2003-12-31
CN100576174C (zh) 2009-12-30

Similar Documents

Publication Publication Date Title
NO20050098L (no) Testing av mulige primtall for kryptografiske applikasjoner
WO2020263358A8 (en) Machine learning techniques for estimating mechanical properties of materials
ES2524789T3 (es) Aprendizaje de imagen, anotación automática, método de recuperación y dispositivo
Wahlberg That awkward age for butterflies: insights from the age of the butterfly subfamily Nymphalinae (Lepidoptera: Nymphalidae)
ATE513275T1 (de) Produkt-summen-operations-schaltung und verfahren
WO2006044235A3 (en) Source code translator
Hoschele et al. Mining input grammars with AUTOGRAM
DE602004026713D1 (de) Architektur zum generieren von zwischendarstellungen für programmkodekonversion
NO20065423L (no) Informasjonssignalprosessering ved utforelse av endring av spektral/modulasjonsspektralregionspresentasjoner
WO2008126182A1 (ja) 業務分析プログラムおよび業務分析装置
EP1879106A3 (en) Source code generation method, apparatus and program
ATE513377T1 (de) Verfahren für kryptografische datenverarbeitung, insbesondere unter verwendung einer s box und diesbezügliche einrichtung und software
EP1248211A3 (en) Data processing system and design system
ATE477539T1 (de) Verfahren, system und computerprogramm zum prüfen von softwareanwendungen auf der basis mehrerer datenquellen
EP1806652A3 (en) Normalization and rounding of an arithmetic operation result
GB2493030B (en) Method of sound analysis and associated sound synthesis
CN103399780B (zh) 一种基于虚拟机技术和动态符号执行的整数溢出检测方法
ATE360920T1 (de) System und verfahren zum komprimieren und dekomprimieren von daten in echtzeit
ATE540382T1 (de) Objektregistrierung
ATE495501T1 (de) Deskriptoren für dominierende farben
NO20062220L (no) Anordning og en fremgangsmate for a generere varemerker
EP1351147A3 (en) Method of generating a test suite
SG11201811171RA (en) Animation generation method and apparatus
Funck et al. Virtual prototype driven design, implementation and evaluation of risc-v instruction set extensions
Chynał et al. Remote usability testing using eyetracking

Legal Events

Date Code Title Description
FC2A Withdrawal, rejection or dismissal of laid open patent application