JP4988448B2 - 一括検証装置、プログラム及び一括検証方法 - Google Patents
一括検証装置、プログラム及び一括検証方法 Download PDFInfo
- Publication number
- JP4988448B2 JP4988448B2 JP2007165892A JP2007165892A JP4988448B2 JP 4988448 B2 JP4988448 B2 JP 4988448B2 JP 2007165892 A JP2007165892 A JP 2007165892A JP 2007165892 A JP2007165892 A JP 2007165892A JP 4988448 B2 JP4988448 B2 JP 4988448B2
- Authority
- JP
- Japan
- Prior art keywords
- batch
- signature
- verification
- unit
- order
- 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.)
- Active
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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3252—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
Description
110、210、310 署名装置
111、211、311 記憶部
114、214、314 処理部
130、230、330 検証装置
131、231、331 記憶部
134、234、334 処理部
Claims (9)
- 複数の署名データのバッチインスタンスを一括して検証する一括検証装置であって、
前記複数の署名データには、順番が特定されており、
前記バッチインスタンスは、第一の値と、第二の値と、を備え、
前記第一の値に対して前記順番に応じて異なる数を乗算した乗算値をべき指数として、有限乗法巡回群の生成元をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
前記順番に応じて異なる数をべき指数として、前記第二の値をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
が一致するか否かにより検証する処理部を備え、
前記処理部は、
特定された前記バッチインスタンスの順番を少なくとも一組以上入れ替えてから検証を行うこと、
を特徴とする一括検証装置。 - 請求項1に記載の一括検証装置であって、
前記処理部は、
特定された前記バッチインスタンスの順番を入れ替える複数の入替方法を備えており、
前記複数の入替方法から選択された位置の入替方法を用いて、特定された前記バッチインスタンスの順番を予め入れ替えること、
を特徴とする一括検証装置。 - コンピュータに、複数の署名データのバッチインスタンスを一括して検証する処理を行わせるプログラムであって、
前記複数の署名データには、順番が特定されており、
前記バッチインスタンスは、第一の値と、第二の値と、を備え、
前記コンピュータを、
前記第一の値に対して前記順番に応じて異なる数を乗算した乗算値をべき指数として、有限乗法巡回群の生成元をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
前記順番に応じて異なる数をべき指数として、前記第二の値をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
が一致するか否かにより検証する処理手段として機能させ、
前記処理手段は、
特定された前記バッチインスタンスの順番を少なくとも一組以上入れ替えてから検証を行うこと、
を特徴とするプログラム。 - 請求項4に記載のプログラムであって、
前記処理手段は、
特定された前記バッチインスタンスの順番を入れ替える複数の入替方法を備えており、
前記複数の入替方法から選択された位置の入替方法を用いて、特定された前記バッチインスタンスの順番を予め入れ替えること、
を特徴とするプログラム。 - 複数の署名データのバッチインスタンスを一括して検証する処理部を備える一括検証装置が行う一括検証方法であって、
前記複数の署名データには、順番が特定されており、
前記バッチインスタンスは、第一の値と、第二の値と、を備え、
前記処理部が、
前記第一の値に対して前記順番に応じて異なる数を乗算した乗算値をべき指数として、有限乗法巡回群の生成元をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
前記順番に応じて異なる数をべき指数として、前記第二の値をべき乗した値を全てのバッチインスタンスにおいて算出し、算出した値を全て乗算した値と、
が一致するか否かにより検証する過程を備え、
前記処理部は、
特定された前記バッチインスタンスの順番を少なくとも一組以上入れ替えてから検証を行うこと、
を特徴とする一括検証方法。 - 請求項7に記載の一括検証方法であって、
前記処理部は、
特定された前記バッチインスタンスの順番を入れ替える複数の入替方法を備えており、
前記複数の入替方法から選択された位置の入替方法を用いて、特定された前記バッチインスタンスの順番を予め入れ替えること、
を特徴とする一括検証方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007165892A JP4988448B2 (ja) | 2007-06-25 | 2007-06-25 | 一括検証装置、プログラム及び一括検証方法 |
CN2008100828257A CN101335625B (zh) | 2007-06-25 | 2008-02-28 | 统一验证装置、程序以及统一验证方法 |
US12/046,585 US20080320557A1 (en) | 2007-06-25 | 2008-03-12 | Batch verification device, program and batch verification method |
GB0804683A GB2450574B (en) | 2007-06-25 | 2008-03-13 | Batch verification device, program and batch verification method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007165892A JP4988448B2 (ja) | 2007-06-25 | 2007-06-25 | 一括検証装置、プログラム及び一括検証方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009005213A JP2009005213A (ja) | 2009-01-08 |
JP4988448B2 true JP4988448B2 (ja) | 2012-08-01 |
Family
ID=39328064
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007165892A Active JP4988448B2 (ja) | 2007-06-25 | 2007-06-25 | 一括検証装置、プログラム及び一括検証方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20080320557A1 (ja) |
JP (1) | JP4988448B2 (ja) |
CN (1) | CN101335625B (ja) |
GB (1) | GB2450574B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7890763B1 (en) * | 2007-09-14 | 2011-02-15 | The United States Of America As Represented By The Director, National Security Agency | Method of identifying invalid digital signatures involving batch verification |
KR101876297B1 (ko) | 2012-03-16 | 2018-07-10 | 삼성전자주식회사 | 전자 서명 검증 장치 및 방법 |
WO2013153628A1 (ja) * | 2012-04-11 | 2013-10-17 | 株式会社日立製作所 | 演算処理システムおよび演算結果認証方法 |
CN103428692B (zh) * | 2013-08-07 | 2016-08-10 | 华南理工大学 | 可问责且隐私保护的无线接入网络认证方法及其认证系统 |
KR102070061B1 (ko) * | 2014-03-27 | 2020-01-29 | 한국전자통신연구원 | 묶음 검증 방법 및 장치 |
US10924287B2 (en) * | 2017-06-23 | 2021-02-16 | Onboard Security, Inc. | Digital signature technique |
CN110851803B (zh) * | 2019-11-08 | 2022-03-29 | 北京明略软件系统有限公司 | 一种批量注册用户信息的系统及方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5347581A (en) * | 1993-09-15 | 1994-09-13 | Gemplus Developpement | Verification process for a communication system |
JP2001044987A (ja) * | 1999-08-03 | 2001-02-16 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | 一括認証方法 |
JP2001209308A (ja) * | 2000-01-24 | 2001-08-03 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | 一括署名方法 |
FR2807246B1 (fr) * | 2000-03-28 | 2002-12-27 | Gemplus Card Int | Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede |
US7774435B2 (en) * | 2001-07-26 | 2010-08-10 | Oracle America, Inc. | System and method for batch tuning intelligent devices |
FR2834153B1 (fr) * | 2001-12-21 | 2004-04-23 | France Telecom | Procede cryptographique permettant de repartir la charge entre plusieurs entites et dispositifs pour mettre en oeuvre ce procede |
US7574599B1 (en) * | 2002-10-11 | 2009-08-11 | Verizon Laboratories Inc. | Robust authentication and key agreement protocol for next-generation wireless networks |
US7702105B1 (en) * | 2004-04-23 | 2010-04-20 | Oracle America, Inc. | Accelerating elliptic curve point multiplication through batched inversions |
US7266692B2 (en) * | 2004-12-17 | 2007-09-04 | Ntt Docomo, Inc. | Use of modular roots to perform authentication including, but not limited to, authentication of validity of digital certificates |
CN101107808B (zh) * | 2005-01-24 | 2011-01-26 | 松下电器产业株式会社 | 署名生成装置及署名验证装置 |
KR101089121B1 (ko) * | 2005-03-31 | 2011-12-02 | 재단법인서울대학교산학협력재단 | 빠른 집합 검증 방법 및 그 장치 |
WO2006115021A1 (ja) * | 2005-04-18 | 2006-11-02 | Matsushita Electric Industrial Co., Ltd. | 署名生成装置及び署名検証装置 |
US7454435B2 (en) * | 2005-05-03 | 2008-11-18 | Microsoft Corporation | Systems and methods for granular changes within a data storage system |
JP5099003B2 (ja) * | 2006-03-16 | 2012-12-12 | 日本電気株式会社 | グループ署名システムおよび情報処理方法 |
-
2007
- 2007-06-25 JP JP2007165892A patent/JP4988448B2/ja active Active
-
2008
- 2008-02-28 CN CN2008100828257A patent/CN101335625B/zh active Active
- 2008-03-12 US US12/046,585 patent/US20080320557A1/en not_active Abandoned
- 2008-03-13 GB GB0804683A patent/GB2450574B/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009005213A (ja) | 2009-01-08 |
CN101335625B (zh) | 2012-07-11 |
GB0804683D0 (en) | 2008-04-16 |
GB2450574A (en) | 2008-12-31 |
CN101335625A (zh) | 2008-12-31 |
GB2450574B (en) | 2009-08-12 |
US20080320557A1 (en) | 2008-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2787682B1 (en) | Key negotiation method and apparatus according to sm2 key exchange protocol | |
EP1050133B2 (en) | Leak-resistant cryptographic method and apparatus | |
JP4988448B2 (ja) | 一括検証装置、プログラム及び一括検証方法 | |
US8972738B2 (en) | Incorporating data into an ECDSA signature component | |
JP2005515659A (ja) | ディジタル署名、認証方法及び装置 | |
US8675867B2 (en) | Key generation algorithm using secret polynomial over finite ring and transformation | |
JP2008252299A (ja) | 暗号処理システム及び暗号処理方法 | |
CN111262704A (zh) | Sm9数字签名生成方法、装置、计算机设备和存储介质 | |
US7587605B1 (en) | Cryptographic pairing-based short signature generation and verification | |
US20160179473A1 (en) | Modular exponentiation using look- up tables | |
Chande et al. | An improvement of a elliptic curve digital signature algorithm | |
CN114221753B (zh) | 密钥数据处理方法和电子设备 | |
US20220385954A1 (en) | Embedding information in elliptic curve base point | |
CN111147254A (zh) | 两方协同的EdDSA数字签名生成方法和装置 | |
US8135131B2 (en) | Method for calculating compressed RSA moduli | |
RU2356172C1 (ru) | Способ формирования и проверки подлинности электронной цифровой подписи, заверяющей электронный документ | |
CN114710293B (zh) | 数字签名方法、装置、电子设备及存储介质 | |
RU2280896C1 (ru) | Способ проверки подлинности электронной цифровой подписи, заверяющей электронный документ | |
KR102236242B1 (ko) | 퍼지 추출기를 이용한 공개값 생성 방법 및 그 공개값과 2차 입력값을 입력받아 비밀키를 생성하는 방법 | |
Jinno et al. | A study on construction and security of computer-aided security schemes | |
RU2325767C1 (ru) | Способ формирования и проверки подлинности электронной цифровой подписи, заверяющей электронный документ | |
RU2325768C1 (ru) | Способ генерации и проверки подлинности электронной цифровой подписи, заверяющей электронный документ | |
Durán Díaz et al. | A multisignature scheme based on the SDLP and on the IFP | |
Liu et al. | eMLE-Sig 2.0: A Signature Scheme based on Embedded Multilayer Equations with Heavy Layer Randomization | |
Tran et al. | Improved Deterministic Usage of the Elliptic Curve Digital Signature Algorithm with Scrypt |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120312 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120403 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120426 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4988448 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |