應用密碼技術進行工程競標中祕密底價制定之研究
3
0
0
全文
(2)
(3) Research on Cryptographic Solutions to Secretly Negotiating Reserve Prices for Project Bidding NSC 88-2213-E-009-008 87 08 01
(4) 88 07 31
(5) !"#$%&' . MN!$%&®¯cd°9: mn±²³]
(6) h ´µ&¶!®¯·¸
(7) ¹º8Q·¸cd
(8) ?<»¼½0¾¿¹º8,À
(9) ÁÂc! ÃÄ9ÅÆÇnÁÈz¸ÁIÉÊË
(10) Ì Í8ÎÏÐ!ÃWÏÐ8RSÑÒÓÔÕÍ ·¸!WXÄÖ×ØÅÆz¸ÈÇnÙ
(11) Á! SÕÚ
(12) hMNÛÜ$ÎÅ 48
(13) z¸ÁB!9:61P48 T4G12IÝÞßà
(14) !~áâ]ã9: $%&ä=>uå
(15) _4
(16) Ø "4æ_%Ø!WX4Ø®¶
(17) cd ®¶_%&cd!çèÎÕé
(18) 4
(19) ãêë\4
(20) ãê$72S Ù!MNRSÕé6ì248íÏîï ð
(21) ¯!å$¯RS)*+
(22) @ AB!ñGO]48¯
(23) oò$§2o òb
(24) uJóQ[§P48OTô4
(25) õ §q?<!ì248O=>
(26) · ¸Ä
(27) ¯!=>ä
(28) êö (Ù÷Pø4
(29) ù ú!(O]4 8O¢4
(30) ¯ñûoòüýñû¯
(31) oòÎþG¯bBÅ
(32) uIóSÙ Å
(33) uJó!Ãú!MNÎ(O]ÙÅÈB ÅÇEKLMN(]
(34) !ÈE u]ü
(35) YZÃ54[1,3,4,6]~! 54
(36) ôeÎñûO]8
(37) uIó!»Î6 $EØRS =>!OS ï4د)* +
(38) ñ _§2ð!MN/-0123+
(39) E54!6E
(40) ?9:$R ¿
(41) 8
(42) 5 ^Bw´E
(43) }\
(44) !½È 48!R ¿
(45) 8;<=>E
(46) ?
(47) !§]54O;<[
(48) £ h $§1b!MNQ123+4
(49) ?<§2?<64
(50) ?$EØ;<=>( ?
(51) H!»á;<EØOfG
(52) HM N Alice È Bob 7 48!Trent .
(53)
(54) !"#$%&'()*+,-./0123+454!672489: $;<=>(?
(55) @AB!CDEFG78 H
(56) IJKLMNO/4
(57) 3+45 4!1P
(58) 48QRSTUV1 23+
(59) WX!,-.
(60) YZ[\Q]^_ `a bcd
(61) @A!1efg
(62) h i +jkl Abstract Setting a reserve price for a publicly bid project helps to ensure the quality of the project. The price must be kept confidential before the opening of the bids; otherwise, the fairness of the bidding process would be infringed. In this research, we design a cryptographic protocol for two officials to compare their desired reserve prices without knowing the opponent’s. With this protocol, a group of authorities responsible for the bidding of a public construction is able to negotiate a secret reserve price. We believe, the result can help prevent the leaking of reserve prices and ensure fairness in the bidding process. Keywords: Auction for Public Construction, Reserve Price, Cryptographic Protocol.
(63) mn[op
(64) 1qr ?s1tS uvw
(65) 3+xb!y?zr{/ |!Sop}\
(66) (_8~! /4RS]8
(67) !~y?9:/4
(68) VWX!/4[uvw xb op
(69) e
(70) /|]^_op ! 63+mn
(71) hp_ y?R9 BQd¡¢£48=>!¤w £48RS ¥¦
(72) Hw!§R 9¨vop !©ª0mn
(73) «¬ 1.
(74) 1 R ¿
(75) 8!5^ Á
(76) ?
(77) · ¸0648RS G !MN¤ 0 72 !"ê!h() g()!»á <m:n>12³ ] n 2#$
(78) !"ê%(hash chain)!Æ12# $ m&'
(79) EeëB( Alice )*+12ê x1!»áõ h() !" ê,ºG12 !"ê%<x1:n>=<x1,x2,…,xn>!Æ b xi+1=h(xi)!1≤ i ≤n-10-§2 !"ê% {.n!Alice "#/ g(x1)È g(xn) Bob )*+12ê m_§2êQ Bob )å/4
(80) ³!WX Bob "#/ g(m)!S m {0. Alice *+Á1
(81) H a!å2G<x1:n> ! "ê%b
(82) a 2#$ xa å!3¢ TrentTrent " #) xa
(83) *+h!S® Bob w= Alice
(84) H ¥B!Alice Q42<x1:n> !"ê%5¢ Bob0 Alice â] 6!Bob RS7(O8 ´
(85) !"ê%<y1:n>ÇB9 :( g(y1)=g(x1)§2 :6 Bob ;4O8´
(86) !"ê%
(87) 12#$ ï Alice $ 1 eO
(88) - g(yn)=g(xn)§2 :6 Bob ;4O8´
(89) !"ê%
(90) uå12#$ ï Alice $ 1 eO
(91) - h(yi+1)=h(yi)!1≤ i ≤n-1§2 :6 Bob 4O8´
(92) <y1:n>
(93) 12< _ h() !"ê
(94) !"ê% =ù§> :e!Bob RS4O8 ´
(95) ê9È Alice O
(96) !"ê%1?
(97) ¥ B!Bob *4î
(98) H b!»á@A<y1:n> !" ê%b
(99) & b 2#$!w´12FJ
(100) !"ê% <yb+1:n-b>å!Bob Q 2 ebO*+
(101) m B $ <yb+1:n-b> &!, G12ê9 S=(m, yb+1, yb+2,…, yn)!uåo¢ Trent Trent$¥´Bob O3
(102) ê9 T=(T1,T2,…,Tk) å!"#ÇB9 :n ( g(T1)=g(m)§2 :6 Bob "#¤ Ce bO
(103) DGÁ1
(104) H!~á_Ä ] Bob => m!WX Bob ;<ê9
(105) Eh g(Tk)=g(xn)§2 :6 Trent F Bob O5 ê9
(106) uå12#$ ïAlice$1eO
(107) - h(Ti+1)=h(Ti)!2≤ i ≤k-1§2 :GÙ(2)
(108) \Ã6 Trent 4O8´
(109) ê9 T
(110) HI Alice O,
(111) !"ê%
(112) åJK $ :;Lå!Trent ÄMNê9 T ]â ]HI xa!ÃRSô4 Alice È Bob
(113) HIJ ë\ê9 T bHI xa!D Alice
(114) HFI! Alice
(115) H'({I_ Bob
(116) H OÎPQH
(117) ØR!Trent S Alice T Bob. UV x1
(118) ó_ Bob $ 5 ebW xn 5¢ Trent!OS Trent RSõ !"ê
(119) £hXG n Y´§2ØR!Trent °=> Alice È Bob
(120) H ¥B!MNQ7(Ù÷54Ç h* +hChÈZÙ
(121) [\] (1)E h h
(122) ^_ "#Õé72VÍ(1. 48EØ
(123) HÈuåPQ
(124) HFT`2. ]â]R9aèw=îã
(125) G_ Alice $ 1 eØÃ/ g(x1)È g(xn)!WXb3¢ Trent
(126) xa (_H a
(127) 1qRcd
(128) T ?D!_ !"ê%
(129) exf4!OS Bob R9gØQ
(130) #$GÏ !"ê%bhG HOSMNRSF !48R9$ G åH i_aèw=îã!(_ Alice ú R9j´
(131) !Wb12G8Bob = > Alice
(132) xa "#kz Trent0§qkz @A
(133) V!MNRSlmn0Ù÷54!6 Alice ÎY¥S Trent 3G xabRS3G !"ê %b
(134) op12E xa I
(135) #$ xd!»áXG xd È xa $ !"ê%b
(136) qr d-a!åQ d-a g() !" ê G 3¢ Trent§?
(137) /-6 Bob s¼Ä9 => xd!;<=> xa È xd
(138) qr!W] g() !"ê
(139) Alice RStà*+uI
(140) d!6 Bob w´]
(141) ·¸ $§2nv
(142) 54b!Trent èMNê9 T ]â]HI xdë\â]!_ xd>xa!WXD Bob
(143) H14E Alice
(144) HIë\]!6MN w/ Tj = xd§Ø Trent "#ñ Alice 3G d-a! »EF d-a È j-1
(145) IJë\ d-a EFI!D Bob
(146) HFI! Bob
(147) Hs¼_ Alice
(148) H x§2n0å
(149) 54N!_ Alice y Bob Þâ]z<$G&Ãw=(?
(150) H!{ GÙG
(151) ?Þ;<n0 ù
(152) H!WX§2 nvù
(153) 54RSß| h
(154) ñ (2)H*+h Trent => Alice O*+
(155) xaë\}~G xa _ !"ê%b
(156) !Trent "#/<=> x1! {õ !"ê
(157) £h}G a_ Alice R9= ÈÁ1HFü
(158) x1!WX Trent "#È Bob !Sûw x1i_ Bob!x Alice O5
(159) ! "ê%bK,R9=> Alice *+12#$3 ¢ Trent!½îx Trent w´ xa ¥B^_ Bob H
(160) *+h_ Trent => Alice O,
(161) !"ê%
(162) #$êµ!îâ] z<}~ Bob
(163) HWX=> Bob H
(164) 1 ?<ÃÈ Alice !ûw42 !"ê%
(165) 1 2#$ x1!Suå12#$ xn!°9XG42 2.
(166) !"ê%
(167) ex!}w Bob
(168) H WX!,54b
(169) op12 !H Trent! Þ;<ÄÁ1O]
(170) ·¸}wÆî4 8
(171) H`Ãú!½]
(172) @AV!Trent ;<w op48
(173) H·¸KL [2] ! MNO/-
(174) Trent _ ¿
(175) 8 (semi-trusted third party)!T] ¿
(176) 8(conditionally trusted third party)06 Trent ¿!MNyRSõ 3+\[5]
(177) ?s xa!ȇRSQ Trent
(178) 9/-[! »áõ ûGS (3)ECh MNRS!Alice È Bob DH
(179) ?s 1?
(180) Alice õ !"ê%b
(181) a 2 DÁ1
(182) H a!~ Bob îO@A<y1:n> !"ê%b
(183) #$êµH b_q :eRS Alice È Bob T12 !" ê%!WXë\$ Bob O@A
(184) #$bH Alice H
(185) xa!à Bob
(186) H14_ Alice
(187) H! Bob
(188) Hs¼È Alice
(189) 1?I ´µ&¶!,541Yw/
(190) 4 8Q{w´F¼
(191) !WX48{$9 R
(192) ¯B¡¢£¤Á1
(193) GO§2&f [|
(194) ØR!Ã54
(195) µ
(196) EGFv8
(197) Ø R!O
(198) 54QG¡¥W Alice RStà3¢ Trent 12 z!z ∉<x1:n> !" ê%OS$E¦
(199) ØR!Trent ;<$ Bob 3
(200) ê9 T bþ´ z!¤w Alice $
(201) @A Bw´§¨Ãú! 3 O
(202) E5 4»© _v8w´F¼
(203) ± ªï 0«ô§2VÍ!MNRS(54 1¬J J
(204) nCW54 1 eb
(205) Alice /
(206) g(xn) 0[ xn!Q¤ Trent $ 3 eØÃRS xa _ !"ê%
(207) [ _ !"ê
(208) £ ®!Trent ;<x xn }~G x1!OSY¥/ xn {¯ !"ê%
(209) ex!°RS6 Trent : Alice O3
(210) xn!hG,54
(211) EChÈE h (4)Z 1tú! !"ê
(212) ±XE(s( sG+"êw²³u¼$ Nurmi
(213) ?< b!48"#Q42ê9Ç(G+" ê
(214) «+n !~MN
(215) ?<ÄÎUV142 !"ê%!$ZÙ²³ ¼ 4 ù b12.
(216) e,-.[\RS61P]´4
(217) ãRS=ù,?<Tô4123+
(218) ! ~á$£4Ø&!
(219) äêö{cd §Èµ&
(220) 4µ ¶ ï!MN. ! ]·
(221) +j?<0¸]
(222) ¹ º!°9ä»' _%&cd
(223) ¼¹OS(_8ú!½Èmn
(224) hQRS]f ½0 Ù
(225) ± c!,[\yRS $3+mnb
(226) Ee_,-./-0 12RSE}\Ch
(227) E54!~áE
(228) ?;<$G&û(?
(229) H·¸! hW~RSw,?<
(230) ¾± !" ê±X!E¿(s(s+jÀÁr ´
(231) Âê±XñXÞw²!]^_ÄZ
(232) ÀÁ$H
(233) *+h?Å!,54b
(234) Trent _ ¿
(235) 8!ÆïûÈ3 +\klQRSGÇE
(236) ?G
(237) *+ h $-.[\ÁÈJK!MN
(238) YZÉÈ-.ÑÒ F !»[ÊË
(239) µ/-12 á*+
(240) 454MNF _$ÉlÙT
(241) ̱ Ù!,YZ[\ÞͳΠ\2^!! M.. K. Franklin and M. K. Reiter, The Design and Implementation of a Secure Auction Service, IEEE Transactions on Software Engineering, 22 (5) (1996), pp.302-312. \3^!! M. K. Franklin and M. K. Reiter, Fair Exchange with a Semi-Trusted Third Party, Proceedings of the 4th ACM conference on Computer and Communications Security, 1997. \4^!! H. Kikuchi, M. Hakavy, D. Tygar, Multi-Round Anonymous Auction Protocols, IEICE Transactions on Information & Systems, vol. E82-D, no. 4, April 1999. \5^!! H. Nurmi, Cryptographic Protocols for Auctions and Bargaining, Proceedings of Results and Trends in Theoretical Computer Science, 1994, pp. 317-324. \6^!! A. Shamir, How to Share a Secret, Communication of the ACM, 24 (11) (1979), pp.612-613. \7^!!
(242)
(243) !"#$ 1998187-196 %& (,[\Ï ãiÐÑÒ!ÓÔÕ). 3.
(244)
相關文件
密碼系統中，通常將想要保護的密碼訊息稱為 plain text。而將經過加密後產生的加密訊息稱為 cipher text。在這 中間的過程，會用到可以對外供應的 Public Key 以及私人保
The min-max and the max-min k-split problem are defined similarly except that the objectives are to minimize the maximum subgraph, and to maximize the minimum subgraph respectively..
Type case as pattern matching on values Type safe dynamic value (existential types).. How can we
電腦、手機設定密碼 應設定開機密碼，避免 裝置遺失時，造成私密
Wang, and Chun Hu (2005), “Analytic Hierarchy Process With Fuzzy Scoring in Evaluating Multidisciplinary R&D Projects in China”, IEEE Transactions on Engineering management,
Huan Liu and Dan Orban, “Cloud MapReduce: a MapReduce Implementation on top of a Cloud Operating System,” IEEE/ACM International Symposium on Cluster, Cloud and
develop a better understanding of the design and the features of the English Language curriculum with an emphasis on the senior secondary level;.. gain an insight into the
Then they work in groups of four to design a questionnaire on diets and eating habits based on the information they have collected from the internet and in Part A, and with
