WO2005122466B1 - Abrege descriptif procede et systeme de signature de liste - Google Patents

Abrege descriptif procede et systeme de signature de liste

Info

Publication number
WO2005122466B1
WO2005122466B1 PCT/FR2005/001248 FR2005001248W WO2005122466B1 WO 2005122466 B1 WO2005122466 B1 WO 2005122466B1 FR 2005001248 W FR2005001248 W FR 2005001248W WO 2005122466 B1 WO2005122466 B1 WO 2005122466B1
Authority
WO
WIPO (PCT)
Prior art keywords
signature
electronic
sequence number
list
generated
Prior art date
Application number
PCT/FR2005/001248
Other languages
English (en)
Other versions
WO2005122466A1 (fr
Inventor
Sebastien Canard
Marc Girault
Jacques Traore
Original Assignee
France Telecom
Sebastien Canard
Marc Girault
Jacques Traore
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 France Telecom, Sebastien Canard, Marc Girault, Jacques Traore filed Critical France Telecom
Priority to KR1020067025556A priority Critical patent/KR101192875B1/ko
Priority to JP2007517338A priority patent/JP4818264B2/ja
Priority to US11/596,548 priority patent/US8352380B2/en
Priority to EP05773026A priority patent/EP1747639A1/fr
Priority to CN2005800157789A priority patent/CN1954546B/zh
Publication of WO2005122466A1 publication Critical patent/WO2005122466A1/fr
Publication of WO2005122466B1 publication Critical patent/WO2005122466B1/fr

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/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
    • 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/3255—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 group based signatures, e.g. ring or threshold signatures
    • 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/42—Anonymization, e.g. involving pseudonyms
    • 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/46—Secure multiparty computation, e.g. millionaire problem
    • H04L2209/463—Electronic voting
    • 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/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Pour générer une signature de liste portant sur un message à signer (M), ce procédé comprend des étapes exécutées par un support matériel électronique (7) d'un membre d'une liste, au cours desquelles le support matériel électronique génère une signature électronique (Si) uniquement en fonction d'un numéro de séquence (REPSEQ) fourni par une autorité de confiance au support matériel électronique, d'une preuve d'appartenance (SKL) à la liste de membres, de données (Idi, SKi) propres au support matériel électronique, et optionnellement d'une clé d'une autorité habilitée à lever l'anonymat de la signature générée.

Claims

22REVENDICATIONS MODIFIEES[reçues par le Bureau international le 09 décembre 2005 (09.12..05)] REVENDICATIONS
1. Procédé de génération d'une signature de liste portant sur un message à signer (M), comprenant des étapes exécutées par un support matériel électronique (7) d'un membre d'une liste, au cours desquelles le support matériel électronique génère une signature électronique (Sj) à partir du message à signer, et émet la signature générée, caractérisé en ce que la signature électronique (S;) est générée uniquement en fonction du message à signer, d'un numéro de séquence (REPSEQ) fourni par une autorité de confiance au support matériel électronique, d'une preuve d'appartenance (SKL) à la liste de membres qui est commune à tous les membres de la liste, de données (Id1, SK,) propres au support matériel électronique, et optionnellement d'une clé (PKMO) d'une autorité habilitée à lever l'anonymat de la signature générée.
2. Procédé selon la revendication 1, comprenant des étapes au cours desquelles le support matériel électronique (7) génère en fonction du numéro de séquence (REPSEQ) un nombre pseudo aléatoire (Ri) utilisé pour la génération de la signature électronique (Si), le nombre pseudo aléatoire généré variant uniquement en fonction du numéro de séquence et de données propres au support matériel électronique.
3. Procédé selon la revendication 2, dans lequel la génération du nombre pseudo aléatoire (R1) est effectuée à l'aide d'une fonction de chiffrement utilisant une clé secrète (SK;) mémorisée par le support matériel électronique (7) et spécifique de celui-ci.
4. Procédé selon la revendication 2 ou 3, dans lequel le nombre pseudo aléatoire (Rj) généré à partir du numéro de séquence (REPSEQ) est émis avec la signature électronique générée (Si).
5. Procédé selon l'une des revendications 1 à 4, dans lequel la preuve d'appartenance à la liste de membres est constituée par la connaissance d'une clé secrète (SKL) commune aux membres de la liste.
6. Procédé selon l'une des revendications 1 à 5, comprenant en outre une étape au cours de laquelle le support matériel électronique (7) chiffre par un algorithme de chiffrement à l'aide de la clé (PKM0) de l'autorité habilitée 24
à lever l'anonymat de la signature générée, un code d'identification (Idj) stocké par le support matériel électronique, identifiant le membre (i) possédant le support matériel électronique, pour obtenir un identifiant chiffré (Ci) qui est utilisé pour la génération de la signature électronique (S;).
7. Procédé selon la revendication 6, dans lequel un nombre pseudo aléatoire (Rj) généré à partir du numéro de séquence (REPSEQ) est utilisé pour le chiffrement du code d'identification de membre (Idj).
8. Procédé selon la revendication 6 ou 7, dans lequel l'identifiant chiffré (Ci) est émis avec la signature électronique (Sj) générée.
9. Procédé selon l'une des revendications 1 à 8, dans lequel le support matériel électronique (7) reçoit le numéro de séquence (REPSEQ) associé à une signature du numéro de séquence, de la part d'une autorité de confiance, vérifie la signature du numéro de séquence, et refuse de générer une nouvelle signature si la signature associée au numéro de séquence n'est pas correcte.
10. Procédé selon l'une des revendications 1 à 9, dans lequel le support matériel électronique (7) génère une signature si le nombre de signatures préalablement émises est inférieur ou égal à un nombre maximum de signatures autorisées.
11. Procédé selon la revendication 10, dans lequel le nombre maximum de signatures émises est initialisé lors d'un changement de numéro de séquence (REPSEQ).
12. Procédé de vote électronique comprenant une phase d'organisation (50) d'élections, au cours de laquelle une autorité organisatrice procède à la génération de paramètres nécessaires à un scrutin, et attribue à des scrutateurs des clés leur permettant de déchiffrer et vérifier des bulletins de vote, une phase d'attribution d'un droit de signature à chacun des électeurs, une phase de vote (60) au cours de laquelle les électeurs signent un bulletin de vote, et une phase de dépouillement (70) au cours de laquelle les scrutateurs vérifient les bulletins de vote, et calculent le résultat du scrutin en fonction du contenu des bulletins de vote déchiffrés et valides, caractérisé en ce qu'il met en œuvre un procédé de signature de liste selon la 25
revendication 10 ou 11, pour signer les bulletins de vote, chaque électeur étant enregistré comme membre d'une liste, un numéro de séquence (REPSEQ) étant généré pour le scrutin, le nombre maximum de signatures autorisées étant égal à 1.
13. Support matériel électronique, caractérisé en ce qu'il comprend des moyens pour mettre en œuvre le procédé selon l'une des revendications 1 à 12.
14. Support matériel électronique selon la revendication 13, se présentant sous la forme d'une carte à microprocesseur cryptographique (7).
PCT/FR2005/001248 2004-05-19 2005-05-18 Abrege descriptif procede et systeme de signature de liste WO2005122466A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020067025556A KR101192875B1 (ko) 2004-05-19 2005-05-18 리스트 서명을 생성하기 위한 방법과 시스템
JP2007517338A JP4818264B2 (ja) 2004-05-19 2005-05-18 リスト署名を生成する方法及びシステム
US11/596,548 US8352380B2 (en) 2004-05-19 2005-05-18 Method and system for generating a list signature
EP05773026A EP1747639A1 (fr) 2004-05-19 2005-05-18 Abrege descriptif procede et systeme de signature de liste
CN2005800157789A CN1954546B (zh) 2004-05-19 2005-05-18 用于生成名单签名的方法和系统

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP04291289 2004-05-19
EP04291289.9 2004-05-19
EP04291288.1 2004-05-19
EP04291288 2004-05-19

Publications (2)

Publication Number Publication Date
WO2005122466A1 WO2005122466A1 (fr) 2005-12-22
WO2005122466B1 true WO2005122466B1 (fr) 2006-03-16

Family

ID=34978912

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2005/001248 WO2005122466A1 (fr) 2004-05-19 2005-05-18 Abrege descriptif procede et systeme de signature de liste

Country Status (6)

Country Link
US (1) US8352380B2 (fr)
EP (1) EP1747639A1 (fr)
JP (1) JP4818264B2 (fr)
KR (1) KR101192875B1 (fr)
CN (1) CN1954546B (fr)
WO (1) WO2005122466A1 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1612991B1 (fr) * 2004-06-30 2009-04-22 France Telecom Procédé et système de vote électronique en réseau à haute sécurité
JP2007004461A (ja) * 2005-06-23 2007-01-11 Nec Corp サービス提供システム、アウトソーシング業者装置、サービス提供方法およびプログラム
JP4218760B2 (ja) * 2005-07-01 2009-02-04 インターナショナル・ビジネス・マシーンズ・コーポレーション トレーサビリティ検証システム、方法、プログラム
FR2911025A1 (fr) * 2006-12-27 2008-07-04 France Telecom Procede de signature de liste anonyme et tracable sans levee d'anonymat
FR2911024A1 (fr) * 2006-12-27 2008-07-04 France Telecom Procede de signature de liste anonyme et correlable
JP4548441B2 (ja) * 2007-04-11 2010-09-22 日本電気株式会社 コンテンツ利用システム、及びコンテンツ利用方法
US8923519B2 (en) * 2009-05-29 2014-12-30 Alcatel Lucent Method of efficient secure function evaluation using resettable tamper-resistant hardware tokens
US20140173287A1 (en) * 2011-07-11 2014-06-19 Takeshi Mizunuma Identifier management method and system
US9641318B2 (en) * 2015-01-06 2017-05-02 Google Inc. Systems and methods for a multiple value packing scheme for homomorphic encryption
CN106375327B (zh) * 2016-09-13 2019-05-24 湖北工业大学 一种抗恶意攻击的代理密钥混淆电子投票系统及方法
KR101893823B1 (ko) * 2016-10-04 2018-08-31 주식회사 고영테크놀러지 기판 검사장치 및 이를 이용한 기판의 왜곡 보상 방법
IT201600116085A1 (it) * 2016-11-17 2018-05-17 Ansaldo Sts Spa Apparato e metodo per la gestione in sicurezza di comunicazioni vitali in ambiente ferroviario
EP3503456A1 (fr) * 2017-12-19 2019-06-26 Koninklijke Philips N.V. Cryptage homomorphe pour authentification de mot de passe
FR3091107A1 (fr) * 2018-12-24 2020-06-26 Orange Procédé et système de génération de clés pour un schéma de signatures anonymes
CN110189184B (zh) * 2019-04-26 2024-04-26 深圳市智税链科技有限公司 一种电子发票存储方法和装置
CN114041173A (zh) 2020-01-19 2022-02-11 移动眼视觉科技有限公司 对来自有资格的成员的群组的数据的匿名收集
US11722312B2 (en) * 2020-03-09 2023-08-08 Sony Group Corporation Privacy-preserving signature
EP3965358A1 (fr) 2020-09-04 2022-03-09 Thales DIS France SA Procédé pour transfert de monnaie numérique sécurisé, tracable et préservant la confidentialité avec révocation de l'anonymat sur une blockchain

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999626A (en) * 1996-04-16 1999-12-07 Certicom Corp. Digital signatures on a smartcard
JP2001202013A (ja) * 2000-01-21 2001-07-27 Nec Corp 匿名参加権限管理システム
JP3823599B2 (ja) * 1999-04-22 2006-09-20 富士ゼロックス株式会社 流通情報管理装置および方法
WO2001055940A1 (fr) * 2000-01-27 2001-08-02 David Chaum Systemes de vote secret physique et numerique
EP1277299B1 (fr) * 2000-04-28 2010-06-23 Swisscom AG Procede de securisation de communications entre un terminal et un autre dispositif utilisateur
GB2372414A (en) * 2001-02-20 2002-08-21 Hewlett Packard Co Timed-release cryptography
US7000115B2 (en) * 2001-06-19 2006-02-14 International Business Machines Corporation Method and apparatus for uniquely and authoritatively identifying tangible objects
US20030074330A1 (en) * 2001-10-11 2003-04-17 Nokia Corporation Efficient electronic auction schemes with privacy protection
US7251730B2 (en) * 2001-12-21 2007-07-31 Qualcomm Incorporated Method and apparatus for simplified audio authentication
FR2834403B1 (fr) 2001-12-27 2004-02-06 France Telecom Systeme cryptographique de signature de groupe
JP4547158B2 (ja) * 2002-04-15 2010-09-22 株式会社エヌ・ティ・ティ・ドコモ バイリニアマッピングを使用する署名スキーム
US7142674B2 (en) * 2002-06-18 2006-11-28 Intel Corporation Method of confirming a secure key exchange
FR2842680A1 (fr) * 2002-07-19 2004-01-23 France Telecom Procede de signature de liste et application au vote electronique
CA2464788A1 (fr) * 2003-04-16 2004-10-16 Wms Gaming Inc. Reseau de distribution de logiciels de jeux de hasard dans un environnement de systemes de jeux de hasard
JP4635009B2 (ja) * 2003-05-21 2011-02-16 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． 通信における証明された秘密値の使用
EP1673674A2 (fr) * 2003-10-17 2006-06-28 International Business Machines Corporation Protection de la confidentialite de transactions executables par un dispositif utilisateur ayant un module de securite
JP4397675B2 (ja) * 2003-11-12 2010-01-13 株式会社日立製作所 計算機システム

Also Published As

Publication number Publication date
CN1954546B (zh) 2012-08-22
JP2007538443A (ja) 2007-12-27
KR20070040755A (ko) 2007-04-17
KR101192875B1 (ko) 2012-10-18
JP4818264B2 (ja) 2011-11-16
EP1747639A1 (fr) 2007-01-31
CN1954546A (zh) 2007-04-25
WO2005122466A1 (fr) 2005-12-22
US20080046310A1 (en) 2008-02-21
US8352380B2 (en) 2013-01-08

Similar Documents

Publication Publication Date Title
WO2005122466B1 (fr) Abrege descriptif procede et systeme de signature de liste
US7819319B2 (en) Method and system for electronic voting over a high-security network
Wang et al. 2FLIP: A two-factor lightweight privacy-preserving authentication scheme for VANET
US7657456B2 (en) Method and system for electronic voting using identity based encryption
CN109067525B (zh) 车联网中基于半可信管理中心的消息认证方法
Galindo et al. 2015 Neuchâtel’s cast-as-intended verification mechanism
US20050021479A1 (en) Secure remote electronic voting system and cryptographic protocols and computer programs employed
WO2004102353A3 (fr) Procede et systeme d'authentification
ATE406726T1 (de) Verfahren und vorrichtung zur speicherung kryptographischer schlüssel, wobei schlüsselserver durch besitz und sichere verteilung gespeicherter schlüssel authentifiziert werden
CN101605033A (zh) 通过生成短期加密密钥进行数字认证、加密和签名的系统、便携式装置和方法
CN112995136A (zh) 一种基于联盟链的k-out-of-m匿名投票方法
WO2003065169A3 (fr) Systeme d'acces utilisant une identification et une authentification multi-facteurs
CN104392534A (zh) 一种基于手指静脉特征识别的电子投票系统
Araújo et al. A practical and secure coercion-resistant scheme for remote elections
KR20060127194A (ko) 공정한 블라인드 서명을 이용한 전자 투표 방법 및 시스템
CN114333137B (zh) 基于部分盲签名与区块链的匿名和抗胁迫电子投票系统
Qureshi et al. SeVEP: Secure and verifiable electronic polling system
CN101145233A (zh) 数据密押交易系统、柜员认证系统、跨中心交易系统及其方法
CN107276973A (zh) 一种互联网物品身份标识构建及验证方法
WO2012004813A4 (fr) Système et procédé pour conduire un examen à grand enjeu en utilisant une plate-forme technologique intégrée
Mark et al. A secured online voting system by using blockchain as the medium
Alam et al. An anonymous voting scheme based on confirmation numbers
Grontas et al. Coercion resistance in a practical secret voting scheme for large scale elections
Xia et al. Prêta voter: All-in-one
CN106375327A (zh) 一种抗恶意攻击的代理密钥混淆电子投票系统及方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
B Later publication of amended claims

Effective date: 20051209

REEP Request for entry into the european phase

Ref document number: 2005773026

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2005773026

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11596548

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2007517338

Country of ref document: JP

Ref document number: 200580015778.9

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 1020067025556

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2005773026

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 11596548

Country of ref document: US