山東省數(shù)字證書認(rèn)證管理有限公司（簡稱山東CA）成立于2000年12月28日，注冊資金1500萬元，注冊于工商局。2001年4月4日，山東省信息產(chǎn)業(yè)廳授權(quán)其為省內(nèi)唯一從事數(shù)字證書簽發(fā)業(yè)務(wù)的權(quán)威性認(rèn)證機(jī)構(gòu)。2002年2月1日，山東CA在全省17市的受理點(diǎn)同時成立，正式在全省試發(fā)放法人數(shù)字證書。同年8月7日，山東CA獲得《收費(fèi)許可證》，8月16日被山東省軟件行業(yè)協(xié)會認(rèn)定為“軟件企業(yè)”。9月30日，山東省信息產(chǎn)業(yè)廳發(fā)布通知，明確山東CA是全省唯一地區(qū)性數(shù)字證書發(fā)放管理機(jī)構(gòu)，負(fù)責(zé)全省數(shù)字證書生成、發(fā)放、管理、運(yùn)行與維護(hù)。11月12日，山東CA在聊城市成立市級CA中心，12月28日公司注冊資本增至1800萬元。

2003年7月7日，山東CA濟(jì)寧市分中心注冊成立，9月20日新機(jī)房完成升級改造，系統(tǒng)支撐能力得到明顯提高。9月25日，山東CA通過省科技廳高新技術(shù)企業(yè)認(rèn)定。11月，山東CA東營分中心成立。11月22日，通過國家密碼管理委員會辦公室安全性審查。12月28日，獲得省信息產(chǎn)業(yè)廳、省國家密碼管理委員會辦公室聯(lián)合頒發(fā)的《山東省數(shù)字證書業(yè)務(wù)經(jīng)營證書》。2004年3月18日，山東CA在濟(jì)南市正式啟動電子政務(wù)“雙卡工程”。8月，山東CA萊蕪受理點(diǎn)成立。8月2日，通過國家密碼管理委員會辦公室技術(shù)鑒定，獲得《商用密碼產(chǎn)品技術(shù)鑒定證書》。專家一致認(rèn)為山東CA的系統(tǒng)建設(shè)在全國業(yè)內(nèi)創(chuàng)造了性能、功能、管理、應(yīng)用和遠(yuǎn)程RA五個方面的全國第一。同年12月29日，山東CA參股的青島市數(shù)字證書認(rèn)證管理有限公司注冊成立。2005年5月12日，山東CA變更注冊資金，注冊資本達(dá)到人民幣3000萬。2006年8月9日，山東CA濰坊分中心正式注冊成立。2006年9月，山東CA參加了在濟(jì)南舉辦的第三屆中國（濟(jì)南）國際信息技術(shù)博覽會，并獲得了國家信息產(chǎn)業(yè)部婁勤儉副部長等領(lǐng)導(dǎo)的肯定。2007年4月5日，山東CA淄博分中心注冊成立。2007年8月7日，山東CA召開山東省城市“一卡通”密鑰管理系統(tǒng)方案論證會，并出具了專家論證意見。

2008年1月1日，山東省質(zhì)量技術(shù)監(jiān)督局開始在全省發(fā)放組織機(jī)構(gòu)KEY介質(zhì)數(shù)字證書，保障了組織機(jī)構(gòu)實(shí)名公共服務(wù)的規(guī)范化。同年3月10日，省工商電子營業(yè)執(zhí)照項(xiàng)目在東營市工商局試點(diǎn)開始發(fā)放第一張電子營業(yè)執(zhí)照。4月10日，山東CA完成2008年度山東省信息產(chǎn)業(yè)發(fā)展專項(xiàng)資金《山東省電子商務(wù)電子認(rèn)證公共服務(wù)平臺》項(xiàng)目的申報。7月3日，山東CA被省發(fā)改委授予“山東省重點(diǎn)服務(wù)業(yè)企業(yè)”稱號，并授牌。8月5日，山東CA被省發(fā)改委授予“山東省重點(diǎn)服務(wù)業(yè)企業(yè)”稱號，并授牌。8月29日，山東CA被國家密碼管理局任守信副局長、王永傳處長，山東省密碼管理局于江局長、孫從健副局長，信息產(chǎn)業(yè)廳楊少軍副廳長、李向東處長等領(lǐng)導(dǎo)蒞臨視察指導(dǎo)。2009年1月9日-21日，山東CA開展全員競聘上崗工作，對新崗位體系中的46個崗位進(jìn)行了內(nèi)部公開招聘，同時公司組織架構(gòu)也進(jìn)行了相應(yīng)的調(diào)整。3月18日，山東CA在第十一屆全運(yùn)會組委會辦公樓門禁項(xiàng)目的政府招標(biāo)采購中順利中標(biāo)，成為十一運(yùn)會組委會門禁系統(tǒng)建設(shè)單位。3月27日，在市級機(jī)關(guān)綜合辦公樓門禁系統(tǒng)項(xiàng)目招標(biāo)采購中，山東CA以專業(yè)的技術(shù)方案、優(yōu)惠的商務(wù)條款、優(yōu)質(zhì)的服務(wù)保障為優(yōu)勢一舉中標(biāo)。4月8日，山東CA在《濰坊市信息產(chǎn)業(yè)局電子政務(wù)認(rèn)證系統(tǒng)》單一來源采購中完成談判并以理想的價格中標(biāo)，順利完成濰坊電子政務(wù)認(rèn)證系統(tǒng)的建設(shè)。4月30日，山東CA“山東省電子認(rèn)證綜合服務(wù)系統(tǒng)”被列入山東省電子商務(wù)重點(diǎn)產(chǎn)品（服務(wù)）項(xiàng)目目錄。

2009年5月，山東CA與費(fèi)縣、莒南成功試點(diǎn)發(fā)放應(yīng)用臨沂國稅電子印章項(xiàng)目，主要應(yīng)用于國稅電子申報，保障了信息的安全，提高了稅局辦公效率。5月31日，山東CA被省信息產(chǎn)業(yè)廳認(rèn)定為山東省電子認(rèn)證技術(shù)推進(jìn)中心。7月20日，山東CA與濟(jì)南京安利德科技有限公司簽訂省煙草零售終端項(xiàng)目合作協(xié)議，主要在各地?zé)煵萘闶劢K端中應(yīng)用證書，8月份將在煙臺、濱州兩城市試點(diǎn)發(fā)放。7月28日，山東CA無紙化辦公系統(tǒng)正式在公司全員啟用，此系統(tǒng)可通過在線、離線方式對多種類型公文編輯、簽名驗(yàn)證、加密發(fā)送及公文流轉(zhuǎn)，實(shí)現(xiàn)企業(yè)機(jī)關(guān)的無紙化辦公。7月30日，山東CA與日照山川公司簽訂應(yīng)用服務(wù)合同，日照國稅項(xiàng)目確定試點(diǎn)發(fā)放證書，主要應(yīng)用于日照國稅網(wǎng)絡(luò)開票與認(rèn)證管理系統(tǒng)。7月31日，山東CA與中華人民共和國第十一屆運(yùn)動會組委會簽訂合同，獲得“中華人民共和國第十一屆運(yùn)動會電子門票安全認(rèn)證供應(yīng)商”稱號。7月31日，山東CA在401會議室，組織省內(nèi)有關(guān)專家對“山東CA公司網(wǎng)絡(luò)改造方案”進(jìn)行了論證。8月28日，在山東CA四樓會議室，五家認(rèn)證機(jī)構(gòu)召開了“CA機(jī)構(gòu)運(yùn)維經(jīng)驗(yàn)交流會”。10月16日，山東CA在四樓會議室召開了“電子認(rèn)證共性技術(shù)研討會”。10月28日，山東CA與江蘇CA召開“合作交流研討會”，就雙方交流、合作事宜達(dá)成了一致意見并簽訂合作備忘錄。2010年3月12日，山東CA獲得《SDCA電子證件亮照系統(tǒng) V1.0》計算機(jī)軟件著作權(quán)登記證書。同年4月8日，山東CA順利通過國家密碼管理局電子政務(wù)電子認(rèn)證服務(wù)資質(zhì)審查，成為全國第一家獲得電子政務(wù)電子認(rèn)證服務(wù)資質(zhì)的機(jī)構(gòu)。5月25日，挪威船級社頒發(fā)《管理體系認(rèn)證證書》。5月27日，山東CA獲得《電子認(rèn)證服務(wù)使用密碼許可證》（編號0001）。6月17日和6月21日，山東CA分別獲得《SDCA無紙化辦公系統(tǒng) V1.0》和《SDCA國稅電子檔案庫系統(tǒng) V1.0》計算機(jī)軟件著作權(quán)登記證書。